中文
相关论文

相关论文: A variational principle for domino tilings of mult…

200 篇论文

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…

概率论 · 数学 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…

组合数学 · 数学 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…

概率论 · 数学 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…

数学物理 · 物理学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

概率论 · 数学 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…

组合数学 · 数学 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…

数学物理 · 物理学 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…

概率论 · 数学 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…

组合数学 · 数学 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…

概率论 · 数学 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…

概率论 · 数学 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…

组合数学 · 数学 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.…

概率论 · 数学 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…

概率论 · 数学 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,…

数学物理 · 物理学 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…

软凝聚态物质 · 物理学 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…

概率论 · 数学 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…

离散数学 · 计算机科学 2022-02-16 Antonin Callard , Benjamin Hellouin de Menibus
‹ 上一页 1 2 3 10 下一页 ›