TheoremBase

Jensen's Lemma: the Contact Set of a Semiconvex Function at a Strict Maximum has Positive Measure

For a semiconvex function with a strict maximum at the centre of a closed ball, the set of points at which some linear perturbation of norm at most δ\delta attains its maximum is compact of positive Lebesgue measure for all small δ\delta, so it is contained in no null set, and it concentrates at the maximum point as δ\delta tends to zero.

Statement

Let nn be a natural number with 1≤n1\le n and let R\mathbb{R} be the real numbers with the order ≤\le of their ordered field structure; 22 denotes 1+11+1, which satisfies 0<20<2 and so has a multiplicative inverse by claim 8 of Elementary Order Arithmetic in an Ordered Field, and a2\tfrac{a}{2} denotes the product of aa with that inverse. Regard Euclidean space Rn\mathbb{R}^{n} as a real vector space, with the sum of points, the scalar multiple, and the difference y−xy-x and dot product p⋅xp\cdot x of points; write ∥ ⋅ ∥\lVert\,\cdot\,\rVert for the Euclidean norm and dEd_{E} for the Euclidean distance, a metric on Rn\mathbb{R}^{n} with dE(x,y)=∥x−y∥d_{E}(x,y)=\lVert x-y\rVert by claim 2 of Properties of the Euclidean Norm on Rn\mathbb{R}^n: Square, Distance, Vanishing, Coordinate Bounds, Homogeneity, Triangle Inequalities and Expansion of a Square. Open balls BdEB_{d_{E}} are those of Open Ball in a Metric Space and closed balls BˉdE\bar{B}_{d_{E}} those of Closed Ball in a Metric Space; 0Rn0_{\mathbb{R}^{n}} is the origin. Compactness refers to the topology of the open sets of (Rn,dE)(\mathbb{R}^{n},d_{E}), a topology by The Open Subsets of a Metric Space Form a Topology. Let B(Rn)\mathcal{B}(\mathbb{R}^{n}) be the Borel σ\sigma-algebra and λn\lambda_{n} Lebesgue measure on it. Powers with natural exponent are those of Natural Number Power of an Element of a Field, and σn\sigma_{n} is the positive real number with σn2=n\sigma_{n}^{2}=n introduced in Uniform Grids on a Half-Open Box and Grid Hulls of a Compact Set in Rn\mathbb{R}^n.

Let U⊆RnU\subseteq\mathbb{R}^{n} be convex, let λ∈R\lambda\in\mathbb{R} satisfy 0<λ0<\lambda, and let φ:U→R\varphi:U\to\mathbb{R} be semiconvex on UU with constant λ\lambda. Let x^∈Rn\hat{x}\in\mathbb{R}^{n} and r∈Rr\in\mathbb{R} satisfy 0<r0<r and BˉdE(x^,r)⊆U\bar{B}_{d_{E}}(\hat{x},r)\subseteq U; write Bˉ=BˉdE(x^,r)\bar{B}=\bar{B}_{d_{E}}(\hat{x},r), and suppose that x^\hat{x} is a strict maximum point of φ\varphi on Bˉ\bar{B}, in the sense that

φ(x)<φ(x^)for every x∈Bˉ with x≠x^.\varphi(x)<\varphi(\hat{x})\qquad\text{for every }x\in\bar{B}\text{ with }x\ne\hat{x}.

Suppose further that UU is open in (Rn,dE)(\mathbb{R}^{n},d_{E}). For δ∈R\delta\in\mathbb{R} with 0<δ0<\delta put

Kδ={x∈Bˉ : there is p∈Rn with ∥p∥≤δ and φ(y)+p⋅y≤φ(x)+p⋅x for every y∈Bˉ},K_{\delta}=\Bigl\{x\in\bar{B}\ :\ \text{there is }p\in\mathbb{R}^{n}\text{ with }\lVert p\rVert\le\delta\text{ and }\varphi(y)+p\cdot y\le\varphi(x)+p\cdot x\text{ for every }y\in\bar{B}\Bigr\},

which is the contact set KδK_{\delta} of Maximisers of Linearly Perturbed Continuous Functions on a Closed Ball: Existence, Localisation, and Compactness of the Contact Set formed from the restriction of φ\varphi to Bˉ\bar{B}.

Then there is δ0∈R\delta_{0}\in\mathbb{R} with 0<δ00<\delta_{0} such that the following hold.

1. (Compact contact set in the half ball) For every real δ\delta with 0<δ≤δ00<\delta\le\delta_{0}, the set KδK_{\delta} is nonempty, is compact in Rn\mathbb{R}^{n}, belongs to B(Rn)\mathcal{B}(\mathbb{R}^{n}), and satisfies Kδ⊆BˉdE(x^,r2)K_{\delta}\subseteq\bar{B}_{d_{E}}\bigl(\hat{x},\tfrac{r}{2}\bigr).

2. (Positive measure) For every real δ\delta with 0<δ≤δ00<\delta\le\delta_{0},

λn(BˉdE(0Rn,δ)) ≤ (4 σn λ)n λn(Kδ),\lambda_{n}\bigl(\bar{B}_{d_{E}}(0_{\mathbb{R}^{n}},\delta)\bigr)\ \le\ \bigl(4\,\sigma_{n}\,\lambda\bigr)^{n}\,\lambda_{n}(K_{\delta}),

and consequently 0<λn(Kδ)0<\lambda_{n}(K_{\delta}).

3. (The contact set lies in no null set) For every real δ\delta with 0<δ≤δ00<\delta\le\delta_{0} and every Z∈B(Rn)Z\in\mathcal{B}(\mathbb{R}^{n}) with λn(Z)=0\lambda_{n}(Z)=0, there is x∈Kδx\in K_{\delta} with x∉Zx\notin Z.

4. (Concentration at the maximum point) For every ρ∈R\rho\in\mathbb{R} with 0<ρ0<\rho there is δ1∈R\delta_{1}\in\mathbb{R} with 0<δ1≤δ00<\delta_{1}\le\delta_{0} such that

Kδ⊆BdE(x^,ρ)for every real δ with 0<δ≤δ1.K_{\delta}\subseteq B_{d_{E}}(\hat{x},\rho)\qquad\text{for every real }\delta\text{ with }0<\delta\le\delta_{1}.

Proofs

Log in to submit a proof.

Loading...

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…