Coefficientwise positivity for quotients of Gaussian binomial coefficients
Year: 2026
Type: preprint
Abstract: We give an independent proof of the Gatzweiler-Krattenthaler conjecture on quotients of Gaussian binomial coefficients with a common upper index. The main result concerns two disjoint integer intervals of equal length. If the upper interval contains at least as many multiples of each positive integer as the lower interval, then every subset of the lower interval generates at least its own cardinality of elements in the upper interval under addition. A Dyson transform modulo the least generator gives the count when the interval is long relative to that generator. Short intervals are treated by counting sums between multiples of the extreme generators. A criterion for weighted complete intersections then realizes the polynomial quotient as a Hilbert series. The accompanying Lean formalization verifies the implication from polynomial divisibility to the interval counting theorem. Note on priority: J. Du released an earlier candidate proof of the Gatzweiler–Krattenthaler conjecture on 11 November 2026 (https://zdoorr.github.io/papers/gatzweiler-krattenthaler/). It reduces the problem to the same additive-semigroup count for two separated intervals and uses the same regular-sequence criterion of Gatzweiler, Levicán-Santibáñez and Yoshida, with Kneser's theorem in the central lemma. This work was prepared independently and first appeared later (18 November 2026). Its argument for the counting step is different, and the implication from polynomial divisibility to that counting theorem is formalized in Lean 4 with mathlib. Changes from version 1: the abstract now says "an independent proof"; Section 1 discusses and cites Du's earlier candidate proof; the formal-verification appendix refers to the supplementary Lean files. The mathematics and the Lean supplement are unchanged. Files: the paper (PDF and LaTeX source) and lean-supplement.zip, which contains the 22 local Lean 4 modules (Lean 4.24.0, mathlib commit f897ebcf72cd16f89ab4577d0c826cd14afaafc7), a README and the rebuild script verify.py. Main declaration: QBinomialPolynomiality.polynomiality_implies_hall. Axioms reported: propext, Classical.choice, Quot.sound.
Author: Peng, Jason
Language: English
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7236173485
