English
Related papers

Related papers: On elementary estimates for the partition function

200 papers

Asymptotic study on the partition function $p(n)$ began with the work of Hardy and Ramanujan. Later Rademacher obtained a convergent series for $p(n)$ and an error bound was given by Lehmer. Despite having this, a full asymptotic expansion…

Number Theory · Mathematics 2022-09-19 Koustav Banerje , Peter Paule , Cristian-Silviu Radu , Carsten Schneider

In this paper, we study various classes of partition functions such as those related to the parity of the number of parts, to differences of partition numbers, and to partitions with a repeated smallest part. We establish identities…

Combinatorics · Mathematics 2026-01-27 Rahul Kumar , Nargish Punia

We prove new formulas and congruences for $p(n,k):=$ the number of partitions of $n$ into $k$ parts and $q(n,k):=$ the number of partitions of $n$ into $k$ distinct parts. Also, we give lower and upper bounds for the density of the set…

Combinatorics · Mathematics 2024-05-01 Mircea Cimpoeas

For fixed $m$ and $R\subseteq \{0,1,\ldots,m-1\}$, take $A$ to be the set of positive integers congruent modulo $m$ to one of the elements of $R$, and let $p_A(n)$ be the number of ways to write $n$ as a sum of elements of $A$. Nathanson…

Number Theory · Mathematics 2021-01-28 Asaf Cohen Antonir , Asaf Shapira

The study of the well-known partition function $p(n)$ counting the number of solutions to $n = a_{1} + \dots + a_{\ell}$ with integers $1 \leq a_{1} \leq \dots \leq a_{\ell}$ has a long history in combinatorics. In this paper, we study a…

Number Theory · Mathematics 2024-01-05 Gabriel F. Lipnik , Manfred G. Madritsch , Robert F. Tichy

A new recursive procedure for calculation of restricted partition function is suggested. An explicit formula for the restricted partition function is found based on this procedure.

Number Theory · Mathematics 2007-05-23 Boris Y. Rubinstein

Extending the partition function multiplicatively to a function on partitions, we show that it has a unique maximum at an explicitly given partition for any $n\neq 7$. The basis for this is an inequality for the partition function which…

Combinatorics · Mathematics 2014-04-08 Christine Bessenrodt , Ken Ono

The partition function is an essential quantity in statistical mechanics, and its accurate computation is a key component of any statistical analysis of quantum system and phenomenon. However, for interacting many-body quantum systems, its…

Quantum Physics · Physics 2022-11-16 Yusen Wu , Jingbo Wang

In this article we show the rough outline of a computer algorithm to generate lower bounds on the exponential function of (in principle) arbitrary precision. We implemented this to generate all necessary analytic terms for the Boltzmann…

Numerical Analysis · Computer Science 2013-01-07 Martijn Leisink , Hilbert Kappen

An approximate formula for the partitions of Goldbach's Conjecture is derived using Prime Number Theorem and a heuristic probabilistic approach. A strong form of Goldbach's conjecture follows in the form of a lower bounding function for the…

General Mathematics · Mathematics 2007-05-23 Max S. C. Woon

We establish sharp $L^p$ integral mean estimates for $(\alpha,\beta)$-harmonic functions on the unit disk. Explicit bounds for the functions and their partial derivatives are obtained in terms of boundary data, by means of the associated…

Complex Variables · Mathematics 2026-03-13 Zhi-Gang Wang , Brindha Valson E , R. Vijayakumar

Let $\om $ be a bounded domain in an $n$-dimensional Euclidean space $\Bbb R^n$. We study eigenvalues of an eigenvalue problem of a system of elliptic equations: $$ \{\aligned &\Delta {\mathbf u}+ \alpha{\rm grad}(\text{div}{\mathbf…

Differential Geometry · Mathematics 2010-09-09 Daguang Chen , Qing-Ming Cheng , Qiaoling Wang , Changyu Xia

Partition functions for non-interacting particles are known to be symmetric functions. It is shown that powerful group-theoretical techniques can be used not only to derive these relationships, but also to significantly simplify calculation…

Statistical Mechanics · Physics 2009-11-07 A. B. Balantekin

Consider partitions of an open, bounded domain in $\mathbb{R}^n$. Then an average element of the partition has either its Fraenkel asymmetry or its deviation from the smallest element in the partition bounded away from 0 by a universal…

Metric Geometry · Mathematics 2015-06-16 Stefan Steinerberger

Alternative novel measures of the distance between any two partitions of a n-set are proposed and compared, together with a main existing one, namely 'partition-distance' D(.,.). The comparison achieves by checking their restriction to…

Discrete Mathematics · Computer Science 2011-06-24 Giovanni Rossi

In this article we are interested in studying partitions of the square, the disk and the equilateral triangle which minimize a p-norm of eigenvalues of the Dirichlet-Laplace operator. The extremal case of the infinity norm, where we…

Optimization and Control · Mathematics 2018-04-03 Virginie Bonnaillie-Noel , Beniamin Bogosel

We outline a method of calculation of partition functions of orientable manifolds with fluctuating metric and perform the calculation for the specific case of the unit interval.

High Energy Physics - Theory · Physics 2007-05-23 Ramon Mendoza , Fernando Moraes

In this paper we present a new approach for tightening upper bounds on the partition function. Our upper bounds are based on fractional covering bounds on the entropy function, and result in a concave program to compute these bounds and a…

Machine Learning · Computer Science 2012-10-19 Tamir Hazan , Jian Peng , Amnon Shashua

For positive $p$-harmonic functions on Riemannian manifolds, we derive a gradient estimate and Harnack inequality with constants depending only on the lower bound of the Ricci curvature, the dimension $n$, $p$ and the radius of the ball on…

Differential Geometry · Mathematics 2010-10-15 Xiaodong Wang , Lei Zhang

The paper contains an exposition of part of topology using partitions of unity. The main idea is to create variants of the Tietze Extension Theorem and use them to derive classical theorems. This idea leads to a new result generalizing…

General Topology · Mathematics 2008-02-28 Jerzy Dydak