We gratefully acknowledge support from
the Simons Foundation
and The Alliance of Science Organisations in Germany, coordinated by TIB, MPG and HGF
Full-text links:

Download:

Current browse context:

physics

References & Citations

Bookmark

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

Physics > Computational Physics

Title: Global structure of integer partitions sequences

Authors: N. M. Chase
Abstract: Integer partitions are deeply related to many phenomena in statistical physics. A question naturally arises which is of interest to physics both on "purely" theoretical and on practical, computational grounds. Is it possible to apprehend the global pattern underlying integer partition sequences and to express the global pattern compactly, in the form of a "matrix" giving all of the partitions of N into exactly M parts? This paper demonstrates that the global structure of integer partitions sequences (IPS) is that of a complex tree. By analyzing the structure of this tree, we derive a closed form expression for a map from (N, M) to the set of all partitions of a positive integer N into exactly M positive integer summands without regard to order. The derivation is based on the use of modular arithmetic to solve an isomorphic combinatoric problem, that of describing the global organization of the sequence of all ordered placements of N indistinguishable balls into M distinguishable non-empty bins or boxes. This work has the potential to facilitate computations of important physics and to offer new insights into number theoretic problems.
Comments: 25 pages, submitted to The Electronic Journal of Combinatorics
Subjects: Computational Physics (physics.comp-ph); General Physics (physics.gen-ph)
Cite as: arXiv:physics/0404107 [physics.comp-ph]
  (or arXiv:physics/0404107v1 [physics.comp-ph] for this version)

Submission history

From: N. M. Chase [view email]
[v1] Thu, 22 Apr 2004 15:41:07 GMT (307kb)