Subscribe to the gold package and get unlimited access to Shamra Academy
Register a new userA generalized Hardy-Ramanujan formula for the number of restricted integer partitions
99
0
0.0
(
0
)
Ask ChatGPT about the research
No Arabic abstract
We derive the asymptotic formula for $p_n(N,M)$, the number of partitions of integer $n$ with part size at most $N$ and length at most $M$. We consider both $N$ and $M$ are comparable to $sqrt{n}$. This is an extension of the classical Hardy-Ramanujan formula and Szekeres formula. The proof relies on the saddle point method.
rate research
Read More
The Hardy-Ramanujan formula for the number of integer partitions of $n$ is one of the most popular results in partition theory. While the unabridged final formula has been celebrated as reflecting the genius of its authors, it has become all too common to attribute either some simplified version of the formula which is not as ingenious, or an alternative more elegant version which was expanded on afterwards by other authors. We attempt to provide a clear and compelling justification for distinguishing between the various formulas and simplifications, with a summarizing list of key take-aways in the final section.
A generalized crank ($k$-crank) for $k$-colored partitions is introduced. Following the work of Andrews-Lewis and Ji-Zhao, we derive two results for this newly defined $k$-crank. Namely, we first obtain some inequalities between the $k$-crank counts $M_{k}(r,m,n)$ for $m=2,3$ and $4$, then we prove the positivity of symmetrized even $k$-crank moments weighted by the parity for $k=2$ and $3$. We conclude with several remarks on furthering the study initiated here.
In order to provide a unified combinatorial interpretation of congruences modulo $5$ for 2-colored partition functions, Garvan introduced a bicrank statistic in terms of weighted vector partitions. In this paper, we obtain some inequalities between the bicrank counts $M^{*}(r,m,n)$ for $m=2$, $3$ and $4$ via their asymptotic formulas and some $q$-series techniques. These inequalities are parallel to Andrews and Lewis results on the rank and crank counts for ordinary partitions.
Ramanujan complexes are high dimensional simplical complexes generalizing Ramanujan graphs. A result of Oh on quantitative property (T) for Lie groups over local fields is used to deduce a Mixing Lemma for such complexes. As an application we prove that non-partite Ramanujan complexes have high girth and high chromatic number, generalizing a well known result about Ramanujan graphs.
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 $1leq nleq 100$. They also pointed out that these inequalities can be restated as the existence of a re-ordering $tau_n$ on the set of partitions of $n$ such that $|text{crank}(lambda)|-|text{rank}(tau_n(lambda))|=0$ or $1$ for all partitions $lambda$ of $n$, that is, the rank and the crank are nearly equal distributions over partitions of $n$. In the study of the spt-function, Andrews, Dyson and Rhoades proposed a conjecture on the unimodality of the spt-crank, and they showed that this conjecture is equivalent to the inequality $N(leq m,n)leq M(leq m,n)$ for $m<0$ and $ngeq 1$. We proved this conjecture by combiantorial arguments. In this paper, we prove the inequality $N(leq m,n)leq M(leq m,n)$ for $m<0$ and $ngeq 1$. Furthermore, we define a re-ordering $tau_n$ of the partitions $lambda$ of $n$ and show that this re-ordering $tau_n$ leads to the nearly equal distribution of the rank and the crank. Using the re-ordering $tau_n$, we give a new combinatorial interpretation of the function ospt$(n)$ defined by Andrews, Chan and Kim, which immediately leads to an upper bound for $ospt(n)$ due to Chan and Mao.
Log in to be able to interact and post comments
comments
Fetching comments
Sign in to be able to follow your search criteria
