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.
A parabolic quotient interval of S4 whose Möbius value is 0, so the Eulerian sign formula does not extend to quotients
Statement refuted
Let be a Coxeter group with simple system and let ; write for the parabolic quotient (Standard parabolic subgroups, descent-free one- and two-sided representatives, parabolic and reflection subgroups (2)) with the induced order. The refuted claim is:
For every and all in , the Möbius function of the induced poset satisfies .
The claim holds for full Bruhat intervals (Bruhat intervals are Eulerian: parity balance of the elements, and the Möbius function of a full interval (ii)) but is false as stated for quotient intervals.
Facts & Assumptions
Given: with , , in one-line notation (The finite symmetric group , one-line notation, and cycle notation, Inversions, inversion number, the sign , and even and odd permutations), the subset and the induced poset .
The quotient is the set of elements without right descents in : "" (Standard parabolic subgroups, descent-free one- and two-sided representatives, parabolic and reflection subgroups (2)).
The quotient order is the restriction of the Bruhat order and the quotient is graded: "The subword criterion of The subword characterization of Bruhat order and its independence of the reduced expression applies verbatim, since the order on is by definition the restriction of the order on " (The minimal-coset projection onto W^I is order-preserving, and Bruhat order on the parabolic quotient W^I (3)).
Subword characterization: "" holds if and only if some reduced expression of is a subword of a fixed reduced expression of (The subword characterization of Bruhat order and its independence of the reduced expression).
Type : "Then extends to an isomorphism (the letters carry the library's symmetric group by the order-preserving identification with , under which is the adjacent transposition ), and for every , " (Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification (4)).
The Möbius recurrence: "Equivalently, off the diagonal, " (The Möbius recurrence: and both interval sums of vanish when ).
The sign formula for full intervals: "(ii) Möbius function of a full interval. , where is the Möbius function of the interval" (Bruhat intervals are Eulerian: parity balance of the elements, and the Möbius function of a full interval (ii)).
The scope refusal: "It is not asserted for intervals of a proper parabolic quotient (The minimal-coset projection onto W^I is order-preserving, and Bruhat order on the parabolic quotient W^I): there the fullness of the interval is an additional hypothesis" (Bruhat intervals are Eulerian: parity balance of the elements, and the Möbius function of a full interval (iv)).
Counterexample
Take , and .
The quotient interval. By [F1] an element lies in exactly when neither nor is a right descent of , that is, when and ; since right multiplication by swaps the entries in positions and of the one-line form, this says and . Testing the elements of leaves exactly , of lengths by [F4]; in particular is the unique element of of length .
The covers. By [F2] the order on is the restriction of the Bruhat order, and two elements of whose lengths differ by one form a cover exactly when they are comparable; the adjacent length pairs in are only the pairs , , , , and , because has exactly one element of length and of length , two of length , and one of length and of length . Each of these six pairs is comparable, as the subword criterion [F3] shows with the reduced expressions , , , and : the subwords , , , and exhibit the five comparabilities above the bottom, and is the empty subword. Hence the covers inside are exactly , , , , and , and these covers chain every element of below ; so is the greatest element of and the quotient interval has exactly these six elements.
The fullness failure. The element of satisfies because [F4], while in the full Bruhat order: is a reduced expression (its length equals the inversion number of ) and is the product of its subword at positions [F3]. Hence , the quotient interval is a proper subset of the full interval , and the fullness hypothesis fails for it.
The Möbius values. With the recurrence [F5] and the cover list of step 2.1: and (the atom covers the bottom); and likewise (each has exactly the two displayed elements below it in the quotient interval); ; and finally .
The refutation. By step 3.1 the induced quotient interval has , whereas by [F4]; so the indiscriminate Eulerian claim displayed above is false for this and this interval. The exact dropped hypothesis is fullness of the interval: step 2.2 shows , and for full intervals the sign formula holds by [F6]. This is why the theorem restricts its scope in [F7].
Depends on
- Bruhat intervals are Eulerian: parity balance of the elements, and the Möbius function of a full interval
- The minimal-coset projection onto W^I is order-preserving, and Bruhat order on the parabolic quotient W^I
- Standard parabolic subgroups, descent-free one- and two-sided representatives, parabolic and reflection subgroups
- The integer-valued Möbius function $\mu_P$ of a locally finite poset
- The Möbius recurrence: $\mu_P(x,x)=1$ and both interval sums of $\mu_P$ vanish when $x<y$
- The Bruhat graph by length-increasing reflection chains, the Bruhat order, inversion symmetry, and reflection parity
- 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 subword characterization of Bruhat order and its independence of the reduced expression
- The finite symmetric group $S_n$, one-line notation, and cycle notation
- Inversions, inversion number, the sign $\operatorname{sgn}(\sigma)=(-1)^{\operatorname{inv}(\sigma)}$, and even and odd permutations
- Group and abelian group
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
58 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.