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 finite chamber tiling, the face-stabiliser identification, and the spherical Coxeter complex as a triangulation of the sphere
Statement
Let be a Coxeter system of finite type with finite, , and let the arrangement , the chamber , its interior , the closed and open faces and , the translated objects , , , the unit sphere and the coset face poset be as in The finite reflection arrangement, its chambers, the spherical chamber complex, and the coset face poset. Let , , , , be as in The canonical reflection homomorphism, roots, reflections, and the positive cone, Root sign coherence and the action of simple reflections on positive roots and Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups; let denote the support of , the set of letters occurring in a reduced expression of (Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification, clause (1)); and let be the Tits cone of the dual action with its negative-root sets (The Tits cone, its interior, and the negative-root set of a functional). Then:
(1) The chamber tiling. , and under the identification of the definition ; moreover the connected components of are exactly the sets with closures , so the closed chambers of are exactly the sets ; the map is a bijection from onto the set of chambers, distinct closed chambers have disjoint interiors, and every -orbit in meets in exactly one point.
(2) Simplicial chambers and their vertices. Let be the -dual basis of , i.e. (The dual family associated to a Hamel basis , defined by , The dual family of a finite basis is a basis of the dual space, with the same dimension). Then for every ; the closed chamber is the simplicial cone with extreme rays ; the vertices of the spherical simplex are exactly the points , in the precise sense that for every ; and the dihedral angle between the walls and is in the following exact sense: the tangent sector of along the codimension-two face projects under the orthogonal projection onto a sector in the two-plane bounded by its two lines and , and that sector has angle . More generally each is a simplicial cone with the linearly independent generators . The walls of the chamber are the root hyperplanes .
(3) The face identification and the stabilisers. The assignment is a well-defined bijection from the coset face poset onto the set of proper faces (the remaining sets are all equal to , the common face of all chambers), and for all and so the relative interiors of the faces partition ; moreover , the disjoint union running over the cosets with . For every one has , and the setwise stabiliser of the face is the same subgroup .
(4) The spherical triangulation. Assume . Then , the union running over the cosets with , and is the set of nonempty faces of a finite spherical simplicial complex (adjoin the empty face): each member is the spherical simplex whose vertices are the points in the same sense, the relative interiors are pairwise disjoint and cover , and the intersection of two members is a common face, possibly empty, by (3); its face poset is isomorphic to the coset face poset by . Consequently the abstract simplicial complex with vertices the cosets and simplices the empty set and the sets is a triangulation of : the radial normalization of the simplexwise affine map into that sends the barycentric coordinate at the vertex to the direction of is a continuous bijection, is compact because is finite (A finite simplicial complex has a compact Hausdorff realization) and is Hausdorff, so is a homeomorphism (The geometric realization of an abstract simplicial complex, 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, Homeomorphism, open map, closed map, embedding, and what it means for a property to be topological). In particular has exactly maximal simplices, indexed by the chambers. For the group is trivial, , and is triangulated by the complex with no vertices and sole simplex , whose realization is empty.
Facts & Assumptions
Given: A Coxeter system of finite type with finite, , the space with the Coxeter form , the canonical reflection homomorphism with root system , the dual action with chamber , faces , and Tits cone , and the identification of The finite reflection arrangement, its chambers, the spherical chamber complex, and the coset face poset.
Finite type: is finite, is the image of the finite set and hence finite, is positive definite, is a linear isomorphism , and every preserves (Finiteness criterion: W is finite exactly when the Coxeter form is positive definite, clauses (1)-(2), Disconnected diagrams, direct products, and comparison of invariant forms, clause (4), Descent of the reflection representation, unit root norms, and conjugation of reflections, Coxeter diagrams: edges, labels, components and finite type).
Roots and signs: , , for every , every root satisfies and , and for one has for and for (Root sign coherence and the action of simple reflections on positive roots, clauses (2)-(3), Descent of the reflection representation, unit root norms, and conjugation of reflections, clause (3)).
Chamber system and walls: the chambers are the sets and ; with , and , for all , one has , and the walls of the chamber system are exactly the root hyperplanes , (The finite reflection arrangement, its chambers, the spherical chamber complex, and the coset face poset, The Tits cone, its interior, and the negative-root set of a functional, clauses (1)-(2), Chamber collisions, point stabilizers, and the intersection rule, clause (1)).
Collision and strict fundamental domain: if , and , then and ; every -orbit contained in meets in exactly one point; the open chambers are pairwise disjoint (Chamber collisions, point stabilizers, and the intersection rule, clauses (3) and (6)).
Topology: since is finite, is a linear bijection , and is the metric topology of in which all the assertions about open sets, interiors and connected components of are read (The Tits cone, its interior, and the negative-root set of a functional, clause (3), Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric, The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement).
Finite-negativity criterion: for every , if and only if is finite (The finite-negativity criterion, the reduction step, and convexity of the Tits cone, clause (1)).
Supports and standard parabolics: for every the support (the letters occurring in a reduced expression) is well defined, for , and ; moreover is a Coxeter system whose intrinsic length is the restriction of (Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification, clauses (1)-(2)).
The -dual family: there are elements with , and they form a basis of ; for one has (The dual family associated to a Hamel basis , defined by , The dual family of a finite basis is a basis of the dual space, with the same dimension, Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis).
Simplicial machinery: is the set of barycentric coordinate functions on the abstract simplicial complex with the weak topology of the closed simplices (An abstract simplicial complex, The geometric realization of an abstract simplicial complex); a finite complex has compact Hausdorff realization (A finite simplicial complex has a compact Hausdorff realization); a continuous bijection from a compact space to a Hausdorff space 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, clause (3), Homeomorphism, open map, closed map, embedding, and what it means for a property to be topological); and metric spaces are Hausdorff (Distinct points of a metric space have disjoint balls around them).
Convexity and connectedness: a convex subset of is path-connected and connected (Every convex subset of , in particular every ball and itself, is path-connected and hence connected, clause 1, Metric continuity characterisations, with countable choice for the sequential converse, clause (a)).
Cosets: for and the set is a left coset of the subgroup (Left and right cosets and of a subgroup, The subgroup generated by a subset, the cyclic subgroup , and cyclic groups).
Continuity toolkit in finite dimensions: for a norm on a real vector space, and (The finite and reverse triangle inequalities for a norm; and for every norm on satisfies and is Lipschitz, hence continuous, for , clause 1); and sums, scalar multiples and (where the denominator does not vanish) quotients of continuous real-valued functions are continuous (Sums, products, absolute values, finite maxima and minima, and quotients of continuous real-valued maps on a topological space are continuous where defined, Metric continuity characterisations, with countable choice for the sequential converse, clause (a)).
For , , , and (Signs, monotonicity intervals, and ranges of sine and cosine, Quarter-turn values and shifts by pi/2 and pi, The addition formulas for sine and cosine, Parity and the Pythagorean identity for sine and cosine, Principal inverse sine and inverse cosine). The principal angle of two -unit vectors is here defined as the arccosine of their inner product.
Proof
If then , , , and the coset face poset is empty, so (1)-(3) hold in the vacuous form described in the statement and (4) is exactly its stated convention for ; assume from now on, so that .
By [F1] the root system is finite, so is finite for every ; the criterion [F6] therefore gives , and holds by definition, so and every lies in some chamber .
By [F8] the -dual basis exists, with and for ; hence , and for every , so and for ; and the cone has extreme rays , because with , in forces for and with , hence ; any vector with at least two positive coefficients splits into two nonproportional vectors of , so it spans no extreme ray.
For and one has or , and by [F2]; for every the point lies in and because is stable under , so and .
is open, as a finite intersection of preimages of the open half-line under the coordinate functionals , which are continuous for the topology of [F5]; it is convex, because those functionals are linear; and in the coordinates it is a nonempty convex subset, hence path-connected and connected by [F10]. Each is the image of under the linear isomorphism [F1], whose coordinate matrix and inverse give Lipschitz maps for the metric of [F5], so too is open and connected.
From step 1.3: , and if and only if ; hence if and only if . Moreover is the relative interior of in its affine span, which is , because by step 1.3 the relative interior consists exactly of the combinations with all coefficients positive.
For every each fixes pointwise and fixes each with : by [F7] is a product of elements of , so it suffices to check the generators; for and one has , hence by the reflection formula, while for and one has and , hence .
Every -orbit in meets in exactly one point, by the strict-fundamental-domain clause [F4] together with (step 1.2); and the map is injective: if and (nonempty by step 1.3), then for some , where , and the collision rule [F4] applied to and gives and , so .
Let , put , , and . The order convention in Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups and finiteness of give , so . In the -orthonormal coordinates , of , one has , using the Gram entries and [F13]. Orthogonal projection onto preserves the two values and , because its kernel is ; every point of the resulting sector in is its own projection. Write a point of as . The sector is , , bounded by the rays through and . These are unit vectors with inner product , and the nonnegative sector between them has principal angle by [F13]. This proves the stated dihedral-angle formula.
, these sets are exactly the connected components of , and : the inclusion holds by step 1.4; for take , so for some by step 1.2, and for every because [F2], whence and ; the sets are pairwise disjoint by [F4], open and connected by step 2.1 and nonempty by step 1.3, so each is a component, since a connected set meeting two of them would be separated by the partition into and its complement, both of which are open in minus the hyperplanes; finally each is closed, being the intersection of the finitely many closed half-spaces , and every is a limit of points with and , because and ; hence and the closed chambers are exactly the sets .
If with , then satisfies , so for some (because ), giving and , so by [F7]; then fixes pointwise by step 2.3, so , and the assignment is well defined.
For all and the intersection formula holds: if lies in the intersection, then and are points of with , so [F4] gives and ; then and by [F3] and by [F7], so and ; conversely if with , then and hence by [F7], so fixes pointwise by step 2.3, whence and .
The faces with are nonempty by step 1.3, cover and have pairwise disjoint relative interiors, so over the cosets with ; moreover forces and hence : if lies in , then and are points of with , so [F4] gives and by step 1.3, and then with and by step 2.3; for the covering, let and choose with by step 1.2, so that and therefore (else by step 1.3), giving by step 1.3 and .
For one has : if , then the collision rule [F4] applied to the two points gives , and conversely every fixes pointwise by step 2.3; hence for , writing with , one has by step 1.3 and .
For every one has : a point of that intersection equals with by step 1.3, and forces , while each does lie in the intersection; moreover with the vectors linearly independent because is invertible [F1], and the walls of are by [F3].
For all and : (a) if and only if , because the forward implication is step 3.2 and if then the intersection formula (step 3.3) gives , so by step 2.2, whence and by [F7], and symmetrically , so and ; (b) is equivalent to and : containment gives and, after multiplying by , , whence by [F7]; conversely these conditions give containment. By step 3.3, is equivalent to , hence to and by step 2.2, which is the same pair of conditions by [F7] and closure of under inverses; (c) implies by step 3.4, and conversely gives and by (a), hence by step 2.3 and this face is nonempty by step 1.3. Consequently is a bijection from the coset face poset onto the set of proper faces, and by (b) it reverses inclusions, so it is an isomorphism from the coset face poset ordered by reverse inclusion onto the face poset ordered by containment.
Define and for , , and put . The direction is well defined: if , then step 3.2 gives and , so and, by step 3.6 applied to these one-dimensional cones, and are positive multiples of one another, whence because is -invariant [F1] and the unit directions agree. The simplex is well defined: for and one has , hence and . For , the intersection of its vertex cosets is , since [F7] identifies the intersection of these subgroups with the support condition . Thus the vertex set determines the original coset. Finally a subset of keeping precisely the indices is , so is closed under subsets, contains the empty set and every singleton, and is finite.
For the setwise stabiliser of the face is : one has if and only if by step 4.1(a), that is, if and only if ; this subgroup contains from step 3.5.
Define for . This is well defined and takes values in : on a simplex containing the sum is , a combination with nonnegative coefficients, not all zero, of the linearly independent vectors of step 3.6, so the numerator does not vanish; and if lies in two simplices, both contain the minimal simplex , on which the formula is the same. On each closed simplex , which is compact and carries the Euclidean simplex topology of [F9], the barycentric coordinates are continuous, so the numerator is continuous as a map into (finite sums of scalar multiples of the fixed vectors, read in the coordinates of [F5]) and the denominator is a continuous positive real function by [F12], so is continuous by [F12]; every simplex of is a face of one of the finitely many maximal simplices, whose traces are therefore continuous, and carries the weak topology of [F9], so is continuous.
The map is surjective: for step 3.4 gives a coset with , so with all by step 1.3; putting and on the vertices of and elsewhere defines a point of whose numerator is , so that . It is injective: if and is the minimal simplex supporting , so that all for , then the defining identity expresses as the positive multiple of ; since is itself the combination with (step 1.3) and is a basis, the coefficients satisfy , and the coset together with the numbers is determined by (steps 3.4 and 1.3), summing the coefficients to gives , so is determined by .
The realization is compact by [F9] and finiteness of (step 4.2), the sphere is Hausdorff, since distinct points are separated by the intersections with of disjoint metric balls in [F9], and is a continuous bijection by steps 5.2 and 5.3; hence is a homeomorphism by [F9] and is a triangulation of , with the members of , the relative interiors and the face poset as described in steps 3.6, 3.4 and 4.1. The maximal simplices of are exactly the , one for each : indeed holds if and only if (both sides are equivalent to the pair of conditions and , by the argument of step 4.1(b) applied to vertex sets), so a simplex is maximal exactly when , and forces . Thus has exactly maximal simplices, indexed by the chambers , and the case was disposed of in step 1.1.
Depends on
- An abstract simplicial complex
- Coxeter diagrams: edges, labels, components and finite type
- Connected components, quasicomponents, and totally disconnected spaces
- Separation of a topological space, connected and disconnected spaces, clopen sets, and connected subsets
- Left and right cosets $gH$ and $Hg$ of a subgroup
- The canonical reflection homomorphism, roots, reflections, and the positive cone
- The dual action, chambers, faces, and root hyperplanes
- The finite reflection arrangement, its chambers, the spherical chamber complex, and the coset face poset
- The geometric inversion set $N(w)$ of an element of a Coxeter group
- The real Coxeter form, its radical, reflections, and form-preserving maps
- The Tits cone, its interior, and the negative-root set of a functional
- The dual family $(b^*)_{b\in B}$ associated to a Hamel basis $B$, defined by $b^*(c)=\delta_{bc}$
- The subgroup $\langle S \rangle$ generated by a subset, the cyclic subgroup $\langle g \rangle$, and cyclic groups
- The geometric realization of an abstract simplicial complex
- Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups
- Homeomorphism, open map, closed map, embedding, and what it means for a property to be topological
- Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis
- Invertible linear maps, linear isomorphisms, and inverse linear maps
- Open cover, subcover, compact metric space, and compact subset of a metric space
- Metric space: $d(x,y) = 0$ iff $x = y$, symmetry, and the triangle inequality; pseudometric and ultrametric
- The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement
- Principal inverse sine and inverse cosine
- Real and complex inner-product spaces and their induced length
- Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace
- Every convex subset of $\mathbb{R}^n$, in particular every ball and $\mathbb{R}^n$ itself, is path-connected and hence connected
- Sums, products, absolute values, finite maxima and minima, and quotients of continuous real-valued maps on a topological space are continuous where defined
- Disconnected diagrams, direct products, and comparison of invariant forms
- The dual action, the faces, and the rank-two chamber tiling
- Reflections: involutivity, form invariance, fixed hyperplane, and exact rank-two order
- Descent of the reflection representation, unit root norms, and conjugation of reflections
- The finite and reverse triangle inequalities for a norm; and for $n \ge 1$ every norm $N$ on $\mathbb{R}^n$ satisfies $N(x) \le C\lVert x\rVert_1$ and is Lipschitz, hence continuous, for $d_2$
- A finite simplicial complex has a compact Hausdorff realization
- For $n \ge 1$ all norms on $\mathbb{R}^n$ are equivalent
- Chamber collisions, point stabilizers, and the intersection rule
- Finiteness criterion: W is finite exactly when the Coxeter form is positive definite
- Root sign coherence and the action of simple reflections on positive roots
- The finite-negativity criterion, the reduction step, and convexity of the Tits cone
- 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
- The dual family of a finite basis is a basis of the dual space, with the same dimension
- Heine-Borel in $\mathbb{R}^n$: with the Euclidean metric a subset of $\mathbb{R}^n$ is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line
- Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification
- Metric continuity characterisations, with countable choice for the sequential converse
- Distinct points of a metric space have disjoint balls around them
- Parity and the Pythagorean identity for sine and cosine
- Quarter-turn values and shifts by pi/2 and pi
- The addition formulas for sine and cosine
- Signs, monotonicity intervals, and ranges of sine and cosine
Used by
- 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 Coxeter complex of A₃: a triangulation of the sphere and the residue of a proper parabolic Example
- The Coxeter complex of I₂(5): the circle triangulated by the ten chambers Example
- The right-angled cube Davis complex and its boundary 2-sphere Example
- Plane subsystems, their canonical generators, and the angular order of their roots Lemma
- Root normals inside the moved space, factorizations into reflections, and independent normals Lemma
- The cone criterion, monotonicity of the projection, and the greatest sortable element below w Lemma
- The Coxeter plane, ordered-root enumeration, and invertibility of rho(c) - id Lemma
- The Davis complex as a CW complex: disk cells and the Cayley skeleta Lemma
- The finite-type Coxeter cell: exposed faces and normal cones Lemma
- The mu-dot-root identities, the cone separation, and the canonical simple systems of the subintervals [1, sigma] Lemma
- Finite subgroups of a Coxeter group lie in spherical parabolics Theorem
- Skip bases, cover roots, greatest-sortable projections, and the chamber union of each cone Theorem
- Sortable elements form a sublattice and the c-Cambrian quotient is its lattice-homomorphic image Theorem
- The cellulation of the Davis complex: incidence, stabilizers and the model U(W,K) Theorem
- The longest element as the opposition of the chamber, and longest elements of finite parabolics Theorem
- The total degree sum, the invariant Jacobian as the discriminant, anti-invariants, and the top coinvariant class Theorem
Cited to discharge well-definedness by The finite reflection arrangement, its chambers, the spherical chamber complex, and the coset face poset.
Dependency tree · two levels
225 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
- Michael W. Davis, The Geometry and Topology of Coxeter Groups (Princeton University Press 2008, first-edition author manuscript PDF) (standard reference, not scraped)
- Jean Michel, Lectures on Coxeter groups (Beijing lecture notes, April-May 2014, author-hosted PDF) (standard reference, not scraped)