English
Related papers

Related papers: Asymptotics and congruences for partition function…

200 papers

The Cantor ladder is naturally included into various families of self-similar functions. In the frame of these families we study the asymptotics of some parametric integrals.

Classical Analysis and ODEs · Mathematics 2012-03-20 Alexander I. Nazarov , Nikita V. Rastegaev

We derive the asymptotic formula for $p_n(N,M)$, the number of partitions of integer $n$ with part size at most $N$ and length at most $M$. We consider both $N$ and $M$ are comparable to $\sqrt{n}$. This is an extension of the classical…

Combinatorics · Mathematics 2019-03-14 Tiefeng Jiang , Ke Wang

We enumerate the connected graphs that contain a number of edges growing linearly with respect to the number of vertices. So far, only the first term of the asymptotics and a bound on the error were known. Using analytic combinatorics, ie…

Combinatorics · Mathematics 2018-10-12 Elie de Panafieu

This paper provides algebraic proofs for several types of congruences involving the multipartition function and self-convolutions of the divisor function. Our computations use methods of Differential Algebra in $\mathbb{Z}/q\mathbb{Z}$,…

Number Theory · Mathematics 2023-07-04 Alexandru Pascadi

In this paper we describe an inductive machinery to investigate asymptotic behaviors of homology groups and related invariants of representations of certain graded combinatorial categories over a commutative Noetherian ring $k$, via…

Representation Theory · Mathematics 2019-03-21 Wee Liang Gan , Liping Li

In the paper, we give partition-theoretic results for the coefficients of some mock theta functions and prove their congruence properties. Some recurrence relations connecting the coefficients of the mock theta functions with certain…

Number Theory · Mathematics 2024-02-28 Sabi Biswas , Nipen Saikia

We develop the theory of a new type of asymptotic expansions for functions of two variables the coefficients of which contain functions of one of the variables as well as functions of the quotient of these two variables. These combined…

Dynamical Systems · Mathematics 2010-04-30 Augustin Fruchard , Reinhard Schäfke

We develop the theory of a new type of asymptotic expansions for functions of two variables the coefficients of which contain functions of one of the variables as well as functions of the quotient of these two variables. These combined…

Dynamical Systems · Mathematics 2010-03-23 Augustin Fruchard , Reinhard Schäfke

The growth-fragmentation equation models systems of particles that grow and reproduce as time passes. An important question concerns the asymptotic behaviour of its solutions. Bertoin and Watson ($2018$) developed a probabilistic approach…

Probability · Mathematics 2019-12-23 Benedetta Cavalli

Given a partition $\lambda$, we write $e_j(\lambda)$ for the $j^{\textrm{th}}$ elementary symmetric polynomial $e_j$ evaluated at the parts of $\lambda$ and $e_jp_A(n)$ for the sum of $e_j(\lambda)$ as $\lambda$ ranges over the set of…

Combinatorics · Mathematics 2024-08-27 Cristina Ballantine , George Beck , Mircea Merca

For any positive integers $n$ and $r$, let $p_r(n)$ denotes the number of partitions of $n$ where each part has $r$ distinct colours. Many authors studied the partition function $p_r(n)$ for particular values of $r$. In this paper, we prove…

Number Theory · Mathematics 2020-08-17 Nipen Saikia , Chayanika Boruah

We consider the asymptotics of the Plancherel measures on partitions of $n$ as $n$ goes to infinity. We prove that the local structure of a Plancherel typical partition (which we identify with a Young diagram) in the middle of the limit…

Combinatorics · Mathematics 2008-03-02 Alexei Borodin , Andrei Okounkov , Grigori Olshanski

We calculate full asymptotic expansions of prime-independent multiplicative functions on additive arithmetic semigroups that satisfy a strong form of Knopfmacher's axioms. When applied to the semigroup of unlabeled graphs, our method yields…

Combinatorics · Mathematics 2019-10-30 Marco Aldi , Hanqiu Tan

The theory of noncommutative Schur functions can be used to obtain positive combinatorial formulae for the Schur expansion of various classes of symmetric functions, as shown by Fomin and Greene. We develop a theory of noncommutative super…

Combinatorics · Mathematics 2015-10-05 Jonah Blasiak , Ricky Ini Liu

In the present work we explore relationships between multiplicative functions defined in \cite{Garonzi_2018}, \cite{Lazorec}. To do so, we use other important quotients defined and studied in \cite{ndeg}, \cite{Marius}, thus establishing…

Group Theory · Mathematics 2025-09-12 João Victor Monteiros de Andrade , Leonardo Santos da Cruz

In this paper we review the asymptotic matching conjectures for $r$-regular bipartite graphs, and their connections in estimating the monomer-dimer entropies in $d$-dimensional integer lattice and Bethe lattices. We prove new rigorous upper…

Combinatorics · Mathematics 2008-04-11 Shmuel Friedland , Elliot Krop , Per Hakan Lundow , Klas Markström

In this article we obtain new irrationality measures for values of functions which belong to a certain class of hypergeometric functions including shifted logarithmic functions, binomial functions and shifted exponential functions. We…

Number Theory · Mathematics 2023-10-12 Makoto Kawashima , Anthony Poëls

The partition function $p(n)$ 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 $p(n)$, which was later perfected…

Number Theory · Mathematics 2020-02-18 Jonas Iskander , Vanshika Jain , Victoria Talvola

We find asymptotic lower bounds for the numbers of both Beauville and non-Beauville $2$-generator finite $p$-groups of a fixed order, which turn out to coincide with the best known asymptotic lower bound for the total number of…

Group Theory · Mathematics 2019-09-11 Gustavo A. Fernández-Alcober , Şükran Gül , Matteo Vannacci

Let $\{a_\rr : \rr \in (\Z^+)^d \}$ be a $d$-dimensional array of numbers, for which the generating function $F(\zz) := \sum_\rr a_\rr \zz^\rr$ is meromorphic in a neighborhood of the origin. For example, $F$ may be a rational multivariate…

Combinatorics · Mathematics 2009-09-29 Robin Pemantle , Mark C. Wilson
‹ Prev 1 8 9 10 Next ›