Skip to content

Golf SignedStaircase: 442 → 299 lines - #2570

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

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

Conversation

@PerAlexandersson

Copy link
Copy Markdown
Owner

Follow-up to #2569 / #2568: a shorter proof of the same statements.

  • Reuses thresholdMatrix_one_preserves_interlacing instead of an inlined 2×2 argument.
  • Reuses the existing staircaseSum_reverse_append_low/high via a proof-only import of Compatibility.NDCutStaircase. The import closure is 215 local modules and still contains no other peak module.
  • Folds the four degree/coefficient-sign case splits of the step into one, and compresses the one-row seed, the threshold ordering and the inverse-gamma step.

The public API is unchanged: signedDown, signedUp, signedVector, the SignedPeakInvariant fields, signedPeakInvariant_one, SignedPeakInvariant.step, sum_signedVector and SignedPeakInvariant.splits_sum. signed_step_entries and SignedPeakInvariant.natDegree_sum had no other users and are now local. All (2,3,3) regression examples are kept.

Checked locally: lake-workspace build of the module, lint-style, and the import-architecture, root-import, module-system, declaration-name and proof-status guards.

🤖 Generated with Claude Code

Reuse thresholdMatrix_one_preserves_interlacing and the existing
staircaseSum reverse/append lemmas, fold the four degree and sign cases
into one, and compress the seed, threshold ordering and inverse-gamma
plumbing. Public statements unchanged; signed_step_entries and
SignedPeakInvariant.natDegree_sum (no other users) are now local.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
@PerAlexandersson
PerAlexandersson merged commit b69e47c into main Nov 14, 2026
5 checks passed
@PerAlexandersson
PerAlexandersson deleted the golf/peak-signed-staircase branch November 14, 2026 10:39
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