Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedprecheck passjudge pass (gpt-6.1-sol)audited 2026-10-08
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

The Davis complex is simply connected

Statement

Let (S,m) be a Coxeter matrix with S finite, W its presented group (Group presentation by generators and relations, Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups), and let Σ be the Davis realization of Spherical subsets, the nerve, the poset of spherical cosets, and the Davis realization with the CW structure of The Davis complex as a CW complex: disk cells and the Cayley skeleta. Then Σ is simply connected (Simply connected topological spaces, Based loops and the fundamental group). More precisely, for every vertex v∈Σ0=W, inclusion j ⁣:Σ2↪Σ induces an isomorphism j∗ ⁣:π1(Σ2,v)→π1(Σ,v), these groups are trivial, and in particular π1(Σ2,1) is trivial.

Facts & Assumptions

Given: A finite Coxeter matrix (S,m), its presented group W, and the Davis realization Σ with its CW structure and skeleta.

[F1]

The CW structure has Σ0=W, Σ1 the undirected S-labelled Cayley graph, and Σ2 the Cayley 2-complex whose 2-cells are the cosets wW{s,t} for distinct s,t with finite m(s,t), each a 2m(s,t)-gon with the Coxeter-relator boundary (The Davis complex as a CW complex: disk cells and the Cayley skeleta (2)-(3)).

[F2]

The skeleta of a CW complex are subcomplexes, so (Σ,Σ0) and (Σ,Σ2) are CW pairs and Σ2 is itself a CW complex (CW complex with closure finiteness and weak topology, Skeleta, CW subcomplexes, and relative CW complexes, The Davis complex as a CW complex: disk cells and the Cayley skeleta (2)-(3)).

[F3]

For CW pairs (X,A) and (Y,B), if X∖A has finitely many cells and a map of pairs is cellular on A, it is homotopic rel A through maps of pairs to a cellular map; for a finite relative source this clause uses no Choice (Cellular approximation for maps of CW pairs).

[F4]

The Coxeter presentation is W=F(S)/N, with N the normal closure of R={s2:s∈S}∪{(st)m(s,t):s≠t, m(s,t)<∞}; a word represents 1 in W iff it lies in N, and every element of N is a finite product of conjugates of relators and their inverses (Group presentation by generators and relations, Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups, In ⟨X∣R⟩, the words u and v represent the same element if and only if u−1v∈⟨ ⁣⟨R⟩ ⁣⟩, The normal closure of R is the set of finite products of conjugates of elements of R and their inverses).

[F5]

In F(S), words use the alphabet S∪S−1; equality is generated by insertion and deletion of adjacent inverse pairs, and each element has a reduced-word representative (Free group on a set of generators, Words in an alphabet with formal inverses, elementary cancellation, and reduced words, Reduced words form the free group on an alphabet).

[F6]

Based loop classes form a group with the constant loop as identity and reverse paths as inverses; a continuous pointed map induces a homomorphism on π1; a space is simply connected when it is nonempty, path-connected, and its fundamental groups are trivial (Based loops and the fundamental group, Loop classes form the group π1(X,x0) under concatenation, The homomorphism on fundamental groups induced by a pointed continuous map, Simply connected topological spaces, Paths, path-connected spaces and path components).

[F7]

Each spherical-coset cell is a convex polytope, and for q=wWT its face indexed by wW∅={w} is a vertex; S generates W, so the Cayley graph on W is connected (The cellulation of the Davis complex: incidence, stabilizers and the model U(W,K) (1)-(2), Spherical subsets, the nerve, the poset of spherical cosets, and the Davis realization (1)-(2), Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups).

[F8]

For each s∈S, the one-generator parabolic is W{s}={1,s}: its restricted presentation reduces every word to 1 or s, and the map to the two-element group separates them (The Davis complex as a CW complex: disk cells and the Cayley skeleta Fact [F10]).

[F9]

For a finite simplicial source and subcomplexes A,B, a map of pairs has a simplicial approximation after sufficiently many barycentric subdivisions and a homotopy through maps of pairs; the proof uses only finite choice (Finite simplicial approximation for maps of pairs). If B is the singleton basepoint, this homotopy fixes it.

Proof

technique · direct
1.1givenF1F2F3

A loop in either X=Σ or X=Σ2 based at a vertex v is homotopic rel v in X to an edge loop. Give S1 the CW structure with one 0-cell ∗ and one 1-cell, and view the loop as a map of pairs (S1,∗)→(X,X0). It is cellular on the 0-skeleton because it sends ∗ to v∈X0=Σ0; the relative source S1∖{∗} is one cell, so [F3] gives a cellular approximation rel ∗, whose image lies in X1=Σ1.

2.1step 1.1F1F2F3

Suppose a loop β in Σ2 based at a vertex v is null-homotopic in Σ, so it has a based homotopy H ⁣:I2→Σ with H(s,0)=β(s), H(s,1)=v, and H(0,t)=H(1,t)=v. Use [step 1.1] with X=Σ2 to homotope β rel endpoints to an edge loop β′ by F ⁣:I2→Σ2, where F(s,0)=β(s) and F(s,1)=β′(s). Define H′(s,t)=F(s,1−2t) for 0≤t≤12 and H′(s,t)=H(s,2t−1) for 12≤t≤1; the two formulas agree at t=12, and H′ is a based null-homotopy of β′. Its boundary is cellular for (I2,∂I2)→(Σ,Σ2): the bottom edge maps into Σ1, and the other boundary edges and vertices map to v∈Σ0. The relative source has one open 2-cell, so [F3] gives a cellular approximation rel boundary; because the source has dimension 2, its image lies in Σ2. Thus β′ and then β are null-homotopic in Σ2.

2.2step 1.1F1F4F5F6F8F9

Every continuous loop in Σ1 based at 1 is based-homotopic to a finite edge walk. Barycentrically subdivide the Cayley graph to an abstract simplicial graph: every original edge is split at its midpoint, so distinct original edges give distinct simplicial edges. Triangulate the circle with the basepoint as a vertex, and apply [F9] with the singleton basepoint as each distinguished subcomplex. The resulting map on a finite subdivided circle is a finite walk in the subdivided graph, with a homotopy fixing the basepoint. Delete stationary traversals and immediate reversals; at each midpoint the two incident half-edges either reverse or join to one full original edge, so compressing gives a finite based edge walk in the original graph. We now show that each such walk is null-homotopic in Σ2. Orient each traversal and record s or s−1 according to its direction, obtaining a word w∈F(S) whose image in W is 1 by [F1]. By [F4], w is a finite product g1r1ϵ1g1−1⋯gkrkϵkgk−1 in F(S), with ri∈R and ϵi∈{1,−1}; k=0 is allowed. The path for this product is a concatenation of conjugate relator loops, and [F5] turns equality in F(S) into finitely many insertions or deletions of adjacent inverse letters. Since each Coxeter generator satisfies s=s−1 in W, each such pair is an immediate backtrack in the undirected Cayley graph; [F8] ensures the s-edge has distinct endpoints. A relator s2 traverses that edge out and back, while a relator (st)m(s,t) with distinct s,t and finite label is the boundary of the corresponding 2m(s,t)-gon in Σ2 by [F1]; inverse relators reverse these loops. Thus every conjugate relator loop contracts in Σ2 (conjugation preserves the identity class by [F6]), and the finite concatenation contracts by the group law [F6]. If S=∅, then W=1 and Σ1 is one vertex, so the only edge loop is constant; the same argument also allows the empty relator product k=0. If no finite rank-two label occurs, there are no polygon relators and the only relator loops are involution backtracks. Finally [step 1.1] reduces every loop in Σ2 at 1 to an edge loop, proving π1(Σ2,1)=1.

3.1step 1.1step 2.1F6

For every vertex v, inclusion j ⁣:Σ2↪Σ induces an isomorphism j∗ ⁣:π1(Σ2,v)→π1(Σ,v). Every class represented by a loop in Σ has an edge-loop representative by [step 1.1], hence lies in the image. If a loop in Σ2 maps to the identity, [step 2.1] makes it null-homotopic in Σ2, so j∗ is injective. Its induced homomorphism is defined by [F6].

3.2step 1.1step 2.2F1F6F7

The graph Σ1 is connected because its vertices are W and S generates W [F1, F7]. Every closed cell is a convex polytope containing its vertex wW∅={w} as a face [F7], and each point of Σ lies in such a cell; a segment in that cell joins the point to a vertex of Σ1. Hence Σ is path-connected. For an arbitrary basepoint x, choose a path p from x to 1 and a loop α at x. The loop pˉ∗α∗p at 1 is homotopic rel basepoint to an edge loop by [step 1.1], then contracts by [step 2.2]. Prepending p and appending pˉ to that based null-homotopy gives a homotopy rel x from (p∗pˉ)∗α∗(p∗pˉ) to p∗pˉ, after reparameterizing concatenations. The loop p∗pˉ contracts rel x by the homotopy G(u,t)=p(2u(1−t)) for u≤12 and G(u,t)=p(2(1−u)(1−t)) for u≥12: the formulas agree at u=12, are continuous, and keep both endpoints at x. Hence (p∗pˉ)∗α∗(p∗pˉ) is null-homotopic and is also homotopic rel x to α by contracting its two outer copies of p∗pˉ. Thus α is null-homotopic, and every fundamental group of Σ is trivial.

4.1step 3.1step 2.2step 3.2F3given∎

The CW complex Σ is nonempty, path-connected and has trivial fundamental groups by [step 3.2], so it is simply connected; [step 3.1] then gives triviality of π1(Σ2,v) and the asserted inclusion isomorphism for every vertex v, while [step 2.2] gives the explicit basepoint case π1(Σ2,1)=1. The cellular approximations use finite relative sources and [F3] is explicitly choice-free in that case; the normal-closure product and all word reductions are finite, and the path p in [step 3.2] is chosen separately for one basepoint. No Axiom of Choice is used.

Remarks

Depends on

Used by

Dependency tree · two levels

95 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources