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.
Spherical subsets, the nerve, the poset of spherical cosets, and the Davis realization
Definition
Let be a Coxeter matrix with finite, let be the presented group with length function (Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups), and for let (Standard parabolic subgroups, descent-free one- and two-sided representatives, parabolic and reflection subgroups (1), The subgroup generated by a subset, the cyclic subgroup , and cyclic groups); recall for the support of a reduced expression (Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification (1)).
(1) Spherical subsets and the nerve. A subset is spherical when is finite. Let denote the set of spherical subsets, partially ordered by inclusion; it has least element because . If and , then (The subgroup generated by a subset, the cyclic subgroup , and cyclic groups), so is spherical by In a finite group, the subgroup, every coset and the set of cosets are finite: is downward closed. For each , the relation makes finite, so every singleton is spherical (Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups). The nerve is the abstract simplicial complex (An abstract simplicial complex) on vertex set whose nonempty simplices are the nonempty spherical subsets; it also contains the empty simplex by the library's complex convention. Since is finite, is finite.
(2) The poset of spherical cosets. For and let be the left coset (Left and right cosets and of a subgroup), and put partially ordered by inclusion of subsets of . For this gives , so sits inside as the set of minimal elements. A member of is the resulting subset of , not a choice of representative pair ; the equality, inclusion, and intersection criteria for these cosets are proved in Equality, inclusion and intersection of spherical cosets, and the quotient poset ↗.
(3) The Davis realization. is the geometric realization of the order complex of the poset (Face poset and order complex, The geometric realization of an abstract simplicial complex): its vertices are the cosets , and its simplices are the finite chains in . The chamber is , the order complex of the poset of spherical subsets, and is the simplicial map induced by ; this is simplicial because implies . As an abstract complex, is the cone with apex over the barycentric subdivision of , and it is finite, hence compact and Hausdorff (A finite simplicial complex has a compact Hausdorff realization).
(4) The -action. Left multiplication is a well-defined left action of on the set by order-preserving bijections (Group and abelian group, Left and right cosets and of a subgroup); it induces a simplicial action of on . The chambers of are the images , , and the map is injective: the vertex of is carried to , and forces (Left and right cosets and of a subgroup).
Remarks
- (5) Abstentions. Nothing beyond these constructions is asserted here: not that the chambers meet one another in faces, not that the spherical cosets carry the structure of the Coxeter cells , not that the action on is proper with compact quotient, and not that is simply connected. Those assertions are the content of The cellulation of the Davis complex: incidence, stabilizers and the model U(W,K) ↗, a recorded justifier of this definition; simple connectivity is proved later on this page.
- Choice. No Choice is used in (1)-(4): all constructions are set-theoretic over the finite set and the fixed group .
Depends on
- Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups
- Standard parabolic subgroups, descent-free one- and two-sided representatives, parabolic and reflection subgroups
- The subgroup $\langle S \rangle$ generated by a subset, the cyclic subgroup $\langle g \rangle$, and cyclic groups
- Left and right cosets $gH$ and $Hg$ of a subgroup
- Group and abelian group
- In a finite group, the subgroup, every coset and the set of cosets are finite
- An abstract simplicial complex
- Face poset and order complex
- The geometric realization of an abstract simplicial complex
- A finite simplicial complex has a compact Hausdorff realization
- Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification
Used by
- Circumcenters of finite sets in the infinite dihedral Davis line Example
- Fixed points of finite subgroups in the infinite dihedral tree and their cell stabilizers Example
- Link angles in A2, affine A2 and the universal Coxeter nerve Example
- Residues, the compact chamber quotient, and the finite Coxeter sphere versus the contractible Davis cell Example
- The A2 Davis complex is a hexagon whose boundary is the Coxeter complex circle Example
- The B2 Davis complex is an octagon whose boundary is the Coxeter complex circle Example
- The right-angled cube Davis complex and its boundary 2-sphere Example
- The universal Coxeter Davis complex is a tree Example
- Equality, inclusion and intersection of spherical cosets, and the quotient poset Lemma
- Finite Coxeter orbit polytopes, face isometries and their cocycle Lemma
- The angular link of a vertex of the Davis complex is the large metric flag nerve Lemma
- The Davis complex as a CW complex: disk cells and the Cayley skeleta Lemma
- The cellulation of the Davis complex: incidence, stabilizers and the model U(W,K) Theorem
- The Davis complex is simply connected Theorem
- The Davis complex of a finite-rank Coxeter system is CAT(0) (Moussong's theorem) Theorem
Dependency tree · two levels
58 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)
- R. Boyd, Homology of Coxeter and Artin groups, PhD thesis, University of Aberdeen, 2018 (with corrections) (standard reference, not scraped)
- M. W. Davis, The Geometry and Topology of Coxeter Groups (MSC lecture slides, Tsinghua, 2013) (standard reference, not scraped)