Asymptotics of the number partitioning distribution

Simple item page
dc.creatorWeiss, C.
dc.creatorHolthaus, M.
dc.date2002-06-03
dc.date.accessioned2026-07-07T02:45:44Z
dc.date.available2026-07-07T02:45:44Z
dc.descriptionThe 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.
dc.descriptionto appear in Europhysics Letters http://www.edpsciences.com/euro/
dc.identifierhttps://arxiv.org/abs/cond-mat/0206023
dc.identifierhttp://arxiv.org/abs/cond-mat/0206023
dc.identifierEurophys. Lett. 59, 486 (2002)
dc.identifierdoi:10.1209/epl/i2002-00133-6
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/19403
dc.subjectStatistical Mechanics
dc.titleAsymptotics of the number partitioning distribution
dc.typetext

Files

Collections

arXiv