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.
Fixed points of finite subgroups in the infinite dihedral tree and their cell stabilizers
Example
Let be the universal Coxeter system with , , and presentation (Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups); Fact F1 identifies it with . Let be its Davis complex with and the chain metric of Abstract isometric polyhedral gluings and the chain metric. By Spherical subsets, the nerve, the poset of spherical cosets, and the Davis realization (1) and The Davis complex as a CW complex: disk cells and the Cayley skeleta (3),(4), its cells are the vertices and the edges , , its -skeleton is the Cayley graph, and each edge has length because and (The real Coxeter form, its radical, reflections, and form-preserving maps (2)). The example identifies this cellulation with the unit-edge metric line and computes its finite-subgroup fixed points. Assume the Axiom of Choice only for contextual comparison with the general finite-subgroup theorem (The Axiom of Choice, Finite subgroups of a Coxeter group lie in spherical parabolics); the explicit group, line, midpoint and cell calculations do not use Choice.
(i) Elements and finite subgroups. Every element of is a reduced syllable word in the two order-two factors. A word of odd length is a conjugate of or (a reflection) and has order ; a word of even length is conjugate to (a translation) and has infinite order (Normal form theorem for free products, The free product of an arbitrary family of groups). Any two distinct reflections have a nonidentity even-length reduced product, hence a translation of infinite order. Therefore every finite subgroup of is either or a two-element subgroup generated by a reflection.
(ii) Vertices have trivial stabilizers. For every the point stabilizer of the vertex is the stabilizer of the -cell , namely (The cellulation of the Davis complex: incidence, stabilizers and the model U(W,K) (2) with ). No nontrivial finite subgroup can therefore fix a vertex: a finite subgroup fixing a vertex would be contained in the stabilizer of that cell, which is trivial.
(iii) Reflections fix edge midpoints, with parabolic stabilizer. Every conjugate reflection can be written for some and ; this is proved from the normal forms in the verification. Then swaps the endpoints of the edge and fixes its midpoint . Let be the minimum-length representative of ; the carrier cell of is this -cell, and its cell coordinate is , in the relative interior of the chamber face with and . The point-stabilizer formula of The cellulation of the Davis complex: incidence, stabilizers and the model U(W,K) (2) gives since and conjugation by an element of the subgroup preserves (Standard parabolic subgroups, descent-free one- and two-sided representatives, parabolic and reflection subgroups (1), The subgroup generated by a subset, the cyclic subgroup , and cyclic groups). Under AC, this is the equality case of the general point-stabilizer formula in Finite subgroups of a Coxeter group lie in spherical parabolics (2), with , and for ; the finite subgroup is the rank-one spherical parabolic and the setwise stabilizer of its carrier cell.
(iv) Finite-type contrast. If instead is finite, for example with , then is the single Coxeter cell (Finite Coxeter orbit polytopes, face isometries and their cocycle (1) with , The cellulation of the Davis complex: incidence, stabilizers and the model U(W,K) (2)), and the point , which lies in the interior of the top cell, is fixed by the whole finite group : with , and , the point-stabilizer formula gives , the spherical parabolic of full rank; here is spherical because is finite (Finiteness criterion: W is finite exactly when the Coxeter form is positive definite (1)), and the rank-two finite group is dihedral of order (The Davis complex as a CW complex: disk cells and the Cayley skeleta, proof step 6.1). Thus the rank-one case (iii) and the top-rank finite case are the two extremes of the same containment statement.
(v) Scope. Only the universal rank-two line and the finite rank-two hexagon are computed. No general claim is made here about fixed sets of infinite subgroups or the number of conjugacy classes of finite subgroups in other Coxeter groups.
Facts & Assumptions
Given: The Axiom of Choice, the universal Coxeter system with and , and its Davis complex with the distances .
The presentation of with relations is isomorphic to the free product : the presentation property gives a map to the free product, the free-product property gives a map back, and their composites fix the generators, so are identities (Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups, The free product of an arbitrary family of groups). The free-product normal form then gives unique reduced syllable words with and ; the empty word is , no nonempty reduced word is , and has infinite order (Normal form theorem for free products).
By [F1], the spherical subsets of are exactly ; the Davis cells are vertices and intervals , ; every point lies in the relative interior of exactly one cell (Spherical subsets, the nerve, the poset of spherical cosets, and the Davis realization (1), The cellulation of the Davis complex: incidence, stabilizers and the model U(W,K) (1),(2), The Davis complex as a CW complex: disk cells and the Cayley skeleta (3),(4)).
The -skeleton of is the Cayley graph ; a rank-one Coxeter cell is the interval , and , so its length is (The Davis complex as a CW complex: disk cells and the Cayley skeleta (3),(4), The real Coxeter form, its radical, reflections, and form-preserving maps (2)).
Point stabilizers: if has minimum-length representative and a point in the relative interior of its cell has coordinate in the relative interior of , then ; the setwise stabilizer of the cell is . In particular the vertex has stabilizer and the left action on vertices is free (The cellulation of the Davis complex: incidence, stabilizers and the model U(W,K) (2)).
For , is finite exactly when is spherical, for , and conjugates of finite standard parabolics are spherical parabolics (Standard parabolic subgroups, descent-free one- and two-sided representatives, parabolic and reflection subgroups (1), The subgroup generated by a subset, the cyclic subgroup , and cyclic groups, Spherical subsets, the nerve, the poset of spherical cosets, and the Davis realization (1), [F1]).
is finite exactly when is positive definite; for a rank-two system with finite , is dihedral of order (proved in The Davis complex as a CW complex: disk cells and the Cayley skeleta, step 6.1); and in finite type the cell is compact and convex with in its interior (Finiteness criterion: W is finite exactly when the Coxeter form is positive definite (1), Finite Coxeter orbit polytopes, face isometries and their cocycle (1), The finite-type Coxeter cell: exposed faces and normal cones (5)).
Under AC, every finite subgroup of a finite-rank Coxeter group has a fixed point on its Davis complex, point stabilizers are spherical parabolics, and the subgroup is contained in the spherical parabolic carried by the fixed point's carrier cell (Finite subgroups of a Coxeter group lie in spherical parabolics (1)-(3), The Axiom of Choice). This is used only to compare the explicit rank-one calculation with the general theorem, not as a premise of the proof.
The chain metric is the infimum of lengths of finite chains whose consecutive points lie in one common cell (Abstract isometric polyhedral gluings and the chain metric).
The Axiom of Choice: every family of nonempty sets has a choice function (The Axiom of Choice).
Verification
Given: The Axiom of Choice, the universal Coxeter system with , , the Davis complex with , and a conjugate reflection .
Proof technique: direct.
Clause (i). By [F1] every element has a unique reduced syllable word. A word of length is a generator and is an involution. If an odd reduced word has , then and is a shorter odd reduced word. Induction shows that is conjugate to or , so has order . If , . If , the word is or ; [F1] says has infinite order, so every such word has infinite order. Thus every element is the identity, a reflection, or an infinite-order translation. If are reflections, then and its reduced syllable word is obtained from a concatenation of two odd-length words by cancelling equal adjacent pairs. The resulting word is nonempty and has positive even length, so it is a translation of infinite order by the preceding classification. A finite subgroup therefore contains no translation and at most one reflection, so it is trivial or has order two generated by a reflection.
The line structure. By [F2] the only spherical subsets are , so there are only vertices and edges, and by [F3] the -skeleton is . Let and, for , set and . The normal forms of [F1] show these vertices are distinct and exhaust : even reduced words are ; odd words starting with are for , and odd words starting with are for . Consecutive vertices differ by right multiplication by and , respectively, so this indexes the Cayley graph as a bi-infinite line. Send to and extend linearly over each edge. Each edge has length by [F3]. For any cell chain, the sum of its cellwise lengths is at least the absolute difference of the endpoint coordinates by the triangle inequality on ; conversely, the finite line segment between two points is a finite chain of edge subsegments with length equal to that coordinate difference. Thus [F8] gives the chain metric as the usual metric on , and is a metric line. Every isometry of this line is either a translation or a reflection: after writing , one has or , and the distances to these two points determine uniquely as or . Therefore a nonidentity involution is a reflection with exactly one fixed point. The action on vertices is free by [F4].
Clause (ii). Let . By [F2] the vertex is the -cell , whose relative interior is ; by [F4] applied with and , . A finite subgroup fixing a vertex lies in , so it is trivial.
Clause (iv). Assume now that is finite with and . Then is positive definite by [F6], is spherical and , so every spherical coset is contained in and indexes a face of the single top cell by The cellulation of the Davis complex: incidence, stabilizers and the model U(W,K) (1),(2). Hence ; the universal-system description in [F2] is not used in this finite case. The point lies in the interior of by [F6], so in the top-cell chart it has and ; the point-stabilizer formula of [F4] gives . Here is dihedral of order by [F6], and is a spherical parabolic of full rank.
Clause (iii). Let be a nonidentity reflection. By step 1.1 it is an involution; by step 1.2 its action on the line is a reflection with a unique fixed point . By step 1.3 no nontrivial element fixes a vertex, so lies in the interior of an edge. The edge enumeration in step 1.2 writes its carrier as for some , , with endpoints and . The reflection swaps these endpoints, so and . In the -chart the midpoint has coordinate , in the chamber face , . The formula of [F4] gives . Since , this is ; it is the setwise stabilizer of the carrier edge and a conjugate of the rank-one spherical parabolic by [F5]. Under AC, this is the equality case of the general point-stabilizer formula [F7]; the explicit computation here does not rely on that theorem.
Clause (v) and the Choice bookkeeping. Steps 1.1-1.4 and 2.1 compute the two examples: the finite subgroups of the universal rank-two group are trivial or generated by one reflection, each nontrivial finite subgroup fixing the midpoint of a -cell with stabilizer the conjugate spherical parabolic ; in the finite rank-two case the whole group fixes the interior point of the top cell, with stabilizer . These are the rank-one and top-rank extremes of the containment statement in [F7]. The normal-form, line, midpoint and cell calculations are choice-free. AC is assumed only for the comparison with [F7], and no conclusion of that general theorem is used in the explicit proof. No assertion is made about infinite subgroups, higher-rank trees or the number of conjugacy classes of finite subgroups in general.
Remarks
- The equality case of the stabilizer formula. For the midpoint of a -cell the point of lies in the relative interior of the chamber face with and , and the formula of Finite subgroups of a Coxeter group lie in spherical parabolics (2) returns the full rank-one parabolic , which here is the two-element group . This is the extreme opposite to the vertex case of clause (ii), where and the stabilizer is trivial.
- Consistency with the general theorem. The containment of step 2.1 and the containment of step 1.4 are instances of clause (3) of Finite subgroups of a Coxeter group lie in spherical parabolics, computed here cell by cell; the example's fixed-point calculations are proved directly.
Depends on
- Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups
- Spherical subsets, the nerve, the poset of spherical cosets, and the Davis realization
- The cellulation of the Davis complex: incidence, stabilizers and the model U(W,K)
- The Davis complex as a CW complex: disk cells and the Cayley skeleta
- Finite Coxeter orbit polytopes, face isometries and their cocycle
- The finite-type Coxeter cell: exposed faces and normal cones
- Abstract isometric polyhedral gluings and the chain metric
- Finite subgroups of a Coxeter group lie in spherical parabolics
- Standard parabolic subgroups, descent-free one- and two-sided representatives, parabolic and reflection subgroups
- Finiteness criterion: W is finite exactly when the Coxeter form is positive definite
- The real Coxeter form, its radical, reflections, and form-preserving maps
- The subgroup $\langle S \rangle$ generated by a subset, the cyclic subgroup $\langle g \rangle$, and cyclic groups
- Normal form theorem for free products
- The free product of an arbitrary family of groups
- The Axiom of Choice
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
140 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
- M. W. Davis, The Geometry and Topology of Coxeter Groups, first-edition author manuscript, 2007-2008 (standard reference, not scraped)
- M. W. Davis, The geometry and topology of Coxeter groups, MSC lecture slides (Tsinghua University, 2013) (standard reference, not scraped)
- M. R. Bridson and A. Haefliger, Metric Spaces of Non-Positive Curvature, Grundlehren der mathematischen Wissenschaften 319, Springer 1999 (standard reference, not scraped)