Exact Formulae for the Fractional Partition Functions
Jonas Iskander, Vanshika Jain, and Victoria Talvola

TL;DR
This paper derives exact formulas for fractional partition functions using the circle method, extending classical results and exploring properties like log-concavity and Turán inequalities.
Contribution
It introduces a novel application of the Rademacher circle method to fractional partition functions, providing explicit formulas and analyzing their mathematical properties.
Findings
Derived exact formulas for fractional partition functions.
Established log-concavity and Turán inequalities for these functions.
Extended classical partition theory to fractional cases.
Abstract
The partition function has been a testing ground for applications of analytic number theory to combinatorics. In particular, Hardy and Ramanujan invented the "circle method" to estimate the size of , which was later perfected by Rademacher who obtained an exact formula. Recently, Chan and Wang considered the fractional partition functions, defined by . In this paper we use the Rademacher circle method to find an exact formula for and study its implications, including log-concavity and the higher-order generalizations (i.e., the Tur\'an inequalities) that satisfies.
| 1 | 2.71 | 2.83 | 1.04253 |
|---|---|---|---|
| 2 | 7.77 | 7.65 | 0.98444 |
| 3 | 18.05 | 18.23 | 1.01014 |
| 4 | 40.26 | 39.96 | 0.99263 |
| 5 | 81.84 | 82.28 | 1.00543 |
| 6 | 161.99 | 161.41 | 0.9964 |
| 7 | 303.75 | 304.41 | 1.00217 |
| 8 | 556.32 | 555.61 | 0.99873 |
| 9 | 985.41 | 986.27 | 1.00086 |
| 10 | 1710.31 | 1709.07 | 0.99927 |
| 1 | 1.294180591 | 0.953980957 | 1.015286846 | 1.000097277 |
|---|---|---|---|---|
| 2 | 0.970982400 | 0.982523054 | 0.994583967 | 1.000042848 |
| 3 | 1.083673986 | 1.018088216 | 1.002732222 | 1.000007177 |
| 4 | 0.923295102 | 1.02170408 | 0.998466124 | 0.999992664 |
| 5 | 1.124698668 | 1.016001474 | 1.000871244 | 0.999999382 |
| 6 | 0.897139773 | 1.004350338 | 0.999524823 | 1.000000088 |
| 7 | 1.108496000 | 0.978153497 | 1.000255655 | 1.000000217 |
| 8 | 0.943494666 | 1.002688299 | 0.999854031 | 1.000000092 |
| 9 | 1.034408356 | 1.003218418 | 1.000093623 | 0.999999982 |
| 10 | 0.961090657 | 1.005487344 | 0.999935881 | 0.999999997 |
| 11 | 1.076769973 | 0.993996646 | 1.000043109 | 0.999999968 |
| 12 | 0.923558631 | 1.005396386 | 0.999972215 | 1.000000007 |
| 13 | 1.058750442 | 0.996292489 | 1.000017874 | 1.000000008 |
| 14 | 0.980265489 | 0.993723758 | 0.999987986 | 1.000000000 |
| 1 | 0.846079580 | 0.988058877 | 0.999998178 | 1.000000000 |
|---|---|---|---|---|
| 2 | 0.969774117 | 0.999386989 | 1.000000009 | 1.000000000 |
| 3 | 0.920711483 | 0.997246602 | 0.999999995 | 1.000000000 |
| 4 | 0.973881495 | 0.999016179 | 0.999999999 | 1.000000000 |
| 5 | 1.040636574 | 1.000923931 | 1.000000000 | 1.000000000 |
| 6 | 1.028999226 | 1.000579623 | 1.000000000 | 1.000000000 |
| 7 | 1.020829553 | 1.000421683 | 1.000000000 | 1.000000000 |
| 8 | 0.995326778 | 0.999817677 | 1.000000000 | 1.000000000 |
| 9 | 0.995461037 | 0.999846688 | 1.000000000 | 1.000000000 |
| 10 | 1.011689149 | 1.000211135 | 1.000000000 | 1.000000000 |
| 10000 | ||
|---|---|---|
| 20000 | ||
| 30000 | ||
| 40000 | ||
| 50000 | ||
| ⋮ | ⋮ | |
| 1 | 51/7 | 2 | 1 |
| 2 | 1836/49 | 3 | 2 |
| 3 | 52751/343 | 5 | 3 |
| 4 | 1322226/2401 | 8 | 4 |
| 5 | 29852442/16807 | 14 | 7 |
| 6 | 623075585/117649 | 23 | 10 |
| 7 | 85346705106/5764801 | 67 | 26 |
| 8 | 1583888229297/40353607 | 114 | 43 |
| 9 | 28093059550223/282475249 | 194 | 63 |
| 10 | 479246612549889/1977326743 | 330 | 109 |
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Exact Formulae for the Fractional Partition Functions
Jonas Iskander, Vanshika Jain, and Victoria Talvola
Abstract
The partition function has been a testing ground for applications of analytic number theory to combinatorics. In particular, Hardy and Ramanujan invented the “circle method” to estimate the size of , which was later perfected by Rademacher who obtained an exact formula. Recently, Chan and Wang considered the fractional partition functions, defined for by . In this paper we use the Rademacher circle method to find an exact formula for and study its implications, including log-concavity and the higher-order generalizations (i.e., the Turán inequalities) that satisfies.
1 Introduction and Statement of Results
A partition of a nonnegative integer is a non-increasing sequence of positive integers with sum . We use to denote the number of partitions of . One powerful tool for analyzing the partition function is Euler’s generating function:
[TABLE]
The study of the size of spurred the development of the “circle method,” which has had many applications, including the proof of the weak Goldbach conjecture [11]. In 1918, G. H. Hardy and S. Ramanujan [10] invented this method to obtain an infinite but divergent series expansion for and the asymptotic formula:
[TABLE]
This method was perfected by H. Rademacher [16], who determined the convergent exact formula
[TABLE]
where
[TABLE]
is the modified Bessel function of the first kind,
[TABLE]
is a Kloosterman sum, and
[TABLE]
is the usual Dedekind sum.
The partition function also satisfies certain congruences, which exhibit a great degree of structure. Ramanujan was the first to study these congruences, and he discovered examples including . In a recent paper, Chan and Wang [4] defined for the fractional partition function in terms of its generating function
[TABLE]
and studied its congruences, showing, for instance, that . A general theory of such congruences has recently been developed by Bevilacqua, Chandran, and Choi [2]. The discussion of congruences for is possible because is rational whenever is rational.
When , counts the number of partitions of in which each term is labeled with one of different colors, where the order of the colors does not matter [12]. Moreover, in such cases, the function
[TABLE]
is a weakly holomorphic modular form of weight , where is in the upper half-plane, is the Dedekind eta function, and . This makes it possible to compute the values of using Maass-Poincaré series, as described by Bringmann et al. [3, §6.3], which give a Rademacher-type infinite series expansion that reduces to (1.2) when . To do this, one computes the principal part of , which correspond to the values for . Then, using the fact that a weakly holomorphic modular form is determined by its weight and principal part, one can write it as a finite sum of Maass-Poincaré series and apply a known formula for the coefficients of such series. While these observations shed light on the case where is a positive integer, there is currently no known combinatorial or modular-form interpretation of for arbitrary rational .
In this paper, we extend the definition of to arbitrary real via (1.4) and give exact formulas for in the spirit of Rademacher. For real , , and , we define the functions
[TABLE]
and the -Kloosterman sum
[TABLE]
where denotes an inverse of modulo and is the Dedekind sum defined in (1.3). Our exact formulas for are the content of the following theorem.
Theorem 1.1**.**
For all and , we have
[TABLE]
where .
Theorem 1.1 also enables the calculation of explicit error bounds for approximations of obtained by truncating (1.8). These have several implications, including a simple description of the asymptotic behavior of for large , given in Corollary 1.2.
Corollary 1.2**.**
For all , as , we have
[TABLE]
where .
We remark that because is rational for any , Theorem 1.1 implies that the series in (1.8) converges to a rational number when , . We make use of this fact later in the paper (Corollary 4.2) to provide a finite formula for in the case where .
When considering a sequence of real numbers, one is often interested in more than just its asymptotic behavior. One property that is often studied is log-concavity. A sequence is called log-concave if we have
[TABLE]
for all . Nicolas [14] and DeSalvo and Pak [7] independently proved that is log-concave for . In fact, the condition of log-concavity is a special case of what are known as the higher Turán inequalities [5]. One can show that a sequence satisfies the higher Turán inequalities of degree if and only if the Jensen polynomials
[TABLE]
have strictly real roots for all —we say that such a polynomial is hyperbolic [6]. Chen, Jia, and Wang [5] conjectured that for any fixed degree , is eventually hyperbolic, and proved this for ; Larson and Wagner [13] independently proved this conjecture for . Griffin, Ono, Rolen, and Zagier [9] established the conjecture of Chen et al. for all by showing that, after suitable renormalization, the Jensen polynomials of converge to the Hermite polynomials as . We apply their methods to prove the analogue of Chen et al.’s conjecture for .
Theorem 1.3**.**
For and , there exists such that is hyperbolic for all .
Our paper is divided into five main sections. In Section 2, we establish some preliminary results, including a modified version of the Dedekind functional equation for . In Section 3, we use the circle method along with this identity to prove Theorem 1.1. In Section 4, we use Theorem 1.1 to prove more results about , including the estimate given in Corollary 1.2. We also analyze the hyperbolicity of the Jensen polynomials associated with . Finally, in Section 5 we provide numerical illustrations of our main theorems.
Acknowledgements
The authors would like to thank Ken Ono, Larry Rolen, and Ian Wagner for suggesting the problem and their guidance. The research was supported by the generosity of the Asa Griggs Candler Fund, the National Security Agency under grant H98230-19-1-0013, and the National Science Foundation under grants 1557960 and 1849959.
2 Proof of the Functional Equation for
In order to apply the circle method to , we first require a precise statement of Dedekind’s functional equation for the eta function. We derive this from Iseki’s formula [1, §3.5]. For convenience, when , we set
[TABLE]
Remark*.*
Throughout this section, we let denote the branch of the logarithm with a branch cut along the negative imaginary axis and , and we define .
2.1 Derivation of the Logarithmic Functional Equation from Iseki’s Formula
In order to derive the required modification of the functional equation for , we first prove a lemma which follows from Iseki’s formula [1, §3.5].
Theorem 2.1** (Iseki’s Formula).**
For , , and , let
[TABLE]
Then we have
[TABLE]
Lemma 2.2**.**
For , we have
[TABLE]
Proof.
Letting in Iseki’s formula, we obtain
[TABLE]
From here, bringing to the left side, reordering the summations, and setting and
[TABLE]
yields
[TABLE]
The reordering is valid because the sum over each of the four terms in converges absolutely, since as . We proceed by taking the limit as . We start by observing that
[TABLE]
where the last step is justified because for . By L’Hôpital’s rule,
[TABLE]
and so
[TABLE]
using the fact that and for our definition of the logarithm. We now show that
[TABLE]
For this purpose, start by noting that for , we have by the series expansion for , and that is monotonically decreasing. In particular, we have
[TABLE]
and For , we can verify that converges by the asymptotic behavior of as . Consequently, by the discrete version of the dominated convergence theorem, we may exchange the order of the limit and the summation over . Thus, in the limit, (2.4) becomes
[TABLE]
This is equivalent to (2.2). ∎
For the main theorem of this section, we begin by citing a fact proven in [1, §3.6].
Proposition 2.3**.**
Let , let be coprime with , and choose such that . Then we have that
[TABLE]
With this fact and Lemma 2.2, we may finally provide the desired logarithmic version of the functional equation for .
Theorem 2.4**.**
For and with , , and , we have
[TABLE]
Proof.
Using the periodicity of , we note that
[TABLE]
Substituting this into (2.2) and adding equation (2.7) yields the desired result. ∎
2.2 Application of the Logarithmic Functional Equation to
We recall the generating function
[TABLE]
which is holomorphic for in the open unit disk. In deriving the Hardy-Ramanujan-Rademacher series formula for the partition function, we rely on the fact that the equation above holds analytically as well as formally. We extend this observation to by showing that the generating function is well-defined.
Lemma 2.5**.**
For in the open unit disk and , we have
[TABLE]
Proof.
Start by observing that our branch of the logarithm ensures that is formally equivalent to . Thus, because the are defined in terms of the formal equivalence in (1.4), it suffices to show that as defined above is holomorphic for . For this purpose, let , and observe that converges uniformly for by the ratio test, as
[TABLE]
Thus, converges uniformly for , from which it follows that is holomorphic in every closed disk and hence in the open unit disk as desired.
∎
We are finally ready for the main result of this section, which expresses the functional equation for in terms of .
Theorem 2.6** (Modified Functional Equation).**
For , , with , , and , we have
[TABLE]
where
[TABLE]
and real powers are given for the precise branch of the logarithm described in Section 2.1.
Proof.
Applying Theorem 2.4 with in place of and multiplying by , we obtain
[TABLE]
Exponentiating both sides yields
[TABLE]
for and defined above, which is equivalent to (2.10). ∎
3 Proof of the Series Formula for
In this section, we use Radamacher’s circle method to prove the series formula for . We closely follow Apostol’s proof of the case [1, §5.7].
Proof of Theorem 1.1.
Using Cauchy’s residue theorem and Lemma 2.5, we can write
[TABLE]
where is any simple closed contour in the unit disk which encloses the origin. To evaluate this, we consider the change of variables , under which the closed unit disk is the image of the infinite vertical strip . We start by recalling the Farey sequences , defined by enumerating the rational numbers in with reduced denominators at most . In addition, for , we let denote the Ford circle associated with , which has center and radius (details are given in [1, §5.6]). As in Rademacher’s original work, we integrate along the Rademacher paths in the -plane, consisting of the upper arcs of the Ford circles associated with , with the intent to later take the limit as (depicted in Figure 2). For , we write (3.1) as
[TABLE]
Decomposing into its component arcs, we may write the above integral as
[TABLE]
where we define the right side as a shorthand for the double sum over and , and is the upper arc of the Ford circle of radius tangent to the real axis at .
We now introduce a second change of variables given by
[TABLE]
which maps the circle onto the circle of radius centered at . Let and be the respective endpoints of the image of , and let and be defined as in Theorem 2.6. Then
[TABLE]
from which the modified functional equation from Theorem 2.6 yields
[TABLE]
where
[TABLE]
Let , and define
[TABLE]
We proceed by separating out a part of the integral that corresponds to and showing that the remaining part goes to zero as . In particular, we write
[TABLE]
and
[TABLE]
to obtain
[TABLE]
We now show that is “small” for large by considering the integral along the chord in the -plane joining and . Because and for on the path of integration, we can write
[TABLE]
Since for on the chord from to , the integrand is less than for some constant not depending on . Thus, because the length of the chord is at most , we have
[TABLE]
Substituting this bound into the sum of the terms in (3.5) yields
[TABLE]
Thus, we have
[TABLE]
Next we consider . We can write
[TABLE]
where we omit the integrands for brevity, and where indicates that we integrate in the negative direction along . Because on the paths of integration, we can bound the integrands of and by
[TABLE]
The lengths of the arcs from 0 to and are less than and , respectively, and both of these are bounded by , so we get that for some constant .
Combining (3.10), (3.11), and the bounds for and above, we find that
[TABLE]
which in the limit as goes to infinity becomes
[TABLE]
To evaluate the integral on the right, we make the change of variables to obtain
[TABLE]
where . Now recall that the modified Bessel function of the first kind satisfies
[TABLE]
for [17, p. 181]. Consequently, for , we find that
[TABLE]
∎
4 Applications of the Series Formula for
4.1 Estimates of
In this section, we consider the error of the approximation
[TABLE]
for . Note in particular that in the limit as , we have .
Theorem 4.1**.**
For all , , and , we have
[TABLE]
where
[TABLE]
Proof.
Start by noting that
[TABLE]
Moreover, using the fact from [15] that for and , the modified Bessel function of the first kind satisfies
[TABLE]
we have that
[TABLE]
for . Thus, we find that
[TABLE]
Since and , it follows that
[TABLE]
or applying the Paris inequality a second time using ,
[TABLE]
∎
We are now in a position to prove the simple asymptotic formula for stated in the introduction.
Proof of Corollary 1.2.
Observe that since is strictly increasing in , there exists a such that for and so
[TABLE]
Moreover, by Theorem 4.1, we have
[TABLE]
for some constant . Using the fact that from [8, 10.30.4], we easily verify that , from which it follows that
[TABLE]
∎
Theorem 4.1 also allows us to derive a finite exact formula for when is rational. This is made possible by a formula for the denominator of from [4], which states that if for coprime with , then
[TABLE]
where denotes the multiplicity of a prime as a factor of .
Corollary 4.2**.**
Let and with rational. Then
[TABLE]
where and
[TABLE]
with defined as in Theorem 4.1.
Proof.
Observe that by Theorem 4.1, we have
[TABLE]
Thus, , implying that is the nearest integer to . ∎
4.2 Hyperbolicity of the Jensen Polynomials of
In this section, we demonstrate how the asymptotics of in this paper can be used to generalize a recent hyperbolicity result for the usual partition function.
Proof of Theorem 1.3.
Set
[TABLE]
Then by Corollary 1.2,
[TABLE]
Thus, as in [9, §3], we have
[TABLE]
from which it is clear that satisfies the conditions of Theorem 3 from [9] with and . It follows immediately that for all the Jensen polynomials associated with are hyperbolic for sufficiently large . ∎
Remark*.*
The proof of Theorem 1.3 follows [9, §3]. In particular, we consider the renormalization of the Jensen polynomials given by
[TABLE]
Theorem 1.3 follows from the fact that for fixed ,
[TABLE]
where is the degree renormalized Hermite polynomial in [9].
5 Numerical Data111All computations in this section were done with Wolfram Mathematica.
In this section, we illustrate the theorems of the previous sections using numerical examples. For simplicity, we limit our examples to cases where . For such , it will be convenient to define
[TABLE]
the ratio between the real part of the -term approximation to and the actual value. Note that a value of closer to 1 indicates that the -term approximation to is more accurate.
By Corollary 1.2, we know that is asymptotically equivalent to the first term in the series expansion in Theorem 1.1 as goes to infinity. Table 2 displays the accuracy of the first-term expansion for and varying from 1 to 10. Table 3 shows the ratio of both the first-term and the five-term approximation to where and . Note that the sign of the error term is usually periodic with period . This is a consequence of the periodicity of the Kloosterman sums.
Table 2 displays how converges to for , and . Table 4 displays the ratio of the -term approximation of to the actual value for and various values of and . As we increase , we see that the relative error of the approximation for decreases.
Table 5 depicts the convergence of to the Hermite polynomial , and the convergence of to the Hermite polynomial . Here,
[TABLE]
as in Theorem 1.3, for . To compute for large , we used the 100-term approximation of our series formula; this is valid for our purposes because by Theorem 4.1, the relative error is bounded by for the values of we consider.
In Table 6, we provide the actual value of alongside the minimum number for which Corollary 4.2 guarantees that is given by a suitable rounding of , which has terms. We also provide , the minimum number of terms such that this is numerically true.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Tom M. Apostol. Modular Functions and Dirichlet Series in Number Theory . Graduate Texts in Mathematics. Springer-Verlag, New York, 2nd edition, 1990.
- 2[2] Erin Bevilacqua, Kapil Chandran, and Yunseo Choi. Ramanujan Congruences for Fractional Partition Functions. Unpublished, 2019.
- 3[3] Kathrin Bringmann, Amanda Folsom, Ken Ono, and Larry Rolen. Harmonic Maass forms and mock modular forms: theory and applications , volume 64 of American Mathematical Society Colloquium Publications . American Mathematical Society, Providence, RI, 2017.
- 4[4] Heng Huat Chan and Liuquan Wang. Fractional powers of the generating function for the partition function. Acta Arithmetica , 187:59–80, 2019.
- 5[5] William Chen, Dennis Jia, and Larry Wang. Higher order Turán inequalities for the partition function. Transactions of the American Mathematical Society , 2018.
- 6[6] Thomas Craven and George Csordas. Jensen polynomials and the Turán and Laguerre inequalities. Pacific Journal of Mathematics , 136(2):241–260, 1989.
- 7[7] Stephen De Salvo and Igor Pak. Log-concavity of the partition function. The Ramanujan Journal , 38(1):61–73, Oct 2015.
- 8[8] NIST Digital Library of Mathematical Functions . http://dlmf.nist.gov/, Release 1.0.23 of 2019-06-15. F. W. J. Olver, A. B. Olde Daalhuis, D. W. Lozier, B. I. Schneider, R. F. Boisvert, C. W. Clark, B. R. Miller and B. V. Saunders, eds.
