English
Related papers

Related papers: Estimating the asymptotics of solid partitions

200 papers

We study the asymptotic behaviour of the trace (the sum of the diagonal parts) of a plane partition of the positive integer n, assuming that this parfition is chosen uniformly at random from the set of all such partitions.

Combinatorics · Mathematics 2011-11-10 Ljuben Mutafchiev , Emil Kamenov

We study frequency moments of partition statistics arising from Euler products $A(q)=\prod_{r\ge1}(1-q^r)^{-c(r)}$ via a transform that expresses the moment generating functions as $B(q)$ times explicit divisor--sum series determined by…

Number Theory · Mathematics 2026-02-11 Hartosh Singh Bal

A partition is a $t$-core partition if $t$ is not one of its hook lengths. Let $c_t(N)$ be the number of $t$-core partitions of $N$. In 1999, Stanton conjectured $c_t(N) \le c_{t+1}(N)$ if $4 \le t \ne N-1$. This was proved for $t$ fixed…

Number Theory · Mathematics 2026-01-21 Matthew Tyler

We investigate, using Monte Carlo simulations, the phase diagram of a system of hard rectangles of size $m\times mk$ on a square lattice when the aspect ratio $k$ is a non-integer. The existence of a disordered isotropic phase, a nematic…

Statistical Mechanics · Physics 2015-05-29 Joyjit Kundu , R. Rajesh

We give an asymptotic estimate for the number of partitions of a set of $n$ elements, whose block sizes avoid a given set $\mathcal{S}$ of natural numbers. As an application, we derive an estimate for the number of partitions of a set with…

Combinatorics · Mathematics 2018-06-07 Joshua Culver , Andreas Weingartner

In a previous Letter (J. Phys. A v.47 (2014) 212003) we have presented numerical evidence that a Hamiltonian expressed in terms of the generators of the periodic Temperley-Lieb algebra has, in the finite-size scaling limit, a spectrum given…

Statistical Mechanics · Physics 2015-08-26 Francisco C. Alcaraz , Pavel Pyatov , Vladimir Rittenberg

The number of standard Young tableaux of shape a partition $\lambda$ is called the dimension of the partition and is denoted by $f^{\lambda}$. Partitions with odd dimensions were enumerated by McKay and were further characterized by…

Combinatorics · Mathematics 2026-05-26 Aditya Khanna

For $n \in \mathbb{N}$ let $\Pi[n]$ denote the set of partitions of $n$, i.e., the set of positive integer tuples $(x_1,x_2,\ldots,x_k)$ such that $x_1 \geq x_2 \geq \cdots \geq x_k$ and $x_1 + x_2 + \cdots + x_k = n$. Fixing…

Number Theory · Mathematics 2023-10-17 Taylor Daniels

Let $p_n$ be the number of partitions of an integer $n$. For each of the partition statistics of counting their parts, ranks, or cranks, there is a natural family of integer polynomials. We investigate their asymptotics and the limiting…

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

We consider the periods of the linear congruential and the power generators modulo $n$ and, for fixed choices of initial parameters, give lower bounds that hold for ``most'' $n$ when $n$ ranges over three different sets: the set of primes,…

Number Theory · Mathematics 2015-06-26 P. Kurlberg , C. Pomerance

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

We study some combinatorial statistics defined on the set $NC^{(mton)}(n)$ of monotonically ordered non-crossing partitions of {1,...,n}, and on the set $NC_2^{(mton)}(2n)$ of monotonically ordered non-crossing pair-partitions of…

Combinatorics · Mathematics 2025-10-28 Natasha Blitvic , Thomas Bray , Jacob Campbell , Alexandru Nica

Certain numerical methods for initial value problems have as stability function the nth partial sum of the exponential function. We study the stability region, i.e., the set in the complex plane over which the nth partial sum has at most…

Numerical Analysis · Mathematics 2013-12-03 David Ketcheson , Tihamér A. Kocsis , Lajos Lóczi

The restricted partition function $p_N(n)$ counts the partitions of the integer $n$ into at most $N$ parts. In the nineteenth century Sylvester described these partitions as a sum of waves. We give detailed descriptions of these waves and,…

Number Theory · Mathematics 2018-04-02 Cormac O'Sullivan

We use a coin flipping model for the random partition and Chebyshev's inequality to prove the lower bound $\lim \frac{\log p(n)}{\sqrt{n}} \ge C$ for the number of partitions $p(n)$ of $n$, where $C$ is an explicit constant.

Combinatorics · Mathematics 2019-05-28 Mark Wildon

We study approximations of the partition function of dense graphical models. Partition functions of graphical models play a fundamental role is statistical physics, in statistics and in machine learning. Two of the main methods for…

Machine Learning · Computer Science 2018-02-21 Vishesh Jain , Frederic Koehler , Elchanan Mossel

Sign problem in fermion quantum Monte Carlo (QMC) simulation appears to be an extremely hard problem. Traditional lore passing around for years tells people that when there is a sign problem, the average sign in QMC simulation approaches…

Strongly Correlated Electrons · Physics 2022-07-20 Xu Zhang , Gaopei Pan , Xiao Yan Xu , Zi Yang Meng

A partition $\alpha$ is said to contain another partition (or pattern) $\mu$ if the Ferrers board for $\mu$ is attainable from $\alpha$ under removal of rows and columns. We say $\alpha$ avoids $\mu$ if it does not contain $\mu$. In this…

Combinatorics · Mathematics 2020-01-27 Jonathan Bloom , Nathan McNew

The partition function, $p_A(n)$, is defined to be the number of partitions of $n$ with parts in the set A, where $n$ is a positive integer and $A$ is a set of positive integers. It is well documented that: if A is a finite set with…

Combinatorics · Mathematics 2025-09-23 David Christopher , Davamani Christober

The generating function for $p_N(n)$, the number of partitions of $n$ into at most $N$ parts, may be written as a product of $N$ factors. We find the behavior of coefficients in the partial fraction decomposition of this product as $N \to…

Number Theory · Mathematics 2015-07-30 Cormac O'Sullivan