Kathrin Bringmann
In this paper, we obtain asymptotic formulas for an infinite class of rank generating functions. As an application, we solve a conjecture of Andrews and Lewis on inequalities between certain ranks.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
Based on work of Atkin and Swinnerton-Dyer on partition rank difference functions, and more recent work of Lovejoy and Osburn, Mao has proved several inequalities between partition ranks modulo $10$, and additional results modulo $6$ and $10$ for the $M_2$ rank of partitions without repeated odd parts. Mao conjectured some additional inequalities. We prove some of Mao's rank inequality conjectures for both the rank and the $M_2$ rank modulo $10$ using elementary methods.
We study the Dyson rank function $N(r,3;n)$, the number of partitions of $n$ with rank $\equiv r \pmod 3$. We investigate the convexity of these functions. We extend $N(r,3;n)$ multiplicatively to the set of partitions, and we determine the maximum value when taken over all partitions of size $n$.
Biases among classes of rank-crank partitions$\pmod{11}$
本文证明了模11不同类间秩、曲率与分拆的不等式，证实了Borozenets的猜想。
Recently the author introduced two new integer partition quadruple functions, which satisfy Ramanujan-type congruences modulo $3$, $5$, $7$, and $13$. Here we reprove the congruences modulo $3$, $5$, and $7$ by defining a rank-type statistic that gives a combinatorial refinement of the congruences.
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)$.
The purpose of this note is to offer some partition implications of a $q$-series that is connected to the second Atkin-Garvan moment. Inequalities and relationships among the number of divisors and partitions are provided as consequences.
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.
Using quasimodular forms with respect to $Γ_0(4)$ we find exact relations between the M2-rank for partitions without repeated odd parts and three residual cranks. From these identities we are able to deduce various congruences mod 3 and 5 between the rank and crank moments. In turn, these congruences give congruences for $M2spt(n)$, the number of occurrences of smallest parts in the partitions of $n$ with smallest part even and without repeated odd parts, and for the higher order analog $M2spt_2(n)$.
We compute effective bounds for $α(n)$, the Fourier coefficients of Ramunujan's mock theta function $f(q)$ utilizing a finite algebraic formula due to Bruinier and Schwagenscheidt. We then use these bounds to prove two conjectures of Hou and Jagadeesan on the convexity and maximal multiplicative properties of the even and odd partition rank counting functions.
Denote by $p(n)$ the number of partitions of $n$ and by $N(a,M;n)$ the number of partitions of $n$ with rank congruent to $a$ modulo $M$. By considering the deviation \begin{equation*} D(a,M) := \sum_{n= 0}^{\infty}\left(N(a,M;n) - \frac{p(n)}{M}\right) q^n, \end{equation*} we give new proofs of recent results of Andrews, Berndt, Chan, Kim and Malik on mock theta functions and ranks of partitions. By considering deviations of cranks, we give new proofs of Lewis and Santa-Gadea's rank-crank identities. We revisit ranks and cranks modulus $M=5$ and $7$, with our results on cranks appearing to be…
Ramanujan's congruence $p(5k+4) \equiv 0 \pmod 5$ led Dyson \cite{dyson} to conjecture the existence of a measure "rank" such that $p(5k+4)$ partitions of $5k+4$ could be divided into sub-classes with equal cardinality to give a direct proof of Ramanujan's congruence. The notion of rank was extended to rank differences by Atkin and Swinnerton-Dyer \cite{atkin}, who proved Dyson's conjecture. More recently, Mao proved several equalities and inequalities, leaving some as conjectures, for rank differences for partitions modulo 10 \cite{mao10} and for $M_2$ rank differences for partitions with no …
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.
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.
By work of Bringmann, Ono, and Rhoades it is known that the generating function of the $M_2$-rank of partitions without repeated odd parts is the so-called holomorphic part of a certain harmonic Maass form. Here we improve the standing of this function as a harmonic Maass form and show more can be done with this function. In particular we show the related harmonic Maass form transforms like the generating function for partitions without repeated odd parts (which is a modular form). We then use these improvements to determine formulas for the rank differences modulo $7$. Additionally we give id…
An asymptotic formula for the number of partitions into p-cores is derived. As a byproduct some integer valued trigonometric sums are found
On asymptotics for lacunary partition functions
本研究针对缺项分拆函数相关幂级数开展渐近分析，同时提供若干基本超几何级数的新分拆理论阐释作为实例，丰富了分拆函数的渐近研究内容。
On the asymptotics of certain colored partitions
本文证明了某些双色分区对数的无限族渐近公式，其中无限子族验证了Guadalupe提出的猜想。
The plane partition polynomial $Q_n(x)$ is the polynomial of degree $n$ whose coefficients count the number of plane partitions of $n$ indexed by their trace. Extending classical work of E.M. Wright, we develop the asymptotics of these polynomials inside the unit disk using the circle method.
In 1944 Dyson defined the rank of a partition as the largest part minus the number of parts, and conjectured that the residue of the rank mod 5 divides the partitions of 5n+4 into five equal classes. This gave a combinatorial explanation of Ramanujan's famous partition congruence mod 5. He made an analogous conjecture for the rank mod 7 and the partitions of 7n+5. In 1954 Atkin and Swinnerton-Dyer proved Dyson's rank conjectures by constructing several Lambert-series identities basically using the theory of elliptic functions. In 2016 the author gave another proof using the theory of weak harm…
The Dyson rank of an integer partition is the difference between its largest part and the number of parts it contains. Using Fine-Dyson symmetry, we give formulas for the number of partitions of n with rank larger than n/2, and we prove identities for counts of partitions with large rank in fixed residue classes.
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 1917, Hardy and Ramanujan obtained the asymptotic formula for the classical partition function $p(n)$. The classical partition function $p(n)$ has been extensively studied. Recently, Luca and Ralaivaosaona obtained the asymptotic formula for the square-root function. Many mathematicians have paid much attention to congruences on some special colored partition functions. In this paper, we investigate the general colored partition functions. Given positive integers $1=s_1<s_2<\dots <s_k$ and $\ell_1, \ell_2,\dots , \ell_k$. Let $g(\mathbf{s}, \mathbf{l}, n)$ be the number of $\ell$-colored pa…
New identities and congruences involving the ranks and cranks of partitions are proved. The proof depends on a new partial differential equation connecting their generating functions.
In this paper we study generating functions resembling the rank of strongly unimodal sequences. We give combinatorial interpretations, identities in terms of mock modular forms, asymptotics, and a parity result. Our functions imitate a relation between the rank of strongly unimodal sequences and the rank of integer partitions.
On partitions with bounded largest part and fixed integral GBG-rank modulo primes
本文利用Littlewood分解研究最大分部有界且GBG-秩模素数取固定整数值的分拆，并由此为无限制分拆、自共轭分拆及分部重复有限次数的分拆建立了新的生成函数公式。
Using an extension of Wright's version of the circle method, we obtain asymptotic formulae for partition ranks similar to formulae for partition cranks which where conjectured by F. Dyson and recently proved by the first author and K. Bringmann.
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.
Andrews studied a function which appears in Ramanujan's identities. In Ramanujan's "Lost" Notebook, there are several formulas involving this function, but they are not as simple as the identities with other similar shape of functions. Nonetheless, Andrews found out that this function possesses combinatorial information, odd-even partition. In this paper, we provide the asymptotic formula for this combinatorial object. We also study its companion odd-even overpartitions.
Non-Rascoe partitions and a rank parity function associated to the Rogers-Ramanujan partitions
研究Rogers-Ramanujan分拆中奇数秩与偶数秩超出数的生成函数，证明其与非Rascoe分拆（不同部分且部分数非部分）紧密相关，并推导算术性质及模4同余猜想，推广至参数ℓ。
A tensor defined over a finite field $\mathbb{F}$ has low analytic rank if the distribution of its values differs significantly from the uniform distribution. An order $d$ tensor has partition rank 1 if it can be written as a product of two tensors of order less than $d$, and it has partition rank at most $k$ if it can be written as a sum of $k$ tensors of partition rank 1. In this paper, we prove that if the analytic rank of an order $d$ tensor is at most $r$, then its partition rank is at most $f(r,d,|\mathbb{F}|)$. Previously, this was known with $f$ being an Ackermann-type function in $r$ …
We prove formulas for the generating functions for M_2-rank differences for partitions without repeated odd parts. These formulas are in terms of modular forms and generalized Lambert series.
Exact formulae for ranks of partitions
本文通过证明Bringmann公式在特定条件下的精确性，为划分秩的精确公式提供了新方法，并推导出Dyson猜想的新证明途径。
In a recent paper, Bacher and de la Harpe study the conjugacy growth series of finitary permutation groups. In the course of studying the coefficients of a series related to the finitary alternating group, they introduce generalized partition functions $p(n)_{\textbf{e}}$. The group theory motivates the study of the asymptotics for these functions. Moreover, Bacher and de la Harpe also conjecture over 200 congruences for these functions which are analogous to the Ramanujan congruences for the unrestricted partition function $p(n)$. We obtain asymptotic formulas for all of the $p(n)_{\textbf{e}…
Improved asymptotics for moments of reciprocal sums for partitions into distinct parts
针对互异整数分拆中的倒数和与倒数平方和，本文改进了 $s_1(n)$ 和 $s_2(n)$ 的渐近估计，并处理了非模、非乘积生成函数带来的技术困难。
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…
A tensor defined over a finite field $\mathbb{F}$ has low analytic rank if the distribution of its values differs significantly from the uniform distribution. An order $d$ tensor has partition rank 1 if it can be written as a product of two tensors of order less than $d$, and it has partition rank at most $k$ if it can be written as a sum of $k$ tensors of partition rank 1. In this paper, we prove that if the analytic rank of an order $d$ tensor is at most $r$, then its partition rank is at most $f(r,d,|\mathbb{F}|)$, where, for fixed $d$ and $\mathbb{F}$, $f$ is a polynomial in $r$. This is a…
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.
We consider the symmetrized moments of three ranks and cranks, similar to the work of Garvan for the rank and crank of a partition. By using Bailey pairs and elementary rearrangements, we are able to find useful expressions for these moments. We then deduce inequalities between the corresponding ordinary moments. In particular we prove that the crank moment for overpartitions is always larger than the rank moment for overpartitions; with recent asymptotics this was known to hold for sufficiently large values of n for each fixed k. Lastly we provide higher order spt functions for overpartitions…
Andrews, Lewis and Lovejoy introduced the partition function $PD(n)$ as the number of partitions of $n$ with designated summands. In a recent work, Lin studied a partition function $PD_{t}(n)$ which counts the number of tagged parts over all the partitions of $n$ with designated summands. He proved that $PD_{t}(3n+2)$ is divisible by $3$. In this paper, we first introduce a structure named partitions with overline designated summands, which is counted by $PD_t(n)$. We then define a generalized rank of partitions with overline designated summands and give a combinatorial interpretation of the c…
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…
The generating function for $p_N(n)$, the number of partitions of $n$ into at most $N$ parts, may be written as a product of $N$ factors. We find the behavior of coefficients in the partial fraction decomposition of this product as $N \to \infty$ by applying the saddle-point method, where the saddle-point we need is associated to a zero of the analytically continued dilogarithm. Our main result disproves a conjecture of Rademacher.
The generating function for $p_N(n)$, the number of partitions of $n$ into at most $N$ parts, may be written as a product of $N$ factors. In part I, we studied the behavior of coefficients in the partial fraction decomposition of this product as $N \to \infty$ by applying the saddle-point method to get the asymptotics of the main terms. In this second part we bound the error terms. This involves estimating products of sines and further saddle-point arguments. The saddle-points needed are associated to zeros of the analytically continued dilogarithm.
We introduce a notion of a group-partition for a finite Abelian group, which is a generalized notion of the standard partition. To obtain asymptoticdistributions of group-partition, we study the Dirichlet series for group-partitions by employing the generating function of the plane partition.
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…
Simple error bounds for an asymptotic expansion of the partition function
本文为整数划分函数 $p(n)$ 的 Poincaré 型简化渐近展开建立了可计算的误差界，该界比近期文献更尖锐且推导更简单。
Let $N_k(m,n)$ denote the number of partitions of $n$ with Garvan $k$-rank $m$. It is well-known that Andrews-Garvan-Dyson's crank and Dyson's rank are the $k$-rank for $k=1$ and $k=2$, respectively. In this paper, we prove that the sequence $\{N_k(m,n)\}_{|m|\le n-k-71}$ is log-concave for all sufficiently large $n$ and each integer $k$. In particular, we partially solve the log-concavity conjecture for Andrews-Garvan-Dyson's crank and Dyson's rank, which was independently proposed by Bringmann-Jennings-Shaffer-Mahlburg and Ji-Zang.
Let spt(n) denote the total number of appearances of smallest parts in the partitions of n. Recently, Andrews showed how spt(n) is related to the second rank moment, and proved some surprising Ramanujan-type congruences mod 5, 7 and 13. We prove a generalization of these congruences using known relations between rank and crank moments. We obtain explicit Ramanujan-type congruences for spt(n) mod p for p = 11, 17, 19, 29, 31 and 37. Recently, Bringmann and Ono proved that Dyson's rank function has infinitely many Ramanujan-type congruences. Their proof is non-constructive and utilizes the theor…
The paper presents a discussion on the asymptotic formula for the number of plane partitions of a large positive integer.
Following the breakthrough of Croot, Lev, and Pach, Tao introduced a symmetrized version of their argument, which is now known as the slice rank method. In this paper, we introduce a more general version of the slice rank of a tensor, which we call the Partition Rank. This allows us to extend the slice rank method to problems that require the variables to be distinct. Using the partition rank, we generalize a recent result of Ge and Shangguan, and prove that any set $A\subset\mathbb{F}_{q}^{n}$ of size \[|A|>\binom{n+(k-1)q}{(k-1)(q-1)}\] contains a $k$-right-corner, that is distinct vectors $…
By introducing $k$-marked Durfee symbols, Andrews found a combinatorial interpretation of $2k$-th symmetrized moment $η_{2k}(n)$ of ranks of partitions of $n$ in terms of $(k+1)$-marked Durfee symbols of $n$. In this paper, we consider the $k$-th symmetrized positive moment $\barη_k(n)$ of ranks of partitions of $n$ which is defined as the truncated sum over positive ranks of partitions of $n$. As combintorial interpretations of $\barη_{2k}(n)$ and $\barη_{2k-1}(n)$, we show that for fixed $k$ and $i$ with $1\leq i\leq k+1$, $\barη_{2k-1}(n)$ equals the number of $(k+1)$-marked Durfee symbols …
We establish the asymptotic behavior of the Andrews $G_k(q)$ function as $q\to 1.$
Let A be a set of positive integers with gcd(A) = 1, and let p_A(n) be the partition function of A. Let c = π\sqrt(2/3). Let α> 0. It is proved that log p_A(n) ~ c\sqrt(αn) if and only if the set A has asymptotic density α.
Let $k$ be a positive integer and $m$ be an integer. Garvan's $k$-rank $N_k(m,n)$ is the number of partitions of $n$ into at least $(k-1)$ successive Durfee squares with $k$-rank equal to $m$. In this paper give some asymptotics for $N_k(m,n)$ with $|m|\ge \sqrt{n}$ as $n\rightarrow \infty$. As a corollary, we give a more complete answer for the Dyson's crank distribution conjecture. We also establish some asymptotic formulas for finite differences of $N_k(m,n)$ with respect to $m$ with $m\gg \sqrt{n}\log n$.
Let πbe a partition. In [2] we defined BG-rank(π) as an alternating sum of parities of parts. This statistic was employed to generalize and refine the famous Ramanujan modulo 5 partition congruence. Let p_j(n)(a_{t,j}(n)) denote a number of partitions (t-cores) of n with BG-rank=j. Here, we provide an elegant combinatorial proof that 5|p_j(5n+4) by showing that the residue of the 5-core crank mod 5 divides the partitions enumerated by p_j(5n+4) into five equal classes. This proof uses the orbit construction in [2] and new identity for BG-rank. In addition, we find eta-quotient representation f…
Inequalities and asymptotics for hook lengths in $\ell$-regular partitions and $\ell$-distinct partitions
本文通过推导ℓ-正则分拆与ℓ-互异分拆中钩长为1、2、3的钩的总数的渐近公式，建立了这两类分拆之间及其内部的钩长不等式，并证明相应钩数比值趋于依赖ℓ和t的常数。
Inequalities and asymptotics for hook numbers in restricted partitions
本文研究了受限划分中钩数的渐进行为，通过渐近公式证明了奇数部分划分在平均意义上比不同部分划分有更多钩数。
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 $N(\leq m,n)$ denote the number of partitions of $n$ with rank not greater than $m$, and let $M(\leq m,n)$ denote the number of partitions of $n$ with crank not greater than $m$. Bringmann and Mahlburg observed that $N(\leq m,n)\leq M(\leq m,n)\leq N(\leq m+1,n)$ for $m<0$ and $1\leq n\leq 100$. They also pointed out that these inequalities can be restated as the existence of a re-ordering $τ_n$ on the set of partitions of $n$ such that $|\text{crank}(λ)|-|\text{rank}(τ_n(λ))|=0$ or $1$ for all partitions $λ$ of $n$, that is, the rank and the crank are nearly equal distributions over parti…
扫码添加微信好友，提出您的宝贵建议 👇
💡 备注请填写：网站反馈
发表机构由 AI 从论文文本抽取，如发现错误，欢迎反馈修正建议。