English
Related papers

Related papers: Limit shapes from harmonicity: dominos and the fiv…

200 papers

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 show that the number of configurations of the 20 Vertex model on certain domains with domain wall type boundary conditions is equal to the number of domino tilings of Aztec-like triangles, proving a conjecture from [P. Di Francesco and…

Combinatorics · Mathematics 2021-02-08 Philippe Di Francesco

We consider the five-vertex model on a rectangular domain of the square lattice, with the so-called `scalar-product' boundary conditions. We address the evaluation of the free-energy density of the model in the scaling limit, that is when…

Mathematical Physics · Physics 2025-12-30 Filippo Colomo , Michelangelo Mannatzu , Andrei G. Pronko

We consider the triangular lattice ice model (20-Vertex model) with four types of domain-wall type boundary conditions. In types 1 and 2, the configurations are shown to be equinumerous to the quarter-turn symmetric domino tilings of an…

Combinatorics · Mathematics 2020-05-15 Philippe Di Francesco , Emmanuel Guitter

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

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

The modular design of planar phased arrays arranged on orthogonal polygon-shaped apertures is addressed and a new method is proposed to synthesize domino-tiled arrays fitting multiple, generally conflicting, requirements. Starting from an…

Applied Physics · Physics 2022-05-18 Paolo Rocca , Nicola Anselmi , Alessandro Polo , Andrea Massa

We compute the free energy and surface tension function for the five-vertex model, a model of non-intersecting monotone lattice paths on the grid in which each corner gets a positive weight. We give a variational principle for limit shapes…

Probability · Mathematics 2022-06-10 Jan de Gier , Richard Kenyon , Samuel S. Watson

At the free-fermion point, the six-vertex model with domain wall boundary conditions (DWBC) can be related to the Aztec diamond, a domino tiling problem. We study the mapping on the level of complete statistics for general domains and…

Statistical Mechanics · Physics 2011-11-09 Patrik L. Ferrari , Herbert Spohn

This paper studies the dimer model on the dual graph of the square-octagon lattice, which can be viewed as the domino tilings with impurities in some sense. In particular, under a certain boundary condition, we give an exact formula…

Combinatorics · Mathematics 2009-02-02 Fumihiko Nakano , Taizo Sadahiro

We consider tilings of quadriculated regions by dominoes and of triangulated regions by lozenges. We present an overview of results concerning tileability, enumeration and the structure of the space of tilings.

Combinatorics · Mathematics 2007-05-23 Nicolau C. Saldanha , Carlos Tomei

We consider the problem of counting and classifying domino tilings of a quadriculated torus. The counting problem for rectangles was studied by Kasteleyn and we use many of his ideas. Domino tilings of planar regions can be represented by…

Combinatorics · Mathematics 2016-01-26 Fillipo Impellizieri

We study decision problems on geometric tilings. First, we study a variant of the Domino problem where square tiles are replaced by geometric tiles of arbitrary shape. We show that this variant is undecidable regardless of the shapes,…

Discrete Mathematics · Computer Science 2025-11-13 Benjamin Hellouin de Menibus , Victor Lutfalla , Pascal Vanier

The dimer model is a classical statistical mechanics model which is exactly solvable in two dimensions, but about which little is known in higher dimensions. In analogy with large $N$ limits in lattice gauge theory, we study a large $N$…

Probability · Mathematics 2026-02-23 Richard Kenyon , Catherine Wolfram

We study limit shapes in two equivalent models: the six-vertex model in the $c\to0$ limit and the random Mallows permutation with restricted permutation matrix. We give the Euler-Lagrange equation for the limit shape and show how to solve…

Probability · Mathematics 2025-04-04 Vadim Gorin , Richard Kenyon

This article has two main goals. First, it provides a self-contained exposition of the tangent plane method for the dimer model - a technique for analyzing arctic curves and limit shapes introduced by R. Kenyon and I. Prause (2020). Second,…

Mathematical Physics · Physics 2026-05-19 Nikolai Kuchumov

The number of domino tilings of a region with reflective symmetry across a line is combinatorially shown to depend on the number of domino tilings of particular subregions, modulo 4. This expands upon previous congruency results for domino…

Combinatorics · Mathematics 2009-05-12 Bridget Eileen Tenner

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 provide a definitive classification of all finite sets of regular polygons that admit a tiling of the hyperbolic plane, thereby establishing the decidability of the Domino Problem for this class of prototiles. We show that admissibility…

Combinatorics · Mathematics 2026-03-31 Arun Maiti

As a continuation to our previous work [9, 10], we consider the domino tiling problem with impurities. (1) if we have more than two impurities on the boundary, we can compute the number of corresponding perfect matchings by using the…

Combinatorics · Mathematics 2015-06-12 Fumihiko Nakano , Taizo Sadahiro
‹ Prev 1 2 3 10 Next ›