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 dual action, the faces, and the rank-two chamber tiling
Statement
With the notation of The dual action, chambers, faces, and root hyperplanes:
(1) The dual action is an action by linear maps. For all and one has and , and for each the map is linear.
(2) The faces are nonempty. Let be the dual basis functionals of the 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). For the functional satisfies for and for ; hence and every face is nonempty. In particular is nonempty and .
(3) Rank two. Let in and put . Let be the algebraic dual space of the -dimensional space (Linear functionals and the algebraic dual ), with the dual basis of the basis of ; functionals on are the restrictions of functionals on . Let be the matrix subgroup generated by the two reflections. It preserves . For and define for ; this is a left action of on by linear maps, the contragredient of its restriction to . The abstract subgroup acts through its image ; no action of all of on is asserted. Writing (so for ) and coordinates on , so that and , , the dual generators act by each is an involution fixing the line pointwise, respectively , and the functional is preserved by when . Put , the rank-two root system. For the rank-two root hyperplane is .
(i) If : is a dihedral group of order , and the chambers (), where , are exactly the closed sectors cut out in by the root hyperplanes , . They have pairwise disjoint interiors, their union is all of , acts simply transitively on them, and any two distinct chambers are separated by at least one root hyperplane, i.e. there is with the two interiors in opposite open half-planes of .
(ii) If : the chambers () have pairwise disjoint interiors and their union is , that is, the closed half-plane with the nonzero points of its boundary line removed; any two distinct chambers are separated by at least one root hyperplane , and the traces are exactly the integers in the coordinate on that affine line.
Facts & Assumptions
Given: a finite set , a Coxeter matrix , the space , the Coxeter form , the reflections , the presented group , the canonical homomorphism with roots , and the dual action, chambers, faces and root hyperplanes on of The dual action, chambers, faces, and root hyperplanes; for distinct the plane and the number .
and for all ; for the map is a linear involution preserving with and the identity on ; for this gives and , and symmetrically , ; and for finite the restriction is positive definite (The real Coxeter form, its radical, reflections, and form-preserving maps, Reflections: involutivity, form invariance, fixed hyperplane, and exact rank-two order, clauses (2) and (3)(i)–(iv), and Proof step 2.1). In particular, has exact order on for finite , while for its restriction is with and .
is the unique homomorphism with for , it satisfies and , every preserves , every root has -norm , and for all , , so all reflections of act as the reflections in the roots (The canonical reflection homomorphism, roots, reflections, and the positive cone, Descent of the reflection representation, unit root norms, and conjugation of reflections, clauses (1)–(4)).
The dual action is ; the closed chamber is , its interior is , the face of type is , and for (The dual action, chambers, faces, and root hyperplanes).
For a finite-dimensional space the dual space, the dual family of a basis and its basis property are as recorded in the algebraic-dual and dual-basis items; in particular defines unique elements of the dual of (Linear functionals and the algebraic dual , 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).
consists of the functions with pointwise operations, the functions form a basis of , and for (The vector space of all functions with pointwise operations, and as the case , Reflections: involutivity, form invariance, fixed hyperplane, and exact rank-two order, clause (1)).
Trigonometric facts: the addition formulas; ; if and only if , and if and only if for some ; , ; and follow from the addition formulas (The addition formulas for sine and cosine, Parity and the Pythagorean identity for sine and cosine, The zero sets of sine and cosine and the least positive common period 2 pi, Quarter-turn values and shifts by pi/2 and pi).
and is a totally ordered field, so for and the order arithmetic below is the order of (Pi as twice the smallest positive zero of cosine, The reals form a totally ordered field).
Every real has an integer with (Integer part: for every real there is exactly one integer with ).
A nonzero linear map from a finite-dimensional real vector space to is onto, because any nonzero value can be scaled to any prescribed real value. Its kernel therefore has codimension one by Rank-nullity: .
Proof
The dual action is an action by linear maps. For and the formula defines an element of because a composite of linear maps is linear, and is linear because evaluation at is linear in . Moreover , since , and using and hence .
Generators on the dual plane. The formulas in [F1] show , since each map preserves and is its own inverse. Hence every and its inverse preserve . The restriction is a homomorphism into , so is well-defined on and is a left action: , and the identity acts trivially. Here and denote the actions of and respectively. The dual basis vectors satisfy and , while and ; hence in coordinates , that is The same computation with replaced by gives . Both displayed maps are involutions: applying the first twice returns , and applying the second twice returns . The first fixes the line pointwise and the second fixes pointwise, since these are exactly the vectors whose coordinate in question vanishes. For the functional one has and , so each generator preserves exactly when , i.e. when ; in that case preserves because it is generated by and .
Faces. Let and put . By the dual-basis property for and for ; hence and every face is nonempty. In particular gives , so the interior is nonempty, and gives , since a functional vanishing on the basis of is zero. For a root , makes , so some coordinate and . Thus is a nonzero linear map and is a hyperplane by [F9].
The finite rank-two model. Assume and put and . Then , and . On put and . Then , and : thus is a -orthonormal basis of and , . Since fixes pointwise and sends to , in the coordinates of the basis it is ; since is spanned by and , the map is the reflection in the line . Consequently the composite satisfies and , so in the orthonormal coordinates the rotation through , whose order is exactly .
The rank-two roots. Assume and keep the orthonormal coordinates of 1.4, in which is the rotation through . Then for every , and because and , . Moreover , and the same two formulas applied to give and at angles and . As varies over the angles are exactly the even multiples of and the angles are exactly the odd multiples, so every element of is one of the four displayed families and ; conversely contains and and is stable under (which adds to an angle) and under (which sends an angle to ), hence stable under , so . Therefore a set of exactly unit vectors, and is stable under .
The infinite case. Assume , so and by 1.2 the generators act by and and preserve . On the affine line parametrized by these maps read and , the two reflections of the line about and . Every word in the two involutions rewrites to or with , where ; their actions on this affine line are respectively and . These are pairwise distinct, so restriction to is faithful on . The interval images are and , so they are exactly for , with distinct elements giving distinct intervals. These cover the affine line by [F8] and have pairwise disjoint interiors. Since is the cone on in the half-plane and the action is linear, the chamber is the cone on the interval corresponding to ; these cones have pairwise disjoint interiors and their union is , because every point with is a positive multiple of a unique point of lying in a unit interval, while every point of a cone on a unit interval has and only has . By [F1] and the normal forms above, the roots are precisely the four families , , and for . Equivalently , since the first and fourth families cover the even and odd values of in the first pair, and the second and third do so in the second pair. On the equation is , so the two root families give wall traces and , exactly the integers. If two chamber intervals are and with , the wall whose trace is places their interiors in opposite open half-planes, because its defining linear form on has the sign of up to a fixed nonzero factor.
The rank-two walls. Assume . The map , , is an isomorphism: in the orthonormal basis of 1.4 its inverse sends to . Moreover it intertwines the two actions, since for . For one has , where : indeed vanishes exactly when . By 2.1 each is a unit vector at an angle , so is the line at angle , and the lines depend only on the pair : there are exactly of them, at angles , , equally spaced by . The chamber corresponds under to , whose boundary lines are (the line at angle ) and (the line at angle , i.e. ): so of the closed sector between these two consecutive walls, of angle , and no root hyperplane line meets because the walls are equally spaced by and contain both boundary lines.
The finite chamber tiling. Assume . Put , , and . Since and , every word in rewrites to or . The finite relation therefore gives at most elements, represented by . Their restrictions to are all distinct: the rotations are distinct by their exact order , the maps are distinct after cancellation of , and a rotation cannot equal a reflection because their determinants on are and . Thus restriction to is faithful on this matrix subgroup, , and it is the dihedral group of order . Its contragredient action on has the same distinct elements. The action maps the set of walls to itself, because for and is -stable, so it permutes the closed sectors; it maps the sector to the sectors obtained by successive rotations through and by the reflection , which realizes all of them: under , has angular interval and has interval ; their images add , giving all consecutive sectors modulo . Thus the orbit of is exactly the set of closed sectors cut out by the root hyperplanes. Since equals the number of sectors, the action on the orbit is simply transitive, and the sectors have pairwise disjoint interiors and union as the sectors of distinct lines through the origin. Finally, a sign choice for each of the wall forms defines an intersection of open half-planes. If nonempty it is convex, by linearity of those forms, and so lies in a single sector: the segment joining any two of its points meets no wall. Thus distinct sector interiors have different signs for some wall form, which supplies a root hyperplane separating their entire interiors.
Remarks
Davis, Example D.2.1(i), printed p. 442, describes the infinite-dihedral Tits cone as the closed half-plane. For the literal union of the chamber images, step 2.2 shows that every nonzero point of its boundary is absent; the closed half-plane is the closure of that union.
Depends on
- The dual action, chambers, faces, and root hyperplanes
- The real Coxeter form, its radical, reflections, and form-preserving maps
- Reflections: involutivity, form invariance, fixed hyperplane, and exact rank-two order
- The canonical reflection homomorphism, roots, reflections, and the positive cone
- Descent of the reflection representation, unit root norms, and conjugation of reflections
- Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups
- Linear functionals and the algebraic dual $V^*=\mathcal L(V,F)$
- The dual family $(b^*)_{b\in B}$ associated to a Hamel basis $B$, defined by $b^*(c)=\delta_{bc}$
- The dual family of a finite basis is a basis of the dual space, with the same dimension
- Linear map between vector spaces over the same field
- Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis
- A finite list $v : n \to V$ is an ordered basis if and only if every $x \in V$ equals $\sum_{i<n} \lambda_i v_i$ for exactly one $\lambda : n \to F$; those scalars are the coordinates of $x$ in that ordered basis
- Kernel and image of a linear map
- The addition formulas for sine and cosine
- Parity and the Pythagorean identity for sine and cosine
- The zero sets of sine and cosine and the least positive common period 2 pi
- Signs, monotonicity intervals, and ranges of sine and cosine
- Quarter-turn values and shifts by pi/2 and pi
- Pi as twice the smallest positive zero of cosine
- The reals form a totally ordered field
- Coordinate columns $[v]_{\mathcal B}$ and matrices $[T]_{\mathcal B}^{\mathcal C}$ of linear maps relative to ordered bases
- The vector space $F^{X}$ of all functions $X \to F$ with pointwise operations, and $F^{n}$ as the case $X = n = \{0, 1, \dots, n-1\}$
- Integer part: for every real $x$ there is exactly one integer $m$ with $m \le x < m + 1$
- Rank-nullity: $\dim_F V=\operatorname{nullity}T+\operatorname{rank}T$
Used by
- The finite reflection arrangement, its chambers, the spherical chamber complex, and the coset face poset Definition
- The Tits cone, its interior, and the negative-root set of a functional Definition
- Chamber faces and their stabilizers in A₂ Example
- Infinite dihedral type: the chamber system is a line, not a sphere; the contractible model is deferred Example
- Roots, inversions and chamber images in I₂(5), A₂ and infinite dihedral type Example
- The Tits cone of infinite dihedral type: interior, boundary, and stabilizers Example
- Plane subsystems, their canonical generators, and the angular order of their roots Lemma
- The greedy scan computes the c-sorting word; commutation, conjugation and rank-two alignment Lemma
- The orbit of a dual fundamental functional: stabilizer, minimal coset length, Schreier distance, and the quotient formula Lemma
- The rank-two half-space alternative and the chamber-length induction (Pₙ), (Qₙ) Lemma
- Chamber collisions, point stabilizers, and the intersection rule Theorem
- Finiteness criterion: W is finite exactly when the Coxeter form is positive definite Theorem
- Root sign coherence and the action of simple reflections on positive roots Theorem
- The finite chamber tiling, the face-stabiliser identification, and the spherical Coxeter complex as a triangulation of the sphere Theorem
- The interior of the Tits cone, finite parabolic stabilizers, and local finiteness Theorem
- The root-length criterion and faithfulness of the canonical reflection representation Theorem
Cited to discharge well-definedness by The dual action, chambers, faces, and root hyperplanes.
Dependency tree · two levels
107 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; author's full institutional PDF) (standard reference, not scraped)
- Anders Björner and Francesco Brenti, Combinatorics of Coxeter Groups (Graduate Texts in Mathematics 231, Springer 2005) (standard reference, not scraped)
- George Lusztig, Hecke Algebras with Unequal Parameters (revised 2014 text, arXiv:math/0208154v2) (standard reference, not scraped)