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.
Reflection subgroups that are parabolic but not standard, and one that is not parabolic
Example
(i) Two conjugate reflections generating a parabolic subgroup that is not standard. Let with simple reflections , , , in the type- identification of Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification (4), and let
Writing one-line notation, and , and
has order ; moreover , , so
i.e. is the conjugate of a standard parabolic subgroup. The two generators are conjugate in : indeed for . Finally is not equal to any of the eight standard parabolic subgroups () of . Thus is a parabolic subgroup (a conjugate of a standard one) which is not standard, generated by two conjugate reflections: "standard parabolic" is strictly stronger than "parabolic".
(ii) A reflection subgroup that is not parabolic. Let be the infinite dihedral group with and put (The rank-two block computation, exact dihedral orders, the signed reflection action, and ambient reducedness (3)(c), (4)). The element is a reflection (a conjugate of ), and
is a subgroup generated by the two reflections and , i.e. a reflection subgroup. It contains and , has index in , and is infinite; consequently it is not equal to and not one of the order-two subgroups , and the parabolic subgroups of are exactly , the order-two subgroups generated by a reflection , and itself, so that is a reflection subgroup which is not a parabolic subgroup. Together with (i) this shows that the three classes
are pairwise distinct, where the first inclusion is the definition and the others are the two computations above.
Facts & Assumptions
Given: the Coxeter group of type with , identified with by , and the infinite dihedral group with .
For the type- matrix the assignment extends to an isomorphism with ; for every one has , is a Coxeter system and (Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification).
is the standard parabolic subgroup of type ; a parabolic subgroup is a conjugate , a reflection subgroup is one generated by the reflections it contains, and every parabolic subgroup is a reflection subgroup (Standard parabolic subgroups, descent-free one- and two-sided representatives, parabolic and reflection subgroups).
If then has infinite order in and , and the alternating words in are reduced in the ambient group: the value of an alternating word of length has length exactly (The rank-two block computation, exact dihedral orders, the signed reflection action, and ambient reducedness).
is the set of reflections of ; it contains every conjugate of every simple reflection, and is a reflection for all , (The canonical reflection homomorphism, roots, reflections, and the positive cone).
The presented group of Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups has the universal property: every assignment of the generators to elements of a group satisfying the defining relators extends uniquely to a homomorphism.
A group homomorphism satisfies and for all , hence for all (Monoid homomorphism and group homomorphism).
Verification
The subgroup . The one-line displays and record that these permutations swap and respectively and fix the remaining points. Both are involutions with disjoint supports, so they commute and , of order ; the product is computed by applying the right factor first, , , , , hence and . Further and , as direct computations in cycle notation; the two generators commute, so , and conjugating by gives , so is a parabolic subgroup by [F2]. Finally satisfies , and , , so swaps and and fixes , that is, .
The subgroup . Put . Every word in can be shortened by cancelling adjacent equal letters or until it alternates, so an alternating word is , , or for some ; since and , we get , with distinct powers because has infinite order. The two families are disjoint: the separate homomorphism defined by , exists by [F5] and takes to and to . Since and we have and hence for all . In particular , so is a reflection by [F4], and ; conversely and , so . The set is closed under multiplication: the four product types use and give , , and ; it contains and , and each of its elements is a product of and ; hence . The assignment , sends the relators and to , so by [F5] it defines a homomorphism ; by [F6], and , so the set equals , and since the complement of is the single coset ; hence has exactly two cosets in , of which it is one, so it has index . Since has infinite order by [F3], is infinite and , of index , is infinite as well.
is not standard. By [F1] the standard parabolic subgroups of are for the eight subsets , and makes distinct subsets give distinct subgroups. Listing by the defining relations: , , , , , , and , of orders . By step 1.1, has order and contains ; the only standard parabolic of order is , whose displayed list does not contain , and no other has order . Hence for every , while is parabolic by step 1.1: the inclusion "standard parabolic parabolic" is strict.
is not parabolic. By [F2] the parabolic subgroups of are the conjugates of , , and . The subgroups and are their own conjugates; the conjugates of or of are the subgroups with , and conversely every is a conjugate of the simple reflection or of the simple reflection by [F4], so the conjugates of these two standard parabolics are exactly the subgroups , . By step 1.2 the group contains , and because would force to have order , against [F3]; further is infinite and has index in , so (indeed ) and . Hence is none of , of the two-element subgroups , or of : is a reflection subgroup that is not parabolic, and the inclusion "parabolic reflection subgroup" is strict.
The three classes. By definition every standard parabolic subgroup is parabolic, and by [F2] every parabolic subgroup is a reflection subgroup, so the two inclusions of the statement hold; by step 2.1 the first is strict and by step 2.2 the second is strict, and the examples (parabolic, not standard) and (reflection subgroup, not parabolic) exhibit the strictness. This completes the example.
Depends on
- Standard parabolic subgroups, descent-free one- and two-sided representatives, parabolic and reflection subgroups
- 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 rank-two block computation, exact dihedral orders, the signed reflection action, and ambient reducedness
- The canonical reflection homomorphism, roots, reflections, and the positive cone
- The real Coxeter form, its radical, reflections, and form-preserving maps
- Monoid homomorphism and group homomorphism
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
70 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
- Anders Bjorner and Francesco Brenti, Combinatorics of Coxeter Groups (Graduate Texts in Mathematics 231, Springer 2005; author-hosted complete PDF) (standard reference, not scraped)
- George Lusztig, Hecke Algebras with Unequal Parameters (revised arXiv edition of the CRM monograph, arXiv:math/0208154v2) (standard reference, not scraped)
- Sara Billey, Matjaz Konvalinka, T. Kyle Petersen, William Slofstra and Bridget Tenner, Parabolic double cosets in Coxeter groups (arXiv:1612.00736v2) (standard reference, not scraped)