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 representatives identify core cosets with root-transport arrows
Statement
Let be a Coxeter system and let be finitary, meaning that their standard parabolic subgroups and are finite. Write . Sending a core -coset to its minimum-length representative gives a bijection with the labels satisfying , namely the arrows in the Brink–Howlett groupoid. Its inverse is . Moreover the maximum-length element of is and has length .
Facts & Assumptions
Given: The data and hypotheses in the Statement.
The standard parabolic is ; for finite , denotes its unique longest element. Core cosets satisfy ; root-transport arrows satisfy , with labels composed from left to right. Core and atomic double cosets Brink–Howlett groupoid
In finite rank, each parabolic coset has a unique global minimum. Intersections of standard parabolics, the parabolic root subsystem, and global minimality of coset representatives
In finite rank, is a Coxeter system with intrinsic length equal to ambient length. The minimum in is characterized by for every , and satisfies for every . The corresponding assertions for use and . Length is invariant under inversion. Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification
In finite rank, if and only if is positive; the canonical reflection representation is faithful. The root-length criterion and faithfulness of the canonical reflection representation
In finite rank, if is minimal on both sides for and satisfies , then for some . The parabolic intersection W_I∩ dW_Jd⁻¹ for d∈^IW^J
For every finite , the Coxeter group presented by the restricted matrix on embeds in as , and its intrinsic length equals ambient length. Finite-generator standard parabolics and the Bruhat subword property at arbitrary rank
In the geometric representation, , where and the entries of are determined by the Coxeter matrix. Positive roots have nonnegative simple-root coordinates. Coxeter-system, roots, length and weak-order conventions
Proof
Given: The data and hypotheses in the Statement.
[F1] The standard parabolic is ; for finite , denotes its unique longest element. Core cosets satisfy ; root-transport arrows satisfy , with labels composed from left to right. Core and atomic double cosets Brink–Howlett groupoid
[F2] In finite rank, each parabolic coset has a unique global minimum. Intersections of standard parabolics, the parabolic root subsystem, and global minimality of coset representatives
[F3] In finite rank, is a Coxeter system with intrinsic length equal to ambient length. The minimum in is characterized by for every , and satisfies for every . The corresponding assertions for use and . Length is invariant under inversion. Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification
[F4] In finite rank, if and only if is positive; the canonical reflection representation is faithful. The root-length criterion and faithfulness of the canonical reflection representation
[F5] In finite rank, if is minimal on both sides for and satisfies , then for some . The parabolic intersection W_I∩ dW_Jd⁻¹ for d∈^IW^J
[F6] For every finite , the Coxeter group presented by the restricted matrix on embeds in as , and its intrinsic length equals ambient length. Finite-generator standard parabolics and the Bruhat subword property at arbitrary rank
[F7] In the geometric representation, , where and the entries of are determined by the Coxeter matrix. Positive roots have nonnegative simple-root coordinates. Coxeter-system, roots, length and weak-order conventions
Proof technique: direct.
Goal: Establish the stated dictionary or identification.
By [F1], and , so the finite-parabolic hypothesis in the Statement makes and finite. For any representative under consideration, choose a finite containing and the letters of a word for . The whole double coset lies in . By [F6], all its group equalities and lengths can be computed in the finite-rank Coxeter system on . The span of is invariant under every generator in by the reflection formula [F7]; the restricted form has exactly the entries of that finite system. Thus the finite-system action and the ambient action agree on this span, and positivity agrees because their simple-root coordinates coincide. Consequently [F2]–[F5] apply there to the entire parabolic cosets and to all the transported roots used below. Also each simple reflection preserves : expanding with [F7] cancels the two cross terms against the term involving . Hence every element of preserves the restricted form.
Let be core. Its equality with the two one-sided cosets in [F1], and [F2], give its unique minimum . Since , those same one-sided cosets are , so . By [F3], is minimal on both sides for and is minimal on both sides for . For every , its conjugate lies in , and [F5] gives . Applying [F5] to gives as well. The two inclusions imply .
Conversely suppose . Work in the finite system of step 1.1 with . If for and , preservation of and the reflection formula show that the action of is the reflection with normal . By faithfulness [F4], . Thus conjugation by bijects with and gives . Both and consist of positive simple roots. By [F4], for and for ; inversion invariance makes the latter . The characterization in [F3] makes the minimum in both one-sided cosets. Their equality now makes core by [F1]. Its unique minimum is , so this construction and step 2.1 are inverse bijections, with the stated arrow direction.
Conjugation by bijects the simple generating sets and , so it preserves intrinsic word lengths: it sends any word to a word of the same length, and its inverse gives the reverse inequality. Intrinsic and ambient lengths agree by [F3] and step 1.1. It therefore sends the unique longest element to . Each element of is for a unique , and [F3] gives . Hence the unique maximum is , with length . The source, target and left-to-right label convention are those in [F1].
Depends on
- Core and atomic double cosets
- Brink–Howlett groupoid
- The parabolic intersection W_I∩ dW_Jd⁻¹ for d∈^IW^J
- Intersections of standard parabolics, the parabolic root subsystem, and global minimality of coset representatives
- Finite-generator standard parabolics and the Bruhat subword property at arbitrary rank
- The root-length criterion and faithfulness of the canonical reflection representation
- Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification
- Coxeter-system, roots, length and weak-order conventions
Dependency tree · 2 levels
Each result is drawn at its shortest distance from this item. Arrows run from prerequisites to the items that use them; this item has a heavier outline. External source nodes link directly to the cited text. The view shows up to two dependency steps; open a prerequisite to continue.