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 be a Coxeter matrix with finite, 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 , inclusion induces an isomorphism , these groups are trivial, and in particular is trivial.
Facts & Assumptions
Given: A finite Coxeter matrix , its presented group , and the Davis realization with its CW structure and skeleta.
The CW structure has , the undirected -labelled Cayley graph, and the Cayley -complex whose -cells are the cosets for distinct with finite , each a -gon with the Coxeter-relator boundary (The Davis complex as a CW complex: disk cells and the Cayley skeleta (2)-(3)).
The skeleta of a CW complex are subcomplexes, so and are CW pairs and 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)).
For CW pairs and , if has finitely many cells and a map of pairs is cellular on , it is homotopic rel 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).
The Coxeter presentation is , with the normal closure of ; a word represents in iff it lies in , and every element of 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 , the words and represent the same element if and only if , The normal closure of is the set of finite products of conjugates of elements of and their inverses).
In , words use the alphabet ; 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).
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 ; 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 under concatenation, The homomorphism on fundamental groups induced by a pointed continuous map, Simply connected topological spaces, Paths, path-connected spaces and path components).
Each spherical-coset cell is a convex polytope, and for its face indexed by is a vertex; generates , so the Cayley graph on 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).
For each , the one-generator parabolic is : its restricted presentation reduces every word to or , 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]).
For a finite simplicial source and subcomplexes , 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 is the singleton basepoint, this homotopy fixes it.
Proof
A loop in either or based at a vertex is homotopic rel in to an edge loop. Give the CW structure with one -cell and one -cell, and view the loop as a map of pairs . It is cellular on the -skeleton because it sends to ; the relative source is one cell, so [F3] gives a cellular approximation rel , whose image lies in .
Suppose a loop in based at a vertex is null-homotopic in , so it has a based homotopy with , , and . Use [step 1.1] with to homotope rel endpoints to an edge loop by , where and . Define for and for ; the two formulas agree at , and is a based null-homotopy of . Its boundary is cellular for : the bottom edge maps into , and the other boundary edges and vertices map to . The relative source has one open -cell, so [F3] gives a cellular approximation rel boundary; because the source has dimension , its image lies in . Thus and then are null-homotopic in .
Every continuous loop in based at 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 . Orient each traversal and record or according to its direction, obtaining a word whose image in is by [F1]. By [F4], is a finite product in , with and ; is allowed. The path for this product is a concatenation of conjugate relator loops, and [F5] turns equality in into finitely many insertions or deletions of adjacent inverse letters. Since each Coxeter generator satisfies in , each such pair is an immediate backtrack in the undirected Cayley graph; [F8] ensures the -edge has distinct endpoints. A relator traverses that edge out and back, while a relator with distinct and finite label is the boundary of the corresponding -gon in by [F1]; inverse relators reverse these loops. Thus every conjugate relator loop contracts in (conjugation preserves the identity class by [F6]), and the finite concatenation contracts by the group law [F6]. If , then and is one vertex, so the only edge loop is constant; the same argument also allows the empty relator product . 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 at to an edge loop, proving .
For every vertex , inclusion induces an isomorphism . 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 maps to the identity, [step 2.1] makes it null-homotopic in , so is injective. Its induced homomorphism is defined by [F6].
The graph is connected because its vertices are and generates [F1, F7]. Every closed cell is a convex polytope containing its vertex 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 . Hence is path-connected. For an arbitrary basepoint , choose a path from to and a loop at . The loop at is homotopic rel basepoint to an edge loop by [step 1.1], then contracts by [step 2.2]. Prepending and appending to that based null-homotopy gives a homotopy rel from to , after reparameterizing concatenations. The loop contracts rel by the homotopy for and for : the formulas agree at , are continuous, and keep both endpoints at . Hence is null-homotopic and is also homotopic rel to by contracting its two outer copies of . Thus is null-homotopic, and every fundamental group of is trivial.
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 and the asserted inclusion isomorphism for every vertex , while [step 2.2] gives the explicit basepoint case . 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 in [step 3.2] is chosen separately for one basepoint. No Axiom of Choice is used.
Remarks
- Davis, The Geometry and Topology of Coxeter Groups, §7.3, Proposition 7.3.4 and Lemma 7.3.5 with proof, printed pp. 130–131, states the Cayley 2-skeleton and reduces simple connectivity to the Cayley 2-complex theorem. The proof above expands the finite-source cellular-approximation and relator arguments locally.
- Davis, §2.2, Proposition 2.2.3 with its proof, printed pp. 19–20, constructs the universal-cover action by lifting generator maps and the relator cells. This is an independent authoritative check of the Cayley 2-complex fact; no unresolved source qualification affects this item.
- Supplier receipts are still open and were inspected provisionally: Spherical subsets, the nerve, the poset of spherical cosets, and the Davis realization supplies the poset, vertices and used in [F7] and step 3.2; The cellulation of the Davis complex: incidence, stabilizers and the model U(W,K) supplies the convex cells and their vertex faces in [F7] and step 3.2; The Davis complex as a CW complex: disk cells and the Cayley skeleta supplies the CW pairs and skeleta in [F1]–[F2] and steps 1.1–2.2, and its Fact [F10] proves the one-generator subgroup fact [F8] used in step 2.2. Keep this item escalated until those supplier decisions and these exact uses are reconciled.
- The cross-batch supplier Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups (batch 2) supplies the Coxeter relators in [F4], the generator-involution backtrack in step 2.2, and generation of in [F7] and step 3.2. Its current proof decision remains open; reconcile this edge after that item is audited.
Depends on
- Spherical subsets, the nerve, the poset of spherical cosets, and the Davis realization
- The Davis complex as a CW complex: disk cells and the Cayley skeleta
- The cellulation of the Davis complex: incidence, stabilizers and the model U(W,K)
- Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups
- Group presentation by generators and relations
- In $\langle X\mid R\rangle$, the words $u$ and $v$ represent the same element if and only if $u^{-1}v\in\langle\!\langle R\rangle\!\rangle$
- The normal closure of $R$ is the set of finite products of conjugates of elements of $R$ and their inverses
- 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
- Cellular approximation for maps of CW pairs
- CW complex with closure finiteness and weak topology
- Skeleta, CW subcomplexes, and relative CW complexes
- Based loops and the fundamental group
- Simply connected topological spaces
- The homomorphism on fundamental groups induced by a pointed continuous map
- Loop classes form the group $\pi_1(X,x_0)$ under concatenation
- Paths, path-connected spaces and path components
- Finite simplicial approximation for maps of pairs
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
- M. W. Davis, The Geometry and Topology of Coxeter Groups, author manuscript of the first edition (Princeton Univ. Press, 2008) (standard reference, not scraped)
- M. W. Davis, The Geometry and Topology of Coxeter Groups (MSC lecture slides, Tsinghua, 2013) (standard reference, not scraped)