Article PDF
Avoid common mistakes on your manuscript.
References
A. M. Vershik, Asymptotic Combinatorics and Algebraic Analysis, Proceedings of ICM, Vol. 2, Birkhäuser, Zurich (1995).
R. Arratia and S. Tavare, “Limit theorems for combinatorial structures,” Rand. Structure Alg.,3, 321–345 (1992).
B. Fristedt, “The structure of random partitions of large integers,” Trans. Am. Math. Soc.,337, 703–735 (1993).
J. Pimtan and R. Aldous, “Brownian bridge asymptotics for random mappings,” Rand. Structure Alg.,5, 487–512 (1994).
K. Huang, Statistical Mechanics, John Wiley & Sons, New York-London (1963).
A. Ya. Khinchin, Mathematical Foundations of Quantum Statistics [in Russian], Fizmatlit, Moscow-Leningrad (1951).
G. Freiman, New Analytical Results in Subset-Sum Problems, Combinatorics and Algorithms, Jerusalem (1988).
A. M. Vershik, “The limit form of convex integral polygons and related questions,” Funkts. Anal. Prilozhen.,28, No. 1, 17–25 (1994).
I. Barany, “The limit shape of convex lattice polygons,” Discrete Comput. Geom.,13, 279–295 (1995).
Ya. G. Sinai, “A probabilistic approach to the analysis of the statistics of convex polygonal lines,” Funkts. Anal. Prilozhen.,28, No. 2, 41–48 (1994).
A. M. Vershik, “Statistics of the set of naturals partitions,” in: Probab. Theory Math. Stat., Vol. 2, 683–694, VNU Sci. Press.
Yu. Yakubovich, “Asymptotics of random partitions of a set,” Zap. Nauchm. Semin. POMI,223, 227–250 (1995).
G. E. Andrews, The Theory of Partitions, Addison Wesley, London-Amsterdam (1976).
C. L. Siegel, Lecture on Advanced Analytic Number Theory, Tata Inst., Bombay (1961).
M. Szalay and R. Turan, “On some problems of statistical theory of partitions. I,” Acta Math. Acad. Sci. Hungr.,29, 361–379 (1977).
A. M. Vershik and S. V. Kerov, “Asymptotics of maximal and typical dimensionality of irreducible partitions of the symmetric group,” Funkts. Anal. Prilozhen.,19, No. 1, 25–36 (1985).
I. M. Ryzhik and I. S. Gradstein, Tables of Integrals, Sums, Series, and Products [in Russian], 4th ed., Fizmatlit, Moscow (1963).
A. M. Vershik and A. A. Shmidt, “Limit measures arising in the asymptotic theory of symmetric groups,” Teor. Verovatn. Primenen.,22, No. 1, 72–88 (1978);23, No. 1, 42–54 (1979).
A. M. Vershik, “Statistical sum related to Young diagrams,” Zap. Nauchn. Sem. LOMI,164, 20–29 (1987); English transl. in J. Soviet Math.,47, 2379–2386 (1989).
Additional information
To Ya. G. Sinai on the occasion of his 60th birthday
This work was partially supported by RFBR (grant 94-01-00921) and ISF (grant MVQ000).
Steklov Mathematical Institute, St. Petersburg Branch. Translated from Funktional'nyi Analiz i Ego Prilozheniya, Vol. 30, No. 2, pp. 19–39, April–June, 1996.
Translated by Yu. Yakubovich
Rights and permissions
About this article
Cite this article
Vershik, A.M. Statistical mechanics of combinatorial partitions, and their limit shapes. Funct Anal Its Appl 30, 90–105 (1996). https://doi.org/10.1007/BF02509449
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02509449