English
Related papers

Related papers: Asymptotics of various partitions

200 papers

We consider the problem of minimizing the number of triangles in a graph of given order and size and describe the asymptotic structure of extremal graphs. This is achieved by characterizing the set of flag algebra homomorphisms that…

Combinatorics · Mathematics 2016-05-11 Oleg Pikhurko , Alexander Razborov

We visualize the identity p(n) = sum s(k) p(n-k)/n for the integer partition function p(n) involving the divisor function s, add comments on the history of visualizations of numbers, illustrate how different mathematical fields play…

History and Overview · Mathematics 2024-10-10 Oliver Knill

We develop a new method for studying the asymptotics of symmetric polynomials of representation-theoretic origin as the number of variables tends to infinity. Several applications of our method are presented: We prove a number of theorems…

Representation Theory · Mathematics 2015-12-22 Vadim Gorin , Greta Panova

Let $\mathbb{P}$ denote the set of primes and $\mathcal{N}\subset \mathbb{N}$ be a set with arbitrary weights attached to its elements. Set $\mathfrak{p}_{\mathcal{N}}(n)$ to be the restricted partition function which counts partitions of…

Number Theory · Mathematics 2023-11-20 Madhuparna Das , Nicolas Robles , Alexandru Zaharescu , Dirk Zeindler

We derive closed formulas for the number of $k$-coloured partitions and the number of plane partitions of $n$ in terms of the Bell polynomials.

General Mathematics · Mathematics 2020-12-22 Sumit Kumar Jha

We propose a new notion of Partial Inertial Manifold to study the long-time asymptotic behavior of dissipative differential equations. As shown on an example, such manifolds may exist in the cases when the classical Inertial manifold does…

Dynamical Systems · Mathematics 2007-06-13 Alexander V. Rezounenko

We consider $(k,j)$-colored partitions, partitions in which $k$ colors exist but at most $j$ colors may be chosen per size of part. In particular these generalize overpartitions. Advancing previous work, we find new congruences, including…

Combinatorics · Mathematics 2020-01-24 William J. Keith

Although consistency is a minimum requirement of any estimator, little is known about consistency of the mean partition approach in consensus clustering. This contribution studies the asymptotic behavior of mean partitions. We show that…

Machine Learning · Computer Science 2015-12-21 Brijnesh Jain

We review 28 uniform partitions of 3-space in order to find out which of them have graphs (skeletons) embeddable isometrically (or with scale 2) into some cubic lattice ${\bf Z}_n$. We also consider some relatives of those 28 partitions,…

Metric Geometry · Mathematics 2007-05-23 M. Deza , M. I. Shtogrin

In this paper, we investigate $\pi(m,n)$, the number of partitions of the \emph{bipartite number} $(m,n)$ into \emph{steadily decreasing} parts, introduced by L.Carlitz ['A problem in partitions', Duke Math Journal 30 (1963), 203--213]. We…

Number Theory · Mathematics 2020-02-11 Nian Hong Zhou

The study of partitions with parts separated by parity was initiated by Andrews in connection with Ramanujan's mock theta functions, and his variations on this theme have produced generating functions with a large variety of different…

Combinatorics · Mathematics 2024-03-04 Kathrin Bringmann , William Craig , Caner Nazaroglu

We study a correspondence between numerical sets and integer partitions that leads to a bijection between simultaneous core partitions and the integer points of a certain polytope. We use this correspondence to prove combinatorial results…

Combinatorics · Mathematics 2022-01-25 Hannah Constantin , Benjamin Houston-Edwards , Nathan Kaplan

We give an alternative method to that of Hardy-Ramanujan-Rademacher to derive the leading exponential term in the asymptotic approximation to the partition function p(n,a), defined as the number of decompositions of a positive integer 'n'…

Statistical Mechanics · Physics 2015-06-24 Miles P. Blencowe , Nicholas C. Koshnick

We study a one-parameter family ($\ell=1,2,3,\ldots$) of configurations that are square-ice analogues of plane partitions. Using an algorithm due to Bratley and McKay, we carry out exact enumerations in order to study their asymptotic…

Statistical Mechanics · Physics 2020-01-15 Suresh Govindarajan , Anthony J. Guttmann , Varsha Subramanyan

A partition is $t$-regular if none of its parts is divisible by $t$. Let $p(N,t)$ be the number of $(t+1)$-regular partitions of a positive integer $N$. In 1971, Hagis proved an asymptotic formula for $p(N,t)$ using the circle method, when…

Number Theory · Mathematics 2026-03-23 Jayanta Barman , Kamalakshya Mahatab

We study two types of probability measures on the set of integer partitions of $n$ with at most $m$ parts. The first one chooses the random partition with a chance related to its largest part only. We then obtain the limiting distributions…

Probability · Mathematics 2023-01-03 Tiefeng Jiang , Ke Wang

We introduce a notion of a group-partition for a finite Abelian group, which is a generalized notion of the standard partition. To obtain asymptoticdistributions of group-partition, we study the Dirichlet series for group-partitions by…

Number Theory · Mathematics 2007-05-23 Tetsuya Momotani

Let $\alpha>1$ be an irrational number. We establish asymptotic formulas for the number of partitions of $n$ into summands and distinct summands, chosen from the Beatty sequence $(\lfloor\alpha m\rfloor)_{m\in\mathbb{N}}$. This improves…

Number Theory · Mathematics 2021-04-06 Nian Hong Zhou

Let $F$ be a non-degenerate quadratic form on an $n$-dimensional vector space $V$ over the rational numbers. One is interested in counting the number of zeros of the quadratic form whose coordinates are restricted in a smoothed box of size…

Number Theory · Mathematics 2019-11-01 Thomas Huong Tran

In 2003, Maroti showed that one could use the machinery of l-cores and l-quotients of partitions to establish lower bounds for p(n), the number of partitions of n. In this paper we explore these ideas in the case l=2, using them to give a…

Combinatorics · Mathematics 2007-05-23 Mark Wildon