arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Maxim Krikun

3 paper(s) by this author · All BibTeX
2008-10-13
Phase transition for the Ising model on the Critical Lorentzian triangulation
Published • View PublicationBIB
Ising model without external field on an infinite Lorentzian triangulation sampled from the uniform distribution is considered. We prove uniqueness of the Gibbs measure in the high temperature region and coexistence of at least two Gibbs measures at low temperature. The proofs are based on the disagreement percolation method and on a variant of Peierls method. The critical temperature is shown to be constant a.s.
2007-06-05 v2
Explicit enumeration of triangulations with multiple boundaries
Published in The Electronic Journal of Combinatorics 14, 1 (2007) R61 • View PublicationBIB
We enumerate rooted triangulations of a sphere with multiple holes by the total number of edges and the length of each boundary component. The proof relies on a combinatorial identity due to W.T. Tutte.
2003-11-09
Uniform infinite planar triangulation and related time-reversed critical branching process
Published in Journal of Mathematical Sciences, vol 131, no 2, 2005, pp 5520-5537 • View PublicationBIB
We establish a connection between the uniform infinite planar triangulation and some critical time-reversed branching process. This allows to find a scaling limit for the principal boundary component of a ball of radius R for large R (i.e. for a boundary component separating the ball from infinity). We show also that outside of R-ball a contour exists that has length linear in R.