English
Related papers

Related papers: Asymptotic Formulae for Mixed Congruence Stacks

200 papers

Improving upon previous work on the subject, we use Wright's Circle Method to derive an asymptotic formula for the number of parts in all partitions of an integer that are in any given arithmetic progression.

Number Theory · Mathematics 2020-07-02 Olivia Beckwith , Michael Mertens

Integer partitions have fascinated people for centuries, from Ramanujan's groundbreaking congruences to the modern theory of modular forms. This paper investigates the statistical properties of odd unimodal sequences--a natural refinement…

Number Theory · Mathematics 2026-05-11 Bing He , Guanting Liu

In this paper, we combine the method of multiple scales and the method of matched asymptotic expansions to construct uniformly-valid asymptotic solutions to autonomous and non-autonomous difference equations in the neighbourhood of a…

Dynamical Systems · Mathematics 2016-01-14 Cameron L. Hall , Christopher J. Lustri

A sharp asymptotic formula for the number of strongly connected digraphs on $n$ labelled vertices with $m$ arcs, under a condition $m-n\to\infty$, $m=O(n)$, is obtained; this solves a problem posed by Wright back in $1977$. Our formula is a…

Combinatorics · Mathematics 2010-05-07 Boris Pittel

Recently, Debruyne and Tenenbaum proved asymptotic formulas for the number of partitions with parts in $\mathcal{L}\subset\mathbb{N}$ ($\gcd(\mathcal{L})=1$) and good analytic properties of the corresponding zeta function, generalizing work…

Number Theory · Mathematics 2023-03-22 Walter Bridges , Benjamin Brindle , Kathrin Bringmann , Johann Franke

We discuss Rayleigh-Ritz variational calculations with nonorthogonal basis sets that exhibit the correct asymptotic behaviour. We construct the suitable basis sets for general one-dimensional models and illustrate the application of the…

Mathematical Physics · Physics 2013-08-02 Javier Garcia , Francisco M Fernández

We consider the asymptotic expansion of the Wright function \[W_{\lambda,\mu}(z)=\sum_{n=0}^\infty\frac{z^n}{n! \Gamma(\lambda n+\mu)}\qquad (\lambda>-1)\] for large (positive and negative) variable and large parameter $\mu$. The analysis…

Classical Analysis and ODEs · Mathematics 2021-10-14 R B Paris

We provide asymptotic formulae for the numbers of bipartite graphs with given degree sequence, and of loopless digraphs with given in- and out-degree sequences, for a wide range of parameters. Our results cover medium range densities and…

Combinatorics · Mathematics 2020-06-30 Anita Liebenau , Nick Wormald

A ``hybrid method'', dedicated to asymptotic coefficient extraction in combinatorial generating functions, is presented, which combines Darboux's method and singularity analysis theory. This hybrid method applies to functions that remain of…

Combinatorics · Mathematics 2007-05-23 Philippe Flajolet , Eric Fusy , Xavier Gourdon , Daniel Panario , Nicolas Pouyanne

Following the ideas of Rosenbloom [7] and Hayman [5], Luis B\'aez-Duarte gives in [1] a probabilistic proof of Hardy-Ramanujan's asymptotic formula for the partitions of an integer. The main principle of the method relies on the convergence…

Number Theory · Mathematics 2013-07-25 Bernard Candelpergher , Michel Miniconi

The Hardy-Ramanujan partition function asymptotics is a famous result in the asymptotics of combinatorial sequences. It was originally derived using complex analysis and number-theoretic ideas by Hardy and Ramanujan. It was later re-derived…

Combinatorics · Mathematics 2024-08-16 Shannon Starr

Asymptotic expansions are obtained for contour integrals of the form \[ \int_a^b \exp \left( - zp(t) + z^{\nu /\mu } r(t) \right)q(t)dt, \] in which $z$ is a large real or complex parameter, $p(t)$, $q(t)$ and $r(t)$ are analytic functions…

Classical Analysis and ODEs · Mathematics 2020-03-16 Gergő Nemes

We compute an asymptotic estimate for odd balanced unimodal sequences for ranks congruent to $a \pmod{c}$ for $c\neq 1$ odd. We find the interesting result that the odd balanced unimodal sequences are asymptotically related to the…

Number Theory · Mathematics 2022-02-07 Taylor Garnowski

Let $f \in \mathbb{Z}[y]$ be a polynomial such that $f(\mathbb{N}) \subseteq \mathbb{N}$, and let $p_{\mathcal{A}_{f}}(n)$ denote number of partitions of $n$ whose parts lie in the set $\mathcal{A}_f:=\{f(n):n \in \mathbb{N}\}$. Under…

Number Theory · Mathematics 2018-04-20 Alexander Dunn , Nicolas Robles

In 1918, Hardy and Ramanujan published a seminal paper which included an asymptotic formula for the partition function. In their paper, they also claim without proof an asymptotic equivalence for $p^k(n)$, the number of partitions of a…

Number Theory · Mathematics 2015-06-22 Ayla Gafni

We use new bounds of double exponential sums with ratios of integers from prescribed intervals to get an asymptotic formula for the number of solutions to congruences $$ \sum_{j=1}^n a_j x_jy_j^{-1} \equiv a_0 \pmod p, $$ with variables…

Number Theory · Mathematics 2015-03-12 Igor E. Shparlinski

Motivated by the groundbreaking work of Andrews and Merca, truncated theta series have been extensively studied over the years. In particular, Merca made conjectures on the non-negativity of the coefficient of $q^N$ in truncated series from…

Combinatorics · Mathematics 2024-08-20 Renrong Mao

Using the steepest descent method of Deift-Zhou, we derive locally uniform asymptotic formulas for the Meixner polynomials. These include an asymptotic formula in a neighborhood of the origin, a result which as far as we are aware has not…

Classical Analysis and ODEs · Mathematics 2009-04-08 X. -S. Wang , R. Wong

We study the asymptotic behavior of the rank statistic for unimodal sequences. We use analytic techniques involving asymptotic expansions in order to prove asymptotic formulas for the moments of the rank. Furthermore, when appropriately…

Number Theory · Mathematics 2019-10-25 Kathrin Bringmann , Chris Jennings-Shaffer , Karl Mahlburg

We consider the number of partitions of $n$ whose Young diagrams fit inside an $m \times \ell$ rectangle; equivalently, we study the coefficients of the $q$-binomial coefficient $\binom{m+\ell}{m}_q$. We obtain sharp asymptotics throughout…

Combinatorics · Mathematics 2019-02-05 Stephen Melczer , Greta Panova , Robin Pemantle