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.
Roots, inversions and chamber images in , and infinite dihedral type
Example
Let with , , and let be the Coxeter form with for and for , so that and (The real Coxeter form, its radical, reflections, and form-preserving maps). Let be as on this page (The canonical reflection homomorphism, roots, reflections, and the positive cone, Root sign coherence and the action of simple reflections on positive roots, The geometric inversion set of an element of a Coxeter group, The inversion formula , the root-reflection dictionary and strong exchange), and let denote the alternating word of letters. The following data are computed and verified.
(i) . and . For the six elements, each of cardinality . In the dual plane the three walls cut out six sectors, and the six chambers occur in the cyclic order , with ; explicitly separates from and from .
(ii) . , , and five roots, each of -norm one. With for , for and for one has , where is the alternating word of length beginning with ; for instance , of cardinality . The ten chambers are the sectors cut out by the five root lines; the chambers on the negative side of are exactly , and those on the negative side of are exactly .
(iii) . . Put ; then on , and is infinite. For every , of cardinalities and . The chambers are the cones over the intervals of the affine line , and the walls meet that line in the points and .
Facts & Assumptions
Given: a two-element set with , the space with basis vectors , the Coxeter form with constant ( for , for ), the presented Coxeter group with length function , the canonical reflection homomorphism with root system , the partition , the inversion sets of The geometric inversion set of an element of a Coxeter group, and the alternating words of letters beginning with .
and ; the reflection with normal , , is , so that , and , (The real Coxeter form, its radical, reflections, and form-preserving maps, Reflections: involutivity, form invariance, fixed hyperplane, and exact rank-two order).
is a homomorphism with , , so and ; the root system is , every root has -norm one, and is invariant under every ; moreover and with , and (The canonical reflection homomorphism, roots, reflections, and the positive cone, Descent of the reflection representation, unit root norms, and conjugation of reflections, Root sign coherence and the action of simple reflections on positive roots (1), (2)).
for ; ; and for , with one has , while for one has , where (The geometric inversion set of an element of a Coxeter group (1), (2)).
for every , and the map is a bijection from onto the reflection set (The inversion formula , the root-reflection dictionary and strong exchange (1), (2)).
In one has and, when , ; if the elements exhaust and ; if the elements are pairwise distinct with (Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups, The rank-two half-space alternative and the chamber-length induction , (1)).
The dual action is , and if and only if and ; for every and one has if and only if . If , the chambers are exactly the sectors cut out by the root hyperplanes , with pairwise disjoint interiors; the corresponding closed sectors cover , while the open sectors cover its complement of the root lines. If , the chambers have pairwise disjoint interiors, the corresponding closed chambers have union , distinct chambers are separated by a root hyperplane, and the traces are exactly the integers in the coordinate on that affine line (The dual action, chambers, faces, and root hyperplanes, The dual action, the faces, and the rank-two chamber tiling (3), The rank-two half-space alternative and the chamber-length induction , (1), (4)).
Addition formulas: and ; and ; , and ; cosine is strictly decreasing on ; and is the smallest positive zero of cosine; every has a unique nonnegative square root , and ; a product of two real numbers is zero only if one factor is zero (The addition formulas for sine and cosine, Parity and the Pythagorean identity for sine and cosine, Quarter-turn values and shifts by pi/2 and pi, Signs, monotonicity intervals, and ranges of sine and cosine, Pi as twice the smallest positive zero of cosine, Square roots exist: a unique with ; the positives are ).
Verification
The case : the constant. Put , and . The addition formulas give and , hence ; since and , we get , that is . Now and cosine is strictly decreasing on with and , so ; hence and . Thus in this case , and the reflection formulas of [F1] give and .
The case : the chambers. By [F6] the ten chambers are exactly the ten sectors cut out by the five root lines. By [F5], together with gives and with indices modulo ; combined with this gives exactly for , and exactly for . By the shortening equivalence of [F6], the chambers on the negative side of are exactly and those on the negative side of exactly .
The case : the invariant functional direction. Here , so , and , where ; by bilinearity on . Moreover and , so for every , because is generated by and is a homomorphism.
The case : the positive roots. By 1.1, the three vectors , and are roots; they lie in , hence in , and they are pairwise distinct as functions on , with values , , . By [F6] the six chambers are cut out by the three root hyperplanes , ; the map from onto these lines is injective, because two roots on one line are proportional and both have -norm one by [F2], forcing the proportionality factor to be , and it is surjective because every equals with exactly one of in . Hence and .
The case : the chambers. Write and for , so that is described by the pair . By [F6], if and only if and . Using the products , , , from [F1] and 1.1, together with , , , , , (computed from ), this gives , , , , and . On each of these six sets the signs of are the six distinct patterns , , , , , ; these are exactly the six combinations not excluded by one of the three equations , , , so the six chambers are the six sectors, in the stated cyclic order. By [F5], and give and for all and , whence and with indices read modulo ; combined with this gives exactly for and exactly for . By the shortening equivalence of [F6], separates from and from .
The case : the constant. Put (the constant of the form at ) and . By 1.1, ; since and cosine is strictly decreasing on , we have . The double-angle formula gives , and since with , we get ; on the other hand . Hence , that is , and because we obtain , as and . Finally by expansion, so is one of the two numbers ; since gives , we conclude with , and then and .
The case : the positive roots. Put . First, : clearly , and for the identities and hold by 1.3, so induction on shows that every element of is a root; every element of has nonnegative coefficients in , so . Conversely, is stable under and : by 1.3 one has , which is for and for ; ; , which is for and for ; and . Since is generated by and is a homomorphism, is stable under every ; it contains , so it contains the orbit . Hence , and an element of lies in : it lies in , and no element of has all coefficients nonnegative, while the elements of do. Therefore ; finally the two families and are disjoint and each is injective in , because while evaluating at gives , and would give at and at , hence , a contradiction; so is infinite.
The case : the inversion sets. By [F5] the are pairwise distinct with , and , . We prove by induction on the two formulas and . For the first is and the second is . Assume the second formula for some . Since , the recursion of [F3] gives ; by 1.3, , so and therefore , which is the first formula with . Since , again, but with from 1.3, , the second formula with . So both formulas hold for all . Their elements are pairwise distinct because , so the two sets have cardinalities and , equal to and by [F5], in agreement with [F4].
The case : the inversion sets. By [F3] and 1.1, and since by [F5], one has , , , and , where we used and ; also . The cardinalities equal by [F5], as asserted.
The case : the positive roots. By 2.3 and [F1], and , and using and one computes . Hence the five vectors , , , and are roots; each lies in , so all five lie in , and they are pairwise distinct as functions on , with values , , , , . By [F6] the ten chambers are cut out by the five root hyperplanes , , and as in 2.1 the map is a bijection from onto these lines, so and the five listed vectors exhaust ; each of them has -norm one because it is a root, by [F2].
The case : the inversion sets , . By [F5], for , so each step below is a shortening-free step of the recursion of [F3] and the union is disjoint. Starting from and using the reflection values , , , , and (all from [F1], and ) one computes , , , and , the last equality by 3.2. This gives the displayed sets , of cardinalities as required by [F4].
The case : the inversion sets , . Since by 4.1, the reflection maps bijectively onto (as means , and induces a bijection of ); hence for : if and only if , because maps onto and onto . Comparing with the definition of this gives for every . For one has , where is the alternating word of length beginning with ; hence . In particular and, using the recursion of [F3] once more for (read with the roles of and exchanged, ), , so that , of cardinality .
The case : the chambers. Let for , so that ; since for all by 1.3, the value is preserved by the dual action: . On with coordinate , has trace . By [F1] and the dual action in [F6], acts by and by ; hence acts by translation . It follows that and for every integer . These are all intervals , and all group elements are alternating words by [F5] (cancelling adjacent equal letters); therefore these are exactly the open chamber traces, and no integer point belongs to one. Every chamber is a nonempty cone contained in , since this holds for and is invariant. Each chamber equals the cone over its trace, because for its normalisation lies in and with ; hence the chambers are exactly the cones over the intervals . Finally is the point with , and is the point with , because on . Together with 1.1-1.3, 2.1-2.5, 3.1-3.2, 4.1 and 5.1 this verifies all the claims of (i), (ii) and (iii).
Depends on
- The canonical reflection homomorphism, roots, reflections, and the positive cone
- The dual action, chambers, faces, and root hyperplanes
- The geometric inversion set $N(w)$ of an element of a Coxeter group
- The real Coxeter form, its radical, reflections, and form-preserving maps
- Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups
- The dual action, the faces, and the rank-two chamber tiling
- The rank-two half-space alternative and the chamber-length induction $(P_n)$, $(Q_n)$
- Reflections: involutivity, form invariance, fixed hyperplane, and exact rank-two order
- Descent of the reflection representation, unit root norms, and conjugation of reflections
- The inversion formula $|N(w)|=\ell(w)$, the root-reflection dictionary and strong exchange
- The root-length criterion and faithfulness of the canonical reflection representation
- Root sign coherence and the action of simple reflections on positive roots
- The addition formulas for sine and cosine
- Parity and the Pythagorean identity for sine and cosine
- Quarter-turn values and shifts by pi/2 and pi
- Signs, monotonicity intervals, and ranges of sine and cosine
- Pi as twice the smallest positive zero of cosine
- Square roots exist: a unique $\sqrt{a} \ge 0$ with $(\sqrt{a})^2 = a$; the positives are $\{x^2 : x \neq 0\}$
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
87 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; author's complete institutional PDF) (standard reference, not scraped)
- Anders Bjorner and Francesco Brenti, Combinatorics of Coxeter Groups (Graduate Texts in Mathematics 231, Springer 2005; author-hosted full PDF) (standard reference, not scraped)