Skip to content

Add Karlin variation-diminishing base cases - #285

Merged
PerAlexandersson merged 2 commits into
mainfrom
codex-asw-variation-diminishing-base
Aug 2, 2026
Merged

Add Karlin variation-diminishing base cases#285
PerAlexandersson merged 2 commits into
mainfrom
codex-asw-variation-diminishing-base

Conversation

@PerAlexandersson

@PerAlexandersson PerAlexandersson commented Aug 2, 2026

Copy link
Copy Markdown
Owner

Source-faithful groundwork for reopened #241.

This adds only checked base cases for Karlin’s forward variation-diminishing theorem (Chapter 5, Sections 1 and 3):

  • explicit handling of the local S^- (0) = 0 convention;
  • TN matrices preserve nonnegative/nonpositive sectors;
  • forward sign-variation bounds on those one-block sectors;
  • the one-input-column base case.

It deliberately does not declare the full theorem. The module documents the first missing source step: total nonnegativity under monotone consecutive-column aggregation, followed by Karlin’s alternating-sector and non-strict-limit arguments. No sorry, axiom, or ...Statement : Prop backend is introduced.

The branch is restacked on current main after #286 and now includes its direct RealRooted.lean umbrella import.

Does not close #241.

@PerAlexandersson
PerAlexandersson force-pushed the codex-asw-variation-diminishing-base branch from dd2c9ad to 187d1fe Compare August 2, 2026 07:20
@PerAlexandersson
PerAlexandersson marked this pull request as ready for review August 2, 2026 07:28
@PerAlexandersson
PerAlexandersson merged commit 3ac4605 into main Aug 2, 2026
1 check passed
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.

Prove forward Aissen-Schoenberg-Whitney

1 participant