Skip to content

Brenti–Royle–Wagner parabolic root-region criterion for the Touchard transform - #2572

Merged
PerAlexandersson merged 1 commit into
mainfrom
feat/brw-root-region-criterion
Nov 14, 2026
Merged

PerAlexandersson merged 1 commit into
mainfrom
feat/brw-root-region-criterion

Conversation

@PerAlexandersson

Copy link
Copy Markdown
Owner

New Transforms/StirlingRootRegions/Parabolic.lean (206 lines), reusing the existing Stirling root-region interfaces:

  • isPFPolynomial_fallingFactorial_mul: Brenti–Royle–Wagner, Thm 4.7. If p is monic, its real roots are ≤ m, and its nonreal roots s+it satisfy 4t² ≤ 1+4m−4s, then basisTransform touchard (fallingFactorialPolynomial m * p) is PF. The translated form is isPFPolynomial_comp, with the linear and quadratic factor lemmas.
  • isPFPolynomial_fallingFactorial_two_mul: the closed disk (s−1)²+t² ≤ 1 for m = 2.
  • isPFPolynomial_cycle: BRW Prop. 4.10. The Touchard image of (X−1)^n + (−1)^n (X−1) is PF for n ≥ 2.

The Touchard catalog page (Challenges/Preservers/TouchardTransform.lean) cites these theorems. Downstream, this replaces the rebuilt star algebra in one OEIS proof (an estimated 400–530 lines).

Checked locally: lake-workspace build of the module and the catalog page; lint-style; the import-architecture, root-import, module-system, name and proof-status guards; the catalog test, build and audit; axiom audit (standard axioms only).

Refs #2134, #2515.

🤖 Generated with Claude Code

…transform

Transforms/StirlingRootRegions/Parabolic.lean: if p is monic, its real
roots are at most m and its nonreal roots satisfy 4t^2 <= 1 + 4m - 4s,
then the Touchard image of x^(m falling) * p is PF (BRW, Canad. J. Math.
46 (1994), Thm 4.7); the disk corollary for m = 2 and the cycle instance
(Prop. 4.10). The Touchard catalog page lists the new theorems.

Refs #2134, #2515.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
@PerAlexandersson
PerAlexandersson merged commit 3fd2d84 into main Nov 14, 2026
5 checks passed
@PerAlexandersson
PerAlexandersson deleted the feat/brw-root-region-criterion branch November 14, 2026 14:08
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