English
Related papers

Related papers: A variational principle for domino tilings

200 papers

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

We discuss how to construct limit shapes for the domino tiling model (square lattice dimer model) and $5$-vertex model, in appropriate polygonal domains. Our methods are based on the harmonic extension method of [R. Kenyon and I. Prause,…

Probability · Mathematics 2023-12-14 Richard Kenyon , István Prause

The paper presents a versatile framework for solids which undergo nonisothermal processes with irreversibly changing microstructure at large strains. It outlines rate-type and incremental variational principles for the full thermomechanical…

Numerical Analysis · Mathematics 2022-04-12 Stephan Teichtmeister , Marc-Andre Keip

For random dynamical systems, by summarizing the fundamental properties of Kifer's topological pressure we introduce the concept of random pressure functions, and define Ruelle's metric entropy for invariant measures. Employing the…

Dynamical Systems · Mathematics 2026-05-19 Rui Yang , Ercai Chen , Xiaoyao Zhou

We propose a new class of finite element approximations to ideal compressible magnetohydrodynamic equations in smooth regime. Following variational approximations developed for fluid models in the last decade, our discretizations are built…

Numerical Analysis · Mathematics 2024-02-29 Valentin Carlier , Martin Campos-Pinto

We consider domino tilings of $3$-dimensional cubiculated regions. A three-dimensional domino is a 2x2x1 rectangular cuboid. We are particularly interested in regions of the form $R_N = D \times [0,N]$ where $D$ is a fixed quadriculated…

Combinatorics · Mathematics 2021-02-16 Nicolau C. Saldanha

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 study random tiling models in the limit of high rotational symmetry. In this limit a mean-field theory yields reasonable predictions for the configurational entropy of free boundary rhombus tilings in two dimensions. We base our…

Statistical Mechanics · Physics 2015-06-24 N. Destainville , M. Widom , R. Mosseri , F. Bailly

We introduce a family of planar regions, called Aztec diamonds, and study the ways in which these regions can be tiled by dominoes. Our main result is a generating function that not only gives the number of domino tilings of the Aztec…

Combinatorics · Mathematics 2008-02-03 Noam Elkies , Greg Kuperberg , Michael Larsen , James Propp

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

In this paper we extend the notion of a continuous bundle random dynamical system to the setting where the action of $\R$ or $\N$ is replaced by the action of an infinite countable discrete amenable group. Given such a system, and a…

Dynamical Systems · Mathematics 2013-06-21 Anthony H. Dooley , Guohua Zhang

We show that the naive application of the maximum entropy principle can yield answers which depend on the level of description, i.e. the result is not invariant under coarse-graining. We demonstrate that the correct approach, even for…

Statistical Mechanics · Physics 2007-05-23 Jayanth Banavar , Amos Maritan

Given a graph $G$ and collection of subgraphs $T$ (called tiles), we consider covering $G$ with copies of tiles in $T$ so that each vertex $v\in G$ is covered with a predetermined multiplicity. The multinomial tiling model is a natural…

Probability · Mathematics 2021-04-08 Richard Kenyon , Cosmin Pohoata

We introduce a family of domino tilings that includes tilings of the Aztec diamond and pyramid partitions as special cases. These tilings live in a strip of $\mathbb{Z}^2$ of the form $1 \leq x-y \leq 2\ell$ for some integer $\ell \geq 1$,…

Combinatorics · Mathematics 2017-09-11 Jérémie Bouttier , Guillaume Chapuy , Sylvie Corteel

Considering the model heat conduction problem in the setting of Grad's moment equations, we demonstrate a crossover in the structure of minima of the entropy production within the boundary layer. Based on this observation, we formulate and…

Statistical Mechanics · Physics 2007-05-23 Miroslav Grmela , Iliya V. Karlin , Vladimir B. Zmievski

A variational principle is further developed for out of equilibrium dynamical systems by using the concept of maximum entropy. With this new formulation it is obtained a set of two first-order differential equations, revealing the same…

Data Analysis, Statistics and Probability · Physics 2019-03-22 Mario J. Pinheiro

Motivated by recent developments in Hamiltonian variational principles, Hamiltonian variational integrators, and their applications such as to optimization and control, we present a new Type II variational approach for Hamiltonian systems,…

Symplectic Geometry · Mathematics 2025-04-10 Brian K. Tran , Melvin Leok

For $N$ compatible substitution rules on $M$ prototiles $t_1,\dots,t_M$, consider tilings and tiling spaces constructed by applying the different substitution rules at random. These give (globally) random substitution tilings. In this paper…

Dynamical Systems · Mathematics 2023-06-09 Rodrigo Treviño

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

The non-emptiness, called the Domino Problem, and the characterization of the possible entropies of $\mathbb{Z}^2$-subshifts of finite type are standard problems of symbolic dynamics. In this article we study these questions with horizontal…

Dynamical Systems · Mathematics 2024-10-07 Solène J. Esnay , Mathieu Sablik