Alphabeta Math
CounterexampleConstruction: AI-generatedVerification: AI-adaptedPipeline-generatedprecheck passjudge pass (gpt-6.1-sol)audited 2026-10-08
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 W be a Coxeter group with simple system S and let I⊆S; write WI={w∈W:ℓ(ws)>ℓ(w) for all s∈I} 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 I⊆S and all u≤w in WI, the Möbius function of the induced poset [u,w]I=[u,w]∩WI satisfies μ(u,w)=(−1)ℓ(w)−ℓ(u).

The claim holds for full Bruhat intervals [u,w]⊆W (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: W=S4 with s1=(1 2), s2=(2 3), s3=(3 4) in one-line notation (The finite symmetric group Sn, one-line notation, and cycle notation, Inversions, inversion number, the sign sgn⁡(σ)=(−1)inv⁡(σ), and even and odd permutations), the subset I={s1,s3} and the induced poset WI.

[F1]

The quotient is the set of elements without right descents in I: "WI:={w∈W:ℓ(ws)>ℓ(w) for all s∈I}={w∈W:DR(w)∩I=∅}," (Standard parabolic subgroups, descent-free one- and two-sided representatives, parabolic and reflection subgroups (2)).

[F2]

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 WI is by definition the restriction of the order on W" (The minimal-coset projection onto W^I is order-preserving, and Bruhat order on the parabolic quotient W^I (3)).

[F3]

Subword characterization: "u≤w" holds if and only if some reduced expression of u is a subword of a fixed reduced expression of w (The subword characterization of Bruhat order and its independence of the reduced expression).

[F4]

Type A: "Then si↦(i i+1) extends to an isomorphism W→Sn (the letters 1,…,n carry the library's symmetric group by the order-preserving identification with {0,…,n−1}, under which (i i+1) is the adjacent transposition (i−1 i)), and for every w∈W, ℓ(w)=inv⁡(φ(w))," (Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification (4)).

[F5]

The Möbius recurrence: "Equivalently, off the diagonal, μP(x,y)=−∑x≤z<yμP(x,z)=−∑x<z≤yμP(z,y)." (The Möbius recurrence: μP(x,x)=1 and both interval sums of μP vanish when x<y).

[F6]

The sign formula for full intervals: "(ii) Möbius function of a full interval. μ(u,v)=(−1)ℓ(v)−ℓ(u), 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)).

[F7]

The scope refusal: "It is not asserted for intervals of a proper parabolic quotient WI (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 W=S4, I={s1,s3} and w0I=3412.

1.1F1F4

The quotient interval. By [F1] an element w lies in WI exactly when neither s1 nor s3 is a right descent of w, that is, when ℓ(ws1)>ℓ(w) and ℓ(ws3)>ℓ(w); since right multiplication by si swaps the entries in positions i and i+1 of the one-line form, this says w(1)<w(2) and w(3)<w(4). Testing the 24 elements of S4 leaves exactly WI={1234,1324,1423,2314,2413,3412}, of lengths 0,1,2,2,3,4 by [F4]; in particular 3412 is the unique element of WI of length 4.

2.1F2F3step 1.1

The covers. By [F2] the order on WI is the restriction of the Bruhat order, and two elements of WI whose lengths differ by one form a cover exactly when they are comparable; the adjacent length pairs in WI are only the pairs {1234,1324}, {1324,1423}, {1324,2314}, {1423,2413}, {2314,2413} and {2413,3412}, because WI has exactly one element of length 0 and of length 1, two of length 2, and one of length 3 and of length 4. Each of these six pairs is comparable, as the subword criterion [F3] shows with the reduced expressions 1324=s2, 1423=s3s2, 2314=s1s2, 2413=s1s3s2 and 3412=s2s1s3s2: the subwords s2≤s3s2, s2≤s1s2, s3s2≤s1s3s2, s1s2≤s1s3s2 and s1s3s2≤s2s1s3s2 exhibit the five comparabilities above the bottom, and 1234≤1324 is the empty subword. Hence the covers inside WI are exactly 1234⋖1324, 1324⋖1423, 1324⋖2314, 1423⋖2413, 2314⋖2413 and 2413⋖3412, and these covers chain every element of WI below 3412; so 3412 is the greatest element of WI and the quotient interval [1234,3412]I=[1234,3412]∩WI has exactly these six elements.

2.2F3F4step 1.1

The fullness failure. The element 1432 of S4 satisfies 1432∉WI because ℓ(1432 s3)=ℓ(1423)=2<3=ℓ(1432) [F4], while 1432≤3412 in the full Bruhat order: 3412=s2s1s3s2 is a reduced expression (its length 4 equals the inversion number of 3412) and 1432=s2s3s2 is the product of its subword at positions 1,3,4 [F3]. Hence 1432∈[1234,3412]∖[1234,3412]I, the quotient interval is a proper subset of the full interval [1234,3412], and the fullness hypothesis fails for it.

3.1F5step 2.1

The Möbius values. With the recurrence [F5] and the cover list of step 2.1: μ(1234,1234)=1 and μ(1234,1324)=−1 (the atom covers the bottom); μ(1234,1423)=−(μ(1234,1234)+μ(1234,1324))=−(1−1)=0 and likewise μ(1234,2314)=0 (each has exactly the two displayed elements below it in the quotient interval); μ(1234,2413)=−(1−1+0+0)=0; and finally μ(1234,3412)=−(1−1+0+0+0)=0.

4.1F4F6F7step 3.1step 2.2∎

The refutation. By step 3.1 the induced quotient interval has μ(1234,3412)=0, whereas (−1)ℓ(3412)−ℓ(1234)=(−1)4=1 by [F4]; so the indiscriminate Eulerian claim displayed above is false for this I and this interval. The exact dropped hypothesis is fullness of the interval: step 2.2 shows [1234,3412]I⊊[1234,3412], and for full intervals the sign formula holds by [F6]. This is why the theorem restricts its scope in [F7].

Depends on

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.

Sources