Asymptotic formulas of the number of various partitions are studied, like 3-colored partitions, concave partitions, certain plane partitions, partitions without small parts, the number of p-rings.
We deduce from the strong form of the Hardy--Ramanujan asymptotics for the partition function $p(n)$ an asymptotics for $p_{-S}(n)$, the number of partitions of $n$ that do not use parts from a finite set $S$ of positive integers. We apply this to construct highly oscillating partition ideals.
In this paper, we investigate $π(m,n)$, the number of partitions of the \emph{bipartite number} $(m,n)$ into \emph{steadily decreasing} parts, introduced by L.Carlitz ['A problem in partitions', Duke Math Journal 30 (1963), 203--213]. We give a relation between $π(m,n)$ and the crank statistic $M(m,n)$ for integer partitions. Using this relation, some uniform asymptotic formulas for $π(m,n)$ are established.
In this paper we prove that the number of partitions into squares with an even number of parts is asymptotically equal to that of partitions into squares with an odd number of parts. We further show that, for $ n $ large enough, the two quantities are different and which of the two is bigger depends on the parity of $ n. $ This solves a recent conjecture formulated by Bringmann and Mahlburg (2012).
The partition crank is a statistic on partitions introduced by Freeman Dyson to explain Ramanujan's congruences. In this paper, we prove that the crank is asymptotically equidistributed modulo Q, for any odd number Q. To prove this, we obtain effective bounds on the error term from Zapata Rolon's asymptotic estimate for the crank function. We then use those bounds to prove the surjectivity and strict log-subadditivity of the crank function.
We study the Dyson rank function $N(r,t;n)$, the number of partitions with rank congruent to $r$ modulo $t$. We first show that it is monotonic in $n$, and then show that it equidistributed as $n \rightarrow \infty$. Using this result we prove a conjecture of Hou and Jagadeeson on the convexity of $N(r,t;n)$.
Asymptotics and congruences for partition functions which arise from finitary permutation groups
在最近的一篇论文中,Bacher和de la Harpe研究了有限置换群的共轭增长级数。在研究与有限交错群有关的级数的系数时,他们引入了广义分拆函数$p(n)_{\textbf{e}}$。群论激发了对这些函数渐近性的研究。此外,巴赫尔和德拉哈普还猜想超过200同余这些职能类似的拉马努金同余的无限制分拆函数$p(n)$。我们得到了所有$p(n)_{\textbf{e}}$的渐近公式,并证明了它们的收敛同余。
Recently, Debruyne and Tenenbaum proved asymptotic formulas for the number of partitions with parts in $\mathcal{L}\subset\mathbb{N}$ ($\gcd(\mathcal{L})=1$) and good analytic properties of the corresponding zeta function, generalizing work of Meinardus. In this paper, we extend their work to prove asymptotic formulas if $\mathcal{L}$ is a multiset of integers and the zeta function has multiple poles. In particular, our results imply an asymptotic formula for the number of irreducible representations of degree $n$ of $\mathfrak{so}{(5)}$. We also study the Witten zeta function $ζ_{\mathfrak{so…
Let $f \in \mathbb{Z}[y]$ be a polynomial such that $f(\mathbb{N}) \subseteq \mathbb{N}$, and let $p_{\mathcal{A}_{f}}(n)$ denote number of partitions of $n$ whose parts lie in the set $\mathcal{A}_f:=\{f(n):n \in \mathbb{N}\}$. Under hypotheses on the roots of $f-f(0)$, we use the Hardy--Littlewood circle method, a polylogarithm identity, and the Matsumoto--Weng zeta function to derive asymptotic formulae for $p_{\mathcal{A}_f}(n)$ as $n$ tends to infinity. This generalises asymptotic formulae for the number of partitions into perfect $d$th powers, established by Vaughan for $d=2$, and Gafni …
We provide a general framework for proving asymptotic equidistribution, convexity, and log concavity of coefficients of generating functions on arithmetic progressions. Our central tool is a variant of Wright's Circle Method proved by two of the authors with Bringmann and Ono, following work of Ngo and Rhoades. We offer a selection of different examples of such results, proving asymptotic equidistribution results for several partition statistics, modular sums of Betti numbers of two- and three-flag Hilbert schemes, and the number of cells of dimension a (mod b) of a certain scheme central in w…
We give asymptotic expansions for the moments of the $M_2$-rank generating function and for the $M_2$-rank generating function at roots of unity. For this we apply the Hardy-Ramanujan circle method extended to mock modular forms. Our formulas for the $M_2$-rank at roots of unity lead to asymptotics for certain combinations of $N2(r,m,n)$ (the number of partitions without repeated odd parts of $n$ with $M_2$-rank congruent to $r$ modulo $m$). This allows us to deduce inequalities among certain combinations of $N2(r,m,n)$. In particular, we resolve a few conjectured inequalities of Mao.
Here we examine the number of ways to partition an integer $n$ into $k$th powers when $n$ is large. Simplified proofs of some asymptotic results of Wright are given using the saddle-point method, including exact formulas for the expansion coefficients. The convexity and log-concavity of these partitions is shown for large $n$, and the stronger conjectures of Ulas are proved. The asymptotics of Wright's generalized Bessel functions are also treated.
Let $j,n$ be even positive integers, and let $\overline{p}_j(n)$ denote the number of partitions with BG-rank $j$, and $\overline{p}_j(a,b;n)$ to be the number of partitions with BG-rank $j$ and $2$-quotient rank congruent to $a \pmod{b}$. We give asymptotics for both statistics, and show that $\overline{p}_j(a,b;n)$ is asymptotically equidistributed over the congruence classes modulo $b$. We also show that each of $\overline{p}_j(n)$ and $\overline{p}_j(a,b;n)$ asymptotically satisfy all higher-order Turán inequalities.
For primes $p$, we study the maximal possible size of a $p$-core $p'$-partition (a partition with no hook lengths or parts divisible by $p$). McDowell recently proved that the maximum is attained by a unique partition, say $Λ_p$. Using his graph theoretic description of $Λ_p$, we prove for $p > 10^6$ that \[\frac{1}{24}p^6 - p^5\sqrt{p} < |Λ_p| < \frac{1}{24}p^6 - \frac{1}{200}p^5\sqrt{p},\] which shows that $|Λ_p| \sim p^6/24$ as $p \to \infty$.
For a subset $\mathcal A\subset \mathbb N$, let $p_{\mathcal A}(n)$ denote the restricted partition function which counts partitions of $n$ with all parts lying in $\mathcal A$. In this paper, we use a variation of the Hardy-Littlewood circle method to provide an asymptotic formula for $p_{\mathcal A}(n)$, where $\mathcal A$ is the set of $k$-th powers of primes (for fixed $k$). This combines Vaughan's work on partitions into primes with the author's previous result about partitions into $k$-th powers. This new asymptotic formula is an extension of a pattern indicated by several results about …
We prove asymptotic formulas for the complex coefficients of $(ζq;q)_\infty^{-1}$, where $ζ$ is a root of unity, and apply our results to determine secondary terms in the asymptotics for $p(a,b,n)$, the number of integer partitions of $n$ with largest part congruent $a$ modulo $b$. Our results imply that, as $n \to \infty$, the difference $p(a_1,b,n)-p(a_2,b,n)$ for $a_1 \neq a_2$ oscillates like a cosine, when renormalized by elementary functions. Moreover, we give asymptotic formulas for arbitrary linear combinations of $\{p(a,b,n)\}_{1 \leq a \leq b}$.
We obtain an asymptotic expansion for $p(n)$, the number of partitions of a natural number $n$, starting from a formula that relates its generating function $f(t), t\in (0,1)$ with the characteristic functions of a family of sums of independent random variables indexed by $t$. The expansion consists of a factor (which is the leading term) times an asymptotic series expansion in inverse powers of a quantity that grows as $\sqrt n$ as $n\to \infty$, and whose coefficients are simple combinatorial expressions. The asymptotic series is obtained by expanding the characteristic functions in terms of…
We discuss $Q(n)$, the number of ways a given integer $n$ may be written as a sum of distinct primes, and study its asymptotic form $Q_{as}(n)$ valid in the limit $n\to\infty$. We obtain $Q_{as}(n)$ by Laplace inverting the fermionic partition function of primes, in number theory called the generating function of the distinct prime partitions, in the saddle-point approximation. We find that our result of $Q_{as}(n)$, which includes two higher-order corrections to the leading term in its exponent and a pre-exponential correction factor, approximates the exact $Q(n)$ far better than its simple l…
Asymptotic study on the partition function $p(n)$ began with the work of Hardy and Ramanujan. Later Rademacher obtained a convergent series for $p(n)$ and an error bound was given by Lehmer. Despite having this, a full asymptotic expansion for $p(n)$ with an explicit error bound is not known. Recently O'Sullivan studied the asymptotic expansion of $p^{k}(n)$-partitions into $k$th powers, initiated by Wright, and consequently obtained an asymptotic expansion for $p(n)$ along with a concise description of the coefficients involved in the expansion but without any estimation of the error term. He…
A partition $α$ is said to contain another partition (or pattern) $μ$ if the Ferrers board for $μ$ is attainable from $α$ under removal of rows and columns. We say $α$ avoids $μ$ if it does not contain $μ$. In this paper we count the number of partitions of $n$ avoiding a fixed pattern $μ$, in terms of generating functions and their asymptotic growth rates. We find that the generating function for this count is rational whenever $μ$ is (rook equivalent to) a partition in which any two part sizes differ by at least two. In doing so, we find a surprising connection to metacyclic $p$-groups. We f…
We prove an asymptotic formula for the number of partitions of $n$ into distinct parts where the largest part is at most $t\sqrt{n}$ for fixed $t \in \mathbb{R}$. Our method follows a probabilistic approach of Romik, who gave a simpler proof of Szekeres' asymptotic formula for distinct parts partitions when instead the number of parts is bounded by $t\sqrt{n}$. Although equivalent to a circle method/saddle-point method calculation, the probabilistic approach predicts the shape of the asymptotic formula, to some degree.
Let $κ$ be a positive real number and $m\in\mathbb{N}\cup\{\infty\}$ be given. Let $p_{κ, m}(n)$ denote the number of partitions of $n$ into the parts from the Piatestki-Shapiro sequence $(\lfloor \ell^κ\rfloor)_{\ell\in \mathbb{N}}$ with at most $m$ times (repetition allowed). In this paper we establish asymptotic formulas of Hardy-Ramanujan type for $p_{κ, m}(n)$, by employing a framework of asymptotics of partitions established by Roth-Szekeres in 1953, as well as some results on equidistribution.
We prove an exact formula for OEIS A000119, which counts partitions into distinct Fibonacci numbers. We also establish an exact formula for its mean value, and determine the asymptotic behaviour.