Prove2Me
Navigate
DiscoverCollectionsFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Every finite-dimensional face of the target ball is carried onto a face of the same dimension

Proved
Plasticity.Faces.matchesFace_of_finiteDimensional

by scanstone · Oct 15, 2026 · Mathlib 0df444a (Lean v4.33.1)

Let X,YX,YX,Y be real normed spaces, F ⁣:BX→BYF\colon B_X\to B_YF:BX​→BY​ a nonexpansive bijection, and CCC a finite-dimensional face of BYB_YBY​ contained in the unit sphere. Put D=BX∩F−1(C)D=B_X\cap F^{-1}(C)D=BX​∩F−1(C), the preimage of CCC. Then DDD is a compact face of BXB_XBX​ contained in the unit sphere, of the same dimension as CCC, and

BX∩F−1(−C)=−D,BX∩F−1(∂C)=∂D,BX∩F−1(ext⁡C)=ext⁡D,F(tD)=tC(0≤t≤1),B_X\cap F^{-1}(-C)=-D,\qquad B_X\cap F^{-1}(\partial C)=\partial D,\qquad B_X\cap F^{-1}(\operatorname{ext}C)=\operatorname{ext}D,\qquad F(tD)=tC\quad(0\le t\le1),BX​∩F−1(−C)=−D,BX​∩F−1(∂C)=∂D,BX​∩F−1(extC)=extD,F(tD)=tC(0≤t≤1),

where ∂\partial∂ is the relative boundary and ext⁡\operatorname{ext}ext the set of extreme points. No completeness, continuity of F−1F^{-1}F−1, strict convexity, polyhedrality or separability is assumed.

Preamble
import Definitions.Def_Plasticity_Faces
import Mathlib.Topology.EMetricSpace.Lipschitz
Formal statement
namespace Plasticity.Faces
open scoped Pointwise
theorem matchesFace_of_finiteDimensional {X Y : Type*} [NormedAddCommGroup X] [NormedSpace ℝ X]
    [NormedAddCommGroup Y] [NormedSpace ℝ Y]
    (F : X → Y)
    (hbij : Set.BijOn F (Metric.closedBall (0 : X) 1) (Metric.closedBall (0 : Y) 1))
    (hlip : LipschitzOnWith 1 F (Metric.closedBall (0 : X) 1))
    (C : Set Y) (hC : IsSphereFace C) (hfin : FiniteDimensional ℝ (vectorSpan ℝ C))
    (D : Set X) (hD : D = Metric.closedBall (0 : X) 1 ∩ F ⁻¹' C) :
    IsSphereFace D ∧ IsCompact D ∧ FiniteDimensional ℝ (vectorSpan ℝ D) ∧
    Module.finrank ℝ (vectorSpan ℝ D) = Module.finrank ℝ (vectorSpan ℝ C) ∧
    Metric.closedBall (0 : X) 1 ∩ F ⁻¹' (-C) = -D ∧
    Metric.closedBall (0 : X) 1 ∩ F ⁻¹' (intrinsicFrontier ℝ C) = intrinsicFrontier ℝ D ∧
    Metric.closedBall (0 : X) 1 ∩ F ⁻¹' (C.extremePoints ℝ) = D.extremePoints ℝ ∧
    ∀ t ∈ Set.Icc (0 : ℝ) 1, F '' (t • D) = t • C := by sorry
end Plasticity.Faces
Source
This repository: claim F17 (claims/f.md), Theorem 1 of expositions/faces/finite_faces_boundary_crossing.md, with Propositions 3–4 of expositions/faces/codirected_compactness.md (claim F11); the polytope case is in C. Angosto, V. Kadets, O. Zavarzina, J. Math. Anal. Appl. 471 (2019), Theorem 4.8 (arXiv:1808.08534)
Read-back

What the Lean code literally says, in plain math · claude-opus-5-5

Read-back. Let XXX and YYY be arbitrary real normed spaces, and let F:X→YF:X\to YF:X→Y be any function. Assume that FFF restricts to a bijection of BXB_XBX​ onto BYB_YBY​: F(BX)⊆BYF(B_X)\subseteq B_YF(BX​)⊆BY​, FFF is injective on BXB_XBX​, and every point of BYB_YBY​ has a preimage in BXB_XBX​. Assume that FFF is 111-Lipschitz on BXB_XBX​: ∥F(x)−F(x′)∥≤∥x−x′∥\|F(x)-F(x')\|\le\|x-x'\|∥F(x)−F(x′)∥≤∥x−x′∥ for all x,x′∈BXx,x'\in B_Xx,x′∈BX​. Let C⊆YC\subseteq YC⊆Y be a sphere face of BYB_YBY​: CCC is nonempty, convex, contained in SYS_YSY​, and whenever y1,y2∈BYy_1,y_2\in B_Yy1​,y2​∈BY​ and a point of CCC lies in ]y1,y2[]y_1,y_2[]y1​,y2​[, then y1,y2∈Cy_1,y_2\in Cy1​,y2​∈C. Assume that the vector span span⁡{c−c′:c,c′∈C}\operatorname{span}\{c-c':c,c'\in C\}span{c−c′:c,c′∈C} is finite-dimensional. Let DDD be the set D={x∈X:∥x∥≤1, F(x)∈C}D=\{x\in X:\|x\|\le1,\ F(x)\in C\}D={x∈X:∥x∥≤1, F(x)∈C}. Then all eight of the following hold.

  1. DDD is a sphere face of BXB_XBX​: DDD is nonempty, convex, D⊆SXD\subseteq S_XD⊆SX​, and whenever x1,x2∈BXx_1,x_2\in B_Xx1​,x2​∈BX​ and a point of DDD lies in ]x1,x2[]x_1,x_2[]x1​,x2​[, then x1,x2∈Dx_1,x_2\in Dx1​,x2​∈D.
  2. DDD is compact.
  3. The vector span of DDD is finite-dimensional.
  4. The vector spans of DDD and CCC have the same dimension: dim⁡D=dim⁡C\dim D=\dim CdimD=dimC.
  5. {x∈BX:F(x)∈−C}=−D\{x\in B_X:F(x)\in -C\}=-D{x∈BX​:F(x)∈−C}=−D.
  6. {x∈BX:F(x)∈∂C}=∂D\{x\in B_X:F(x)\in\partial C\}=\partial D{x∈BX​:F(x)∈∂C}=∂D, where ∂\partial∂ is the relative boundary inside the affine hull.
  7. {x∈BX:F(x)∈ext⁡C}=ext⁡D\{x\in B_X:F(x)\in\operatorname{ext}C\}=\operatorname{ext}D{x∈BX​:F(x)∈extC}=extD, where ext⁡\operatorname{ext}ext is the set of extreme points of the set itself.
  8. For every t∈[0,1]t\in[0,1]t∈[0,1],
F(tD)=tC,tD={tx:x∈D}, tC={tc:c∈C}.F(tD)=tC,\qquad tD=\{tx:x\in D\},\ tC=\{tc:c\in C\}.F(tD)=tC,tD={tx:x∈D}, tC={tc:c∈C}.

The conjunction 1–8 is, conjunct by conjunct and in the same order, the definition of "FFF matches CCC" (M1–M8), written out with DDD in place of BX∩F−1(C)B_X\cap F^{-1}(C)BX​∩F−1(C).

Flags.

  • Lean conventions. Set.BijOn bundles maps-into, injective-on, and surjective-onto; all three parts are hypotheses. LipschitzOnWith 1 is stated with extended distances, which for normed spaces is exactly ∥F(x)−F(x′)∥≤∥x−x′∥\|F(x)-F(x')\|\le\|x-x'\|∥F(x)−F(x′)∥≤∥x−x′∥ on BXB_XBX​. Module.finrank is 000 for an infinite-dimensional space; the card guards against this junk value on both sides, by the hypothesis that span⁡ΔC\operatorname{span}_\Delta CspanΔ​C is finite-dimensional and by conclusion 3, so conclusion 4 is a genuine equality of finite dimensions. IsSphereFace does not ask for closedness; for a finite-dimensional sphere face closedness is automatic (pick c∈ri⁡Cc\in\operatorname{ri}Cc∈riC; for x∈C‾x\in\overline Cx∈C the point ccc lies in ]x, c+ε(c−x)[]x,\,c+\varepsilon(c-x)[]x,c+ε(c−x)[, so extremality puts xxx in CCC), hence CCC is compact. intrinsicFrontier is the frontier inside the affine hull; since CCC is closed, ∂C⊆C\partial C\subseteq C∂C⊆C. C.extremePoints ℝ means the extreme points of CCC as a set, which for a face of BYB_YBY​ coincide with ext⁡BY∩C\operatorname{ext}B_Y\cap CextBY​∩C. DDD is introduced as a variable together with the equation D=BX∩F−1(C)D=B_X\cap F^{-1}(C)D=BX​∩F−1(C); this is a definition, not an extra assumption. Scalars are real; XXX and YYY are normed spaces, not assumed to be Banach spaces, so the card asserts more than a Banach-space version would.
  • Degenerate cases. The zero space makes the card vacuous, as noted in the standing hypotheses. If dim⁡C=0\dim C=0dimC=0 then C={e}C=\{e\}C={e} for an extreme point e∈SYe\in S_Ye∈SY​ of BYB_YBY​; then ∂C=∅\partial C=\varnothing∂C=∅, and the card says that x0=F−1(e)x_0=F^{-1}(e)x0​=F−1(e) is an extreme point of BXB_XBX​ lying on SXS_XSX​, that BX∩F−1({−e})={−x0}B_X\cap F^{-1}(\{-e\})=\{-x_0\}BX​∩F−1({−e})={−x0​}, and that F(tx0)=teF(tx_0)=teF(tx0​)=te for t∈[0,1]t\in[0,1]t∈[0,1]. At t=0t=0t=0 conclusion 8 says F(0)=0F(0)=0F(0)=0; at t=1t=1t=1 it says F(D)=CF(D)=CF(D)=C, which already follows from bijectivity. Conclusion 1 includes nonemptiness of DDD, which follows from surjectivity because C≠∅C\ne\varnothingC=∅.
  • Hypotheses, one by one. Bijectivity cannot be dropped. Without surjectivity, F(x)=x/2F(x)=x/2F(x)=x/2 on X=YX=YX=Y gives D=∅D=\varnothingD=∅, not a sphere face. Without injectivity, the left shift L(x1,x2,… )=(x2,x3,… )L(x_1,x_2,\dots)=(x_2,x_3,\dots)L(x1​,x2​,…)=(x2​,x3​,…) on ℓ∞\ell_\inftyℓ∞​ maps Bℓ∞B_{\ell_\infty}Bℓ∞​​ onto itself and is 111-Lipschitz; for C={(1,1,1,… )}C=\{(1,1,1,\dots)\}C={(1,1,1,…)} (an extreme point, so a 000-dimensional sphere face) one gets D={(s,1,1,… ):∣s∣≤1}D=\{(s,1,1,\dots):|s|\le1\}D={(s,1,1,…):∣s∣≤1}, of dimension 1≠01\ne01=0. The Lipschitz bound cannot be dropped: on X=Y=RX=Y=\mathbb RX=Y=R, the bijection of [−1,1][-1,1][−1,1] that swaps 000 and 111 and fixes all other points gives D={0}⊈SXD=\{0\}\not\subseteq S_XD={0}⊆SX​ for C={1}C=\{1\}C={1}. The sphere-face hypothesis on CCC is the subject of the statement; for F=idF=\mathrm{id}F=id and C={0}C=\{0\}C={0} conclusion 1 fails. Finite dimensionality of span⁡ΔC\operatorname{span}_\Delta CspanΔ​C cannot be dropped: for F=idF=\mathrm{id}F=id on ℓ∞\ell_\inftyℓ∞​ and the sphere face C={y∈Bℓ∞:y1=1}C=\{y\in B_{\ell_\infty}:y_1=1\}C={y∈Bℓ∞​​:y1​=1}, conclusions 2 and 3 fail. There is no inductive-step input in this card; it is the unconditional main statement. No hypothesis is unused, and I see no missing hypothesis needed for the statement to make sense.
  • Name. matchesFace_of_finiteDimensional describes the statement: the conclusion is exactly "FFF matches CCC" unfolded, and "finiteDimensional" refers to the face CCC, not to the spaces. The card spells out the eight conjuncts rather than citing MatchesFace; this is a presentation choice and the two agree literally.
  • Truth. I believe it is true as written, but I have not verified the general case, which is a substantial theorem. Checks I could make: the 000-dimensional case reduces to facts I recall from the plasticity literature for nonexpansive bijections between unit balls (F(0)=0F(0)=0F(0)=0, F−1(SY)⊆SXF^{-1}(S_Y)\subseteq S_XF−1(SY​)⊆SX​, the preimage of an extreme point is extreme, and F(ax)=aF(x)F(ax)=aF(x)F(ax)=aF(x) for ∣a∣≤1|a|\le1∣a∣≤1 when F(x)F(x)F(x) is extreme). The inclusion F(tD)⊆tCF(tD)\subseteq tCF(tD)⊆tC follows directly from F(0)=0F(0)=0F(0)=0, the Lipschitz bound, and extremality of CCC. The structure is consistent with the finite-dimensional polyhedral-face results I recall for nonexpansive bijections, and with the strictly convex target case, where every sphere face is a point. I found no counterexample.
Human review
  • Endorsed by Shuze Chen · Oct 15, 2026

    Confirmed by the moderator at approval.

  • Endorsed by scanstone · Oct 15, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paper
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me