-
The Asymptotic Distribution of the Rank for Unimodal Sequences
Authors:
Kathrin Bringmann,
Chris Jennings-Shaffer,
Karl Mahlburg
Abstract:
We study the asymptotic behavior of the rank statistic for unimodal sequences. We use analytic techniques involving asymptotic expansions in order to prove asymptotic formulas for the moments of the rank. Furthermore, when appropriately normalized, the values of the unimodal rank asymptotically follow a logistic distribution. We also prove similar results for Durfee unimodal sequences and semi-str…
▽ More
We study the asymptotic behavior of the rank statistic for unimodal sequences. We use analytic techniques involving asymptotic expansions in order to prove asymptotic formulas for the moments of the rank. Furthermore, when appropriately normalized, the values of the unimodal rank asymptotically follow a logistic distribution. We also prove similar results for Durfee unimodal sequences and semi-strict unimodal sequences, with the only major difference being that the (normalized) rank for semistrict unimodal sequences has a distributional limit of a point mass probability distribution.
△ Less
Submitted 23 October, 2019;
originally announced October 2019.
-
On a Tauberian Theorem of Ingham and Euler-Maclaurin Summation
Authors:
Kathrin Bringmann,
Chris Jennings-Shaffer,
Karl Mahlburg
Abstract:
We discuss two theorems in analytic number theory and combinatory analysis that have seen increased use in recent years. A corollary to a Tauberian theorem of Ingham allows one to quickly prove asymptotic formulas for arithmetic sequences, so long as the corresponding generating function exhibits exponential growth of a certain form near its radius of convergence. Two common methods for proving th…
▽ More
We discuss two theorems in analytic number theory and combinatory analysis that have seen increased use in recent years. A corollary to a Tauberian theorem of Ingham allows one to quickly prove asymptotic formulas for arithmetic sequences, so long as the corresponding generating function exhibits exponential growth of a certain form near its radius of convergence. Two common methods for proving the required analytic behavior are modular transformations and Euler-Maclaurin summation.
However, these results are sometimes stated without certain technical conditions that are necessary for the complex analytic techniques that appear in Ingham's proof. We carefully examine the precise statements and proofs of these results, and find that in practice, the technical conditions are satisfied for those cases appearing in recent applications. We also generalize the classical approach of Euler-Maclaurin summation in order to prove asymptotic expansions for series with complex values, simple poles, or multi-dimensional summation indices.
△ Less
Submitted 24 November, 2020; v1 submitted 7 October, 2019;
originally announced October 2019.
-
Higher depth quantum modular forms and plumbed $3$-manifolds
Authors:
Kathrin Bringmann,
Karl Mahlburg,
Antun Milas
Abstract:
In this paper we study new invariants $\widehat{Z}_{\boldsymbol{a}}(q)$ attached to plumbed $3$-manifolds that were introduced by Gukov, Pei, Putrov, and Vafa. These remarkable $q$-series at radial limits conjecturally compute WRT invariants of the corresponding plumbed $3$-manifold. Here we investigate the series $\widehat{Z}_{0}(q)$ for unimodular plumbing ${\tt H}$-graphs with six vertices. We…
▽ More
In this paper we study new invariants $\widehat{Z}_{\boldsymbol{a}}(q)$ attached to plumbed $3$-manifolds that were introduced by Gukov, Pei, Putrov, and Vafa. These remarkable $q$-series at radial limits conjecturally compute WRT invariants of the corresponding plumbed $3$-manifold. Here we investigate the series $\widehat{Z}_{0}(q)$ for unimodular plumbing ${\tt H}$-graphs with six vertices. We prove that for every positive definite unimodular plumbing matrix, $\widehat{Z}_{0}(q)$ is a depth two quantum modular form on $\mathbb{Q}$.
△ Less
Submitted 25 June, 2019;
originally announced June 2019.
-
Quantum modular forms and plumbing graphs of 3-manifolds
Authors:
Kathrin Bringmann,
Karl Mahlburg,
Antun Milas
Abstract:
In this paper, we study quantum modular forms in connection to quantum invariants of plumbed 3-manifolds introduced recently by Gukov, Pei, Putrov, and Vafa. We explicitly compute these invariants for any $3$-leg star plumbing graphs whose associated matrix is unimodular and positive definite. For these graphs we confirm a quantum modularity conjecture of Gukov. We also analyze the invariants for…
▽ More
In this paper, we study quantum modular forms in connection to quantum invariants of plumbed 3-manifolds introduced recently by Gukov, Pei, Putrov, and Vafa. We explicitly compute these invariants for any $3$-leg star plumbing graphs whose associated matrix is unimodular and positive definite. For these graphs we confirm a quantum modularity conjecture of Gukov. We also analyze the invariants for general $n$-leg star graphs with unimodular plumbing matrices, and prove that they can be expressed as linear combinations of quantum modular forms.
△ Less
Submitted 25 June, 2019; v1 submitted 12 October, 2018;
originally announced October 2018.
-
Proofs and reductions of various conjectured partition identities of Kanade and Russell
Authors:
Kathrin Bringmann,
Chris Jennings-Shaffer,
Karl Mahlburg
Abstract:
We prove seven of the Rogers-Ramanujan type identities modulo $12$ that were conjectured by Kanade and Russell. Included among these seven are the two original modulo $12$ identities, in which the products have asymmetric congruence conditions, as well as the three symmetric identities related to the principally specialized characters of certain level $2$ modules of $A_9^{(2)}$. We also give reduc…
▽ More
We prove seven of the Rogers-Ramanujan type identities modulo $12$ that were conjectured by Kanade and Russell. Included among these seven are the two original modulo $12$ identities, in which the products have asymmetric congruence conditions, as well as the three symmetric identities related to the principally specialized characters of certain level $2$ modules of $A_9^{(2)}$. We also give reductions of four other conjectures in terms of single-sum basic hypergeometric series.
△ Less
Submitted 11 March, 2019; v1 submitted 17 September, 2018;
originally announced September 2018.
-
Peak positions of strongly unimodal sequences
Authors:
Kathrin Bringmann,
Chris Jennings-Shaffer,
Karl Mahlburg,
Robert Rhoades
Abstract:
We study combinatorial and asymptotic properties of the rank of strongly unimodal sequences. We find a generating function for the rank enumeration function, and give a new combinatorial interpretation of the ospt-function introduced by Andrews, Chan, and Kim. We conjecture that the enumeration function for the number of unimodal sequences of a fixed size and varying rank is log-concave, and prove…
▽ More
We study combinatorial and asymptotic properties of the rank of strongly unimodal sequences. We find a generating function for the rank enumeration function, and give a new combinatorial interpretation of the ospt-function introduced by Andrews, Chan, and Kim. We conjecture that the enumeration function for the number of unimodal sequences of a fixed size and varying rank is log-concave, and prove an asymptotic result in support of this conjecture. Finally, we determine the asymptotic behavior of the rank for strongly unimodal sequences, and prove that its values (when appropriately renormalized) are normally distributed with mean zero in the asymptotic limit.
△ Less
Submitted 22 November, 2018; v1 submitted 8 June, 2018;
originally announced June 2018.
-
On characters of $L_{\frak{sl}_n}(-Λ_0)$-modules
Authors:
Kathrin Bringmann,
Karl Mahlburg,
Antun Milas
Abstract:
We use recent results of Rolen, Zwegers, and the first author to study characters of irreducible (highest weight) modules for the vertex operator algebra $L_{\frak{sl}_\ell}(-Λ_0)$. We establish asymptotic behaviors of characters for the (ordinary) irreducible $L_{\frak{sl}_\ell}(-Λ_0)$-modules. As a consequence we prove that their quantum dimensions are one, as predicted by representation theory.…
▽ More
We use recent results of Rolen, Zwegers, and the first author to study characters of irreducible (highest weight) modules for the vertex operator algebra $L_{\frak{sl}_\ell}(-Λ_0)$. We establish asymptotic behaviors of characters for the (ordinary) irreducible $L_{\frak{sl}_\ell}(-Λ_0)$-modules. As a consequence we prove that their quantum dimensions are one, as predicted by representation theory. We also establish a full asymptotic expansion of irreducible characters for $\frak{sl}_3$. Finally, we determine a decomposition formula for the full characters in terms of unary theta and false theta functions which allows us to study their modular properties.
△ Less
Submitted 21 March, 2018;
originally announced March 2018.
-
On a modularity conjecture of Andrews, Dixit, Schultz, and Yee for a variation of Ramanujan's $ω(q)$
Authors:
Kathrin Bringmann,
Chris Jennings-Shaffer,
Karl Mahlburg
Abstract:
We analyze the mock modular behavior of $\bar{P}_ω(q)$, a partition function introduced by Andrews, Dixit, Schultz, and Yee. This function arose in a study of smallest parts functions related to classical third order mock theta functions, one of which is $ω(q)$. We find that the modular completion of $\bar{P}_ω(q)$ is not simply a harmonic Maass form, but is instead the derivative of a linear comb…
▽ More
We analyze the mock modular behavior of $\bar{P}_ω(q)$, a partition function introduced by Andrews, Dixit, Schultz, and Yee. This function arose in a study of smallest parts functions related to classical third order mock theta functions, one of which is $ω(q)$. We find that the modular completion of $\bar{P}_ω(q)$ is not simply a harmonic Maass form, but is instead the derivative of a linear combination of products of various harmonic Maass forms and theta functions. We precisely describe its behavior under modular transformations and find that the image under the Maass lowering operator lies in a relatively simpler space.
△ Less
Submitted 7 September, 2017; v1 submitted 24 December, 2016;
originally announced December 2016.
-
Approximate polynomial structure in additively large sets
Authors:
Mauro Di Nasso,
Isaac Goldbring,
Renling Jin,
Steven Leth,
Martino Lupini,
Karl Mahlburg
Abstract:
We show that any subset of the natural numbers with positive logarithmic Banach density contains a set that is within a factor of two of a geometric progression, improving the bound on a previous result of the authors. Density conditions on subsets of the natural numbers that imply the existence of approximate powers of arithmetic progressions are developed and explored.
We show that any subset of the natural numbers with positive logarithmic Banach density contains a set that is within a factor of two of a geometric progression, improving the bound on a previous result of the authors. Density conditions on subsets of the natural numbers that imply the existence of approximate powers of arithmetic progressions are developed and explored.
△ Less
Submitted 10 August, 2015;
originally announced August 2015.
-
High density piecewise syndeticity of product sets in amenable groups
Authors:
Mauro Di Nasso,
Isaac Goldbring,
Renling Jin,
Steven Leth,
Martino Lupini,
Karl Mahlburg
Abstract:
M. Beiglböck, V. Bergelson, and A. Fish proved that if $G$ is a countable amenable group and $A$ and $B$ are subsets of $G$ with positive Banach density, then the product set $AB$ is piecewise syndetic. This means that there is a finite subset $E$ of $G$ such that $EAB$ is thick, that is, $EAB$ contains translates of any finite subset of $G$. When $G=\mathbb{Z}$, this was first proven by R. Jin. W…
▽ More
M. Beiglböck, V. Bergelson, and A. Fish proved that if $G$ is a countable amenable group and $A$ and $B$ are subsets of $G$ with positive Banach density, then the product set $AB$ is piecewise syndetic. This means that there is a finite subset $E$ of $G$ such that $EAB$ is thick, that is, $EAB$ contains translates of any finite subset of $G$. When $G=\mathbb{Z}$, this was first proven by R. Jin. We prove a quantitative version of the aforementioned result by providing a lower bound on the density (with respect to a Følner sequence) of the set of witnesses to the thickness of $% EAB$. When $G=\mathbb{Z}^d$, this result was first proven by the current set of authors using completely different techniques.
△ Less
Submitted 7 August, 2015; v1 submitted 18 May, 2015;
originally announced May 2015.
-
A monad measure space for logarithmic density
Authors:
Mauro Di Nasso,
Isaac Goldbring,
Renling Jin,
Steven Leth,
Martino Lupini,
Karl Mahlburg
Abstract:
We provide a framework for proofs of structural theorems about sets with positive Banach logarithmic density. For example, we prove that if $A\subseteq \mathbb{N}$ has positive Banach logarithmic density, then $A$ contains an approximate geometric progression of any length. We also prove that if $A,B\subseteq \mathbb{N}$ have positive Banach logarithmic density, then there are arbitrarily long int…
▽ More
We provide a framework for proofs of structural theorems about sets with positive Banach logarithmic density. For example, we prove that if $A\subseteq \mathbb{N}$ has positive Banach logarithmic density, then $A$ contains an approximate geometric progression of any length. We also prove that if $A,B\subseteq \mathbb{N}$ have positive Banach logarithmic density, then there are arbitrarily long intervals whose gaps on $A\cdot B$ are multiplicatively bounded, a multiplicative version Jin's sumset theorem. The main technical tool is the use of a quotient of a Loeb measure space with respect to a multiplicative cut.
△ Less
Submitted 12 March, 2015;
originally announced March 2015.
-
Distinct parts partitions without sequences
Authors:
Kathrin Bringmann,
Karl Mahlburg,
Karthik Nataraj
Abstract:
Partitions without sequences of consecutive integers as parts have been studied recently by many authors, including Andrews, Holroyd, Liggett, and Romik, among others. Their results include a description of combinatorial properties, hypergeometric representations for the generating functions, and asymptotic formulas for the enumeration functions. We complete a similar investigation of partitions i…
▽ More
Partitions without sequences of consecutive integers as parts have been studied recently by many authors, including Andrews, Holroyd, Liggett, and Romik, among others. Their results include a description of combinatorial properties, hypergeometric representations for the generating functions, and asymptotic formulas for the enumeration functions. We complete a similar investigation of partitions into distinct parts without sequences, which are of particular interest due to their relationship with the Rogers-Ramanujan identities. Our main results include a double series representation for the generating function, an asymptotic formula for the enumeration function, and several combinatorial inequalities.
△ Less
Submitted 9 January, 2015;
originally announced January 2015.
-
Double series representations for Schur's partition function and related identities
Authors:
George Andrews,
Kathrin Bringmann,
Karl Mahlburg
Abstract:
We prove new double summation hypergeometric $q$-series representations for several families of partitions, including those that appear in the famous product identities of Göllnitz, Gordon, and Schur. We give several different proofs for our results, using bijective partitions mappings and modular diagrams, the theory of $q$-difference equations and recurrences, and the theories of summation and t…
▽ More
We prove new double summation hypergeometric $q$-series representations for several families of partitions, including those that appear in the famous product identities of Göllnitz, Gordon, and Schur. We give several different proofs for our results, using bijective partitions mappings and modular diagrams, the theory of $q$-difference equations and recurrences, and the theories of summation and transformation for $q$-series. We also consider a general family of similar double series and highlight a number of other interesting special cases.
△ Less
Submitted 13 May, 2014;
originally announced May 2014.
-
False theta functions and companions to Capparelli's identities
Authors:
Kathrin Bringmann,
Karl Mahlburg
Abstract:
Capparelli conjectured two modular identities for partitions whose parts satisfy certain gap conditions, where were motivated by the calculation of characters for the standard modules of certain affine Lie algebras and by vertex operator theory. These identities were subsequently proved and refined by Andrews, who related them to Jacobi theta functions, and also by Alladi-Andrews-Gordon, Capparell…
▽ More
Capparelli conjectured two modular identities for partitions whose parts satisfy certain gap conditions, where were motivated by the calculation of characters for the standard modules of certain affine Lie algebras and by vertex operator theory. These identities were subsequently proved and refined by Andrews, who related them to Jacobi theta functions, and also by Alladi-Andrews-Gordon, Capparelli, and Tamba-Xie. In this paper we prove two new companions to Capparelli's identities, where the evaluations are expressed in terms of Jacobi theta functions and false theta functions.
△ Less
Submitted 11 January, 2015; v1 submitted 11 April, 2014;
originally announced April 2014.
-
A partition identity and the universal mock theta function $g_2$
Authors:
Kathrin Bringmann,
Jeremy Lovejoy,
Karl Mahlburg
Abstract:
We prove analytic and combinatorial identities reminiscent of Schur's classical partition theorem. Specifically, we show that certain families of overpartitions whose parts satisfy gap conditions are equinumerous with partitions whose parts satisfy congruence conditions. Furthermore, if small parts are excluded, the resulting overpartitions are generated by the product of a modular form and Gordon…
▽ More
We prove analytic and combinatorial identities reminiscent of Schur's classical partition theorem. Specifically, we show that certain families of overpartitions whose parts satisfy gap conditions are equinumerous with partitions whose parts satisfy congruence conditions. Furthermore, if small parts are excluded, the resulting overpartitions are generated by the product of a modular form and Gordon and McIntosh's universal mock theta function. Finally, we give an interpretation for the universal mock theta function at real arguments in terms of certain conditional probabilities.
△ Less
Submitted 21 November, 2013;
originally announced November 2013.
-
High density piecewise syndeticity of sumsets
Authors:
Mauro Di Nasso,
Isaac Goldbring,
Renling Jin,
Steven Leth,
Martino Lupini,
Karl Mahlburg
Abstract:
Renling Jin proved that if A and B are two subsets of the natural numbers with positive Banach density, then A+B is piecewise syndetic. In this paper, we prove that, under various assumptions on positive lower or upper densities of A and B, there is a high density set of witnesses to the piecewise syndeticity of A+B. Most of the result are shown to hold more generally for subsets of Z^d. The key t…
▽ More
Renling Jin proved that if A and B are two subsets of the natural numbers with positive Banach density, then A+B is piecewise syndetic. In this paper, we prove that, under various assumptions on positive lower or upper densities of A and B, there is a high density set of witnesses to the piecewise syndeticity of A+B. Most of the result are shown to hold more generally for subsets of Z^d. The key technical tool is a Lebesgue density theorem for measure spaces induced by cuts in the nonstandard integers.
△ Less
Submitted 28 October, 2013; v1 submitted 21 October, 2013;
originally announced October 2013.
-
Asymptotic formulas for stacks and unimodal sequences
Authors:
Kathrin Bringmann,
Karl Mahlburg
Abstract:
We study enumeration functions for unimodal sequences of positive integers, where the size of a sequence is the sum of its terms. We survey known results for a number of natural variants of unimodal sequences, including Auluck's generalized Ferrer diagrams, Wright's stacks, and Andrews' convex compositions. These results describe combinatorial properties, generating functions, and asymptotic formu…
▽ More
We study enumeration functions for unimodal sequences of positive integers, where the size of a sequence is the sum of its terms. We survey known results for a number of natural variants of unimodal sequences, including Auluck's generalized Ferrer diagrams, Wright's stacks, and Andrews' convex compositions. These results describe combinatorial properties, generating functions, and asymptotic formulas for the enumeration functions. We also prove several new asymptotic results that fill in the notable missing cases from the literature, including an open problem in statistical mechanics due to Temperley. Furthermore, we explain the combinatorial and asymptotic relationship between partitions, Andrews' Frobenius symbols, and stacks with summits.
△ Less
Submitted 30 August, 2013;
originally announced August 2013.
-
Schur's partition theorem and mixed mock modular forms
Authors:
Kathrin Bringmann,
Karl Mahlburg
Abstract:
We study families of partitions with gap conditions that were introduced by Schur and Andrews, and describe their fundamental connections to combinatorial q-series and automorphic forms. In particular, we show that the generating functions for these families naturally lead to deep identities for theta functions and Hickerson's universal mock theta function, which provides a very general answer to…
▽ More
We study families of partitions with gap conditions that were introduced by Schur and Andrews, and describe their fundamental connections to combinatorial q-series and automorphic forms. In particular, we show that the generating functions for these families naturally lead to deep identities for theta functions and Hickerson's universal mock theta function, which provides a very general answer to Andrews' Conjecture on the modularity of the Schur-type generating function. Furthermore, we also complete the second part of Andrews' speculation by determining the asymptotic behavior of these functions. In particular, we use Wright's Circle Method in order to prove families of asymptotic inequalities in the spirit of the Alder-Andrews Conjecture. As a final application, we prove the striking result that the universal mock theta function can be expressed as a conditional probability in a certain natural probability space with an infinite sequence of independent events.
△ Less
Submitted 6 July, 2013;
originally announced July 2013.
-
On a sumset conjecture of Erdős
Authors:
Mauro Di Nasso,
Isaac Goldbring,
Renling Jin,
Steven Leth,
Martino Lupini,
Karl Mahlburg
Abstract:
Erdős conjectured that for any set $A\subseteq \mathbb{N}$ with positive lower asymptotic density, there are infinite sets $B,C\subseteq \mathbb{N}$ such that $B+C\subseteq A$. We verify Erdős' conjecture in the case that $A$ has Banach density exceeding $\frac{1}{2}$. As a consequence, we prove that, for $A\subseteq \mathbb{N}$ with positive Banach density (a much weaker assumption than positive…
▽ More
Erdős conjectured that for any set $A\subseteq \mathbb{N}$ with positive lower asymptotic density, there are infinite sets $B,C\subseteq \mathbb{N}$ such that $B+C\subseteq A$. We verify Erdős' conjecture in the case that $A$ has Banach density exceeding $\frac{1}{2}$. As a consequence, we prove that, for $A\subseteq \mathbb{N}$ with positive Banach density (a much weaker assumption than positive lower density), we can find infinite $B,C\subseteq \mathbb{N}$ such that $B+C$ is contained in the union of $A$ and a translate of $A$. Both of the aforementioned results are generalized to arbitrary countable amenable groups. We also provide a positive solution to Erdős' conjecture for subsets of the natural numbers that are pseudorandom.
△ Less
Submitted 23 April, 2014; v1 submitted 2 July, 2013;
originally announced July 2013.
-
Quasimodular forms and sl(m|m)^ characters
Authors:
Kathrin Bringmann,
Amanda Folsom,
K. Mahlburg
Abstract:
In this paper, we establish automorphic properties and asymptotic behaviors of characters due to Kac-Wakimoto pertaining to $s\ell(m|n)^\wedge$ highest weight modules in the case $m=n$, extending work of the first author and Ono \cite{BOKac} and the first two authors \cite{BF} which pertains to the case $m>n$.
In this paper, we establish automorphic properties and asymptotic behaviors of characters due to Kac-Wakimoto pertaining to $s\ell(m|n)^\wedge$ highest weight modules in the case $m=n$, extending work of the first author and Ono \cite{BOKac} and the first two authors \cite{BF} which pertains to the case $m>n$.
△ Less
Submitted 17 February, 2013;
originally announced February 2013.
-
Asymptotic inequalities for positive crank and rank moments
Authors:
Kathrin Bringmann,
Karl Mahlburg
Abstract:
Andrews, Chan, and Kim recently introduced a modified definition of crank and rank moments for integer partitions that allows the study of both even and odd moments. In this paper, we prove the asymptotic behavior of these moments in all cases, and our main result states that while the two families of moment functions are asymptotically equal, the crank moments are always asymptotically larger tha…
▽ More
Andrews, Chan, and Kim recently introduced a modified definition of crank and rank moments for integer partitions that allows the study of both even and odd moments. In this paper, we prove the asymptotic behavior of these moments in all cases, and our main result states that while the two families of moment functions are asymptotically equal, the crank moments are always asymptotically larger than the rank moments.
Andrews, Chan, and Kim primarily focused on one case, and proved the stronger result that the first crank moment is strictly larger than the first rank moment for all partitions by showing that the difference is equal to a combinatorial statistic on partitions that they named the ospt-function. Our main results therefore also give the asymptotic behavior of the ospt-function, and we further determine its behavior modulo 2 by relating its parity to Andrews spt-function.
△ Less
Submitted 10 May, 2012;
originally announced May 2012.
-
k-Run Overpartitions and Mock Theta Functions
Authors:
Kathrin Bringmann,
Alexander Holroyd,
Karl Mahlburg,
Masha Vlasenko
Abstract:
In this paper we introduce k-run overpartitions as natural analogs to partitions without k-sequences, which were first defined and studied by Holroyd, Liggett, and Romik. Following their work as well as that of Andrews, we prove a number of results for k-run overpartitions, beginning with a double summation q-hypergeometric series representation for the generating functions. In the special case of…
▽ More
In this paper we introduce k-run overpartitions as natural analogs to partitions without k-sequences, which were first defined and studied by Holroyd, Liggett, and Romik. Following their work as well as that of Andrews, we prove a number of results for k-run overpartitions, beginning with a double summation q-hypergeometric series representation for the generating functions. In the special case of 1-run overpartitions we further relate the generating function to one of Ramanujan's mock theta functions. Finally, we describe the relationship between k-run overpartitions and certain sequences of random events, and use probabilistic estimates in order to determine the asymptotic growth behavior of the number of k-run overpartitions of size n.
△ Less
Submitted 28 March, 2012;
originally announced March 2012.
-
Improved bounds on metastability thresholds and probabilities for generalized bootstrap percolation
Authors:
Kathrin Bringmann,
Karl Mahlburg
Abstract:
We generalize and improve results of Andrews, Gravner, Holroyd, Liggett, and Romik on metastability thresholds for generalized two-dimensional bootstrap percolation models, and answer several of their open problems and conjectures. Specifically, we prove slow convergence and localization bounds for Holroyd, Liggett, and Romik's k-percolation models, and in the process provide a unified and impro…
▽ More
We generalize and improve results of Andrews, Gravner, Holroyd, Liggett, and Romik on metastability thresholds for generalized two-dimensional bootstrap percolation models, and answer several of their open problems and conjectures. Specifically, we prove slow convergence and localization bounds for Holroyd, Liggett, and Romik's k-percolation models, and in the process provide a unified and improved treatment of existing results for bootstrap, modified bootstrap, and Frobose percolation. Furthermore, we prove improved asymptotic bounds for the generating functions of partitions without k-gaps, which are also related to certain infinite probability processes relevant to these percolation models.
One of our key technical probability results is also of independent interest. We prove new upper and lower bounds for the probability that a sequence of independent events with monotonically increasing probabilities contains no "k-gap" patterns, which interpolates the general Markov chain solution that arises in the case that all of the probabilities are equal.
△ Less
Submitted 26 February, 2010; v1 submitted 12 January, 2010;
originally announced January 2010.
-
Enumeration of non-crossing pairings on bit strings
Authors:
Todd Kemp,
Karl Mahlburg,
Amarpreet Rattan,
Clifford Smyth
Abstract:
A non-crossing pairing on a bitstring matches 1s and 0s in a manner such that the pairing diagram is nonintersecting. By considering such pairings on arbitrary bitstrings $1^{n_1} 0^{m_1} ... 1^{n_r} 0^{m_r}$, we generalize classical problems from the theory of Catalan structures. In particular, it is very difficult to find useful explicit formulas for the enumeration function…
▽ More
A non-crossing pairing on a bitstring matches 1s and 0s in a manner such that the pairing diagram is nonintersecting. By considering such pairings on arbitrary bitstrings $1^{n_1} 0^{m_1} ... 1^{n_r} 0^{m_r}$, we generalize classical problems from the theory of Catalan structures. In particular, it is very difficult to find useful explicit formulas for the enumeration function $φ(n_1, m_1, ..., n_r, m_r)$, which counts the number of pairings as a function of the underlying bitstring. We determine explicit formulas for $φ$, and also prove general upper bounds in terms of Fuss-Catalan numbers by relating non-crossing pairings to other generalized Catalan structures (that are in some sense more natural). This enumeration problem arises in the theory of random matrices and free probability.
△ Less
Submitted 17 June, 2009; v1 submitted 11 June, 2009;
originally announced June 2009.
-
Asymptotics for rank and crank moments
Authors:
K. Bringmann,
K. Mahlburg,
R. Rhoades
Abstract:
Moments of the partition rank and crank statistics have been studied for their connections to combinatorial objects such as Durfee symbols, as well as for their connections to harmonic Maass forms. This paper proves a conjecture due to Bringmann and Mahlburg that refined a conjecture of Garvan. Garvan's conjecture states that the moments of the crank function are always larger than the moments o…
▽ More
Moments of the partition rank and crank statistics have been studied for their connections to combinatorial objects such as Durfee symbols, as well as for their connections to harmonic Maass forms. This paper proves a conjecture due to Bringmann and Mahlburg that refined a conjecture of Garvan. Garvan's conjecture states that the moments of the crank function are always larger than the moments of the rank function, even though the moments have the same main asymptotic term. The proof uses the Hardy-Ramanujan method to provide precise asymptotic estimates for rank and crank moments and their differences.
△ Less
Submitted 6 March, 2009;
originally announced March 2009.
-
Partition statistics and quasiweak Maass forms
Authors:
K. Bringmann,
F. Garvan,
K. Mahlburg
Abstract:
Andrews recently introduced k-marked Durfee symbols, which are a generalization of partitions that are connected to moments of Dyson's rank statistic. He used these connections to find identities relating their generating functions as well as to prove Ramanujan-type congruences for these objects and find relations between.
In this paper we show that the hypergeometric generating functions for…
▽ More
Andrews recently introduced k-marked Durfee symbols, which are a generalization of partitions that are connected to moments of Dyson's rank statistic. He used these connections to find identities relating their generating functions as well as to prove Ramanujan-type congruences for these objects and find relations between.
In this paper we show that the hypergeometric generating functions for these objects are natural examples of quasimock theta functions, which are defined as the holomorphic parts of weak Maass forms and their derivatives. In particular, these generating functions may be viewed as analogs of Ramanujan's mock theta functions with arbitrarily high weight. We use the automorphic properties to prove the existence of infinitely many congruences for the Durfee symbols. Furthermore, we show that as k varies, the modularity of the k-marked Durfee symbols is precisely dictated by the case k=2. Finally, we use this relation in order to prove the existence of general congruences for rank moments in terms of level one modular forms of bounded weight.
△ Less
Submitted 7 April, 2008; v1 submitted 12 March, 2008;
originally announced March 2008.
