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.
Finiteness criterion: W is finite exactly when the Coxeter form is positive definite
Statement
Let be a finite set with Coxeter matrix , presented group , length function and diagram (Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups, Coxeter diagrams: edges, labels, components and finite type); let carry the Coxeter form with reflections (The real Coxeter form, its radical, reflections, and form-preserving maps), let be the canonical reflection homomorphism (The canonical reflection homomorphism, roots, reflections, and the positive cone), and let be the algebraic dual with its dual action, the closed chamber and its interior (The dual action, chambers, faces, and root hyperplanes, The dual action, the faces, and the rank-two chamber tiling).
(1) Finiteness criterion. is finite if and only if is positive definite (Positive and negative definiteness, the inertia , rank , and signature of a real symmetric bilinear or quadratic form).
(2) The dual form. Assume is positive definite. Then , , is a linear isomorphism, and defines a positive definite symmetric bilinear form on ; for every the dual map preserves : for all .
(3) Isolation of the identity and discreteness. For every the set is an open neighbourhood of in and . Consequently is a discrete subgroup of , and is a discrete subgroup of . This clause uses no positive definiteness of .
Facts & Assumptions
Given: A finite set with Coxeter matrix , the presented group with length , the diagram , the space with Coxeter form , the canonical homomorphism , the dual space with the dual action, the chambers and the sets .
If is finite then is positive definite (Disconnected diagrams, direct products, and comparison of invariant forms (4)).
is the unique symmetric bilinear form on with and for finite , respectively for (The real Coxeter form, its radical, reflections, and form-preserving maps).
The dual action is ; the closed chamber is , its interior is , and (The dual action, chambers, faces, and root hyperplanes).
The dual action is an action by linear maps, and every face of is nonempty; in particular (The dual action, the faces, and the rank-two chamber tiling).
is injective, the dual action is injective, and if there is with negative in the root decomposition (The root-length criterion and faithfulness of the canonical reflection representation (3)).
If , and , then and ; moreover for (Chamber collisions, point stabilizers, and the intersection rule (3),(4)).
is positive definite when for every (Positive and negative definiteness, the inertia , rank , and signature of a real symmetric bilinear or quadratic form).
is the vector space of linear functionals ; for every bilinear form the map is linear , rank-nullity implies that an injective linear map between spaces of equal finite dimension is an isomorphism, and the functionals dual to a basis form a basis of , so that (Linear functionals and the algebraic dual , Bilinear forms on correspond linearly and bijectively to linear maps , Invertible linear maps, linear isomorphisms, and inverse linear maps, Linear map between vector spaces over the same field, The space of linear maps with pointwise addition and scalar multiplication, 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, Rank-nullity: , If and is a linear subspace of , then is finite-dimensional, , and if and only if ).
On the open sets are the metric-topology open sets, and a map is continuous exactly when preimages of open sets are open; finite unions and intersections of open sets are open; sums and products of continuous real maps are continuous, and composites of continuous maps are continuous because ; a subset of is compact exactly when it is closed and bounded; carries the metrics of as the set of functions , and , , are metrics on it and any two norms on it are equivalent (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, Open ball, closed ball and sphere in a metric space, Continuity of a map between metric spaces, at a point and globally, in the - form, Metric continuity characterisations, with countable choice for the sequential converse, Open cover, subcover, compact metric space, and compact subset of a metric space, Heine-Borel in : with the Euclidean metric a subset of 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, Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space, Arbitrary unions and finite intersections of open sets are open, open balls are open and closed balls are closed, A subset of a metric space is open in the subspace metric exactly when it is the trace of an open set of the ambient space, and it is compact as a metric space in its own right exactly when every family of open subsets of the ambient space covering it, indexed or not, has finitely many members covering it, Sums, products, absolute values, finite maxima and minima, and quotients of continuous real-valued maps on a topological space are continuous where defined, A norm on a real vector space, the induced metric, and the dictionary with the metric axioms, Equivalent norms, and the dictionary with equivalent metrics, For all norms on are equivalent, Coordinate columns and matrices of linear maps relative to ordered bases, The image of a compact metric space under a continuous map is compact, and so is the image of any compact subset).
In an orthonormal basis of a finite-dimensional inner product space every vector is , the inner-product norm is a norm, and with equality exactly for linearly dependent vectors; the matrix of an isometry satisfies , and the adjugate formula gives for invertible matrices (The norm induced by a real or complex inner product, The inner-product norm is definite, homogeneous, and satisfies the triangle inequality, Every finite-dimensional real or complex inner product space has an orthonormal basis, Cauchy–Schwarz: , with equality exactly for linearly dependent vectors, If is a unit, then ). Determinants and cofactors are polynomials in the entries by induction using Laplace expansion computes the determinant along every row and every column over a commutative ring.
for , the subgroup generated by the empty set is , and is the order of in (The subgroup generated by a subset, the cyclic subgroup , and cyclic groups, Group and abelian group, Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups).
Proof
(The dual form.) The case is trivial: then , is finite by [F12] and is positive definite vacuously, so assume and put . Assume positive definite. If for all then , so by [F8]; hence the linear map , [F9], has kernel and, since is finite, it is a linear isomorphism [F9]. The form is symmetric and bilinear, and positive definite because gives and [F8]. For and the two functionals and agree: at both take the value , by [F3] applied to the pair and by the dual-action formula [F4]; hence and for all , so the dual action preserves [F3]. This is clause (2).
(Isolation of the identity.) Let , nonempty by [F5], and put and . is open in : it is the finite intersection of the sets [F4], each the preimage of the open interval under the coordinate functional , which is continuous since its difference is bounded by the maximum coordinate difference [F10]; the maps and are linear on the finite-dimensional spaces and and hence continuous (each coordinate is a finite sum of matrix entries multiplied by fixed coordinates) [F9, F10], so and are open neighbourhoods of the identities, because . If , that is , then and , and the collision theorem [F7] gives with because ; as [F12], and . If instead , then by [F4], so the same argument with gives and ; hence . No positive definiteness is used in this step.
(Finite groups have positive definite form.) If is finite then is positive definite by [F1]; this proves the finite- to positive-definite- direction of (1), and no other argument is needed for it.
(Closedness and boundedness of .) Assume positive definite and let be the form of step 1.1; put . Identify with by the dual basis of [F9] [F10]. For each pair the function is a finite sum of products of entries of with constants, hence continuous [F10]; Any endomorphism preserving is injective: implies and hence ; it is invertible by rank-nullity in finite dimension [F9]. Thus is exactly the preimage of the single point under a continuous map , hence closed [F10]. For boundedness fix an orthonormal basis of for [F11]; if and , then by the orthonormal expansion [F11], so by Cauchy-Schwarz because [F11]; hence all matrix entries in this orthonormal basis are bounded by . A change to the fixed dual basis expresses each new entry as a finite linear combination of these entries with fixed coefficients; its absolute value is bounded by the sum of the absolute values of those coefficients. Therefore is bounded in the original coordinates [F10].
(Discreteness of both images.) Let . The set is open in as the preimage of the open set under the continuous map [F10], and it contains ; if with , then (a subgroup) and step 1.2 forces , so . Hence for every , so each point of is open in the subspace topology and is discrete [F10]. The same translation argument with shows that each point of is isolated, so is discrete as well. This proves clause (3), and no positive definiteness was used.
(Continuity of the operations, and a symmetric neighbourhood squaring into .) With and as in [F10], matrix multiplication has entries that are finite sums of products of entries of the factors, hence is continuous [F10], and the entries of the inverse are given by the adjugate formula [F11], a polynomial in the entries divided by the continuous function , which is nonzero on [F10]; hence multiplication and inversion are continuous on the general linear groups [F10], and is open in as the preimage of under [F10, F11]. Since multiplication sends to with open [step 1.2], there are open neighbourhoods of with : the open preimage contains a maximum-coordinate ball around in the paired matrix coordinates, and such a ball is a product of two balls about [F10]; then (where ) is an open symmetric neighbourhood of in , since , with [F10].
(Compactness of .) By step 2.1, is a closed and bounded subset of ; by the Heine-Borel theorem a subset of is compact if and only if it is closed and bounded [F10], so is compact.
(Positive definite gives finite ; conclusion.) Assume positive definite and as in step 1.1; put , a subgroup of that is contained in by the invariance proved in step 1.1 [step 1.1]. Let and let be the open symmetric neighbourhood of with from step 2.3 [step 2.3]. Each () is open in , being the image of the open set under the linear isomorphism with inverse [F10, F11], so the family is an open cover of the compact space from step 3.1 [step 3.1]; choose a finite subcover, say [F10]. Each contains at most one element of : if and with and , then because , and , so step 1.2 gives and [step 1.2]. Hence has at most elements, and faithfulness of the dual action [F6] gives . Therefore finite if and only if is positive definite, which is (1); clause (2) is step 1.1, clause (3) is steps 1.2 and 2.2, and the finite- direction of (1) is step 1.3.
Depends on
- Disconnected diagrams, direct products, and comparison of invariant forms
- Coxeter diagrams: edges, labels, components and finite type
- 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
- The dual action, chambers, faces, and root hyperplanes
- The dual action, the faces, and the rank-two chamber tiling
- The root-length criterion and faithfulness of the canonical reflection representation
- Chamber collisions, point stabilizers, and the intersection rule
- Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups
- Positive and negative definiteness, the inertia $(p,q,r)$, rank $p+q$, and signature $p-q$ of a real symmetric bilinear or quadratic form
- Bilinear forms, and symmetric, skew-symmetric, and alternating bilinear forms
- Bilinear forms on $V$ correspond linearly and bijectively to linear maps $V\to V^*$
- Invertible linear maps, linear isomorphisms, and inverse linear maps
- Linear map between vector spaces over the same field
- The space $\mathcal L(V,W)$ of linear maps with pointwise addition and scalar multiplication
- 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
- Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis
- The subgroup $\langle S \rangle$ generated by a subset, the cyclic subgroup $\langle g \rangle$, and cyclic groups
- Group and abelian group
- Continuity of a map between metric spaces, at a point and globally, in the $\varepsilon$-$\delta$ form
- Metric continuity characterisations, with countable choice for the sequential converse
- Open cover, subcover, compact metric space, and compact subset of a metric space
- 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
- For $n \ge 1$ all norms on $\mathbb{R}^n$ are equivalent
- Equivalent norms, and the dictionary with equivalent metrics
- A norm on a real vector space, the induced metric, and the dictionary with the metric axioms
- $\mathbb{R}^n$ as the set of functions $n \to \mathbb{R}$, and $d_1$, $d_2$, $d_\infty$ are metrics on it
- Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space
- Open ball, closed ball and sphere in a metric space
- 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
- Metric space: $d(x,y) = 0$ iff $x = y$, symmetry, and the triangle inequality; pseudometric and ultrametric
- Coordinate columns $[v]_{\mathcal B}$ and matrices $[T]_{\mathcal B}^{\mathcal C}$ of linear maps relative to ordered bases
- The image of a compact metric space under a continuous map is compact, and so is the image of any compact subset
- Cauchy–Schwarz: $|\langle u,v\rangle|\leq\lVert u\rVert\lVert v\rVert$, with equality exactly for linearly dependent vectors
- Every finite-dimensional real or complex inner product space has an orthonormal basis
- The norm $\lVert v\rVert=\sqrt{\langle v,v\rangle}$ induced by a real or complex inner product
- The inner-product norm is definite, homogeneous, and satisfies the triangle inequality
- Sums, products, absolute values, finite maxima and minima, and quotients of continuous real-valued maps on a topological space are continuous where defined
- If $\det(A)$ is a unit, then $A^{-1}=\det(A)^{-1}\operatorname{adj}(A)$
- Rank-nullity: $\dim_F V=\operatorname{nullity}T+\operatorname{rank}T$
- If $\dim_F V = n$ and $U$ is a linear subspace of $V$, then $U$ is finite-dimensional, $\dim_F U \le n$, and $\dim_F U = n$ if and only if $U = V$
- Laplace expansion computes the determinant along every row and every column over a commutative ring
- Arbitrary unions and finite intersections of open sets are open, open balls are open and closed balls are closed
- A subset of a metric space is open in the subspace metric exactly when it is the trace of an open set of the ambient space, and it is compact as a metric space in its own right exactly when every family of open subsets of the ambient space covering it, indexed or not, has finitely many members covering it
Used by
- The Coxeter nerve is CAT(1), and its girth and the girths of all its links are at least 2π Corollary
- I₂(5) admits no crystallographic scaling and no reduced crystallographic root system with that base pairing Counterexample
- Reflection length, the absolute order on a finite Coxeter group, and the moved and fixed spaces of an orthogonal operator Definition
- The bipartite Coxeter element, its ordered prefix roots, and the conditional vector map mu(a) = -2(c-1)⁻¹a Definition
- The Coxeter nerve and its Moussong metric Definition
- The finite reflection arrangement, its chambers, the spherical chamber complex, and the coset face poset Definition
- An indefinite Coxeter form: infinite, but not of affine type Example
- Bₙ and Cₙ define the same Coxeter diagram and the same Coxeter group Example
- Dihedral diagrams I₂(m): Gram determinants, the infinite case, and the low-rank coincidences Example
- Fixed points of finite subgroups in the infinite dihedral tree and their cell stabilizers Example
- Gram determinants and principal minors of the non-crystallographic types H₃ and H₄ Example
- Link angles in A2, affine A2 and the universal Coxeter nerve Example
- Reducible positive semidefinite forms: factorwise treatment and the square alcove Example
- The affine Ã₂ nerve: every edge exists, the Gram determinant vanishes, and the perimeter is exactly 2π Example
- The all-right triangle must be filled; the disconnected universal-Coxeter nerve is CAT(1) vacuously 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 invariants and the coinvariant Hilbert series of I₂(m): an explicit computation and the noncrystallographic contrast Example
- Complexifying a finite Coxeter reflection representation: faithfulness, complex reflections, and the hypotheses of the invariant-theory suppliers Lemma
- Coxeter elements of tree type are conjugate by source and sink firings Lemma
- Enumeration of the connected positive semidefinite corank-one diagrams Lemma
- Finite Coxeter orbit polytopes, face isometries and their cocycle Lemma
- Finite inversion sets are recognized by their rank-two initial or final segments Lemma
- Moved space of a reversed reflection product with independent normals Lemma
- Plane subsystems, their canonical generators, and the angular order of their roots Lemma
- Positive radical, corank one, positive definiteness of proper submatrices, and domination exclusions Lemma
- Root normals inside the moved space, factorizations into reflections, and independent normals Lemma
- The angular link of a vertex of the Davis complex is the large metric flag nerve Lemma
- The Coxeter plane, ordered-root enumeration, and invertibility of rho(c) - id Lemma
- The finite-type Coxeter cell: exposed faces and normal cones Lemma
- The greedy scan computes the c-sorting word; commutation, conjugation and rank-two alignment Lemma
- The six exceptional Coxeter spectra: characteristic polynomials, orders and spectral exponents from exact matrices Lemma
- The Wall form of an orthogonal operator, subspace restriction, and the interval structure of the orthogonal reflection-length order Lemma
- Carter's reflection-length formula, the absolute order on a finite Coxeter group, and moved-space rigidity under a common upper bound Theorem
- Classification of affine Coxeter diagrams and their Euclidean simplex realization Theorem
- Classification of finite Coxeter systems, including the H and dihedral families Theorem
- Crystallographic finite type: the Weyl types, reduced realizations and lattice stability Theorem
- The finite chamber tiling, the face-stabiliser identification, and the spherical Coxeter complex as a triangulation of the sphere 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 Coxeter diagrams: edges, labels, components and finite type.
Dependency tree · two levels
206 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 (first-edition author manuscript, 2007-2008) (standard reference, not scraped)
- Jean Michel, Lectures on Coxeter groups (Beijing lecture notes, April-May 2014) (standard reference, not scraped)