English
Related papers

Related papers: A variational principle for domino tilings of mult…

200 papers

We consider asymtotics of a domino tiling model on a class of domains which we call rectangular Aztec diamonds. We prove the Law of Large Numbers for the corresponding height functions and provide explicit formulas for the limit. For a…

Probability · Mathematics 2017-06-23 Alexey Bufetov , Alisa Knizel

We formulate and prove a variational principle (in the sense of thermodynamics) for random domino tilings, or equivalently for the dimer model on a square grid. This principle states that a typical tiling of an arbitrary finite region can…

Combinatorics · Mathematics 2012-03-15 Henry Cohn , Richard Kenyon , James Propp

We analyze asymptotic height function fluctuations in uniformly random domino tiling models on multiply connected Temperleyan domains. Starting from asymptotic formulas derived by Kenyon [arXiv:math-ph/9910002v1], we show that (1) the…

Probability · Mathematics 2025-04-29 Matthew Nicoletti

Let U be a multiply-connected region in R^2 with smooth boundary. Let P_epsilon be a polyomino in epsilon Z^2 approximating U as epsilon tends to 0. We show that, for certain boundary conditions on P_epsilon, the height distribution on a…

Mathematical Physics · Physics 2016-09-07 Richard Kenyon

In this paper, we introduce a generalization of a class of tilings which appear in the literature: the tilings over which a height function can be defined (for example, the famous tilings of polyominoes with dominoes). We show that many…

Combinatorics · Mathematics 2021-01-22 Olivier Bodini , Matthieu Latapy

There is a rich history of domino tilings in two dimensions. Through a variety of techniques we can answer questions such as: how many tilings are there of a given region or what does the space of all tilings look like? These questions and…

Combinatorics · Mathematics 2025-07-31 Caroline J. Klivans , Nicolau C. Saldanha

We consider the dimer model in cylindrical domains $\Omega_\delta$ on square grids of mesh size $\delta$ with two Temperleyan boundary components of different colors. Assuming that the $\Omega_\delta$ approximate a cylindrical domain…

Probability · Mathematics 2026-01-21 Dmitry Chelkak , Zachary Deiman

We prove an asymptotic formula for the probability that, if one chooses a domino tiling of a large Aztec diamond at random according to the uniform distribution on such tilings, the tiling will contain a domino covering a given pair of…

Combinatorics · Mathematics 2012-03-15 Henry Cohn , Noam Elkies , James Propp

We introduce a new class of discrete approximations of planar domains that we call "hedgehog domains". In particular, this class of approximations contains two-step Aztec diamonds and similar shapes. We show that fluctuations of the height…

Mathematical Physics · Physics 2019-12-11 Marianna Russkikh

The famous domino shuffling algorithm was invented to generate the domino tilings of the Aztec Diamond. Using the domino height function, we view the domino shuffling procedure as a discrete-time random height process on the plane. The…

Probability · Mathematics 2019-05-10 Xufan Zhang

We first prove that the set of domino tilings of a fixed finite figure is a distributive lattice, even in the case when the figure has holes. We then give a geometrical interpretation of the order given by this lattice, using (not…

Combinatorics · Mathematics 2007-05-23 Sebastien Desreux , Martin Matamala , Ivan Rapaport , Eric Remila

We study the asymptotic behavior of random domino tilings of the Aztec diamond of size $M$ in a random environment, where the environment is a one-periodic sequence of i.i.d. random weights attached to domino positions (i.e., to the edges…

Probability · Mathematics 2025-07-14 Alexey Bufetov , Leonid Petrov , Panagiotis Zografos

We study the volume distribution of nodal domains of random band-limited functions on generic manifolds, and find that in the high energy limit a typical instance obeys a deterministic universal law, independent of the manifold. Some of the…

Probability · Mathematics 2016-07-19 Dmitry Beliaev , Igor Wigman

In this paper we consider domino tilings of bounded regions in dimension $n \geq 4$. We define the twist of such a tiling, an elements of ${\mathbb{Z}}/(2)$, and prove it is invariant under flips, a simple local move in the space of…

Combinatorics · Mathematics 2021-10-22 Caroline Klivans , Nicolau C. Saldanha

The arctic circle theorem of Jockusch, Propp, and Shor asserts that uniformly random domino tilings of an Aztec diamond of high order are frozen with asymptotically high probability outside the "arctic circle" inscribed within the diamond.…

Probability · Mathematics 2012-04-11 Dan Romik

Let $\xi_1, \xi_2,\ldots$ be a sequence of independent and identically distributed random variables with zero mean, finite second moment and regularly varying right distribution tail. Motivated by a stop-loss insurance model, we consider a…

Probability · Mathematics 2025-06-05 Aaron Chong , Konstantin Borovkov

We consider the six-vertex model at its free-fermion point with domain wall boundary conditions, which is equivalent to random domino tilings of the Aztec diamond. We compute the scaling limit of a particular non-local correlation function,…

Mathematical Physics · Physics 2024-12-03 Filippo Colomo , Andrei G. Pronko

Random tilings or packings in the plane are characterized by a size distribution of individual elements (domains) and by the statistics of neighbor relations between the domains. Most systems occurring in nature or technology have a…

Soft Condensed Matter · Physics 2011-12-07 Matthew P. Miklius , Sascha Hilgenfeldt

We obtain precise asymptotics for the weighted number of domino tilings of an L-shaped subset of the Aztec diamond, obtained by removing an approximate rectangle in a corner of the Aztec diamond. By tuning the size of the removed corner, we…

Probability · Mathematics 2026-01-21 Christophe Charlier , Tom Claeys

The classical Domino problem asks whether there exists a tiling in which none of the forbidden patterns given as input appear. In this paper, we consider the aperiodic version of the Domino problem: given as input a family of forbidden…

Discrete Mathematics · Computer Science 2022-02-16 Antonin Callard , Benjamin Hellouin de Menibus
‹ Prev 1 2 3 10 Next ›