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 as a CW complex: disk cells and the Cayley skeleta
Statement
Let be a Coxeter matrix with finite, its presented group, and let carry the cellulation of The cellulation of the Davis complex: incidence, stabilizers and the model U(W,K) with cells the spherical cosets , (Spherical subsets, the nerve, the poset of spherical cosets, and the Davis realization); write for the spherical subsets and for the Coxeter cells of Finite Coxeter orbit polytopes, face isometries and their cocycle. Then:
(1) The cells are disks. For , is the closed zero-ball. For nonempty , the cell is homeomorphic to the closed disk by the radial map where is the exit parameter of the unit ray through for a finite list of affine functions defining with ; carries the boundary onto the unit sphere. Consequently the cells admit characteristic maps from closed -disks (Cell attachment by a characteristic map).
(2) CW structure. With these characteristic maps and the face-identification attaching maps, the cellulation is a CW complex in the sense of CW complex with closure finiteness and weak topology: the weak topology is the topology of the gluing of The cellulation of the Davis complex: incidence, stabilizers and the model U(W,K), and the cells meeting the closed cell are the cells with , equivalently ; by Equality, inclusion and intersection of spherical cosets, and the quotient poset (3) and the finiteness of the spherical subsets and of both and these are finitely many, so the closure finiteness condition (C) holds.
(3) Skeleta. The skeleta (Skeleta, CW subcomplexes, and relative CW complexes) are: , the cosets ; is the (undirected, -labelled) Cayley graph of (The Cayley graph of a group with respect to a subset, The directed labelled Cayley graph of a group with respect to a subset), each -cell being an edge labelled ; and is Davis's reduced Cayley -complex of the Coxeter presentation : the involution relators contribute only edge backtracks, with no -cells, and the finite pair-relator circuits are identified up to cyclic shift and reversal; its -cells are the cosets with , each a -gon whose boundary closed edge path is .
(4) Two-dimensional case. For , is the regular -gon when , and for , is the interval from to ; the cellulation has no cells of dimension exactly when no three-element spherical subset exists.
Facts & Assumptions
Given: A finite Coxeter matrix , its presented group , the spherical subsets , the Davis realization , the cells , and the cell charts indexed by spherical cosets .
For nonempty spherical , in the finite-dimensional Euclidean space the cell is bounded, contains in its interior, and is defined by finitely many affine inequalities with (The finite-type Coxeter cell: exposed faces and normal cones (5), applied to ).
For every spherical , has dimension , its generating point is with , and its nonempty faces are exactly for , , each indexed by exactly one coset; face inclusion agrees with coset inclusion (Finite Coxeter orbit polytopes, face isometries and their cocycle (1)).
The canonical barycentric-subdivision map is a homeomorphism carrying the subposet below each spherical coset onto the barycentric subdivision of its cell (The cellulation of the Davis complex: incidence, stabilizers and the model U(W,K) (1)).
Under the cellulation identification, the cells indexed by have dimension , and every point lies in the relative interior of exactly one cell (The cellulation of the Davis complex: incidence, stabilizers and the model U(W,K) (2)).
A characteristic map is a continuous map from a closed disk whose interior maps homeomorphically onto the open cell and whose boundary maps into the preceding skeleton (Cell attachment by a characteristic map).
A homeomorphism is a continuous bijection with continuous inverse (Homeomorphism, open map, closed map, embedding, and what it means for a property to be topological).
A CW complex is Hausdorff and has a filtration by skeleta with closure finiteness and the weak-topology condition (CW complex with closure finiteness and weak topology).
The skeleta are the subcomplexes formed by cells of dimension at most the given degree (Skeleta, CW subcomplexes, and relative CW complexes).
The choice-free attachment lemma constructs a CW complex from supplied cells with finite boundary support and their weak attachment topology (Cellular attachments with finite boundary support form a CW complex).
A subset is spherical exactly when is finite, and (Spherical subsets, the nerve, the poset of spherical cosets, and the Davis realization).
For every , is the Coxeter group with restricted Coxeter matrix on ; when the presentation has only , so every word reduces to or , and the map to the two-element group sending to its nonidentity element separates them. Hence (Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification (2), Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups).
The undirected Cayley graph has vertices and edges , while its directed labelled version has an arc for each , (The Cayley graph of a group with respect to a subset, The directed labelled Cayley graph of a group with respect to a subset).
For a presentation, Davis's Cayley 2-complex attaches 2-cells along circuits of relators other than words or ; circuits are identified up to cyclic shift and reversal, and cells are attached equivariantly by the group (Davis, The Geometry and Topology of Coxeter Groups, §2.2, pp. 19–20). Thus the Coxeter relators with distinct and finite supply the 2-cells, while the involution relations do not add 2-cells.
In a finite rank-two Coxeter system the simple mirrors bound the fundamental sector of angle (The finite chamber tiling, the face-stabiliser identification, and the spherical Coxeter complex as a triangulation of the sphere (2)). Their reflections preserve the positive-definite plane form, and their product has determinant and trace , hence is a rotation by (Reflections: involutivity, form invariance, fixed hyperplane, and exact rank-two order (2),(3)).
The simple reflection formula is (The real Coxeter form, its radical, reflections, and form-preserving maps (3)).
The notation means for every (The canonical reflection homomorphism, roots, reflections, and the positive cone).
The canonical reflection homomorphism satisfies for every (The canonical reflection homomorphism, roots, reflections, and the positive cone (1)).
For spherical , the coset subsets meet exactly when (Equality, inclusion and intersection of spherical cosets, and the quotient poset (3)).
In the isometric gluing, is open exactly when is relatively open in every cell image (Abstract isometric polyhedral gluings and the chain metric, Definition (iii)).
The cell intersection condition says that images of cells indexed by spherical cosets meet exactly in the image of the face indexed by their intersection coset, and are disjoint when the cosets are disjoint (The cellulation of the Davis complex: incidence, stabilizers and the model U(W,K) (1)).
Proof
Fix a spherical . If , then , , and , so the unique map from this point to the closed zero-ball is a homeomorphism and both boundaries are empty. Suppose . Write as in [F1], with finite and . For a unit vector , at least one index satisfies : otherwise for every and every , so the whole ray would lie in the bounded set . Along that ray, each index with imposes , while the other indices impose no upper bound. Thus , with the finite positive minimum in clause (1).
By [F18], the closed cells and meet exactly when the spherical coset subsets and meet. By [F15], this is equivalent to , hence to ; conversely, with , gives the common element . There are finitely many spherical , and each product is finite because spherical are finite. Thus only finitely many cells meet a fixed closed cell, proving closure finiteness (C). The gluing definition [F17] tests openness cellwise; by taking complements this is exactly condition (W) in [F6].
Assume . For each unit , let , which is nonempty by [step 1.1]. Every for is continuous near . If and , that index remains inactive near ; if , its value tends to whenever it becomes active as . Choose ; stays bounded on a sufficiently small neighborhood, so after shrinking that neighborhood no newly active equality index can attain the minimum. There , proving continuity at . By [F1], choose with and with . The ray description gives for every unit .
For , define by and, for , , , and . The ray description shows . If with unit, then and ; conversely, for , , and both composites fix . Away from both maps are continuous by continuity of ; at , and , so both are continuous there. Thus and the stated are mutually inverse homeomorphisms by [F5]. For all inequalities defining are strict at , so continuity of the finite affine list makes an interior point; at at least one inequality is equality, and for every larger that inequality fails. Thus the boundary consists exactly of for unit , and maps it onto the unit sphere.
For nonempty , the map of [step 3.1], followed by the cell chart of [F3], is a characteristic map for the cell indexed by . Its interior maps homeomorphically onto the open cell by [F16]. If is a boundary point, some defining inequality is , since otherwise the finite affine list stays positive in a neighborhood of ; then is a face: if a strict convex combination has -value , both endpoint values are . It is proper because ; by [F2] it is a lower-dimensional cell. Thus the boundary maps into the preceding skeleton. For , the one-point chart is the characteristic map of a zero-cell, with empty boundary.
Each cell boundary is a union of finitely many proper nonempty faces by [F2], and each such face is indexed by with , so it lies in the preceding skeleton since its dimension is . For a zero-cell this is the empty union. The zero-skeleton is the discrete set . Attach the characteristic disks of [step 4.1] in increasing dimension; every attaching map has finite boundary support, and the weak attachment topology agrees with the gluing topology from [F17] because it tests openness on closed cell images, and each characteristic map is a homeomorphism onto its closed cell by [F3],[F5]. Since is finite, there are finitely many dimensions. The choice-free attachment lemma [F8] therefore gives the asserted CW structure with the given cells and topology, including its Hausdorff condition.
The zero-cells are by [F3] and [F9], so . Each one-cell is and its boundary vertices are and ; its label is , giving exactly the undirected Cayley graph by [F11]. Now fix distinct and put . By [F10], has presentation if , and omits the last relation if . When , writing and using reduces every word to or , , so the group has at most elements. The map to the group of pairs with multiplication , and , is onto: these images are involutions and their product generates the rotation subgroup; hence gives . When , the maps , on satisfy the involution relations and make a nonzero translation, so is infinite. Hence is spherical exactly when . For finite , the boundary walk of alternates the - and -edges and has vertices and (), all distinct by the dihedral normal forms; it closes at . By [F2] these alternating rank-one cosets are edges of the cell, so the closed walk through all vertices is its polygon boundary. Translates of this circuit are indexed by the left cosets , since its vertices are exactly that coset and its cyclic order is the unique alternating circuit in the rank-two Cayley graph. By [F12], the 2-cells are precisely these circuits: the relators attach polygonal cells and the relators add none.
For , because , so by [F2]; since by [F20] and by [F21], [F19] gives and . For with finite , [step 6.1] gives the -gon. By [F13], its generating mirrors bound a sector of angle ; equality means is equidistant from those walls, hence lies on their angle bisector. The product of the two wall reflections rotates by , so the dihedral orbit has arguments and with , which are the equally spaced arguments ; their convex hull is regular. Finally, cells of dimension at least correspond exactly to spherical subsets of size at least by [F2], [F3], and [F16]; any such subset contains a spherical three-element subset because its parabolic subgroup is finite by [F9], and every spherical three-element subset gives a three-dimensional cell. Thus there are no cells of dimension exactly when no three-element spherical subset exists.
Clauses (1)–(4) follow from [step 3.1] with [step 4.1], [step 1.2] with [step 5.1], [step 6.1], and [step 7.1], respectively. No Choice is used: each exit parameter is a minimum over a specified nonempty finite set, and all cell maps and attachments are explicitly supplied; the finite-dimensional disk identifications require only finite-dimensional Euclidean bases.
Depends on
- Spherical subsets, the nerve, the poset of spherical cosets, and the Davis realization
- Equality, inclusion and intersection of spherical cosets, and the quotient poset
- Finite Coxeter orbit polytopes, face isometries and their cocycle
- The finite-type Coxeter cell: exposed faces and normal cones
- The cellulation of the Davis complex: incidence, stabilizers and the model U(W,K)
- Abstract isometric polyhedral gluings and the chain metric
- Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups
- Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification
- The real Coxeter form, its radical, reflections, and form-preserving maps
- The canonical reflection homomorphism, roots, reflections, and the positive cone
- Cell attachment by a characteristic map
- CW complex with closure finiteness and weak topology
- Skeleta, CW subcomplexes, and relative CW complexes
- Cellular attachments with finite boundary support form a CW complex
- Homeomorphism, open map, closed map, embedding, and what it means for a property to be topological
- The Cayley graph of a group with respect to a subset
- The directed labelled Cayley graph of a group with respect to a subset
- The finite chamber tiling, the face-stabiliser identification, and the spherical Coxeter complex as a triangulation of the sphere
- Reflections: involutivity, form invariance, fixed hyperplane, and exact rank-two order
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 B2 Davis complex is an octagon whose boundary is the Coxeter complex circle Example
- The universal Coxeter Davis complex is a tree Example
- The Davis complex is simply connected Theorem
Dependency tree · two levels
155 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)