Skip to main content
SpringerLink
Log in

Statistical mechanics of combinatorial partitions, and their limit shapes

  • Published:
Functional Analysis and Its Applications Aims and scope

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. A. M. Vershik, Asymptotic Combinatorics and Algebraic Analysis, Proceedings of ICM, Vol. 2, Birkhäuser, Zurich (1995).

    Google Scholar 

  2. R. Arratia and S. Tavare, “Limit theorems for combinatorial structures,” Rand. Structure Alg.,3, 321–345 (1992).

    MATH  MathSciNet  Google Scholar 

  3. B. Fristedt, “The structure of random partitions of large integers,” Trans. Am. Math. Soc.,337, 703–735 (1993).

    Article  MATH  MathSciNet  Google Scholar 

  4. J. Pimtan and R. Aldous, “Brownian bridge asymptotics for random mappings,” Rand. Structure Alg.,5, 487–512 (1994).

    Google Scholar 

  5. K. Huang, Statistical Mechanics, John Wiley & Sons, New York-London (1963).

    MATH  Google Scholar 

  6. A. Ya. Khinchin, Mathematical Foundations of Quantum Statistics [in Russian], Fizmatlit, Moscow-Leningrad (1951).

    MATH  Google Scholar 

  7. G. Freiman, New Analytical Results in Subset-Sum Problems, Combinatorics and Algorithms, Jerusalem (1988).

  8. A. M. Vershik, “The limit form of convex integral polygons and related questions,” Funkts. Anal. Prilozhen.,28, No. 1, 17–25 (1994).

    MathSciNet  Google Scholar 

  9. I. Barany, “The limit shape of convex lattice polygons,” Discrete Comput. Geom.,13, 279–295 (1995).

    MATH  MathSciNet  Google Scholar 

  10. 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).

    MATH  MathSciNet  Google Scholar 

  11. A. M. Vershik, “Statistics of the set of naturals partitions,” in: Probab. Theory Math. Stat., Vol. 2, 683–694, VNU Sci. Press.

  12. Yu. Yakubovich, “Asymptotics of random partitions of a set,” Zap. Nauchm. Semin. POMI,223, 227–250 (1995).

    MATH  Google Scholar 

  13. G. E. Andrews, The Theory of Partitions, Addison Wesley, London-Amsterdam (1976).

    Google Scholar 

  14. C. L. Siegel, Lecture on Advanced Analytic Number Theory, Tata Inst., Bombay (1961).

    Google Scholar 

  15. M. Szalay and R. Turan, “On some problems of statistical theory of partitions. I,” Acta Math. Acad. Sci. Hungr.,29, 361–379 (1977).

    Article  MATH  MathSciNet  Google Scholar 

  16. 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).

    MATH  MathSciNet  Google Scholar 

  17. I. M. Ryzhik and I. S. Gradstein, Tables of Integrals, Sums, Series, and Products [in Russian], 4th ed., Fizmatlit, Moscow (1963).

    Google Scholar 

  18. 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).

    Google Scholar 

  19. 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).

    Google Scholar 

Download references

Authors
  1. A. M. Vershik
    View author publications

    You can also search for this author in PubMed Google Scholar

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

Reprints 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

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02509449

Keywords

Search

Navigation