A central limit theorem for partitions involving generalised divisor function

Madhuparna Das, Nicolas Robles · 2025

Read A central limit theorem for partitions involving generalised divisor function by Madhuparna Das, Nicolas Robles (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2510-19740.txt.

Introduction

Madhuparna Das and Nicolas Robles prove a central limit theorem for the number of parts in a family of restricted, colored partitions of whole numbers. In their partitions, each part size carries a count of colors set by gaps of a function f. Each colored part may be used at most once. They focus on the generalized divisor function, which sums powers of a number's divisors.

The proof leans on the analytic behavior of a Dirichlet series built from absolute gaps of the divisor function. That series is studied through an identity using the Ramanujan sum. The absolute values are handled by an eventual parity pattern. A corrected character split then supplies the analytic extension the proof needs. The work links partition statistics with classical analytic number theory.

Catalog record

CREATORMadhuparna Das, Nicolas Robles
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE83 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2510-19740

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

A central limit theorem for partitions involving generalised divisor function Madhuparna Das, Nicolas Robles Abstract . We define an f f -restricted partition p f ​ ( n , k ) p_{f}(n,k) of fixed length k k given by the bivariate generating series Q f ​ ( z , u ) ≔ 1 + ∑ n = 1 ∞ ∑ k = 1 ∞ p f ​ ( n , k ) ​ u k ​ z n = ∏ k = 1 ∞ ( 1 + u ​ z k ) Δ f ​ ( k ) , \displaystyle Q_{f}(z,u)\coloneqq 1+\sum_{n=1}^{\infty}\sum_{k=1}^{\infty}p_{f}(n,k)u^{k}z^{n}=\prod_{k=1}^{\infty}(1+uz^{k})^{\Delta_{f}(k)}, where Δ f ​ ( n ) = f ⁡ ( n + 1 ) − f ⁡ ( n ) \Delta_{f}(n)=f(n+1)-f(n) . In this article, we establish a central limit theorem for the number of summands in such partitions when f ​ ( n ) = σ r ​ ( n ) f(n)=\sigma_{r}(n) denotes the generalised divisor function, defined as σ r ​ ( n ) = ∑ d | n d r \sigma_{r}(n)=\sum_{d|n}d^{r} for integer r ≥ 2 r\geq 2 . This can be considered as a generalisation of the work of Lipnik, Madritsch, and Tichy, who previously studied this problem for f ⁡ ( n ) = ⌊ n α ⌋ f(n)=\lfloor{n}^{\alpha}\rfloor with 0 < α < 1 0<\alpha<1 . A key element of our proof relies on the analytic behaviour of the Dirichlet series ∑ n = 1 ∞ σ r ​ ( n + 1 ) n s , \displaystyle\sum_{n=1}^{\infty}\frac{\sigma_{r}(n+1)}{n^{s}}, for Re ⁡ ( s ) > 1 \mathrm{Re}(s)>1 . We study this problem employing the identity involving the Ramanujan sum. Furthermore, we analyse the Euler product arising from the above Dirichlet series by adopting the argument of Alkan, Ledoan and Zaharescu. 2020 Mathematics Subject Classification 11P82, 05A17, 60F05, 11M41 To Bruce Berndt, on the occasion of his 86th birthday 1. Introduction An arithmetic function f:\mathbb{N}\to\mathbb{R}_{>0} is called multiplicative if f(mn)=f(m)f(n) whenever (m,n)=1 . An integer partition p_{f}(n) of a positive integer n into the function f counts the number of ways to write n as follows (1.1) \displaystyle n=\lfloor{f(n_{1})}\rfloor+\lfloor{f(n_{2})}\rfloor+\cdots+\lfloor{f(n_{r})}\rfloor, where f(n_{j}) is a real positive valued multiplicative function and n_{1}\leq n_{2}\leq\cdots\leq n_{r} . It is a well-known fact that one can write the above expression with the generating series (1.2) \displaystyle{Q_{f}}(z)=1+\sum_{n=1}^{\infty}{{p_{f}}(n){z^{n}}}=\prod_{n\in\mathbb{N}^{*}}(1-z^{\lfloor{f(n)}\rfloor})^{-1}\quad(|z|<1). The asymptotic formula for integer partitions, that is, when f(n)=n for all n\in\mathbb{N} in ( 1.2 ), was first established by Hardy and Ramanujan [ 15 ] . Over the past century, the study of partition asymptotics has attracted the attention of numerous mathematicians; see, for example, [ 8 , 10 , 11 , 32 ] . The most general framework in this context was studied by Debruyne and Tenenbaum [ 12 ] . Let p_{f}(n) and p_{f}(n,r) denote, respectively, the “restricted” partition of n and and the “restricted” partition of n with fixed length r as defined in ( 1.1 ), where n_{1}\leq n_{2}\leq\ldots\leq n_{r} . Li and Chen [ 20 , Theorem 1.1] showed an alternative approach to analysing the generating series ( 1.2 ), which is through the study of (1.3) \displaystyle Q_{f}(z)=\sum_{n=0}^{\infty}p_{f}(n)z^{n}=\prod_{n=1}^{\infty}(1-z^{n})^{-\Delta_{f}(n)}\quad(|z|<1). where (1.4) \displaystyle\Delta_{f}(n)=\#\{m:m\in\mathbb{N}\;\text{and}\;\lfloor{f(m)}\rfloor=n\}. A related problem was studied by Balasubramanian and Luca [ 3 ] , who investigated the number of solutions to |\{m:m,n\in\mathbb{N}\quad\text{and}\quad m=\mathcal{F}(n)\}| , where \mathcal{F}(n) denotes the number of unordered factorisation as the products of integer factors greater than 1, by examining the partitions of the form n=\lfloor{\sqrt{n_{1}}}\rfloor+\cdots+\lfloor{\sqrt{n_{r}}}\rfloor . Later, this result was thoroughly investigated by Li and Chen [ 21 ] . Our main objective of this paper is to establish a central limit theorem for the random variable \varpi_{f,n} , which counts the number of summands in a random f -restricted partition of n (as defined in Section 2 ) with respect to the multiplicative function f . This concept was first introduced by Erdős and Lehner [ 13 ] , where they studied the distribution of ratio p(n,r)/p(n) , with r=(2\pi^{2}/3)^{-\tfrac{1}{2}}\sqrt{n}\log n+n\sqrt{n} as a function of n and p(n) denoting number of integer partitions of n . In this context, it is noteworthy that the weighted moments of integer partitions were studied by Richmond [ 29 , 30 ] . Let p_{A}(n,r) denotes the partition of n into r summands from a given set A . The k -th moment is then defined by (1.5) \displaystyle t^{k}_{A}(n)=\sum_{r=1}^{n}r^{k}p_{A}(n,r), for arbitrary fixed k as n\to\infty . Furthermore, Richmond remarked that the study of these weighted moments supports the work of Erdős and Lehner. In a recent study, Lipnik, Madritsch, and Tichy [ 22 ] established a central limit theorem for the partition function p_{f}(n) with f(n)=\lfloor{n^{\alpha}}\rfloor for 0<\alpha<1 . For our main result, we have considered f to be the generalised divisor function \sigma_{r}(n) for integers r\geq 2 . However, our approach is applicable for a wider class of multiplicative functions, which we explore in detail in later sections. The proof presented in [ 22 ] used a probabilistic approach and Curtiss’ theorem to obtain the asymptotics of the moment generating function. Furthermore, the application of converse mapping to study the analytic behaviour of the associated Dirichlet series makes their proof simple and elegant. This also allows us to choose a complex weight function in the bivariate generating series and deal with a challenging associated Dirichlet series, as the remaining components of the proof are comparatively less involved than those encountered in prior works on this problem. Studying the limiting distribution of p_{f}(n) for f being any multiplicative function has a different flavour compared to previous works. Our analysis relies on additive combinatorics, due to the involvement of the gap properties (|f(n+1)-f(n)|)_{n} of the multiplicative function f . While we establish a central limit theorem, deriving an asymptotic formula for ( 1.5 ) in the setting of f -restricted partitions would present additional difficulties, largely due to the behaviour of the gap function (|f(n+1)-f(n)|)_{n} . However, it appears plausible that an upper bound could be obtained in future work. Throughout this paper f\sim g means {f(x)}/{g(x)}\to 1 as x\to\infty . Additionally, f=o(g) and f=O(g) denote \left|{f(x)}/{g(x)}\right|\to 0 and |f(x)|\leq C|g(x)| as x\to\infty , respectively, for a suitable constant C>0 . 2. The Main Results Let (2.1) \displaystyle c_{m}(n)=\sum_{\begin{subarray}{c}b(\bmod{m})\\ (b,m)=1\end{subarray}}e\left(\frac{bn}{m}\right), denote the Ramanujan sum, and the r -th divisor function is given by 1 1 1 In Section 4.1 , we provide a detailed rationale for selecting this particular function within the context of our analysis. \displaystyle\sigma_{r}(n)=\sum_{d|n}d^{r}. Define (2.2) \displaystyle\Delta_{f}(n)\coloneqq f(n+1)-f(n). Let f be a positive integer valued multiplicative function. We define a f -restricted partition p_{f}(n) such that the fixed-length partition p_{f}(n,k) is associated with the bivariate generating series (2.3) \displaystyle Q_{f}(z,u)\coloneqq 1+\sum_{n=1}^{\infty}\sum_{k=1}^{\infty}p_{f}(n,k)u^{k}z^{n}=\prod_{k=1}^{\infty}(1+uz^{k})^{\Delta_{f}(k)}. Let \Pi(n) denote the collection of f -restricted partitions and let p_{f}(n)=|\Pi(n)| and p_{f}(n,k)=|\Pi(n,k)| denote the cardinalities of the sets \Pi(n) and \Pi(n,k) , respectively. We define the random variable \varpi_{f,n} , which counts the number of summands in a random f -restricted partition. The probability distribution of \varpi_{f,n} is given by \displaystyle\mathbb{P}(\varpi_{f,n}=k)=\frac{p_{f}(n,k)}{p_{f}(n)}. We derive the central limit theorem for the random variable \varpi_{f,n} by examining the bivariate generating function Q_{f}(z,u) , which is defined in ( 2.3 ). In the subsequent lemma, we establish the connection between

Read the complete text