We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cond-mat

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Condensed Matter > Statistical Mechanics

Title: Asymptotics of the number partitioning distribution

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.
Comments: to appear in Europhysics Letters this http URL
Subjects: Statistical Mechanics (cond-mat.stat-mech)
Journal reference: Europhys. Lett. 59, 486 (2002)
DOI: 10.1209/epl/i2002-00133-6
Cite as: arXiv:cond-mat/0206023 [cond-mat.stat-mech]
  (or arXiv:cond-mat/0206023v1 [cond-mat.stat-mech] for this version)

Submission history

From: C. Weiss [view email]
[v1] Mon, 3 Jun 2002 09:53:41 GMT (31kb)

Link back to: arXiv, form interface, contact.