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
- AleksandrovDifferentiability.lineRestriction u x v t = u (x + t • v)
Instances For
The set of line parameters whose corresponding points lie in s.
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.
Rebase a line restriction at parameter t: evaluating at the new parameter r agrees with
the original line restriction at t + r.
Rebase the line domain at parameter t.
Set-level rebase formula for line domains.
Replacing a line direction by a scalar multiple corresponds to scaling the line parameter.
Domain version of lineRestriction_smul_apply.
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.
An ambient subgradient gives the supporting inequality along every line through the base point.
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.
Unit-direction version of HasUpperContactOpeningAtMostOn.lineRestriction_of_norm_pos.
Shifted version of HasUpperContactOpeningAtMostOn.lineRestriction_of_norm_pos.
Unit-direction version of
HasUpperContactOpeningAtMostOn.lineRestriction_at_of_norm_pos.
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.
Unit-direction version of
HasUpperContactWithSlopeOpeningAtMostOn.lineRestriction_of_norm_pos.
Shifted version of
HasUpperContactWithSlopeOpeningAtMostOn.lineRestriction_of_norm_pos.
Unit-direction version of
HasUpperContactWithSlopeOpeningAtMostOn.lineRestriction_at_of_norm_pos.
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.
Unit-direction version of
preimage_lineMap_upperContactOpeningAtMostSet_subset_of_norm_pos.
Fixed-slope bounded upper-contact openings pass to line-restricted contact loci on nonconstant lines.
Unit-direction version of
preimage_lineMap_upperContactWithSlopeOpeningAtMostSet_subset_of_norm_pos.
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.
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.
Positive-line convex specialization of
lineRightDeriv_eq_inner_of_gradient_mapClusterPt.
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.
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.
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.
Restricted-measure version of
ConvexOn.ae_lineRightDeriv_differentiableWithinAt_of_mem.
Restricted-measure version of
ConvexOn.ae_lineLeftDeriv_differentiableWithinAt_of_mem.
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.
Restricted-measure version of
ConvexOn.ae_mem_lineOneSidedDerivDifferentiabilitySet_of_mem.
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)}.
Ambient-interior version of
ConvexOn.lineRestriction_rightDeriv_subgradientOn_at.
For a convex affine-line restriction, the left derivative at an interior line parameter is itself a one-dimensional subgradient.
Ambient-interior version of
ConvexOn.lineRestriction_leftDeriv_subgradientOn_at.