Recognition: unknown
Asymptotics of the number partitioning distribution
classification
❄️ cond-mat.stat-mech
keywords
distributionnumberasymptoticsbosepartitioninganalogyapproachescanonical
read the original 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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.