On the Andrews-Zagier asymptotics for partitions without sequences (Q509677): Difference between revisions
From MaRDI portal
Created a new Item |
Normalize DOI. |
||
(8 intermediate revisions by 7 users not shown) | |||
Property / DOI | |||
Property / DOI: 10.1016/j.aim.2017.01.012 / rank | |||
Property / review text | |||
Let \(G_k(q)\) be the generating function for the number of integer partitions without \(k\) consecutive part sizes. It is known that \(G_k(q)\) admits the representation \(G_k(q)=g_k(q)\prod_{n=1}^\infty (1-q^n)^{-1}\). The function \(g_k(q)\) has the following probabilistic interpretation. Let \(\mathcal{C}_1, \mathcal{C}_2,\ldots\) be a sequence of independent events and, for \(0<q<1\), let \(1-q^n\) be the probability that event \(\mathcal{C}_n\) will occur (\(n=1,2,\ldots\)). It turns out that \(g_k(q)\) is equal to the probability that there is no sequence of \(k\) consecutive events \(\mathcal{C}_j\) that do not occur. In this present paper, the authors focus on the asymptotic behavior of \(g_k(e^{-s})\) as \(s\to 0^+\). This problem appears also in the study of bootstrap percolation. The authors obtain an asymptotic expansion for \(g_k(e^{-s})\). Their result confirms the numerical computations done by Zagier in the case \(k=3\) (a private communication). The proof technique demonstrates a connection between the expansion of \(g_k(e^{-s})\) and Wright's generalization of the Bessel function defined by the series \(\sum_{n=0}^\infty\frac{z^n}{n!\Gamma(\beta-\rho n)}\), where \(\rho<1\) and \(\beta\in\mathbb{C}\). | |||
Property / review text: Let \(G_k(q)\) be the generating function for the number of integer partitions without \(k\) consecutive part sizes. It is known that \(G_k(q)\) admits the representation \(G_k(q)=g_k(q)\prod_{n=1}^\infty (1-q^n)^{-1}\). The function \(g_k(q)\) has the following probabilistic interpretation. Let \(\mathcal{C}_1, \mathcal{C}_2,\ldots\) be a sequence of independent events and, for \(0<q<1\), let \(1-q^n\) be the probability that event \(\mathcal{C}_n\) will occur (\(n=1,2,\ldots\)). It turns out that \(g_k(q)\) is equal to the probability that there is no sequence of \(k\) consecutive events \(\mathcal{C}_j\) that do not occur. In this present paper, the authors focus on the asymptotic behavior of \(g_k(e^{-s})\) as \(s\to 0^+\). This problem appears also in the study of bootstrap percolation. The authors obtain an asymptotic expansion for \(g_k(e^{-s})\). Their result confirms the numerical computations done by Zagier in the case \(k=3\) (a private communication). The proof technique demonstrates a connection between the expansion of \(g_k(e^{-s})\) and Wright's generalization of the Bessel function defined by the series \(\sum_{n=0}^\infty\frac{z^n}{n!\Gamma(\beta-\rho n)}\), where \(\rho<1\) and \(\beta\in\mathbb{C}\). / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11P82 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 60C05 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 60K35 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05A17 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6686575 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Andrews-Zagier asymptotics | |||
Property / zbMATH Keywords: Andrews-Zagier asymptotics / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
hypergeometric series | |||
Property / zbMATH Keywords: hypergeometric series / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Wright functions | |||
Property / zbMATH Keywords: Wright functions / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Ljuben R. Mutafchiev / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.aim.2017.01.012 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2963666002 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Some new partition theorems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A generalization of a partition theorem of MacMahon / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Partitions with short sequences and mock theta functions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Integrals, partitions and MacMahon's theorem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An extension of the Hardy-Ramanujan circle method and applications to partitions without sequences / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Improved bounds on metastability thresholds and probabilities for generalized bootstrap percolation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Integrals, partitions, and cellular automata / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Some asymptotic formulae for \(q\)-shifted factorials / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Conformal Field Theory and Torsion Elements of the Bloch Group / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5666618 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Asymptotic Expansion of the Generalized Bessel Function / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Asymptotic Expansion of the Generalized Hypergeometric Function / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The asymptotic expansion of integral functions defined by Taylor series / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: THE GENERALIZED BESSEL FUNCTION OF ORDER GREATER THAN ONE / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On asymptotics of the \(q\)-exponential and \(q\)-gamma functions / rank | |||
Normal rank | |||
Property / DOI | |||
Property / DOI: 10.1016/J.AIM.2017.01.012 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 19:53, 9 December 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the Andrews-Zagier asymptotics for partitions without sequences |
scientific article |
Statements
On the Andrews-Zagier asymptotics for partitions without sequences (English)
0 references
17 February 2017
0 references
Let \(G_k(q)\) be the generating function for the number of integer partitions without \(k\) consecutive part sizes. It is known that \(G_k(q)\) admits the representation \(G_k(q)=g_k(q)\prod_{n=1}^\infty (1-q^n)^{-1}\). The function \(g_k(q)\) has the following probabilistic interpretation. Let \(\mathcal{C}_1, \mathcal{C}_2,\ldots\) be a sequence of independent events and, for \(0<q<1\), let \(1-q^n\) be the probability that event \(\mathcal{C}_n\) will occur (\(n=1,2,\ldots\)). It turns out that \(g_k(q)\) is equal to the probability that there is no sequence of \(k\) consecutive events \(\mathcal{C}_j\) that do not occur. In this present paper, the authors focus on the asymptotic behavior of \(g_k(e^{-s})\) as \(s\to 0^+\). This problem appears also in the study of bootstrap percolation. The authors obtain an asymptotic expansion for \(g_k(e^{-s})\). Their result confirms the numerical computations done by Zagier in the case \(k=3\) (a private communication). The proof technique demonstrates a connection between the expansion of \(g_k(e^{-s})\) and Wright's generalization of the Bessel function defined by the series \(\sum_{n=0}^\infty\frac{z^n}{n!\Gamma(\beta-\rho n)}\), where \(\rho<1\) and \(\beta\in\mathbb{C}\).
0 references
Andrews-Zagier asymptotics
0 references
hypergeometric series
0 references
Wright functions
0 references
0 references
0 references