Analytic q-inequalities and a proof of Bergeron's conjecture
Version 1 / Oct 27, 2026 / CC BY 4.0
Abstract
For integers with , Bergeron asked whether the difference of Gaussian binomial coefficients has nonnegative coefficients. We prove that it does, and more generally that has nonnegative coefficients whenever and , a strengthening proposed by Troyka. The proof is analytic rather than bijective. We develop a toolkit for coefficientwise inequalities, including a coefficientwise local limit theorem for Gaussian polynomials based on Irwin--Hall densities, and use it in a Pascal-type induction that proves the case . For general the problem reduces to a two-parameter inequality between linearly interpolated Gaussian polynomials. Near its base case this inequality reduces exactly to the monotonicity of rational -Catalan numbers. Using the circle method with explicit error terms, we prove the conjecture of Chen, Wang and Wang that the coefficients of MacMahon's -Catalan numbers are unimodal for every , and an analogue for the rational -Catalan numbers with . Beyond this range the difference splits into two nonnegative parts, which we compare degree by degree using local limit bounds for Gaussian polynomials that are uniform in both parameters. The proof is computer-assisted: it uses exact integer and rational arithmetic, ball arithmetic, and one floating-point computation with a proved error bound. The scripts and the logs of their runs are provided as ancillary files.
Tools used
- Anthropic
- Claude Opus
References
- T. Amdeberhan and M. Beck, Bergeron's conjecture & a tale of two binomial coefficients , preprint (2026), arXiv:2607.04050 (https://arxiv.org/abs/2607.04050).arXiv
- T. Amdeberhan and D. Callan, Gaussian inequality , preprint (2023), arXiv:2304.03395 (https://arxiv.org/abs/2304.03395).arXiv
- G. E. Andrews, On the difference of successive Gaussian polynomials , J. Statist. Plann. Inference 34 (1993), 19--22.
- F. Bergeron, A -analog of Foulkes' conjecture , Electron. J. Combin. 24 (1) (2017), Paper 1.38, arXiv:1602.08134 (https://arxiv.org/abs/1602.08134).arXiv
- L. M. Butler, A unimodality result in the enumeration of subgroups of a finite abelian group , Proc. Amer. Math. Soc. 101 (1987), 771--775.
- W. Y. C. Chen, C. J. Wang and L. X. W. Wang, The limiting distribution of the coefficients of the -Catalan numbers , Proc. Amer. Math. Soc. 136 (2008), 3759--3767, arXiv:0708.2574 (https://arxiv.org/abs/0708.2574).arXiv
- J. N. Darroch, On the distribution of the number of successes in independent trials , Ann. Math. Statist. 35 (1964), 1317--1321.
- P. Flajolet and R. Sedgewick, Analytic Combinatorics , Cambridge University Press, Cambridge, 2009.
- M. Gangl, Á. Gutiérrez and M. Szwej, On the generalised Foulkes conjecture for under divisibility conditions , preprint (2025), arXiv:2507.06220 (https://arxiv.org/abs/2507.06220).arXiv
- K. Q. Ji, The -log-concavity and unimodality of -Kaplansky numbers , preprint (2021), arXiv:2111.03369 (https://arxiv.org/abs/2111.03369).arXiv
Show all 23 referencesShow fewer references
- F. Johansson, Arb: efficient arbitrary-precision midpoint-radius interval arithmetic , IEEE Trans. Comput. 66 (2017), 1281--1292.
- A. W. Marshall, I. Olkin and B. C. Arnold, Inequalities: Theory of Majorization and Its Applications , 2nd ed., Springer, New York, 2011.
- S. Melczer, G. Panova and R. Pemantle, Counting partitions inside a rectangle , SIAM J. Discrete Math. 34 (2020), 2388--2410, arXiv:1805.08375 (https://arxiv.org/abs/1805.08375).arXiv
- K. M. O'Hara, Unimodality of Gaussian coefficients: a constructive proof , J. Combin. Theory Ser. A 53 (1990), 29--52.
- R. A. Proctor, Solution of two difficult combinatorial problems with linear algebra , Amer. Math. Monthly 89 (1982), 721--734.
- C. Raicu, S. V. Sam, J. Weyman and F. Yang, Powers of binary forms and derived Hermite reciprocity , preprint (2026), arXiv:2602.15175 (https://arxiv.org/abs/2602.15175).arXiv
- R. P. Stanley, Log-concave and unimodal sequences in algebra, combinatorics, and geometry , Ann. New York Acad. Sci. 576 (1989), 500--535.
- J. J. Sylvester, Proof of the hitherto undemonstrated fundamental theorem of invariants , Philos. Mag. 5 (1878), 178--188.
- J. M. Troyka, New generalizations of the Foulkes conjecture on -binomial coefficients , slides of a talk, Combinatorics and Graph Theory Seminar, Michigan State University, January 2024, https://users.math.msu.edu/group/combinatorics-graph-theory-seminar/troyka.pdf.link
- R. Vessenes, Generalized Foulkes' conjecture and tableaux construction , J. Algebra 277 (2004), 579--614.
- G. Xin and Y. Zhong, On parity unimodality of -Catalan polynomials , Electron. J. Combin. 27 (1) (2020), Paper 1.3, arXiv:1912.01829 (https://arxiv.org/abs/1912.01829).arXiv
- F. Zanello, On Bergeron's positivity problem for -binomial coefficients , Electron. J. Combin. 25 (2) (2018), Paper 2.17, arXiv:1709.06187 (https://arxiv.org/abs/1709.06187).arXiv
- D. Zeilberger, Kathy O'Hara's constructive proof of the unimodality of the Gaussian polynomials , Amer. Math. Monthly 96 (1989), 590--602.
Version history
- v1 · 50 pagesSubmitted by Veronica PhanInitial depositCurrentOct 27, 2026