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.
The heap of in type : a convex alternating chain and two commutation classes
Example
Let with , the Coxeter matrix of type , let be the presented group and let . Then:
(1) The heap of the word is the chain with labels .
(2) is a convex chain of length in whose labels alternate between and , so condition (a) of Fully commutative elements: the braid-factor criterion and the forbidden-chain heap criterion (2) fails for . Its covering pairs are and , whose labels are distinct, so condition (b) holds: here it is the failure of (a), not of (b), that is relevant, and correspondingly the reduced word contains the contiguous braid factor , so clause (1) of the same theorem shows that is not fully commutative. In particular is not the heap of any fully commutative element.
(3) The reduced words of are exactly and : both are reduced of length , they are related by the braid relation, and they lie in different commutativity classes, since neither contains two adjacent commuting letters and thus and . This exhibits explicitly the failure of full commutativity detected in (2).
(4) The heap has four order ideals: , , , .
Facts & Assumptions
Given: The Coxeter matrix of type on , the presented group , the word with heap and product .
In the heap of a word, is generated by with equal or noncommuting labels; is the set of words obtained from by finitely many interchanges of adjacent letters with ; and an element is fully commutative when for one of its reduced words (Words, heaps, linear extensions, commutation classes, and fully commutative elements, clauses (2), (5), (6)).
The relators include and for , so in because ; and if , then because gives (Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups).
(i) Any two reduced expressions of the same element are braid-equivalent, braid moves being replacements of alternating subwords of length by the other alternating word; (ii) the alternating words of length in the dihedral subgroup generated by are reduced in (Matsumoto's theorem: braid connectivity of reduced expressions, with singleton detection in dihedral subgroups, clauses (1) and (3)).
For a word with heap and product : is fully commutative if and only if no reduced word of contains as a contiguous factor for any distinct with (clause (1)); and conditions (a) and (b) of clause (2) together are equivalent to " is reduced and is fully commutative", conditions (a), (b) being the absence of convex alternating chains of length and of covering pairs with equal labels (Fully commutative elements: the braid-factor criterion and the forbidden-chain heap criterion).
An element covers when and no satisfies (Graded poset, rank function, and rank levels).
Verification
Given: The type Coxeter matrix on and the word with product .
Proof technique: direct.
The heap relations are computed pair by pair from [F1]. Positions carry the noncommuting letters with , so ; positions carry the noncommuting letters , so ; and positions carry the equal label , so as well. Hence the generating relations are contained in the chain , and the transitive closure of all three relations is exactly that chain; its labels are . By [F5] the covering pairs are and , since no element lies strictly between consecutive positions of the chain, and their labels and are distinct.
Reducedness and the commutation classes. By F3 the alternating words of length in are reduced in , so and are reduced of length , and by [F2] they represent the same element . The only braid moves between words in replace an alternating subword of length by the other alternating word, that is, they exchange the two displayed words; by F3 every reduced word of is braid-equivalent to , hence . Neither word contains two adjacent commuting letters, since every adjacent pair is with ; hence no commutation applies and , are two distinct classes whose union is .
The order ideals are the prefixes of the chain : a subset is downward closed exactly when and , which gives , , , and no further subset.
The chain is convex in : it exhausts the three elements of , so there is no element outside it lying between two of its members. It has length and its labels alternate between the distinct letters , so it is a convex alternating chain of the forbidden length and condition (a) of [F4] clause (2) fails. Its covering pairs are and by 1.1, with labels and distinct, so condition (b) holds.
Since is a reduced word of by 1.2 and contains the contiguous factor (its three letters), [F4] clause (1) shows that is not fully commutative. Moreover is not the heap of any fully commutative element: if for some with fully commutative, then by [F4] clause (2) applied to the reduced word , the heap contains no convex alternating chain of length with , while contains the convex alternating chain exhibited in 2.1 and convexity, length and labels are preserved by the labeled isomorphism, a contradiction.
Depends on
- Words, heaps, linear extensions, commutation classes, and fully commutative elements
- Labeled linear extensions of a heap are exactly the words in its commutativity class, and heaps classify commutativity classes
- Fully commutative elements: the braid-factor criterion and the forbidden-chain heap criterion
- Matsumoto's theorem: braid connectivity of reduced expressions, with singleton detection in dihedral subgroups
- Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups
- Graded poset, rank function, and rank levels
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
34 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
- J. R. Stembridge, On the Fully Commutative Elements of Coxeter Groups, author manuscript (March 1995, minor revisions September 1995); published in J. Algebraic Combin. 5 (1996), 353-385 (standard reference, not scraped)
- P. Nadeau, On the length of fully commutative elements, arXiv:1511.08788 (standard reference, not scraped)