Singmaster's conjecture in the interior of Pascal's triangle

DOI10.1093/QMATH/HAAC006MaRDI QIDQ5866493zbMATH OpenOpenAlexWikidataFDO

Authors Kaisa Matomäki, Maksym Radziwiłł, Xuancheng Shao, Joni Teräväinen, Terence Tao

Publication date 22 September 2022

Published in The Quarterly Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2106.03335

zbMATH Keywords

Pascal's triangleSingmaster's conjecture

Mathematics Subject Classification ID

Factorials, binomial coefficients, combinatorial functions (05A10) Binomial coefficients; factorials; (q)-identities (11B65)

Abstract: Singmaster's conjecture asserts that every natural number greater than one occurs at most a bounded number of times in Pascal's triangle; that is, for any natural number $tgeq2$, the number of solutions to the equation $$ for natural numbers $1leqm<n$ is bounded. In this paper we establish this result in the interior region $exp(lo{g}^{2/3+varepsilon}n)leqmleqn-exp(lo{g}^{2/3+varepsilon}n)$ for any fixed $varepsilon>0$. Indeed, when $t$ is sufficiently large depending on $varepsilon$, we show that there are at most four solutions (or at most two in either half of Pascal's triangle) in this region. We also establish analogous results for the equation $(n{)}_m=t$, where $(n{)}_m:=n(n-1)ldots(n-m+1)$ denotes the falling factorial.

Recommendations

• Repeated binomial coefficients and high-degree curves
• scientific article; zbMATH DE number 558502
• scientific article; zbMATH DE number 2124079
• scientific article; zbMATH DE number 3995752
• Repetitions of multinomial coefficients and a generalization of Singmaster's conjecture

Cited in

(5)

• Repeated binomial coefficients and high-degree curves
• Multiplicities of integer arrays
• Higher uniformity of arithmetic functions in short intervals I. All intervals
• Harmonic Graph Morphisms and the “Moonlight of Mathematics”
• Singmaster-type results for Stirling numbers and some related diophantine equations

This page was built for publication: Singmaster's conjecture in the interior of Pascal's triangle

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5866493)