Skip to content

Peak polynomials: signed-staircase proof via the gamma transform - #2569

Merged
PerAlexandersson merged 1 commit into
mainfrom
feat/peak-signed-staircase
Nov 14, 2026
Merged

PerAlexandersson merged 1 commit into
mainfrom
feat/peak-signed-staircase

Conversation

@PerAlexandersson

Copy link
Copy Markdown
Owner

Abstract part of #2568: an alternative to the six-condition proof of real-rootedness for the peak polynomials of Alexandersson–Jal–Quemener, using the algebraic transport route from the issue.

New RealRooted/Applications/PeakPolynomials/SignedStaircase.lean (444 lines):

  • signedVector n m D U: the refinements by signed first entry, F_{-k} = 2·d_k + u_k and F_k = 2X·d_k + u_k, where d_k, u_k are gamma transforms of D_k(4x), U_k(4x). Order: -m,…,-1,+1,…,+m.
  • SignedPeakInvariant: degree bounds deg D ≤ (n-2)/2, deg U ≤ (n-1)/2, nonnegative coefficients, and zero-aware interlacing of the signed vector.
  • signedPeakInvariant_one: the one-row seed.
  • SignedPeakInvariant.step: one D/U recurrence step (D⁺_k = Σ_{j<k}(D_j+U_j), U⁺_k = Σ_{k≤j<m}(X D_j+U_j), new width r ≤ m+1). It is signedVector_step, a marker-one threshold matrix with thresholds m-r+1,…,m,m,…,m+r-1. The degree bounds are proved, not assumed.
  • sum_signedVector: the gamma identity Σ F = gammaTransform (n-1) (C 2 * P.comp (C 4 * X)).
  • SignedPeakInvariant.splits_sum: P = Σ_k (D_k+U_k) splits, via the inverse gamma theorem. P = 0 is handled by Splits of zero.
  • Regression examples for the board (2,3,3): P = 2+2X, signed vector (2+6X, 1+6X+X², 1+6X+X², 6X+2X²), and its sum.

RowThresholdOne.lean gains thresholdMatrix_one_preserves_interlacing, for any weakly increasing threshold list (repeated thresholds allowed).

The new module does not import PeakInduction or reference PeakFamily/Conditions. Its import closure (183 local modules) contains no other peak module. The old refined API is unchanged.

Checked locally: lake-workspace build of RowThresholdOne, SignedStaircase and the direct importers (green); lint-style; the proof-status, names, root-import, module-system and import-architecture guards; a proof-body axiom audit (only propext, Classical.choice, Quot.sound).

The concrete enumerator bridge is still to come (see #2568), so this PR does not close the issue.

🤖 Generated with Claude Code

Alternative proof of real-rootedness for the peak recurrence of
Alexandersson-Jal-Quemener: the D/U recurrence is transported through
the gamma transform to signed first-entry refinements, on which one step
acts by a monotone marker-one threshold matrix (Branden, Cor. 8.7).
Degree bounds are proved inside the induction; the inverse gamma theorem
recovers splitting of the sum. Independent of the six-condition
PeakFamily induction. Adds thresholdMatrix_one_preserves_interlacing for
arbitrary weakly increasing threshold lists.

Refs #2568.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
@PerAlexandersson
PerAlexandersson merged commit a001947 into main Nov 14, 2026
5 of 6 checks passed
@PerAlexandersson
PerAlexandersson deleted the feat/peak-signed-staircase branch November 14, 2026 09:06
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant