C. Weiss
Asymptotics of the number partitioning distribution
Weiss, C.; Holthaus, M.
Authors
M. Holthaus
Abstract
The number partitioning problem can be interpreted physically in terms of a thermally isolated noninteracting 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 > 1010.
Citation
Weiss, C., & Holthaus, M. (2002). Asymptotics of the number partitioning distribution. European Physical Society Letters, 59(4), https://doi.org/10.1209/epl/i2002-00133-6
| Journal Article Type | Article |
|---|---|
| Acceptance Date | May 16, 2002 |
| Publication Date | Aug 1, 2002 |
| Deposit Date | Jul 29, 2014 |
| Publicly Available Date | Mar 18, 2015 |
| Journal | Europhysics Letters |
| Print ISSN | 0295-5075 |
| Electronic ISSN | 1286-4854 |
| Publisher | IOP Publishing |
| Peer Reviewed | Peer Reviewed |
| Volume | 59 |
| Issue | 4 |
| DOI | https://doi.org/10.1209/epl/i2002-00133-6 |
Files
arXiv version
(130 Kb)
PDF
Copyright Statement
arXiv version
You might also like
Quantum reflection of bright solitary matter waves from a narrow attractive potential
(2016)
Journal Article
Downloadable Citations
About Durham Research Online (DRO)
Administrator e-mail: dro.admin@durham.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search