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.
Disconnected diagrams, direct products, and comparison of invariant forms
Statement
Let be a finite set with Coxeter matrix , presented group and length function (Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups), with diagram (Coxeter diagrams: edges, labels, components and finite type), and let carry the Coxeter form with canonical reflection homomorphism (The real Coxeter form, its radical, reflections, and form-preserving maps, The canonical reflection homomorphism, roots, reflections, and the positive cone). Let the connected components of have the nonempty pairwise disjoint vertex sets of ; put and . Allow when is connected and when , with the empty product equal to the trivial group and the empty direct sum equal to .
(1) Direct product and length. The subgroups commute elementwise, for , and the multiplication map , , is an isomorphism of groups (Group isomorphisms, automorphisms and the set , The external direct product with componentwise multiplication). Moreover for all , the lengths on the right being those of the factors, which agree with the restriction of (Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification (2)).
(2) Orthogonal decomposition. for all , , ; hence is a -orthogonal direct sum, each preserves and fixes every () pointwise, and with the form is .
(3) Invariant forms. Let be a symmetric bilinear form on invariant under , i.e. for all and .
(i) For every one has with ; in particular for all .
(ii) whenever and lie in the same component of . Consequently there are with for every , that is, ; if is connected then for a single .
(iii) If in addition is positive definite (Positive and negative definiteness, the inertia , rank , and signature of a real symmetric bilinear or quadratic form), then for every and every , and is positive definite.
(4) Finite groups have positive definite form. If is finite then is positive definite.
Facts & Assumptions
Given: A finite set with Coxeter matrix , the presented group with length , the diagram with components , the space with the Coxeter form and the canonical reflection homomorphism ; and, when a form is mentioned, a symmetric bilinear form invariant under .
The relators of the presentation are () and (, ); every map into a group sending these relators to extends uniquely to a homomorphism . For , is the group presented by the restricted matrix under the canonical map, and , where means that has a reduced expression with all letters in ; hence and (Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups, Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification).
The components of partition and are connected; distinct components are joined by no edge, so for , with one has , and within a component two vertices are joined exactly when (Coxeter diagrams: edges, labels, components and finite type).
and for finite , while when ; also , and for finite by strict decrease of cosine on (Signs, monotonicity intervals, and ranges of sine and cosine). For with the reflection is linear, , , is a hyperplane fixed pointwise by , and (The real Coxeter form, its radical, reflections, and form-preserving maps, Reflections: involutivity, form invariance, fixed hyperplane, and exact rank-two order, Quarter-turn values and shifts by pi/2 and pi).
is a group homomorphism with for every , and for all (The canonical reflection homomorphism, roots, reflections, and the positive cone, Descent of the reflection representation, unit root norms, and conjugation of reflections).
The external direct product is a group under componentwise operations; a homomorphism on each factor with pairwise commuting images defines a homomorphism of the product, and a bijective homomorphism is an isomorphism. For , the finite words in form a subgroup (inverses reverse words because ) containing and contained in every subgroup containing ; thus they constitute (The external direct product with componentwise multiplication, is a group with identity , coordinatewise inverses, and homomorphic coordinate projections, Monoid homomorphism and group homomorphism, Group isomorphisms, automorphisms and the set , The subgroup generated by a subset, the cyclic subgroup , and cyclic groups, Group and abelian group, Internal direct products of finitely many normal subgroups).
The form a basis of , so every is a unique finite linear combination ; the span of a subset and a subspace are the published notions; the sum of subspaces is direct when every vector has a unique decomposition, and a bilinear form on a direct sum is the orthogonal sum of its restrictions when the summands are pairwise orthogonal for it; a linear map with a nonzero functional has kernel (Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis, Linear combination of a finite list, and the span as the smallest linear subspace containing , Linear subspace of a vector space, Internal direct sum : the sum is everything and each summand meets the sum of the others only in , The sum of two linear subspaces and the sum of a finite family, Linear map between vector spaces over the same field, Kernel and image of a linear map, Finite-dimensional vector space, and its dimension ; infinite-dimensional means having no finite basis, Bilinear forms, and symmetric, skew-symmetric, and alternating bilinear forms, Bilinear forms on correspond linearly and bijectively to linear maps ).
A symmetric bilinear form is positive definite when its quadratic form is on every nonzero vector; a positive multiple of a positive definite form is positive definite, as is its restriction to a subspace (Positive and negative definiteness, the inertia , rank , and signature of a real symmetric bilinear or quadratic form).
The standard inner product is a symmetric positive definite bilinear form on , every has , finite sums may be reindexed by a bijection of the finite index set (enumerate that set; adjacent swaps preserve the sum by associativity and commutativity, and every finite permutation is obtained by such swaps), and a finite set has a cardinality (Real and complex inner-product spaces and their induced length, Finite sums and finite products, by recursion, Laws of finite sums and finite products, The cardinality of a finite set).
Proof
(Commuting factors and trivial intersections.) If , all four clauses hold: , , the product and sums are empty, and positive definiteness is vacuous. Hence assume for the remaining argument. Let , with ; by [F2] , so is a relator and in by [F1]; since the generate [F1, F5], the subgroups commute elementwise. For the intersection, by the support description of [F1], because [F2].
(Orthogonal decomposition.) For and with , [F2] and hence by [F3]; by bilinearity [F6] this gives . Since the form a basis of and the partition it, grouping the unique basis expansion by its supports gives a unique decomposition into vectors of the , so is a -orthogonal direct sum and with [F6]. For the action, the reflection formula gives : for this lies in , while for , , it equals because ; hence preserves and fixes each with pointwise, and the same holds for every with since these are products of such generators [F4, F5].
(Proportionality on one generator.) Fix and put ; by [F3] is a hyperplane fixed pointwise by and . For , invariance of under gives , so ; thus the linear functional vanishes on , as does , which is nonzero because [F3]. Any linear functional vanishing on is a multiple of the nonzero functional : if , then for every , so . Hence with , and evaluating at gives for all .
(The multiplication map is an isomorphism.) Every relator of is mapped to by the assignment placing in the factor with : the relators and with in one component hold in that factor because they hold in , and for , with the two images have disjoint supports, hence commute and are involutions, so the image of is ; by the universal property [F1] there is a homomorphism with . Conversely the inclusions are homomorphisms [F1] with pairwise commuting images by step 1.1, so is a homomorphism [F5]. The two are mutually inverse: and the identity of are homomorphisms agreeing on the generating set , and and the identity of are homomorphisms agreeing on each coordinate generating set (a generator of the -th factor is sent by to ); hence is an isomorphism [F5].
(The scalars are constant on components.) For in the same component, step 1.3 gives and, by symmetry of and , ; since lie in one component and are joined by a path, it suffices to treat adjacent pairs, where : indeed for finite labels the cosine is positive when , while an infinite label has [F3]; thus forces , i.e. no edge [F2]. For such a pair gives , and equality propagates along the edges of the connected component [F2], so there is with for all . Evaluating on pairs of basis vectors of step 1.3 then gives for every , that is, [F6]; if this is .
(Length additivity.) Let . Choosing a reduced expression of each , concatenation represents with letters, so . For the reverse inequality let be a reduced expression of length , with letters ; letters lying in distinct components commute in by step 1.1, so we may reorder the within this word so that the letters of each become consecutive (the value in is unchanged), obtaining with a product of letters from and . By the isomorphism of step 2.1 the projection is the restriction of the inverse map and is a homomorphism [F5], so it sends to and to ; hence and for each ; summing, .
(Positive definite invariant forms give positive definite .) Assume positive definite. By step 2.2 , and each for because and is positive definite [F7]. Hence is a positive multiple of the restriction of a positive definite form and is positive definite [F7]; a -orthogonal direct sum of positive definite forms is positive definite, since a nonzero vector has some nonzero component and [F6, F7]. Thus is positive definite, which is (3)(iii).
(Finite has positive definite .) Assume finite and define , a finite sum over the finite set [F8] of symmetric bilinear terms, hence a symmetric bilinear form. It is -invariant: for , substituting and using that is a bijection of the finite set [F8] gives . It is positive definite: every summand is by [F8] and the summand with equals for , so . Applying step 3.2 to this gives that is positive definite, which is (4).
Depends on
- Coxeter diagrams: edges, labels, components and finite type
- Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups
- Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification
- 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
- Group and abelian group
- The subgroup $\langle S \rangle$ generated by a subset, the cyclic subgroup $\langle g \rangle$, and cyclic groups
- Monoid homomorphism and group homomorphism
- Group isomorphisms, automorphisms and the set $\operatorname{Aut}(G)$
- The external direct product $G\times H$ with componentwise multiplication
- $G\times H$ is a group with identity $(e_G,e_H)$, coordinatewise inverses, and homomorphic coordinate projections
- Internal direct products of finitely many normal subgroups
- Linear combination of a finite list, and the span $\operatorname{span}(S)$ as the smallest linear subspace containing $S$
- Linear subspace of a vector space
- Internal direct sum $V = \bigoplus_{i<n} U_i$: the sum is everything and each summand meets the sum of the others only in $0_V$
- The sum $U + W$ of two linear subspaces and the sum $\sum_{i<n} U_i$ of a finite family
- Linear map between vector spaces over the same field
- Kernel and image of a linear map
- Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis
- Finite-dimensional vector space, and its dimension $\dim_F V$; infinite-dimensional means having no finite basis
- Bilinear forms, and symmetric, skew-symmetric, and alternating bilinear forms
- Bilinear forms on $V$ correspond linearly and bijectively to linear maps $V\to V^*$
- Positive and negative definiteness, the inertia $(p,q,r)$, rank $p+q$, and signature $p-q$ of a real symmetric bilinear or quadratic form
- Real and complex inner-product spaces and their induced length
- Finite sums and finite products, by recursion
- Laws of finite sums and finite products
- The cardinality $\lvert A\rvert$ of a finite set
- Quarter-turn values and shifts by pi/2 and pi
- Signs, monotonicity intervals, and ranges of sine and cosine
Used by
- Coxeter elements, the noncrossing interval [1,c], and the Kreweras map w ↦ w⁻¹c Definition
- The bipartite Coxeter element, its ordered prefix roots, and the conditional vector map mu(a) = -2(c-1)⁻¹a Definition
- The finite reflection arrangement, its chambers, the spherical chamber complex, and the coset face poset Definition
- Dihedral diagrams I₂(m): Gram determinants, the infinite case, and the low-rank coincidences Example
- Reducible positive semidefinite forms: factorwise treatment and the square alcove Example
- The right-angled cube Davis complex and its boundary 2-sphere Example
- Omega-positive words are commutation-equivalent to sortable sorting words; sortable equals aligned; parabolic restriction Lemma
- The basic degrees are independent of the chosen family; Hilbert series of the invariants and of the coinvariant algebra; the order formula and the Molien identity Lemma
- The Coxeter plane, ordered-root enumeration, and invertibility of rho(c) - id Lemma
- A regular Coxeter eigenvector determines the basic degrees: the exponent-residue identification and the complete degree tables for all finite Coxeter types Theorem
- Classification of finite Coxeter systems, including the H and dihedral families Theorem
- Finite descent parabolics, parabolic factorization, the Steinberg inclusion-exclusion identity, and rational growth Theorem
- Finite noncrossing intervals are lattices, independently of the Coxeter element Theorem
- Finiteness criterion: W is finite exactly when the Coxeter form is positive definite Theorem
- The finite chamber tiling, the face-stabiliser identification, and the spherical Coxeter complex as a triangulation of the sphere Theorem
- The Poincare polynomial as a product of q-integers of the basic degrees, with longest-element reciprocity Theorem
Dependency tree · two levels
124 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)