An Analytic Formula for Numbers of Restricted Partitions from Conformal Field Theory
Dimitri Polyakov

TL;DR
This paper derives an exact analytic formula for counting restricted partitions of integers using correlators in two-dimensional conformal field theory, linking partition numbers to conformal transformations and special mathematical functions.
Contribution
It introduces a novel approach connecting conformal field theory correlators with partition counting, providing explicit formulas for restricted and total partition numbers.
Findings
Derived an explicit formula for mbda(N|k) using CFT correlators.
Connected partition counting to conformal transformations involving Schwarzian derivatives.
Provided a method to compute total partitions mbda(N) from the restricted counts.
Abstract
We study the correlators of irregular vertex operators in two-dimensional conformal field theory (CFT) in order to propose an exact analytic formula for calculating numbers of partitions, that is: 1) for given , finding the total number of length partitions of : . 2) finding the total number of partitions of a natural number We propose an exact analytic expression for by relating two-point short-distance correlation functions of irregular vertex operators in conformal field theory ( the form of the operators is established in this paper): with the first correlator counting the partitions in the upper half-plane and the second one obtained from the first correlator by conformal transformations of the form where is…
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.
Taxonomy
TopicsAdvanced Mathematical Identities · Algebraic structures and combinatorial models · Advanced Combinatorial Mathematics
An Analytic Formula for Numbers of Restricted Partitions from Conformal Field Theory
Dimitri Polyakova,b,c111email:[email protected];[email protected]; [email protected]
a *Center for Theoretical Physics, College of Physical Science and Technology
Sichuan University, Chengdu 6100064, China
bMax-Planck-Instutut fuhr Gravitationsphysik (Albert-Einstein-Institut), Am Muhlenberg 1, D-14476 Potsdam, Germany*
c *Institute of Information Transmission Problems (IITP)
Bolshoi Karetny per. 19/1, Moscow 127994, Russia
Abstract
We study the correlators of irregular vertex operators in two-dimensional conformal field theory (CFT) in order to propose an exact analytic formula for calculating numbers of partitions, that is:
-
for given , finding the total number of length partitions of : .
-
finding the total number of partitions of a natural number
We propose an exact analytic expression for by relating two-point short-distance correlation functions of irregular vertex operators in conformal field theory ( the form of the operators is established in this paper): with the first correlator counting the partitions in the upper half-plane and the second one obtained from the first correlator by conformal transformations of the form where is regular and non-vanishing at .
The final formula for is given in terms of regularized (-ordered) finite series in the higher-derivative Schwarzians and incomplete Bell polynomials of the above conformal transformation at ()
1 Introduction
Let
[TABLE]
be the length partition of a natural number , be the number of such length partitions of and
[TABLE]
be the total number of partitions. Physically, and count the number of Young diagrams with cells and rows , and the total number of the diagrams with cells, and therefore are related to counting irreducible representations for higher-spin fields with spin value . As it is well-known from number theory, obtaining exact analytic expressions for and especially for (say, in terms of some finite series) is a hard long-standing problem. For , various asymptotic formulae are known for the large limit. The oldest and perhaps the best-known formula for was obtained by Ramanujan and Hardy in 1918 [1] and is given by:
[TABLE]
There are several improvements of this formula, notably by Rademacher [2], [3] who expressed in terms of infinite convergent series:
[TABLE]
where
[TABLE]
with the notation implying the sum over taken over the values of m\ relatively prime to and
[TABLE]
is the Dedekind sum for co-prime numbers.
The problem of finding is well-known to be even more tedious (see e.g. [14, 15, 16] for the discussion of Ramanujan-Rademacher type asymptotics for the restricted partitions). In this paper, we study the two-point short-distance correlator of irregular vertex operators in Conformal Field Theory [4, 9] that counts the number of restricted partitions , reproducing the well-known generating function for the partitions, when computed in the upper half-plane. One of these operators is the special case of rank one irregular vertex operators [5, 6, 7, 8], that can be physically interpreted as a “dipole” in the Liouville theory (in the same sense that regular vertex operators, or primary fields, are the “charges”); another is related to a class of analytic solutions in open string field theory [10, 11], interpolating between flat and AdS backgrounds.
Next, we investigate the behaviour of this correlator under the peculiar class of conformal transformations that shrink the dipole’s size to zero and reduce the correlator to contribution from zero modes of the irregular vertices. This leads to nontrivial identities involving the restricted partitions, expressing them in terms of generalized higher-derivative Schwarzians of these conformal transformations. In particular, this allows to express the number of the restricted partitions in terms of the finite series of the generalized Schwarzians and incomplete Bell polynomials of the conformal transformations considered, leading to the main result of this work. Taking the short-distance limit in the correlation functions is necessary in order to be able to integrate the Ward identities, accounting for the non-global part of the two-dimensional conformal symmetry (or physically, the “spontaneous breaking” of the conformal symmetry for transformations with non-zero Schwarzians, considered in our work, i.e. other than fractional-linear). In general, such an integration is hard to perform and the correlators, computed in different coordinates (related by the transformation) differ by the infinite sum over Schwarzians and their higher-derivative counterparts. This difference, however, becomes controllable in the short-distance limit and, for the conformal transformations with the asymptotics, considered in this paper, can be compensated by a relatively simple factor, derived in our work.
2 Generating Function for Partitions: the Correlator
As it is well-known, and can be realized as expansion coefficients of the following (respectively) generating functions:
[TABLE]
Unfortunately, these generating functions by themselves are not very helpful for elucidating explicit expressions for the partition numbers: taking their derivatives just gives trivial identities of the form . For this reason, our strategy in this work will be to
- identify the two-point correlators in Conformal Field Theory () counting the partitions (reproducing the generating function ) in certain coordinates, namely, an upper half-plane
2)using the conformal symmetry and suitable conformal transformations (identified below), derive the identities for the generating function, casting it in terms of an expression, making it possible to obtain an exact analytic expression in terms of the finite series. For simplicity, in this paper we shall concentrate on CFT (free massless bosons in two dimensions). With some effort, it is straightforward to identify the two-point correlator, counting the partitions on the upper half-plane. This correlator is given by
[TABLE]
where
[TABLE]
where the :: symbol stands for the normal ordering of operators in two-dimensional CFT, is boson (e.g. a Liouville field, an open string’s target space coordinate or a bosonized ghost), , and are the parameters that are introduced to control the generating function for the partitions. In this work, both and are understood in terms of formal series in and , with each term in the series being normally ordered by definition. To simplify notations , here and below we shall often use the partial derivative symbol for -derivatives, even though in our case it coincides with ordinary derivative, since we only consider holomorphic sector.
Indeed, expanding in :
[TABLE]
using the operator product expansion (OPE):
[TABLE]
and introducing one easily calculates
[TABLE]
i.e. is the generating function for restricted partitions with
[TABLE]
Now that we have identified the correlator generating , the next step is to identify the suitable conformal transformation. Note that the operator is the special case of rank one irregular vertex operator [8], creating a simultaneous eigenstate of Virasoro generators and (with eigenvalues 0 and respectively) and physically can be understood as a dipole with the size . For this reason, it is natural to choose the transformation such that the dipole’s size shrinks to zero in the new coordinates. So we will consider the conformal transformations of the form
[TABLE]
where is regular and at 0, and it it is smooth and analytic in the upper half-plane (perhaps except for infinity) In particular, it is instructive to consider and . Now we have to:
-
Compute infinitezimal transformations of and .
-
Integrate them to get the finite transformations for and under .
-
Since is not a fractional-linear transformation, and its Schwarzian is singular at 0, to match the correlators in different coordinates, one has to take into account the “spontaneous symmetry breaking” of the conformal symmetry (with higher Virasoro modes playing the role of “Goldstone modes”), by integrating the Ward identities for and regularizing the final expression, in order to ensure that the correlators computed in two coordinates match upon .
3 Partition-Counting Correlator: the Conformal Transformations
An important building block in our computation involves the finite conformal transformation laws for the operators of the form of conformal dimensions - in fact, the final answer for the number of partitions will be expessed in terms of the finmite series in the higher-derivative Schwarzians of .
In case of the operator (up to normalization constant of ) is just the stress-energy tensor, and both its infinitezimal and finite transformation laws are well-known.
The infinitezimal transformation of under is
[TABLE]
(here and everywhere below the infinitezimal conformal transformation parameter is not to be confused with the for the location of which hopefully will always be clear from the context; in our notations the former always will appear with the argument, while the latter will not). This infinitezimal transformation can be integrated to give the finite conformal transformation law for any according to
[TABLE]
where is (up to the conventional normalization factor of ) the Schwarzian derivative, defined according to:
[TABLE]
The integrated transformation (3.3) can be obtained from (3.2) e.g. by requiring that (3.2) is reproduced from (3.3) in the infinitezimal limit and that the composition of two transformations and gives again the conformal transformation with . Likewise, we can derive the transformation rules for an arbitrary . The infinitezimal transformation is
[TABLE]
and can be integrated, by imposing the similar requirements, to give:
[TABLE]
where the operators
[TABLE]
are defined by the conformal transformation for . Here are the incomplete Bell polynomials in the derivatives (expansion coefficients) of (see (3.8) and the formula below for the explicit definition) and are the generalized higher-derivative Schwarzians. To calculate we cast the normal ordering according to:
[TABLE]
(again, the regularization parameter here is not to be confused with for the location of and/or infinitezimal transformation parameter ) Under the conformal map , this expression transforms according to
[TABLE]
Expanding in , we extract (upon cancellations of the divergent terms) the higher-order Schwarzians to be given by:
[TABLE]
with the sum over the non-negative numbers and taken over all the combinations satisfying
[TABLE]
.
Here, in (3.6) and (3.7) are the incomplete Bell polynomials, defined according to:
[TABLE]
with the sum taken over all the non-negative satisfying
[TABLE]
In particular, the incomplete Bell polynomials in the derivatives (or the expansion coefficients) of , are given by:
[TABLE]
with the sum taken over all ordered length partitions of and with denoting the multiplicity of element of the partition (e.g. for the partition we have , so the appropriate term would read ). Note that, just as the ordinary Schwarzian satisfies the well-known composite relation for any combination of conformal transformations :
[TABLE]
the generalized Schwarzians also satisfy the composite relations
[TABLE]
(see also [12, 13] who considered the alternative types of higher-order Schwarzians in a rather different context).
Now let us apply the same procedure to the irregular vertex operators and in the partition-counting correlator (2.3). The straightforward computation of the infinitezimal transforms gives:
[TABLE]
and
[TABLE]
Integrating these infinitezimal transformations, we obtain the transformations of and for the finite conformal transformation . For , we get
[TABLE]
To determine the transformation law for , it is convenient to cast as
[TABLE]
with the sum over being taken over all the combinations of non-negative , satisfying
[TABLE]
Now introduce the exchange numbers satisfying
[TABLE]
in order to parametrize the internal normal ordering procedure for as follows:
defines the number of internal couplings between and factors, creating internal singularities prior to the normal ordering;
2. defines the number of intrinsic same-derivative couplings between ’s inside each factor .
- counts the numbers of -operators left inside -block, that do not participate in the contractions.
Since each coupling between and contributes the factor to the transformation law under , the overall transformation law for is
[TABLE]
where
[TABLE]
Finally, since the Schwarzian of the conformal transformation iz nonzero, we need to account for the spontaneous breaking of the conformal symmetry by integrating the Ward identities, in order to match the partition-counting correlators in different coordinates. For that, we first have to integrate the infinitezimal “overlap” deformation of the correlator, emerging from the contraction of one of ’s in the stress-energy tensor with and another with . The infinitezimal overlap deformation is given by the integral:
[TABLE]
This infinitezimal deformation is straightforward to integrate for the class of the conformal transformations (2.2). The overall integrated transformation for under , with the overlap deformation included, is then given by
[TABLE]
where
[TABLE]
(to abbreviate notations, below we will also use the symbol for ) For the conformal transformations of the form the overall transformation law for remains the same up to terms that vanish identically at :
[TABLE]
Now that we are prepared to calculate the partition-counting correlator in the new coordinates, here comes the crucial part. The dipole’s size in the new coordinates is
[TABLE]
and shrinks to zero with our choice of . This drastically simplifies the calculation. While the operator looks extremely cumbersome in the new coordinates (particularly, because of the complexities involving -operators), any contractions of derivatives of in with bring down the factors proportional to and therefore vanish for the conformal transformations of the form (2.2). As a result, only the zero modes of and contribute to the correlator in the new coordinates. Technically, this implies for all . The correlator is then easily computed to give the generating function for the restricted partitions in terms of higher-derivative Schwarzians and incomplete Bell polynomials:
[TABLE]
The overall constant (-independent) factor of is related to the Casimir energy associated with the conformal transformation . It is irrelevant and disappears when the correlator is normalized with the inverse of the partition function of the system. The generation function for the partition numbers is then simply obtained by replacing this factor with 1.
Now the final step is to take the derivatives of in and to -order the result, retaining the finite terms as is set to 0. Straightforward calculation gives:
[TABLE]
with the summations/products taken over the non-negative integer values of
[TABLE]
satisfying:
[TABLE]
The -ordering symbol in each monomial term of the sum by definition only retains the terms of the order of upon the evaluation of each product , in order to ensure that the overall contribution is finite, upon multiplication by (we refer to this procedure as -ordering to distinguish it from the usual normal ordering defined for operators in CFT). Let us stress that, since each or has the finite and definite singularity order in , the overall result for is the exact analytic expression, given by the finite series, uniquely determined by the structures of and for each (with satisfying the constraints described above). This concludes our derivation of counting the restricted partitions, expressed in terms of finite series in the incomplete Bell polynomials and the generalized higher-derivative Schwarzians of the defining conformal transformation .
4 Conclusion. Tests and comments
Having presented the exact analytic expressionb for the number of the partitions, in this section we will provide some checks and examples of how the expression (3.22), constituting the main result of this paper, works in practice. First of all, it is quite straightforward to demonstrate that the expression (3.22) leads to the correct answer for any partition number in the case of the conformal transformation with the simplest choice . Let us start from the most elementary case of the maximal length partition where obviously . for any . Indeed, according to (3.22), one has
[TABLE]
Similarly, it is easy to verify the case Indeed,
[TABLE]
Note ( although irrelevant to our result) the appearance of the singular term at this level (which was absent in the case of ). This term disappears upon the -ordering procedure and is of no significance for our purposes, but the very reason for its emergence is also related to the Schwarzian singularities at . It is easy to check that the results (4.1), (4.2) actually hold for any smooth regular satisfying the conditions defined above, not just for . However, the case of is the easiest one to verify the correctness of (3.22) for any partition, as this can be done by simple analysis of the -dependence. Indeed, in general, each term for the partition number in (3.22) typically consists of -factors and R -factors (Schwarzians of all kinds and orders), where can in principle vary as However, in case of only the terms with contribute. Indeed, the terms in each of the Schwarzians , least singular in , are of the order of (e.g. . On the other hand, the -factors, consisting of combinations of incomplete Bell polynomials with various ’s, have the lowest singularity order for . Thus it is clear that each contribution with nonzero , upon multiplication by has the singularity order of at least and will disappear upon the normal ordering . Furthermore, the only source of the lowest singularity terms in of the order of is , as all other with are more singular, as it is easy to check. These terms stem from the derivatives and are easily computed to be given by (skipping terms with the higher order singularities, not contributing to the -ordering)
[TABLE]
Thus each of the terms with :
[TABLE]
contributes 1 to the sum. But the number of such terms obviously equals the number of partitions , hence this constitutes the proof that the formula (3.22) works correctly with the conformal transformation . Although the case of is somewhat simplistic (e.g. with no Schwarzians entering the game), this by itself is already a non-trivial check of how the conformal invariance works in (3.22). Of course, with things change significantly and the Schwarzians of all orders contribute nontrivially to the expression (3.22) for the partitions. For example, consider and . In this case, the Schwarzian is given by
[TABLE]
and does of course contribute to the normal ordering in general (the same is true for other ’s). According to (3.22) we have
[TABLE]
Straightforward calculation gives:
[TABLE]
For this partition, the Schwarzian related term still does not contribute, although its vanishing is not automatic but is related to the particular -structure of the Schwarzian for . For one calculates:
[TABLE]
so for this partition both -type and -type terms contribute nontrivially to . One can perform some similar tests to show that (3.22) works correctly. In general, however, the complexity of the manifest expressions for grows dramatically with and especially with the difference , as not only the structure of higher order Schwarzians becomes increasingly cumbersome, but also the -ordering procedure of the terms gets quite tedious. For this reason, the formula (3.22), although exact, is in practice less convenient for numerical computations of the partitions, compared to using the standard generating functions. Nevertheless, it casts the partition numbers in terms of exact finite analytic expressions in terms of the conformal transformation (2.2), which demonstrates the power of conformal symmetry and constitutes the main result of this work.
Acknowledgements
The author acknowledges the support of this work by the National Natural Science Foundation of China under grant 11575119. I also would like to express my gratitude to Hermann Nicolai and Rakibur Rahman for their kind hospitality at Max Planck Institute for Gravitational Physics (Albert Einstein Institute) in Potsdam, where the concluding part of this work has been done.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] G. H. Hardy and S. Ramanujan, Asymptotic formulae in combinatory analysis Proceedings of the London Mathematical Society, 17 (1918) pp. 75–115.
- 2[2] H. Rademacher, On the Partition Function p(n) Proc. London Math. Soc. (2), 43:241–254, 1937
- 3[3] P. Erdos, On an elementary proof of some asymptotic formulas in the theory of partitions Ann. Math. (2). 43: 437–450.
- 4[4] A. Belavin, A. Polyakov, A. Zamolodchikov, Infinite Conformal Symmetry in Two-Dimensional Quantum Field Theory Nucl.Phys. B 241 (1984) 333-380
- 5[5] L. F. Alday, D. Gaiotto and Y. Tachikawa, Liouville Correlation Functions from Four-dimensional Gauge Theories , Lett. Math. Phys. 91 (2010) 167 [ar Xiv:0906.3219 [hep-th]].
- 6[6] D. Gaiotto and J. Teschner, Irregular singularities in Liouville theory , JHEP 1212 (2012) 050 [ar Xiv:1203.1052].
- 7[7] D. Gaiotto, Asymptotically free N=2 theories and irregular conformal blocks , J.Phys. Conf. Ser. 462 (2013) no.1, 012014 [ar Xiv:0908.0307].
- 8[8] D. Polyakov, C. Rim, Irregular Vertex Operators for Irregular Conformal Blocks Phys.Rev. D 93 (2016) no.10, 106002 [ar Xiv:1601.07756 [hep-th]].
