English
Related papers

Related papers: Asymptotics for the partial fractions of the restr…

200 papers

Let $F(x)= \sum_{\nu\in\NN^d} F_\nu x^\nu$ be a multivariate power series with complex coefficients that converges in a neighborhood of the origin. Assume $F=G/H$ for some functions $G$ and $H$ holomorphic in a neighborhood of the origin.…

Combinatorics · Mathematics 2012-08-07 Alexander Raichev , Mark C. Wilson

The restricted partition function $p_{N}(n)$ counts the partitions of $n$ into at most $N$ parts. In the nineteenth century Sylvester showed that these partitions can be expressed as a sum of $k$-periodic quasi-polynomials ($1\leq k\leq N$)…

Number Theory · Mathematics 2023-02-22 N. Uday Kiran

Let $p_{k}(n)$ be the coefficient of $q^n$ in the series expansion of $(q;q)_{\infty}^{k}$. It is known that the partition function $p(n)$, which corresponds to the case when $k=-1$, satisfies congruences such as $p(5n+4)\equiv 0\pmod{5}$.…

Number Theory · Mathematics 2018-04-11 Heng Huat Chan , Liuquan Wang

The generating function for the number of purely crossing partitions of {1,...,n} is found in terms of the generating function for Bell numbers. Further results about generating functions for asymptotic moments of certain random Vandermonde…

Combinatorics · Mathematics 2016-02-16 Kenneth J. Dykema

It is derived the explicit asymptotic expression in $n$ for the coefficient $c_n$ of the generating function for multiplicative structures with sub exponential rate of growth of $c_n,$ as $n\to\infty$.

Combinatorics · Mathematics 2017-05-04 Boris Granovsky

The number partition problem is a well-known problem, which is one of 21 Karp's NP-complete problems \cite{karp}. The partition function is a boolean function that is equivalent to the number partition problem with number range restricted.…

Computational Complexity · Computer Science 2022-12-25 Chuyu Xiong

Let $\mathfrak{p}_{\mathbb{P}_r}(n)$ denote the number of partitions of $n$ into $r$-full primes. We use the Hardy-Littlewood circle method to find the asymptotic of $\mathfrak{p}_{\mathbb{P}_r}(n)$ as $n \to \infty$. This extends previous…

Number Theory · Mathematics 2025-05-01 Anji Dong , Nicolas Robles , Alexandru Zaharescu , Dirk Zeindler

For numerical semigroups with a specified list of (not necessarily minimal) generators, we obtain explicit asymptotic expressions, and in some cases quasipolynomial/quasirational representations, for all major factorization length…

Combinatorics · Mathematics 2021-02-05 Stephan Ramon Garcia , Mohamed Omar , Christopher O'Neill , Samuel Yih

In this paper, harkening back to ideas of Hardy and Ramanujan, Mahler and de Bruijn, with the addition of more recent results on the Fibonacci Dirichlet series, we determine the asymptotic number of ways $p_F(n)$ to write an integer as the…

Number Theory · Mathematics 2025-03-12 Michael Coons , Simon Kristensen , Mathias L. Laursen

We find that a wide variety of families of partition statistics stabilize in a fashion similar to $p_k(n)$, the number of partitions of n with k parts, which satisfies $p_k(n) = p_{k+1}(n + 1), k \geq n/2$. We bound the regions of…

Combinatorics · Mathematics 2013-07-05 Robert P. Boyer , William J. Keith

We explain a discontinuous drop in the exponential growth rate for certain multivariate generating functions at a critical parameter value, in even dimensions d at least 4. This result depends on computations in the homology of the…

Combinatorics · Mathematics 2022-04-11 Yuliy Baryshnikov , Stephen Melczer , Robin Pemantle

We propose a new method for obtaining complete asymptotic expansions in a systematic manner, which is suitable for counting sequences of various graph families in dense regime. The core idea is to encode the two-dimensional array of…

Combinatorics · Mathematics 2024-12-02 Sergey Dovgal , Khaydar Nurligareev

Let $F_n(x)$ be the partition polynomial $\sum_{k=1}^n p_k(n) x^k$ where $p_k(n)$ is the number of partitions of $n$ with $k$ parts. We emphasize the computational experiments using degrees up to $70,000$ to discover the asymptotics of…

Combinatorics · Mathematics 2007-11-12 Robert P. Boyer , William M. Y. Goh

Let p(n) denote the number of unrestricted partitions of n. For i=0, 2, let p[i](n) denote the number of partitions pi of n such that O(pi) - O(pi') = i mod 4. Here O(pi) denotes the number of odd parts of the partition pi and pi' is the…

Combinatorics · Mathematics 2007-05-23 Alexander Berkovich , Frank G. Garvan

Using the generalized method of steepest descents for the case of two coalescing saddle points, we derive an asymptotic expression for the bivariate generating function of Dyck paths, weighted according to their length and their area in the…

Mathematical Physics · Physics 2015-06-23 Nils Haug , Thomas Prellberg

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.

Number Theory · Mathematics 2007-05-23 Gert Almkvist

The generating function for restricted partitions is a finite product with a Laurent expansion at each root of unity. The question of the behavior of these Laurent coefficients as the size of the product increases goes back to Rademacher…

Number Theory · Mathematics 2020-01-23 Cormac O'Sullivan

Inspired by Gansner's elegant $k$-trace generating function for rectangular plane partitions, we introduce two novel operators, $\varphi_{z}$ and $\psi_{z}$, along with their combinatorial interpretations. Through these operators, we derive…

Combinatorics · Mathematics 2024-12-06 Jingxuan Li , Feihu Liu , Guoce Xin

Stanley defined a partition function t(n) as the number of partitions $\lambda$ of n such that the number of odd parts of $\lambda$ is congruent to the number of odd parts of the conjugate partition $\lambda'$ modulo 4. We show that t(n)…

Combinatorics · Mathematics 2010-06-29 William Y. C. Chen , Kathy Q. Ji , Albert J. W. Zhu

In this paper, we obtain upper and lower bounds for the partition function $p(n)$ by using an elementary geometric inequality in Euclidean space, and we extend the method to generalizations of the partition function.

Combinatorics · Mathematics 2026-03-06 Mizuki Akeno