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 cellulation of the Davis complex: incidence, stabilizers and the model U(W,K)
Statement
Let be a Coxeter matrix with finite, its presented group with length (Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups), and let , , , , be as in Spherical subsets, the nerve, the poset of spherical cosets, and the Davis realization. Let , and be as in Finite Coxeter orbit polytopes, face isometries and their cocycle. For each spherical coset , let be its unique element of minimum length, which exists by Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification (3). Then:
(1) The cellulation is an isometric polyhedral gluing. Adjoining to a formal least element corresponding to the empty face gives a poset whose principal down-sets are finite and are face posets of the compact convex polyhedral cells . For each , take a copy of with its coordinates in the chart determined by . For , define the face isometry from onto the face of indexed by . These cells and maps form an isometric polyhedral gluing of shape in the sense of Abstract isometric polyhedral gluings and the chain metric: the cocycle condition follows from Finite Coxeter orbit polytopes, face isometries and their cocycle (4), and the intersection condition holds because the intersection of two spherical cosets is a spherical coset of type or empty (Equality, inclusion and intersection of spherical cosets, and the quotient poset (3)), so the images of and meet exactly in the image of the face of . The standing hypotheses (H1)-(H3) hold: is connected (it contains the Cayley graph on ), locally finite and has finitely many cell shapes (one for each , and is finite). Consequently the chain metric is a metric on with the weak topology, and is complete and proper in the sense of Complete metric space: every Cauchy sequence converges in the space and Open cover, subcover, compact metric space, and compact subset of a metric space, by The chain metric is a metric, its topology is the weak topology, and the space is proper and complete (1)-(3); and the canonical barycentric-subdivision map of Face coherence, global hat coordinates and a uniform star radius (i) is a homeomorphism that carries the subposet onto the barycentric subdivision of the cell .
(2) Cells, incidence and stabilizers. Under this identification the cells of are the images of the cells , of dimension ; there is one -orbit of cells for each spherical ; has finitely many cell shapes and every closed cell meets only finitely many cells; the setwise stabilizer of the cell is ; and every point of lies in the relative interior of exactly one cell. For , use the chart fixed by its unique minimum-length representative ; if a point in the relative interior of that cell corresponds to and lies in the relative interior of the chamber face of the finite-type chamber decomposition of (where , , for and for ), then a conjugate of the spherical parabolic . In particular every point stabilizer is finite, is a spherical parabolic, and is contained in the setwise stabilizer of its cell. The relative interiors of the cells partition .
(3) The action is proper. The -action on is cellular and isometric for , and it is proper: for every compact subset the set is finite.
(4) Compact chamber quotient. Give the quotient topology of the orbit projection (The quotient topology of a surjection, quotient maps, saturated sets, and the quotient of a space by an equivalence relation with its canonical projection). The projection induces a -invariant continuous map that is the identity on the chamber and maps every translated chamber simplex back to its simplex of ; passing to quotients gives a continuous bijection , and is compact as the image of the compact chamber under the quotient map, so is a homeomorphism (A continuous image of a compact space is compact; a continuous real-valued map on a nonempty compact space attains a maximum and a minimum; and a continuous bijection from a compact space to a Hausdorff space is a homeomorphism (1),(3)). In particular is compact, and , the chamber, is a strict fundamental domain for the action.
(5) The model . Give the discrete topology, the product topology, and the quotient topology (The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies, The product set of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space, The quotient topology of a surjection, quotient maps, saturated sets, and the quotient of a space by an equivalence relation with its canonical projection), where iff and lies in the subgroup generated by with (The subgroup generated by a subset, the cyclic subgroup , and cyclic groups). Then is a well-defined -equivariant homeomorphism with inverse given by the carrier-simplex coordinates of Spherical subsets, the nerve, the poset of spherical cosets, and the Davis realization: a point of lies in the relative interior of a unique carrier simplex, a chain , and by Equality, inclusion and intersection of spherical cosets, and the quotient poset (2) the chain equals , so the barycentric coordinates define a point of the simplex of on ; the two maps are mutually inverse by construction and continuous for the stated quotient and weak topologies.
Facts & Assumptions
Given: A finite Coxeter matrix , its presented group , and the objects , , , , , the cells , the projections and the face isometries constructed in Spherical subsets, the nerve, the poset of spherical cosets, and the Davis realization and Finite Coxeter orbit polytopes, face isometries and their cocycle.
The realization: is the poset of spherical cosets with the inclusion order and acts on it by left multiplication preserving the type ; is its order complex; and is the simplicial map (Spherical subsets, the nerve, the poset of spherical cosets, and the Davis realization (1)-(4)).
Coset calculus: iff and ; iff and ; if then the intersection is for every in it, and it is nonempty iff ; the left action is order-preserving, -invariant and transitive on the cosets of each fixed parabolic (Equality, inclusion and intersection of spherical cosets, and the quotient poset (1)-(4)).
Cell and face-map data: for spherical , is a compact convex polyhedral cell of dimension . Its nonempty faces are for and , each occurring for exactly one coset , and face inclusion agrees with inclusion of the indexing cosets. The vector is fixed by , and the affine map , , is an isometry onto the face indexed by (Finite Coxeter orbit polytopes, face isometries and their cocycle (1)-(3)).
Gluing definition: an isometric polyhedral gluing has finite face down-sets, affine face isometries satisfying the cocycle, an intersection condition, the weak topology, and standing hypotheses (H1)-(H3); its chain metric is defined from lengths of finite chains (Abstract isometric polyhedral gluings and the chain metric).
Finite-type chamber facts: if , then is finite by [F1], clause (2) of Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification makes a Coxeter system, and [F17] identifies its reflection space with . The finite chamber theorem and arrangement definition then imply that the relative interiors of the faces (, ) partition , and for in the relative interior of (The finite chamber tiling, the face-stabiliser identification, and the spherical Coxeter complex as a triangulation of the sphere (1),(3), The finite reflection arrangement, its chambers, the spherical chamber complex, and the coset face poset).
Topological compactness: is compact and Hausdorff because it is a finite simplicial realization; continuous images of compact spaces are compact; and a continuous bijection from a compact space to a Hausdorff space is a homeomorphism (A finite simplicial complex has a compact Hausdorff realization, A continuous image of a compact space is compact; a continuous real-valued map on a nonempty compact space attains a maximum and a minimum; and a continuous bijection from a compact space to a Hausdorff space is a homeomorphism (1),(3), Homeomorphism, open map, closed map, embedding, and what it means for a property to be topological).
Every left coset has a unique minimum-length representative (Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification (3)); if then by [F2].
A left group action satisfies and (Left group actions, transitive actions, and faithful actions).
The compatible barycentric triangulation map of the order complex of the nonempty faces is a homeomorphism for the weak topologies (Face coherence, global hat coordinates and a uniform star radius (i)).
The chain metric is a metric inducing the gluing weak topology; every closed bounded subset is compact and the metric is complete (The chain metric is a metric, its topology is the weak topology, and the space is proper and complete (1)-(3), Open cover, subcover, compact metric space, and compact subset of a metric space, Complete metric space: every Cauchy sequence converges in the space).
Give the discrete topology and the product topology; each slice map is continuous, and the quotient topology makes the orbit and model quotient projections continuous (The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies, The product set of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space, The quotient topology of a surjection, quotient maps, saturated sets, and the quotient of a space by an equivalence relation with its canonical projection).
For a left action, (The orbit and stabilizer of a point in a group action).
Every point has a neighborhood contained in a finite closed star meeting only finitely many cells (Face coherence, global hat coordinates and a uniform star radius (iii)).
The group is generated by the Coxeter generators and is the word-length function from the Coxeter presentation (Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups).
The realization is compact and Hausdorff because it is a finite simplicial complex (A finite simplicial complex has a compact Hausdorff realization).
A4 defines and . For , the canonical reflection homomorphism sends to , and the Coxeter-form reflection formula restricts to on ; thus is invariant and is precisely the canonical reflection representation of (Finite Coxeter orbit polytopes, face isometries and their cocycle, The canonical reflection homomorphism, roots, reflections, and the positive cone, The real Coxeter form, its radical, reflections, and form-preserving maps).
For spherical , the face isometries satisfy for and (Finite Coxeter orbit polytopes, face isometries and their cocycle (4)).
Proof
The poset with below every coset [F1]: for the principal down-set consists of and the cosets , which by [F2] are exactly the cosets with and ; it is finite because and the set of subsets of the finite are finite. The map is a bijection from onto the nonempty faces of by [F3], it is order-preserving and reflecting by [F2] and [F3], and extending it by sends the formal least element to the empty face; hence is isomorphic to the face poset of .
Gluing data. For , [F2] gives and [F7] gives . Put , and ; by [F3] this is an isometry from onto the face of indexed by . If with types , then [F3] gives , so the cocycle condition of [F4] holds. The unique representatives in [F7] make every map independent of notation for coset representatives; no choice of representatives is made.
Intersection condition. Let , be cosets. For , define its address to be the unique spherical coset indexing the face whose relative interior contains ; existence and uniqueness are the face decomposition of the polytope in [F3]. If , write , , and . The map sends the face of indexed by to the face of indexed by [F3], which has global label ; hence it preserves the address. For a point with address , set . If , the cocycle gives , so is unchanged by the generating identification ; it is also unchanged by the inverse identification. Therefore equivalent points have the same address and the same . Conversely, if and have the same address and the same coordinate , each is identified with that common point of , so . Thus equivalence is exactly equality of address and . In particular each map is injective, since equal classes from have the same address and coordinate and is injective. If two cell images meet, their common class has an address , hence and lies in the image of ; conversely every point of lies in both images, with the empty meet interpreted as the empty set. This is the intersection condition of [F4].
The standing hypotheses. is connected: the -cells join the -cells with addresses and (which are faces of those -cells by [F3]), so the image of the disjoint union contains a copy of the connected Cayley graph of on the vertices ; and every cell contains the -cell of as the face indexed by [F3], so every cell is attached to that graph and is connected. It is locally finite: by [step 2.1] the cells whose image contains the class of a point of address are exactly the cells with , and by [F2] a coset containing has the form with ; these are finitely many because is finite. There are finitely many shapes because the cells are the , , and is finite.
Conclusion of (1). By [step 1.1] the shape has finite down-sets isomorphic to face posets of the cells ; by [step 1.2] the maps are the face isometries of a gluing satisfying the cocycle condition; by [step 2.1] the intersection condition holds; by [step 3.1] the hypotheses (H1)-(H3) hold. Hence the metric theorem [F10] applies: the chain metric is a metric on inducing the weak topology, and every closed -bounded subset of is compact, so is complete and proper. The canonical map of [F9] is a bijection and is affine on each simplex of ; it is continuous because carries the weak topology and each restriction to a closed simplex is affine; and its inverse is described on each closed cell of by the carrier-simplex coordinates of [F9], hence is also affine on each simplex of the subdivision and continuous. So is a homeomorphism , and by [F9] it carries the subposet onto the barycentric subdivision of the cell .
Clause (2), incidence. Under the homeomorphism the cells of are the images of the cells of dimension by [F3] and [step 4.1]; acts on the set of cosets of each fixed type transitively by [F2], so there is one orbit per spherical ; there are finitely many shapes since is finite; and every closed cell meets only finitely many cells: the cells meeting the closed cell are the with , equivalently by [F2]; as ranges over the finitely many spherical subsets and and are finite, these are finitely many cells. The relative interiors of the cells partition because two cells meet in the image of [step 2.1], and within one cell the relative interiors of its faces partition it [F3]. The setwise stabilizer of the cell is : equals iff by [F2].
Clause (4). Let be the type map. On each simplex of belonging to a chain , map the vertex to and extend affinely; this defines a continuous map because the type map preserves inclusions [F2] and has the weak topology. It satisfies and is -invariant because [F2]. Every simplex is a left translate of a simplex of : if , then for each , [F2] gives , so left multiplication by takes the chain to . Thus the orbit projection restricts to a surjection on . If and , then -invariance gives , so meets each orbit exactly once. The induced map is continuous because and the quotient topology makes a quotient map: for open , is open. The restriction is continuous and surjective, so is compact as a continuous image of compact [F6]. Since is Hausdorff, [F6] makes a homeomorphism. Hence is a strict fundamental domain.
Clause (3), action and properness. For a coset and , put by [F2], [F7], and define in the type- charts by . This is an isometry because permutes the orbit vertices of . Also , so , and , so ; these are the left-action identities [F8]. If has types , let , , , and . For , [F3] says fixes , so . Thus preserves the equivalence relation defining and descends to an action by cellwise isometries. It preserves the chain metric because it sends each chain to one of the same length, and its inverse is . Each carries the vertices of to those of , hence sends their barycentres to each other; the affine barycentric maps on carrier simplices show that this action agrees, under [step 4.1], with the natural left action on . For properness, let be compact. By [F14], every point has a neighborhood contained in a finite closed star, hence meeting only finitely many cells; finitely many such neighborhoods cover , so meets only finitely many cells. For cells and , the set of with equals : [F2] says exactly that . This set is finite because and are finite. There are only finitely many pairs of cells meeting , so only finitely many satisfy .
Clause (5). Let be the relation on in the statement and put . If the carrier chain of is , then exactly when every vertex of that carrier chain contains , which is equivalent to . Thus and the subgroup it generates is (The subgroup generated by a subset, the cyclic subgroup , and cyclic groups). For , the chamber carrier chain has each vertex fixed by , since [F2] gives ; hence fixes . The relation is an equivalence relation because on each fibre over it is equality of left cosets of the subgroup , and is well defined by the fixed-point calculation. It is -equivariant and surjective: a point with carrier chain has, by [F2], the form ; its barycentric coordinates give in the chamber simplex on , and its image is . It is injective: if , equality of carrier simplices and barycentric coordinates gives and ; therefore and . For continuity, the map , , is continuous: the slices are open and its restriction to each is the continuous map . It is constant on -classes, so it descends continuously through the quotient projection by [F11]. For the inverse, on a simplex with chain , use the unique representative and the affine barycentric-coordinate map to its chamber simplex in , then send that point to . This is continuous on the simplex by the product and quotient topologies [F11]. These formulas agree on common faces: when the minimum coset rises to , both representatives lie in , so their quotient classes agree because . The weak topology of is simplexwise, so the inverse is continuous. The two maps are mutually inverse by the carrier-chain construction, proving the claimed homeomorphism.
Clause (2), point stabilizers. Let and let lie in the relative interior of its cell, with coordinate in the -chart. Let , be determined by (relative interior of a chamber face, [F5]). Let be the point of the copy corresponding to under the barycentric subdivision of [step 4.1]. For every , , so [step 6.1] makes the action on this copy exactly , and corresponds to under . The subdivision pairs each vertex with the face by [step 1.1], and carries this face to ; as an isometry it carries each face barycentre and its barycentric coordinates to the corresponding ones. Thus by [F5], using the stabilizer definition [F12]. Any element fixing preserves the cell whose relative interior contains ; the cell is unique by [step 5.1], and its setwise stabilizer is by [step 5.1]. Hence and . This is a conjugate of the spherical parabolic , and it lies in the setwise stabilizer because and .
The clauses are proved: (1) is [step 4.1], (2) is [step 5.1] with [step 7.1], (3) is [step 6.1], (4) is [step 5.2] and (5) is [step 6.2]. No Choice is used: coset charts use the unique minimum-length representatives of [F7], all chamber and cell models are finite, and the topological and metric arguments use no selection from an arbitrary family.
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
- Abstract isometric polyhedral gluings and the chain metric
- Face coherence, global hat coordinates and a uniform star radius
- The chain metric is a metric, its topology is the weak topology, and the space is proper and complete
- The real Coxeter form, its radical, reflections, and form-preserving maps
- The canonical reflection homomorphism, roots, reflections, and the positive cone
- 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 finite chamber tiling, the face-stabiliser identification, and the spherical Coxeter complex as a triangulation of the sphere
- The finite reflection arrangement, its chambers, the spherical chamber complex, and the coset face poset
- A finite simplicial complex has a compact Hausdorff realization
- Homeomorphism, open map, closed map, embedding, and what it means for a property to be topological
- A continuous image of a compact space is compact; a continuous real-valued map on a nonempty compact space attains a maximum and a minimum; and a continuous bijection from a compact space to a Hausdorff space is a homeomorphism
- Open cover, subcover, compact metric space, and compact subset of a metric space
- Complete metric space: every Cauchy sequence converges in the space
- The subgroup $\langle S \rangle$ generated by a subset, the cyclic subgroup $\langle g \rangle$, and cyclic groups
- Left group actions, transitive actions, and faithful actions
- The orbit $G\cdot x$ and stabilizer $G_x$ of a point in a group action
- The quotient topology of a surjection, quotient maps, saturated sets, and the quotient of a space by an equivalence relation with its canonical projection
- The product set $\prod_{i \in I} X_i$ of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space
- The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies
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
- 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
- Finite subgroups of a Coxeter group lie in spherical parabolics Theorem
- The Davis complex is simply connected Theorem
- The Davis complex of a finite-rank Coxeter system is CAT(0) (Moussong's theorem) Theorem
Cited to discharge well-definedness by Spherical subsets, the nerve, the poset of spherical cosets, and the Davis realization.
Dependency tree · two levels
164 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)