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.
Bipartite Coxeter Elements and Ordered Root Complexes — Examples
1 · Prerequisites
- Absolute and Conditional Convergence; Rearrangement; Products
- Algebraic Closure, Embeddings, and Separability
- Algebraic Extensions, Extension Degree, and Finite Fields
- Binary Operations, Monoids, Groups and Subgroups
- Bipartite Coxeter Elements and Ordered Root Complexes
- Canonical Roots, Signs, and Faithful Reflections
- Cayley Graphs, Word Metrics and Quasi-Isometry
- Chains, Antichains, Sperner and Dilworth
- Compactness
- Compactness in Metric Spaces
- Completeness, Completion, and Uniform Continuity
- Congruences, the Integers Modulo n and the Chinese Remainder Theorem
- Conjugacy in Sₙ, Generation, and the Simplicity of Aₙ
- Connectedness
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Coxeter Polyhedral Gluings and Intrinsic Metrics
- Coxeter Presentations, Exchange, and Reduced Word Theorems
- Cyclic Groups and Direct Products
- Determinants of Matrices over a Commutative Ring
- Diagonalisation and the Minimal Polynomial
- Direct Matrix Factorisations: LU, Cholesky and QR
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Divisibility, Greatest Common Divisors and Bézout's Identity
- Dual Spaces, Bilinear and Quadratic Forms, and Sylvester's Law of Inertia
- Eigenvalues, Eigenvectors and the Characteristic Polynomial
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Finite Coxeter Diagrams and Complete Classification
- Finite Fields and Cyclotomic Extensions
- Finite Reflection Arrangements and Spherical Coxeter Complexes
- Finite Reflection Length and Orthogonal Moved Spaces
- Foundations of the Real Numbers for Analysis
- Free Groups and Presentations
- Function Space Topologies and the Exponential Law
- Fundamental Trigonometric Identities
- Further Trigonometric Identities and Inverse Functions
- Graphs, Walks and Connectivity
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Group Homomorphisms and the Isomorphism Theorems
- Hilbert Space Geometry and Riesz Representation
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Inner Product Spaces, Gram-Schmidt, Projections and Adjoints
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Measures and Their Basic Properties
- Metric Spaces
- Monotone Functions, Discontinuities, and Continuity Sets
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Normed and Banach Spaces
- Order, Zorn's Lemma, and the Axiom of Choice
- Partitions of Unity and Paracompactness
- pi: the Equivalent Characterizations
- Polynomial Rings, the Division Algorithm and Roots
- Power Series and Real-Analytic Functions
- Primes, Euclid's Lemma and the Fundamental Theorem of Arithmetic
- Properties of the Integral and the Working FTC
- Real Forms and Reflection Geometry
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Separation Axioms: the Hierarchy
- Sequences and Limits
- Sequences and Series of Functions; Uniform Convergence
- Series: Convergence and the Nonnegative Tests
- Simple Field Extensions and the Construction of the Complex Numbers
- Simplicial Complexes and Simplicial Homology
- Simplicial Subdivision and Simplicial Approximation
- Sine, Cosine, and the Definition of Pi
- Spherical Simplex Metrics, Angular Links, and Cones
- Splitting Fields
- Subspaces, Products, and Quotients
- Suprema and Infima
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- The Ascoli–Arzelà Theorem
- The Cantor Set, Baire Category, and Measure Zero in ℝ
- The Derivative and the Mean Value Theorems
- The Determinant of a Linear Operator, Cofactors and Cramer's Rule
- The Fundamental Theorem of Finite Abelian Groups
- The Riemann Integral: Definition and Integrability
- The Topology of Euclidean Space
- The Total Derivative in ℝᵐ → ℝⁿ
- The ZFC Axioms and the Basic Set Constructions
- Tits Cones, Chambers, and Parabolic Stabilizers
- Topological Spaces and Continuity
- Topology of ℝ
- Vector Spaces, Linear Subspaces, Span and Direct Sums
2 · Summary
These examples use only the bipartite root and ordered-complex theory on bipartite-coxeter-elements-and-ordered-root-complexes. They make the root ordering, the -root pairing matrix, and the distinction between root-cone intersections and moved-space intersections explicit.
Rank two and type A3
Ordered roots and the mu-dot-root matrix in I2(5) computes the five positive roots and the complete -dot-root matrix for . Ordered roots and the mu-dot-root matrix in A3 computes the six roots and matrix for the bipartite order in ; the coordinate inner product is scaled by so the library's roots have unit norm.
Moved spaces and cones
In A3 the moved spaces meet in a line, while the root complexes have no common nonempty face takes and below the same Coxeter element. Their absolute meet is , their positive-root sets are disjoint, their abstract complexes share only the empty face, and their positive cones meet only at zero; the moved spaces meet in a line containing no root. The example also records that the two abstract complexes share the empty simplex, so their spherical realizations are disjoint.
This B page is a dependency leaf: later pages may use the A-page results but may not depend on these examples.
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
Ordered roots and the mu-dot-root matrix in I2(5)
Example
Let with , so is dihedral of order . Let and Take the bipartition , , put , and let . For use the conventions of The bipartite Coxeter element, its ordered prefix roots, and the conditional vector map mu(a) = -2(c-1)^{-1}a. Then:
(i) , , where Each has -norm , for all , and .
(ii) The dual basis and subsequent -vectors are The matrix is
(iii) The sign assertions of The mu-dot-root identities, the cone separation, and the canonical simple systems of the subintervals [1, sigma] (2) hold for this matrix: entries on and above the diagonal are nonnegative, entries strictly below it are nonpositive, and the entries one step below the diagonal vanish. The cyclicity holds for all .
(iv) The longest element is . The displayed word is a reduced -expression of Coxeter length and its prefix roots are . The vector is a positive eigenvector of with eigenvalue , and the Coxeter plane is itself.
No Choice is used; all computations are finite and rank two.
Facts & Assumptions
Given: The rank-two Coxeter system and bilinear form specified in the Example, together with the conventions for , the Coxeter element , the positive roots, and the longest element from the declared suppliers.
; the reflections preserve , and when the product has exact order . The real Coxeter form, its radical, reflections, and form-preserving maps (2)-(3) Reflections: involutivity, form invariance, fixed hyperplane, and exact rank-two order (2),(3)(iv)
The canonical homomorphism satisfies ; its root system is , and . The canonical reflection homomorphism, roots, reflections, and the positive cone (1)-(2)
, , , , , and for ; the conditional map is when the inverse exists. The bipartite Coxeter element, its ordered prefix roots, and the conditional vector map mu(a) = -2(c-1)^{-1}a (1)-(4)
For , , , is invertible, and ; for odd , and the corresponding word is reduced of length with prefix roots . The Coxeter plane is for and . The Coxeter plane, ordered-root enumeration, and invertibility of rho(c) - id (2)-(4)
and is the unique element of length . The longest element as the opposition of the chamber, and longest elements of finite parabolics (1)(ii)-(iii)
From one has , and . [algebra]
For one has ; for one has ; and for . The mu-dot-root identities, the cone separation, and the canonical simple systems of the subintervals [1, sigma] (2)(b)-(d)
The Coxeter presentation includes the relator when , and each simple generator satisfies . Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups
Verification
Put and , since is acute. As , [F10] gives , or . Thus , verifying the stated exact value. The Gram matrix is with determinant , so it is positive definite. By [F2], , which has exact order by [F1]; [F9] gives , so . From and [F9] we have and , so every group word has one of the ten normal forms or , . The five rotations are distinct by the order of , as are the five elements ; their determinants under differ, so the two lists are disjoint. Thus . In the ordered basis , the reflection matrices give and , hence .
Direct application of the reflection formula gives and in simple-root coordinates. Multiplication by gives , , and ; a second application gives and . Since , induction on each parity gives for every . The first five vectors are distinct, and [F5] identifies , so they exhaust the positive roots. Their squared norms are : using [F7]. This proves (i).
The inverse Gram matrix is , so its columns give the displayed . From in [F3] and , which follows from [F5] and the definition of in [F3], we obtain ; taking gives the three displayed recursions.
For coefficient vectors and , the pairing is . The columns of the root-coordinate matrix and the -coordinate matrix are respectively and , with . Therefore the desired dot-product matrix is , which, using [F7], is the displayed matrix. For example, its entry is , and its entry is . The displayed entries give the stated signs and the one-step subdiagonal zeros. Specifically, these signs agree with F8(b),(d), and for the zero immediately below the diagonal is F8(c) with . Finally and , so by -invariance of . This proves (ii)-(iii).
The odd- clause of [F5] gives and asserts the alternating word is reduced of Coxeter length with prefix roots . It is the unique longest element by [F6]. The coordinate matrix is , so ; by [F7] and the definition of , . Here and , so the theorem's and span since ; hence its Coxeter plane is . No Choice is used.
Ordered roots and the mu-dot-root matrix in A3
Example
Work in the standard realization of . Let be the coordinate vectors, put , and use . Put , , and let , , be their reflections. Thus , , and . For , write for the positive root . Multiplication of permutations is right to left. Let be Coxeter word length and reflection length. Then:
(i) Ordered roots. One has , , and In the simple-root basis these are . Hence , , and for , where .
(ii) The -root matrix. The matrix is Its diagonal and upper-triangular entries are nonnegative, its strictly lower-triangular entries are nonpositive, and the first two subdiagonals vanish, as in The mu-dot-root identities, the cone separation, and the canonical simple systems of the subintervals [1, sigma] (2)(b)-(d).
(iii) The longest word and the second half. The longest element is and is a reduced expression of length , with prefix roots . The prefix roots of are , and so the second half is .
(iv) One factorization-criterion instance. For the pair ,
No Choice is used.
Facts & Assumptions
Given: The type- coordinate model and the bipartite data just specified, together with the conventions of the cited root and reflection items.
The Coxeter form and reflection formula are those of The real Coxeter form, its radical, reflections, and form-preserving maps; the canonical representation preserves the form and identifies root reflections with their orthogonal actions by Descent of the reflection representation, unit root norms, and conjugation of reflections. The ordered simple generators are the standard type- chain, so the group is and Coxeter word length is permutation inversion number by Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification (4).
The dual vectors , prefix-root and dual-vector recursions, and , are as in The bipartite Coxeter element, its ordered prefix roots, and the conditional vector map mu(a) = -2(c-1)^{-1}a (2)-(4). For this irreducible rank-three system with , The Coxeter plane, ordered-root enumeration, and invertibility of rho(c) - id (3)-(4) gives and the longest-word formula.
For each positive root , when , , and the sign and zero-pairing rules in The mu-dot-root identities, the cone separation, and the canonical simple systems of the subintervals [1, sigma] (1)-(2) apply.
Reflection length is the minimum number of reflections in whose product is ; the empty product represents the identity. Reflection length, the absolute order on a finite Coxeter group, and the moved and fixed spaces of an orthogonal operator (1)
For an increasing tuple , the length equality is equivalent to for every . The factorization criterion, linear independence of the faces, and the geometric simplicial structure of X(sigma) (1)
Verification
The Gram matrix of is , with determinant ; is positive definite as it is half the Euclidean form on . Thus the map from the abstract simple-root basis to is an isometry. In this basis . For any , the reflection with normal sends to and swaps coordinates . Thus the generators act as the stated transpositions, , and its order is .
The prefix convention gives , , and . Applying to these roots gives , , , respectively, which are . The roots of this coordinate realization are exactly ; the six displayed vectors are exactly the ones with , and their listed simple-root coordinates are nonnegative. This verifies the order, positivity, and full positive-root set in (i), while the cyclic recursion gives for all .
Inverting gives , so , , and in the simple-root basis. Since and , the prefix formula gives , , and ; the cyclic recursion gives , , and . Taking yields exactly the displayed matrix. Reading its entries proves the diagonal, sign, and two-subdiagonal zero assertions.
Since , is the reverse permutation and has six inversions, the maximum possible in . Thus and . The six-letter word is therefore reduced. Applying to gives ; the period-three prefix recursion then gives the twelve prefix roots of , with its second half exactly .
The matrix in step 3.1 has . Also, using and , , a nonidentity reflection. Hence its reflection length is , so both sides of the stated equivalence hold for this pair.
In A3 the moved spaces meet in a line, while the root complexes have no common nonempty face
Example
Use the standard model, simple roots, and bipartite Coxeter element of Ordered roots and the mu-dot-root matrix in A3. Put Then:
(i) and . Their lower intervals are exactly Thus their only common lower bound is , so their meet in is .
(ii) and . The complexes are the edges and . Their only common face is the empty face, so , their spherical realizations are disjoint, and
(iii) The moved spaces are and , both two dimensional, and This line contains no root: every root has exactly two nonzero coordinates, whereas every nonzero vector on the displayed line has four. In the standard Euclidean norm the displayed generator has norm , while every root has norm . Hence strictly contains and is not the moved space of any common lower bound.
(iv) The common upper bound is . Thus this example has positive-root cones meeting only at and a nonzero moved-space intersection; intersecting moved spaces does not compute the meet in the absolute interval.
No Choice is used.
Facts & Assumptions
Given: The A3 coordinate model, root order, and reflection convention of Ordered roots and the mu-dot-root matrix in A3. The standard Euclidean norm is denoted ; its half-scaled inner product is the Coxeter form used for unit roots.
In the A3 model, with order , and acts as the coordinate transposition . Ordered roots and the mu-dot-root matrix in A3 The real Coxeter form, its radical, reflections, and form-preserving maps
is the least number of reflections in whose product is , and means . Reflection length, the absolute order on a finite Coxeter group, and the moved and fixed spaces of an orthogonal operator (1)-(2)
The ordered edge relation defines ; and is its full subcomplex on ; and is the union of the positive cones on its faces. The Brady-Watt ordered root complex X(c), its subcomplexes X(sigma) and X(sigma,rho), and their positive-cone realizations (1)-(3)
The root-reflection dictionary identifies each positive-root reflection with the reflection in its normal. The inversion formula , the root-reflection dictionary and strong exchange (1)
Cones on two faces of intersect in the cone on their common face. The factorization criterion, linear independence of the faces, and the geometric simplicial structure of X(sigma) (4)
Proof
In , and are products of two disjoint transpositions but are not themselves transpositions, so each has reflection length . The four-cycle has reflection length : no product of at most two transpositions is a 4-cycle, since a product of two is the identity, a 3-cycle, or two disjoint transpositions. The identities and show that and are reflections (the first is a conjugate of ), hence .
A reflection in this model is a transposition. For , exactly when is a reflection, because and . If or , is the other factor transposition. Any other transposition connects the two pairs and , and is a four-cycle. Thus the only reflections below are and . The same argument with the factor pairs and shows that the only reflections below are and . By the defining length equality, a proper lower element has strictly smaller reflection length, so the two lower intervals are exactly those listed in (i), and their intersection is .
The coordinate action gives and . By [F4]-[F5] and step 2.1, their positive-root sets are respectively and . The reverse products for the ordered pairs are and , so both pairs are edges by [F4]. The vertex sets are disjoint, hence every face of and every face of have common face . By [F6], each corresponding pair of face cones intersects in ; taking the finite unions of these face cones gives . Intersecting with the unit sphere also gives disjoint spherical realizations.
Write a vector of as and a vector of as . Equating coordinates gives , , and , so the intersection is exactly . Every nonzero vector on this line has four nonzero coordinates, whereas every root in [F1] has two; therefore the line contains no root. The standard norm of its displayed generator is and that of each root is . By step 2.1, the meet is , whose moved space is ; thus the moved-space intersection is strictly larger and is not the moved space of any common lower bound. Finally is the asserted common upper bound.
Sources
- Thomas Brady and Colum Watt, Lattices in finite real reflection groups (arXiv:math/0501502, 29-page PDF)
- Robert Steinberg, Finite reflection groups, Transactions of the American Mathematical Society 91 (1959) 493-504 (AMS free digital archive, 12-page PDF)
- Bill Casselman, Essays on Coxeter groups: Coxeter elements in finite Coxeter groups (author-hosted PDF, 12 pages)
- Sergey Fomin and Nathan Reading, Root systems and generalized associahedra, IAS/Park City Mathematics Series lecture notes (arXiv:math/0505518)