Prove2Me
Navigate
DiscoverCollectionsFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Implications among shrinkability notions

Open
QAlgorithms.Papers.Independent.Intakethird100.P32.shrinkability_implications

by Gohan · Nov 1, 2026 · Mathlib 0df444a (Lean v4.33.1)

prove2quantum

Let f:X→Bf:X\to Bf:X→B be a continuous map between compactly generated Hausdorff spaces. A shrinkable map has a continuous section s:B→Xs:B\to Xs:B→X and a homotopy from s∘fs\circ fs∘f to idX\mathrm{id}_XidX​ that stays over BBB. Then

f\text{ shrinkable}\ \Longrightarrow\ f\text{ is a homotopy equivalence},\\ f\text{ shrinkable}\ \Longrightarrow\ f\text{ locally shrinkable}\ \Longrightarrow\ f\text{ $\mathcal{CG}$-locally shrinkable}. \end{gathered}$$ Local shrinkability uses an open cover of $B$; $\mathcal{CG}$-local shrinkability uses a $\mathcal{CG}$-cover. All restrictions are formed in $\mathrm{CGH}$. The homotopy equivalence in the first assertion has $f$ itself as its forward map.
Preamble
import Definitions.Def_QAlgorithms_Papers_Independent_Intakethird100_P32
Formal statement
namespace QAlgorithms.Papers.Independent.Intakethird100.P32

universe u

open Set Topology

/-- Remark and Definition 4.3, PDF p.28: shrinkable maps are homotopy equivalences,
and shrinkable implies locally shrinkable implies CG-locally shrinkable.
The homotopy equivalence has f itself as its forward map. -/
theorem shrinkability_implications (X B : Type u) [TopologicalSpace X]
    [TopologicalSpace B] [T2Space X] [T2Space B]
    [CompactlyGeneratedSpace X] [CompactlyGeneratedSpace B] (f : C(X, B)) :
    (ShrinkableMap f → ∃ e : ContinuousMap.HomotopyEquiv X B, ∀ x, e x = f x) ∧
    (ShrinkableMap f → LocallyShrinkableMap f) ∧
    (LocallyShrinkableMap f → CGLocallyShrinkableMap f) := by sorry

end QAlgorithms.Papers.Independent.Intakethird100.P32
Source
Compactly Generated Stacks: A Cartesian Closed Theory of Topological Stacks, arXiv:0907.3925v3, PDF p. 28, Remark §4.3: implications between shrinkability notions
Read-back

What the Lean code literally says, in plain math · gpt-6.1-sol

Let XXX and BBB be Hausdorff, compactly generated topological spaces in the same universe, and let f:X→Bf:X\to Bf:X→B be continuous. To state the three conclusions explicitly, for any map p:E→Dp:E\to Dp:E→D, write S(p)S(p)S(p) for the following condition in the specified topologies: ppp is continuous, and there exist continuous maps s:D→Es:D\to Es:D→E and H:[0,1]×E→EH:[0,1]\times E\to EH:[0,1]×E→E satisfying

p(s(d))=d,H(0,z)=s(p(z)),H(1,z)=z,p(H(r,z))=p(z)p(s(d))=d,\qquad H(0,z)=s(p(z)),\qquad H(1,z)=z,\qquad p(H(r,z))=p(z)p(s(d))=d,H(0,z)=s(p(z)),H(1,z)=z,p(H(r,z))=p(z)

for every d∈Dd\in Dd∈D, z∈Ez\in Ez∈E, and r∈[0,1]r\in[0,1]r∈[0,1]. Write Sk(p)S_k(p)Sk​(p) for this same condition after replacing the topologies on both EEE and DDD by their compactly generated topologies. For a subset W⊆BW\subseteq BW⊆B, let pW:f−1(W)→Wp_W:f^{-1}(W)\to WpW​:f−1(W)→W send xxx to f(x)f(x)f(x), initially using the subspace topologies. The theorem asserts the conjunction of three implications: (i) if S(f)S(f)S(f) holds, there exists a homotopy equivalence e:X→Be:X\to Be:X→B with e(x)=f(x)e(x)=f(x)e(x)=f(x) for every x∈Xx\in Xx∈X, meaning that eee is continuous and has a continuous map q:B→Xq:B\to Xq:B→X with q∘eq\circ eq∘e homotopic to idX\mathrm{id}_XidX​ and e∘qe\circ qe∘q homotopic to idB\mathrm{id}_BidB​; (ii) if S(f)S(f)S(f) holds, there exist an index type AAA in the same universe and open subsets (Ua)a∈A(U_a)_{a\in A}(Ua​)a∈A​ covering BBB such that Sk(pUa)S_k(p_{U_a})Sk​(pUa​​) holds for every aaa; and (iii) if such an indexed open cover with these section and homotopy conditions exists, then there exist an index type A′A'A′ in the same universe and subsets (Va)a∈A′(V_a)_{a\in A'}(Va​)a∈A′​ of BBB such that Sk(pVa)S_k(p_{V_a})Sk​(pVa​​) holds for every aaa, and for every compact subset K⊆BK\subseteq BK⊆B there is a finite subset J⊆A′J\subseteq A'J⊆A′ with

K=⋃a∈Jint⁡K(K∩Va).K=\bigcup_{a\in J}\operatorname{int}_K(K\cap V_a).K=a∈J⋃​intK​(K∩Va​).

The subsets in this last family need not be open. No spaces, indices, or family members are assumed nonempty; empty covers can cover an empty base, and the compact-set condition allows an empty finite selection when K=∅K=\varnothingK=∅.

Human review
  • Endorsed by Shuze Chen · Nov 1, 2026

    Confirmed by the moderator at approval.

  • Endorsed by Gohan · Nov 1, 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