The structure of random partitions of large integers

Bert Fristedt

Research output: Contribution to journalArticlepeer-review

97 Scopus citations

Abstract

Random partitions of integers are treated in the case where all partitions of an integer are assumed to have the same probability. The focus is on limit theorems as the number being partitioned approaches ∞. The limiting probability distribution of the appropriately normalized number of parts of some small size is exponential. The large parts are described by a particular Markov chain. A central limit theorem and a law of large numbers holds for the numbers of intermediate parts of certain sizes. The major tool is a simple construction of random partitions that treats the number being partitioned as a random variable. The same technique is useful when some restriction is placed on partitions, such as the requirement that all parts must be distinct.

Original languageEnglish (US)
Pages (from-to)703-735
Number of pages33
JournalTransactions of the American Mathematical Society
Volume337
Issue number2
DOIs
StatePublished - Jun 1993

Keywords

  • Integer partitions
  • Probabilistic limit theorems
  • Random partitions

Fingerprint

Dive into the research topics of 'The structure of random partitions of large integers'. Together they form a unique fingerprint.

Cite this