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.
Minimal coset representatives of in
Example
Let be the type-A group of Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification (4) with , and let , so that . Then has three right cosets ,
with unique minimal elements , and of lengths , and . Each minimal element satisfies (namely , , ), and length additivity holds: and . The corresponding left cosets have the minimal representatives , , , and for these holds.
Facts & Assumptions
Given: The type-A Coxeter matrix on with ; the presented group with its length of Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups; the parabolic subgroup and the coset theorem of Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification; the element list and length table of Type-A reduced words and inversion numbers in ; and the coset vocabulary of Left and right cosets and of a subgroup.
Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification (3): "Every right coset (, Left and right cosets and of a subgroup) has a unique element of minimal length; it is characterized by for all , and it satisfies "; and "every left coset has a unique minimal element , characterized by for all and satisfying for all ".
Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification (1),(2): "", and the canonical map is an isomorphism onto , so "its intrinsic length function agrees with the ambient length on , and ".
Type-A reduced words and inversion numbers in : the six elements of are with lengths and ; and is the longest element of .
Left and right cosets and of a subgroup: "For , the left coset and right coset of represented by are ", so the sets and are the two coset families. Thus is a right coset and a left coset, consistently with [F1] and the displayed sets.
Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups: for , and is the least length of a word in representing ; in particular .
The rank-two block computation, exact dihedral orders, the signed reflection action, and ambient reducedness (1),(4): "" for the generators, and " for every "; in particular implies .
Verification
The parabolic subgroup. : the definition of as the subgroup generated by is [F5] and its identity with is immediate for [F2]; the relator of the presentation gives [F5], so , and because [F6], so has the two distinct elements ; it is a group of order , hence isomorphic to .
The left cosets. The left cosets are , and , disjoint and exhausting by the six distinct elements listed in [F3]; their minimal elements are (length ), (length , versus ) and (length , versus ), unique by the left-coset half of [F1]. For these three elements the right-handed additivity of [F1] gives , namely , and , as asserted; equivalently the left coset representatives satisfy the characterisation of [F1].
The right cosets and their minimal elements. For the sets of [F4], with , can be enumerated using the six-element list of [F3] they are , and , which are disjoint and exhaust . Reading the lengths off [F3], the minimum of is on (attained at ), on (attained at ) and on (attained at ); by [F1] each coset has a unique element of minimal length, so the minimal representatives are , and with lengths , and .
The descent characterisation and length additivity. For the three minimal representatives , and , the table of [F3] gives , and , so each of them satisfies the characterisation of [F1]. The additivity identity of [F1] for reads for the minimal ; at this is and at it is , the two values asserted in the statement.
Collected. The example enumerates the three right cosets and the three left cosets of in , identifies their unique minimal representatives with the lengths predicted by the parabolic theorem, verifies the descent characterisations on both sides and the length-additivity identities and for (steps 2.1, 3.1, 1.2).
Depends on
- Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups
- The rank-two block computation, exact dihedral orders, the signed reflection action, and ambient reducedness
- Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification
- Left and right cosets $gH$ and $Hg$ of a subgroup
- The finite symmetric group $S_n$, one-line notation, and cycle notation
- Type-A reduced words and inversion numbers in $S_3$
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
54 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
- George Lusztig, Hecke Algebras with Unequal Parameters (revised 2014 book text, arXiv:math/0208154v2) (standard reference, not scraped)
- Anders Bjorner and Francesco Brenti, Combinatorics of Coxeter Groups, Springer GTM 231 (2005) (complete author/class-hosted PDF) (standard reference, not scraped)