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 positive lift b_w is not a monoid homomorphism
Statement refuted
For every finite Coxeter matrix with , the positive lift , , is a monoid homomorphism; that is, for all (and dually, is a group homomorphism).
Facts & Assumptions
Given: The rank-one Coxeter matrix with and , the presented group with its length function , and the constructions , , , , and the lift of Artin monoid and Artin group presentations, and the canonical monoid-to-group map, Universal properties of the Artin monoid and group, the projection onto the Coxeter group, and the quotient by the squares and The reduced positive section b_w, its length additivity, and the degree homomorphism.
A braid pair requires two distinct letters , and is the quotient of by the smallest congruence containing the braid pairs, with and . (Artin monoid and Artin group presentations, and the canonical monoid-to-group map)
depends only on and not on the chosen reduced expression, , and . (The reduced positive section b_w, its length additivity, and the degree homomorphism)
The monoid homomorphism satisfies , hence is additive with and . (The reduced positive section b_w, its length additivity, and the degree homomorphism)
The same assignment defines a group homomorphism with and for all . (The reduced positive section b_w, its length additivity, and the degree homomorphism)
holds if and only if . (The reduced positive section b_w, its length additivity, and the degree homomorphism)
A monoid homomorphism satisfies and ; a group homomorphism satisfies and preserves the identity. (Monoid homomorphism and group homomorphism)
Counterexample
The rank-one data: since a braid pair requires two distinct letters, the braid-pair set of is empty by [F1], so is the diagonal and is the free monoid on the single generator , with elements for and exactly when , because by [F3]. The relator set of is , so with and (Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups, Length parity, exchange, two-letter deletion, and faithfulness of the signed reflection action).
The positive lifts are (the empty word is a reduced expression of because ) and (the one-letter word is a reduced expression of because ), by the definition of and step 1.1.
But by the product rule of [F1], while since in ; the two are different elements of , because by [F3]. Hence , so the assignment is not a monoid homomorphism: it fails to preserve the product .
The same defect appears at the group level: while , and because by [F3] and [F4], a group homomorphism preserving the identity. Thus is not a group homomorphism .
The failure is not an artefact of the rank-one computation: for every finite Coxeter matrix with and every , is the class of the word in , and its length satisfies by [F3]; combined with in and (Length parity, exchange, two-letter deletion, and faithfulness of the signed reflection action) this gives for the ambient monoid, and no parabolic reduction is needed. The general theorem records that holds exactly on the pairs with by [F5], so the refuted statement is obtained by dropping that length hypothesis.
Scope and choice: this counterexample is a finite computation in the rank-one system plus the stated supplier clauses; it constructs no topological model, claims nothing about embeddings of into , and uses no choice.
Depends on
- Artin monoid and Artin group presentations, and the canonical monoid-to-group map
- Universal properties of the Artin monoid and group, the projection onto the Coxeter group, and the quotient by the squares
- The reduced positive section b_w, its length additivity, and the degree homomorphism
- Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups
- Length parity, exchange, two-letter deletion, and faithfulness of the signed reflection action
- Monoid homomorphism and group homomorphism
- Semigroup and monoid
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
48 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
- Rachael Boyd, Homology of Coxeter and Artin groups (PhD thesis, University of Aberdeen 2018, corrected version) (standard reference, not scraped)
- Michael W. Davis, The Geometry and Topology of Coxeter Groups (Princeton University Press 2008; author's complete PDF) (standard reference, not scraped)
- George Lusztig, Hecke Algebras with Unequal Parameters (revised book text, arXiv:math/0208154v2) (standard reference, not scraped)