Positive rescaling preserves log-concavity
AutoSamplingTheory.TechnicalLemmas.Geometry.LogConcavity.LogConcaveOn.const_mul · theorem · Teaching coverage
Statement
Let E be a real module, f:E→ℝ positive log-concave on s⊆E, and c>0 a real constant. Then x↦c f(x) is positive log-concave on s.
All objects and hypotheses
- E : Type* with [AddCommMonoid E] and [Module ℝ E]. These are the exact algebraic ambient structures; no topology, norm, measure or finite-dimensionality is assumed.
- s : Set E, f : E → ℝ, hf : LogConcaveOn s f.
- c : ℝ and hc : 0<c.
- {'term': 'Positive log-concavity', 'text': 'LC_s(f) means strict positivity of f at every point of s and concavity of log f on the convex domain s. No zero-valued points are included in this convention.', 'formula': '\\operatorname{LC}_s(f)\\iff(\\forall x\\in s,\\ f(x)>0)\\land\\operatorname{Concave}_s(\\log f).'}
- {'term': 'Convex combinations and Jensen inequalities', 'text': 'Throughout, x,y lie in the stated domain; λ,θ are nonnegative real weights with λ+θ=1. The Lean code often names these weights a,b, independently of the a,b coefficients in specialized potentials.', 'formula': 'z=\\lambda x+\\theta y,\\quad \\lambda,\\theta\\ge0,\\quad\\lambda+\\theta=1;\\qquad V(z)\\le\\lambda V(x)+\\theta V(y)\\text{ for convex }V.'}
- {'term': 'Geometry, not probability normalization', 'text': 'The module proves shapes and convexity properties of real-valued functions. It has no reference measure in its declarations. In particular, names containing normalized_density do not themselves prove normalization, and the quadratic prefactor is not certified as the integral of an arbitrary norm-based shape.', 'formula': '\\operatorname{LC}(Z^{-1}e^{-V})\\quad\\text{does not assert}\\quad Z=\\int e^{-V}\\,d\\mu\\quad\\text{or}\\quad \\int Z^{-1}e^{-V}\\,d\\mu=1.'}
Mathematical proof
1. Keep strict positivity
Multiplying two positive real numbers leaves a positive number, so cf is positive on s.
Corresponding Lean step
refine ⟨fun x hx => mul_pos hc (hf.pos (x := x) hx), ?_⟩
The two components requested here are the exact clauses of the predicate, not extra hypotheses.
2. Add a constant to the concave logarithm
The constant function log c is concave on the convex domain s: every weighted average of its values equals itself. Adding it to log f preserves concavity.
Corresponding Lean step
have hconst := concaveOn_const (Real.log c) hf.convex_domain
have hsum := hconst.add hf.concaveOn_logThe identifiers refer to the assumptions or previously proved facts described in this step; the full original proof below supplies their exact context.
3. Recognize the logarithm of the rescaled function
Positivity supplies the nonzero premises of log_mul. Replace log c+log f(x) by log(c f(x)) on s, obtaining the required concavity.
Corresponding Lean step
refine hsum.congr ?_
intro x hx
simpa using (Real.log_mul hc.ne' (hf.pos (x := x) hx).ne').symmThe congr operation transfers the geometric property to a function equal on the domain; all needed log identities are justified at positive arguments.
Lean statement · const_mul
Braces name inputs Lean can infer, and bracketed classes state the ambient structures listed above. The assumptions before the final colon are inputs; the expression after it is the exact property this declaration establishes. c is constant in x. The strict inequality hc is essential for this positive-function convention; multiplying by zero would not preserve positivity on a nonempty domain.
Braces mark parameters Lean can infer; square brackets request structures such as a measurable space or probability measure. Named hypotheses are mathematical premises, not facts established by this declaration. Section parameters are described in the mathematical hypotheses above; the module link retains their exact source context.
theorem LogConcaveOn.const_mul {E : Type*} [AddCommMonoid E] [Module ℝ E]
{s : Set E} {f : E → ℝ}
(hf : LogConcaveOn s f) {c : ℝ} (hc : 0 < c) :
LogConcaveOn s (fun x => c * f x)Lean proof · const_mul
c is constant in x. The strict inequality hc is essential for this positive-function convention; multiplying by zero would not preserve positivity on a nonempty domain.
Braces mark parameters Lean can infer; square brackets request structures such as a measurable space or probability measure. Named hypotheses are mathematical premises, not facts established by this declaration. Section parameters are described in the mathematical hypotheses above; the module link retains their exact source context.
theorem LogConcaveOn.const_mul {E : Type*} [AddCommMonoid E] [Module ℝ E]
{s : Set E} {f : E → ℝ}
(hf : LogConcaveOn s f) {c : ℝ} (hc : 0 < c) :
LogConcaveOn s (fun x => c * f x) := by
refine ⟨fun x hx => mul_pos hc (hf.pos (x := x) hx), ?_⟩
have hconst : ConcaveOn ℝ s (fun _ : E => Real.log c) :=
concaveOn_const (Real.log c) hf.convex_domain
have hsum :
ConcaveOn ℝ s ((fun _ : E => Real.log c) + fun x => Real.log (f x)) :=
hconst.add hf.concaveOn_log
refine hsum.congr ?_
intro x hx
simpa using (Real.log_mul hc.ne' (hf.pos (x := x) hx).ne').symm
/-- A positive constant function is log-concave on every convex domain. -/Scope and omitted-condition boundaries
- An arbitrary positive rescaling is not automatically a probability normalization.
- This documentation adds no Lean theorem, compilation evidence, source-equivalence verdict, or new source-fidelity certification.
Source and reuse
ASTIS parents called
AutoSamplingTheory.TechnicalLemmas.Geometry.LogConcavity.LogConcaveOn.posAutoSamplingTheory.TechnicalLemmas.Geometry.LogConcavity.LogConcaveOn.convex_domainAutoSamplingTheory.TechnicalLemmas.Geometry.LogConcavity.LogConcaveOn.concaveOn_log
Mathlib API called (external library)
- mul_pos
- concaveOn_const
- ConcaveOn.add
- ConcaveOn.congr
- Real.log_mul
Mathematical sources
- Existing ASTIS declaration and exact proof — Directly read current local source; no Lean edit or fresh build.
- Existing curated module card — Local API/source-boundary memory; not independent primary textbook verification.
- concaveOn_const — Exact inspected Mathlib definition or theorem used by this exposition.
- ConcaveOn.add — Exact inspected Mathlib definition or theorem used by this exposition.
- ConcaveOn.congr — Exact inspected Mathlib definition or theorem used by this exposition.
- Real.log_mul — Exact inspected Mathlib definition or theorem used by this exposition.
ASTIS prose is not a quotation or a source-equivalence certificate. Definitions and aliases are explained as constructions, not counted as new mathematical proofs.