Asymptotics of the number partitioning distribution
arXiv:cond-mat/0206023 · doi:10.1209/epl/i2002-00133-6
Abstract
The number partitioning problem can be interpreted physically in terms of a thermally isolated non-interacting Bose gas trapped in a one-dimensional harmonic oscillator potential. We exploit this analogy to characterize, by means of a detour to the Bose gas within the canonical ensemble, the probability distribution for finding a specified number of summands in a randomly chosen partition of an integer n. It is shown that this distribution approaches its asymptotics only for n > 10^10.
to appear in Europhysics Letters http://www.edpsciences.com/euro/
References in corpus (2)
Cited by in corpus (12)
- Physics of the Riemann Hypothesis
- Quantum walk approach to search on fractal structures
- Level Density of a Bose Gas and Extreme Value Statistics
- Systematic Semiclassical Expansion for Harmonically Trapped Ideal Bose Gases
- Factorising numbers with a Bose-Einstein condensate
- Quantum theory of bright matter wave solitons in harmonic confinement
- Grand-canonical condensate fluctuations in weakly interacting Bose-Einstein condensates of light
- Fermi-Dirac statistics and the number theory
- Stochastic Dynamics of Growing Young Diagrams and Their Limit Shapes
- On the fluctuations of the number of atoms in the condensate
- Enumeration of plane partitions with a restricted number of parts
- Bounds for the number of multidimensional partitions