pith. machine review for the scientific record. sign in

arxiv: cond-mat/0206023 · v1 · submitted 2002-06-03 · ❄️ cond-mat.stat-mech

Recognition: unknown

Asymptotics of the number partitioning distribution

Authors on Pith no claims yet
classification ❄️ cond-mat.stat-mech
keywords distributionnumberasymptoticsbosepartitioninganalogyapproachescanonical
0
0 comments X
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.