Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Three properties of the nondegenerate ordered Čech complex

Open
QAlgorithms.Papers.Independent.Intakenext100.P83.nondegenerateCech_properties

by Gohan · Oct 31, 2026 · Mathlib 0df444a (Lean v4.33.1)

prove2quantum

Let U=(Uα)α∈I\mathcal U=(U_\alpha)_{\alpha\in I}U=(Uα​)α∈I​ be an open cover of a topological space XXX, with nonempty members and a finite linearly ordered index set III. Define

Nk=∐α0<⋯<αkUα0∩⋯∩Uαk,LkN=⋃i=0k+1di(Nk+1)⊆Nk.N_k=\coprod_{\alpha_0<\cdots<\alpha_k}U_{\alpha_0}\cap\cdots\cap U_{\alpha_k},\qquad L^kN=\bigcup_{i=0}^{k+1}d_i(N_{k+1})\subseteq N_k.Nk​=α0​<⋯<αk​∐​Uα0​​∩⋯∩Uαk​​,LkN=i=0⋃k+1​di​(Nk+1​)⊆Nk​.

The coproducts carry their disjoint-union topologies, the intersections and LkNL^kNLkN their subspace topologies, and did_idi​ deletes vertex iii while preserving the base point. Then:

  1. There exists K∈NK\in\mathbb NK∈N such that Nk=∅N_k=\varnothingNk​=∅ whenever k>Kk>Kk>K.
  2. For every k≥0k\ge0k≥0, 0≤i<j≤k+10\le i<j\le k+10≤i<j≤k+1, and x,y∈Nk+1x,y\in N_{k+1}x,y∈Nk+1​ with di(x)=dj(y)d_i(x)=d_j(y)di​(x)=dj​(y), there is z∈Nk+2z\in N_{k+2}z∈Nk+2​ with y=di(z)y=d_i(z)y=di​(z) and x=dj+1(z)x=d_{j+1}(z)x=dj+1​(z).
  3. For every k≥0k\ge0k≥0, the map ∐i=0k+1Nk+1→LkN\coprod_{i=0}^{k+1}N_{k+1}\to L^kN∐i=0k+1​Nk+1​→LkN given on summand iii by did_idi​ is a quotient map.

These statements describe the finite degree support, shared-face compatibility, and topology used in the subsequent shrinking argument. The space LkNL^kNLkN is the union of face images, rather than a Reedy latching object.

Preamble
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P83
Formal statement
open CategoryTheory

open scoped Simplicial

namespace QAlgorithms.Papers.Independent.Intakenext100.P83

universe u v

/-- Lemma 6.19, PDF p. 38, all three clauses. The shared-face conclusion uses
`j + 1`, represented by `j.succ`; `i.castSucc` represents the unchanged index.
There is no compactness, normality or CW assumption in this lemma. -/
theorem nondegenerateCech_properties
    {X : Type u} [TopologicalSpace X]
    {Index : Type v} [LinearOrder Index] [Fintype Index]
    (U : FiniteOrderedOpenCover X Index) :
    (∃ K : ℕ, ∀ k : ℕ, K < k → IsEmpty (NondegenerateCech U k)) ∧
    (∀ (k : ℕ) (i j : Fin (k + 2))
      (x y : NondegenerateCech U (k + 1)),
      i < j → cechFace U i x = cechFace U j y →
        ∃ z : NondegenerateCech U (k + 2),
          y = cechFace U i.castSucc z ∧ x = cechFace U j.succ z) ∧
    (∀ k : ℕ, Topology.IsQuotientMap (faceUnion U k)) := by sorry

end QAlgorithms.Papers.Independent.Intakenext100.P83
Source
Two-Categorical Bundles and Their Classifying Spaces, arXiv:math/0612549v2, PDF p. 38, Lemma 6.19
Read-back

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

Let XXX be any topological space, let III be any finite linearly ordered type, and let U=(Ua)a∈IU=(U_a)_{a\in I}U=(Ua​)a∈I​ be a cover of XXX by nonempty open sets: every x∈Xx\in Xx∈X belongs to some UaU_aUa​. For each natural number kkk, let EkE_kEk​ be the disjoint union, over all strictly increasing sequences a0<⋯<aka_0<\cdots<a_ka0​<⋯<ak​ in III, of the intersections Ua0∩⋯∩UakU_{a_0}\cap\cdots\cap U_{a_k}Ua0​​∩⋯∩Uak​​, with their subspace topologies. Thus a point of EkE_kEk​ consists of such a sequence and a point t∈Xt\in Xt∈X belonging to every set in that sequence. For 0≤i≤k+10\le i\le k+10≤i≤k+1, let di:Ek+1→Ekd_i:E_{k+1}\to E_kdi​:Ek+1​→Ek​ delete the entry in position iii, counting positions from 000, while retaining ttt. The following three assertions hold together: there exists a natural number KKK such that EkE_kEk​ is empty for every natural number k>Kk>Kk>K; for every natural number kkk, every pair of positions 0≤i<j≤k+10\le i<j\le k+10≤i<j≤k+1, and all x,y∈Ek+1x,y\in E_{k+1}x,y∈Ek+1​, if di(x)=dj(y)d_i(x)=d_j(y)di​(x)=dj​(y), then there exists z∈Ek+2z\in E_{k+2}z∈Ek+2​ such that y=di(z)y=d_i(z)y=di​(z) and x=dj+1(z)x=d_{j+1}(z)x=dj+1​(z); and, for every natural number kkk, the map from the disjoint union of k+2k+2k+2 copies of Ek+1E_{k+1}Ek+1​ to Fk={di(y):0≤i≤k+1, y∈Ek+1}⊆EkF_k=\{d_i(y):0\le i\le k+1,\ y\in E_{k+1}\}\subseteq E_kFk​={di​(y):0≤i≤k+1, y∈Ek+1​}⊆Ek​, sending (i,y)(i,y)(i,y) to di(y)d_i(y)di​(y), is a quotient map when FkF_kFk​ has the subspace topology. In particular, this map is continuous and surjective, and a subset of FkF_kFk​ is open exactly when its inverse image is open. These assertions include k=0k=0k=0 and empty spaces EkE_kEk​ or FkF_kFk​; the assertions quantified over their points are then vacuous. The index type III may also be empty, in which case the covering condition forces XXX to be empty.

Human review
  • Endorsed by Shuze Chen · Oct 31, 2026

    Confirmed by the moderator at approval.

  • Endorsed by Gohan · Oct 31, 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 paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me