Abstract
We consider a family of determinantal random point processes on the two-dimensional lattice and prove that members of our family can be interpreted as a kind of Gibbs ensembles of nonintersecting paths. Examples include probability measures on lozenge and domino tilings of the plane, some of which are non-translation-invariant.
The correlation kernels of our processes can be viewed as extensions of the discrete sine kernel, and we show that the Gibbs property is a consequence of simple linear relations satisfied by these kernels. The processes depend on infinitely many parameters, which are closely related to parametrization of totally positive Toeplitz matrices.
Similar content being viewed by others
References
Aissen M., Edrei A., Schoenberg I.J., Whitney A.: On the Generating Functions of Totally Positive Sequences. Proc. Natl. Acad. Sci. USA 37(5), 303–307 (1951)
Borodin A.: Periodic Schur process and cylindric partitions. Duke Math. J. 140(3), 391–468 (2006)
Borodin A., Okounkov A., Olshanski G.: Asymptotics of Plancherel measures for symmetric groups. J. Amer. Math. Soc. 13, 491–515 (2000)
Burton R., Pemantle R.: Local characteristics, entropy and limit theorems for spanning trees and domino tilings via transfer-impedances. Ann. Probab. 21(3), 1329–1371 (1993)
Cerf R., Kenyon R.: The low-temperature expansion of the Wulff crystal in the 3D Ising model. Commun. Math. Phys. 222, 147–179 (2001)
Cohn H., Kenyon R., Propp J.: A variational principle for domino tilings. J. Amer. Math. Soc. 14(2), 297–346 (2001)
Edrei A.: On the generating function of a doubly-infinite, totally positive sequence. Trans. Amer. Math. Soc. 74(3), 367–383 (1953)
Ferrari P.L., Spohn H.: Step fluctations for a faceted crystal. J. Stat. Phys. 113, 1–46 (2003)
Johansson K.: Non-intersecting paths, random tilings and random matrices. Probab. Theory Rel. Fields 123(2), 225–280 (2002)
Johansson K.: The arctic circle boundary and the Airy process. Ann. Probab. 33, 1–30 (2005)
Kenyon R.: Local statistics of lattice dimers. Ann. Inst. H. Poincaré Probab. Statist. 33(5), 591–618 (1997)
Kerov, S.V.: Asymptotic Representation Theory of the Symmetric Group and its Applications in Analysis. Translations of Mathematical Monographs, 219, Providence, RI: Amer. Math. Soc., 2003
Luby M., Randall D., Sinclair A.J.: Markov chain algorithms for planar lattice structures. SIAM J. Comp. 31, 167–192 (2001)
Okounkov A., Reshetikhin N.: Correlation function of Schur process with application to local geometry of a random 3-dimensional Young diagram. J. Amer. Math. Soc. 16(3), 581–603 (2003)
Sheffield, S.: Random Surfaces. Astérisque 304 (2005)
Shlosman S.: Geometric variational problems of statistical mechanics and of combinatorics. Probabilistic techniques in equilibrium and nonequilibrium statistical physics. J. Math. Phys. 41(3), 1364–1370 (2000)
Shlosman S.: The Wulff construction in statistical mechanics and in combinatorics. Russ. Math. Surv. 56(4), 709–738 (2001)
Thoma E.: Die unzerlegbaren, positive-definiten Klassenfunktionen der abzählbar unendlichen, symmetrischen Gruppe. Math. Zeitschr. 85, 40–61 (1964)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by H. Spohn
Rights and permissions
About this article
Cite this article
Borodin, A., Shlosman, S. Gibbs Ensembles of Nonintersecting Paths. Commun. Math. Phys. 293, 145–170 (2010). https://doi.org/10.1007/s00220-009-0906-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00220-009-0906-1