Skip to content

Big blocks: singleton-or-large set partitions are real-rooted and interlace - #2593

Merged
PerAlexandersson merged 3 commits into
mainfrom
feat/big-block-singleton-large
Nov 18, 2026
Merged

PerAlexandersson merged 3 commits into
mainfrom
feat/big-block-singleton-large

Conversation

@PerAlexandersson

Copy link
Copy Markdown
Owner

An original result (Alexandersson, Big-block polynomials for set partitions): for k ≥ 2, the polynomials counting set partitions of [n] whose blocks have size 1 or at least k, weighted by the number of blocks of size at least k, and their ordered lift, are PF with consecutive strict interlacing.

  • RealRooted.BigBlockSingletons.rows: IsPFPolynomial (orderedRow k n) ∧ IsPFPolynomial (row k n) ∧ StrictInterl (orderedRow k n) (orderedRow k (n+1)) ∧ StrictInterl (row k n) (row k (n+1)).
  • The ordered lift satisfies P_n = θ₊₁ P_{n-1} + C(n-1,k-1) X θ₊₁ P_{n-k}; the new general module DerivativeRecurrence/EulerLag.lean proves the Euler-lag window theorem behind it, and the multiplier sequence (1/r!) transfers the result to the unordered rows.
  • The polynomials are defined by their recurrence and coefficient formula; the combinatorial identification is stated in docstrings only.

Local CI (build 11249 jobs, lint-style, runLinter on the new modules, private imports, script tests) passes.

🤖 Generated with Claude Code

PerAlexandersson and others added 3 commits November 18, 2026 15:08
…rtitions

For k >= 2, the ordered lift of the polynomials counting set partitions with
blocks of size 1 or at least k (weighted by large blocks) satisfies
P_n = thetaPlusOne P_{n-1} + C(n-1,k-1) X thetaPlusOne P_{n-k}; a general
Euler-lag window theorem (DerivativeRecurrence/EulerLag) makes every row PF
with consecutive strict interlacing, and the multiplier sequence (1/r!)
transfers both to the unordered rows. An original result
(Alexandersson, Big-block polynomials for set partitions).

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
@PerAlexandersson
PerAlexandersson merged commit f2f956b into main Nov 18, 2026
5 checks passed
@PerAlexandersson
PerAlexandersson deleted the feat/big-block-singleton-large branch November 18, 2026 16:17
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