Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedSession-authored (Fable 5 assisted)precheck passjudge pass (gpt-5.6-terra)audited 2026-08-26
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.

Descents and excedances are equidistributed on Sn

Statement

For every nN and every kN, the number of permutations of Sn with exactly k descents equals the number with exactly k excedances.

Facts & Assumptions

Given: A natural number n, the order-reversing permutation c(i):=n1i of n, and the fundamental transformation F:SnSn.

[L1]

Under Foata's fundamental transformation, anti-excedances become descents (Under Foata's fundamental transformation, anti-excedances become descents).

Proof

technique · constructive
1.1

Define τ:=cσc. Then, for every in, τ(i)<i if and only if c(σ(c(i)))<i, which is equivalent to σ(c(i))>c(i). Thus i is an anti-excedance of τ exactly when c(i) is an excedance of σ, so AExc(τ)=exc(σ).

givenalgebra
1.2

The map στ=cσc is a bijection of Sn, because conjugation by a permutation has inverse itself. Also F is a bijection: from a one-line word, insert a left parenthesis before each left-to-right maximum and a closing parenthesis just before the next such maximum, or at the end, to recover the standard cycle form.

givenconstruct
2.1

By [L1], des(F(τ))=AExc(τ), which equals exc(σ) by step 1.1. Since step 1.2 makes σF(cσc) a bijection of Sn, the statistics des and exc are equidistributed.

step 1.1step 1.2L1discharge-construct

Depends on

Used by

Dependency tree · two levels

4 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