Abstract
It is proved here that, asn→∞, almost all convex (1/n)ℤ2-lattice polygons lying in the square [−1, 1]2 are very close to a fixed convex set.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
[A] V. I. Arnold, Statistics of integral lattice polytopes,Funksional Anal. Appl. 14 (1980), 1–3.
[BP] I. Bárány, J. Pach, On the number of convex lattice polygons,Combin. Probab. Comput. 1 (1992), 295–302.
[BV] I. Bárány, A.M. Vershik, On the number of convex lattice polytopes,GAFA J. 2 (1992), 381–393.
[B] W. Blaschke,Vorlesungen über Differenzailgeometrie II. Affine Differenzialgeometrie, Springer-Verlag, Berlin, 1923.
[H] G. Halász, Private communication (1993).
[HW] Hardy, E. M. Wright,An Introduction to the Theory of Numbers, Oxford University Press, Oxford, 1938.
[LS] B. Logan, L. Schepp, A variational problem for random Young tableaux,Adv. in Math. 26 (1977), 206–222.
[M] G. Meinardus, Zur additiven Zahlentheorie in mehreren Dimensionen,Math. Ann. 132 (1956), 333–346.
[R] I. Z. Ruzsa, Private communication (1993).
[S] Ya. G. Sinai, Probabilistic approach to analyse the statistics of convex polygonal curves,Funksional Anal. Appl. 28 (1994), 41–48 (in Russian).
[TS] P. Turán, M. Szalay, On some problems of the statistical theory of partitions with applications to characters of the symmetric group,Acta Math. Hungar. 29 (1977), 361–379.
[V] A. M. Vershik,Funksional Anal. Appl. 28 (1994), 16–25 (in Russian).
[VK1] A. M. Vershik, S. V. Kerov, Asymptotic behavior of the Plancherel measure of the symmetric group and the limiting form of the Young tableaux,Dokl. Akad. Nauk SSSR 233 (1977), 1024–1027, (in Russian).
[VK2] A. M. Vershik, S. V. Kerov, Asymptotic theory of the characters of the symmetric group,Funksional Anal. Appl. 15 (1981), 246–255 (in Russian).
[W] E. M. Wright, The number of partitions of a large bi-partite number,Proc. London Math. Soc. 7 (1957), 150–160.
Author information
Authors and Affiliations
Additional information
This research was partially supported by Hungarian Science Foundation Grants 1907 and 1909.
Rights and permissions
About this article
Cite this article
Bárány, I. The limit shape of convex lattice polygons. Discrete Comput Geom 13, 279–295 (1995). https://doi.org/10.1007/BF02574045
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF02574045