Documentation

LeanPool.ViscositySolutionTheory.AleksandrovDifferentiability.Analysis.LineRestriction.Basic

Ported for Lean Pool: imports relocated and code adapted to Lean/Mathlib v4.34.0.

Restrictions to affine lines #

This file starts the bridge between ambient convex/subgradient statements and the one-dimensional restrictions used in the Aleksandrov proof.

The one-dimensional restriction of u to the affine line x + ℝ v.

Equations
Instances For

    The set of line parameters whose corresponding points lie in s.

    Equations
    Instances For

      Line restrictions commute with a linear isometry equivalence. This is the affine-line bookkeeping needed to move fixed-direction slice predicates through an orthonormal coordinate change.

      Line domains commute with taking the preimage under a linear isometry equivalence.

      The image of an open set under a linear isometry equivalence is open. This packages the domain side of an orthonormal coordinate change.

      The image of a convex set under a linear isometry equivalence is convex.

      Convexity of a function on a set is preserved by rebasing through a linear isometry equivalence.

      theorem AleksandrovDifferentiability.lineRestriction_rebase_apply {E : Type u_1} [NormedAddCommGroup E] [InnerProductSpace ℝ E] (u : E → ℝ) (x v : E) (t r : ℝ) :
      lineRestriction u (x + t • v) v r = lineRestriction u x v (t + r)

      Rebase a line restriction at parameter t: evaluating at the new parameter r agrees with the original line restriction at t + r.

      theorem AleksandrovDifferentiability.mem_lineDomain_rebase_iff {E : Type u_1} [NormedAddCommGroup E] [InnerProductSpace ℝ E] {s : Set E} {x v : E} {t r : ℝ} :
      r ∈ lineDomain s (x + t • v) v ↔ t + r ∈ lineDomain s x v

      Rebase the line domain at parameter t.

      theorem AleksandrovDifferentiability.lineDomain_rebase {E : Type u_1} [NormedAddCommGroup E] [InnerProductSpace ℝ E] (s : Set E) (x v : E) (t : ℝ) :
      lineDomain s (x + t • v) v = {r : ℝ | t + r ∈ lineDomain s x v}

      Set-level rebase formula for line domains.

      theorem AleksandrovDifferentiability.lineRestriction_smul_apply {E : Type u_1} [NormedAddCommGroup E] [InnerProductSpace ℝ E] (u : E → ℝ) (x v : E) (c t : ℝ) :
      lineRestriction u x (c • v) t = lineRestriction u x v (c * t)

      Replacing a line direction by a scalar multiple corresponds to scaling the line parameter.

      theorem AleksandrovDifferentiability.lineDomain_smul {E : Type u_1} [NormedAddCommGroup E] [InnerProductSpace ℝ E] (s : Set E) (x v : E) (c : ℝ) :
      lineDomain s x (c • v) = {t : ℝ | c * t ∈ lineDomain s x v}

      Set-level scalar-rescaling formula for line domains.

      The line domain of an open ambient set is open.

      If the base point is interior to the ambient domain, then 0 is interior to the line-restricted domain in every direction.

      If a point on the line lies in the interior of the ambient domain, then the corresponding line parameter lies in the interior of the line domain.

      theorem AleksandrovDifferentiability.SubgradientOn.line_supporting_inequality {E : Type u_1} [NormedAddCommGroup E] [InnerProductSpace ℝ E] {s : Set E} {u : E → ℝ} {x p v : E} (hp : SubgradientOn s u x p) {t : ℝ} (ht : t ∈ lineDomain s x v) :
      u x + inner ℝ p (t • v) ≤ lineRestriction u x v t

      An ambient subgradient gives the supporting inequality along every line through the base point.

      theorem AleksandrovDifferentiability.SubgradientOn.lineRestriction_supporting_inequality {E : Type u_1} [NormedAddCommGroup E] [InnerProductSpace ℝ E] {s : Set E} {u : E → ℝ} {x p v : E} (hp : SubgradientOn s u x p) {t : ℝ} (ht : t ∈ lineDomain s x v) :
      lineRestriction u x v 0 + inner ℝ p (t • v) ≤ lineRestriction u x v t

      The line-restricted supporting inequality, written with the value at parameter 0.

      An ambient subgradient restricts to a one-dimensional subgradient along every line through the base point.

      An ambient subgradient at the point with line parameter t restricts to a one-dimensional subgradient at t.

      An ambient upper quadratic contact with a specified slope restricts to an upper quadratic contact on every affine line, with slope paired against the line direction and opening scaled by the squared length of the direction vector.

      Shifted version of HasUpperContactWithSlopeOn.lineRestriction: an ambient contact at the point with line parameter t restricts to a one-dimensional contact at t.

      An ambient upper quadratic contact restricts to an upper quadratic contact on every affine line, with the opening scaled by the squared length of the direction vector.

      Shifted version of HasUpperContactOn.lineRestriction: an ambient contact at the point with line parameter t restricts to a one-dimensional contact at t.

      A bound on the upper-contact opening restricts to every nonconstant affine line, with the opening scaled by the squared length of the direction vector.

      Fixed-slope bounded upper-contact openings restrict to every nonconstant affine line, with the slope paired against the line direction and the opening scaled by the squared direction length.

      The preimage of an ambient slope-specific contact set along a line is contained in the corresponding contact set for the one-dimensional restriction.

      The preimage of an ambient contact set along a line is contained in the contact set for the one-dimensional restriction.

      Bounded upper-contact openings pass to line-restricted contact loci on nonconstant lines.

      Fixed-slope bounded upper-contact openings pass to line-restricted contact loci on nonconstant lines.

      Convexity restricts to every affine line.

      Convex right-continuity of the line-restricted right derivative, restricted further to a positive line filter through an arbitrary set D.

      This is the filter form used in the cluster-gradient reduction: adding the differentiability-set restriction to the positive ray only makes the filter smaller.

      theorem AleksandrovDifferentiability.lineRightDeriv_eq_inner_of_gradient_mapClusterPt {E : Type u_1} [NormedAddCommGroup E] [InnerProductSpace ℝ E] {ι : Type u_3} {l : Filter ι} {u : E → ℝ} {x v q : E} {G : ι → E} {τ : ι → ℝ} (hq : MapClusterPt q l G) (hlim : Filter.Tendsto (fun (a : ι) => rightDeriv (lineRestriction u x v) (τ a)) l (nhds (rightDeriv (lineRestriction u x v) 0))) (hrealize : ∀ᶠ (a : ι) in l, rightDeriv (lineRestriction u x v) (τ a) = inner ℝ (G a) v) :

      If vector gradients cluster along a parameter filter, and their directional components eventually realize the right derivative of a line restriction whose right derivatives converge back to the endpoint, then the cluster value has exactly the endpoint right-derivative directional component.

      Inequality form of ConvexOn.lineRightDeriv_eq_inner_of_posLine_gradient_mapClusterPt, matching the current cube-level cluster-density boundary.

      An ordinary derivative realizes the project-local right derivative.

      theorem AleksandrovDifferentiability.HasFDerivAt.lineRestriction_at {E : Type u_1} [NormedAddCommGroup E] [InnerProductSpace ℝ E] {u : E → ℝ} {x v : E} {t : ℝ} {ℓ : E →L[ℝ] ℝ} (h : HasFDerivAt u ℓ (x + t • v)) :
      HasDerivAt (lineRestriction u x v) (ℓ v) t

      Differentiability of u at a point of an affine line differentiates the corresponding line restriction at that parameter.

      At a Fréchet differentiability point on an affine line, the line-restricted right derivative is the Fréchet derivative applied to the line direction.

      theorem AleksandrovDifferentiability.ConvexOn.subgradientOn_of_hasFDerivAt_of_forall_eq_inner {E : Type u_1} [NormedAddCommGroup E] [InnerProductSpace ℝ E] {s : Set E} {u : E → ℝ} {x p : E} {ℓ : E →L[ℝ] ℝ} (hu : ConvexOn ℝ s u) (hx : x ∈ interior s) (hd : HasFDerivAt u ℓ x) (hℓ : ∀ (v : E), ℓ v = inner ℝ p v) :

      A differentiable convex function has its derivative as a subgradient, expressed with an explicit inner-product representative of the Fréchet derivative. The proof follows the source-document convex route: restrict to the line segment from x to y and apply the one-dimensional supporting-line statement.

      The right derivative of a convex affine-line restriction is differentiable almost everywhere on the interior of the line domain, in implication form.

      The left derivative of a convex affine-line restriction is differentiable almost everywhere on the interior of the line domain, in implication form.

      Both one-sided derivative functions of a convex affine-line restriction are differentiable almost everywhere on the interior of the line domain, in implication form.

      The right-derivative differentiability good set for a convex affine-line restriction has full measure in the interior of the line domain.

      The left-derivative differentiability good set for a convex affine-line restriction has full measure in the interior of the line domain.

      The combined one-sided-derivative differentiability good set for a convex affine-line restriction has full measure in the interior of the line domain.

      On a line restriction of a convex function, a slope is a one-dimensional subgradient at 0 exactly when it lies between the left and right derivatives there.

      Interior-domain version of the derivative-bound characterization of subgradients on a line restriction.

      For a convex affine-line restriction, the right derivative at an interior line parameter is itself a one-dimensional subgradient. This is the one-dimensional half of the source-document identity d⁺/dt u(x + t z) = sup {p · z | p ∈ ∂u(x + t z)}.

      For a convex affine-line restriction, the left derivative at an interior line parameter is itself a one-dimensional subgradient.