arXiv · 0905.4666
Statistical Mechanics of the Chinese Restaurant Process: lack of self-averaging, anomalous finite-size effects and condensation
Abstract
The Pitman-Yor, or Chinese Restaurant Process, is a stochastic process that generates distributions following a power-law with exponents lower than two, as found in a numerous physical, biological, technological and social systems. We discuss its rich behavior with the tools and viewpoint of statistical mechanics. We show that this process invariably gives rise to a condensation, i.e. a distribution dominated by a finite number of classes. We also evaluate thoroughly the finite-size effects, finding that the lack of stationary state and self-averaging of the process creates realization-dependent cutoffs and behavior of the distributions with no equivalent in other statistical mechanical models.
Explore related subjects
Keep this discovery
Bruno Bassetti, Mina Zarei, Marco Cosentino Lagomarsino, Ginestra Bianconi. 2009-05-28. Statistical Mechanics of the Chinese Restaurant Process: lack of self-averaging, anomalous finite-size effects and condensation. https://doi.org/10.1103/physreve.80.066118
Cite the original work for its findings. Save a collection to share your selection of sources.