English
Related papers

Related papers: A variational principle for domino tilings

200 papers

Aperiodic tilings are non-periodic tilings characterized by local constraints. They play a key role in the proof of the undecidability of the domino problem (1964) and naturally model quasicrystals (discovered in 1982). A central question…

Formal Languages and Automata Theory · Computer Science 2012-09-04 Thomas Fernique , Mathieu Sablik

We consider domino tilings of three-dimensional cubiculated regions. A flip is a local move: two neighboring parallel dominoes are removed and placed back in a different position. The twist is an integer associated to each tiling, which is…

Combinatorics · Mathematics 2022-01-14 Nicolau C. Saldanha

We establish via variational methods the existence of a standing wave together with an estimate on the convergence to its asymptotic states for a bistable system of partial differential equations on a periodic domain. The main tool is a…

Analysis of PDEs · Mathematics 2013-11-06 Nicholas D. Alikakos , Giorgio Fusco

This is the first article in a series of two papers in which we study the Temperleyan dimer model on an arbitrary bounded Riemann surface of finite topolgical type. The end goal of both papers is to prove the convergence of height…

Probability · Mathematics 2024-07-24 Nathanaël Berestycki , Benoit Laslier , Gourab Ray

The variational principle for a thin dust shell in General Relativity is constructed. The principle is compatible with the boundary-value problem of the corresponding Euler-Lagrange equations, and leads to ``natural boundary conditions'' on…

General Relativity and Quantum Cosmology · Physics 2014-11-17 V. D. Gladush

We consider the non-isothermal flow of a compressible fluid through pipes. Starting from the full set of Euler equations, we propose a variational characterization of solutions that encodes the conservation of mass, energy, and entropy in a…

Numerical Analysis · Mathematics 2016-11-11 Herbert Egger

We prove a variational principle for the upper and lower metric mean dimension of level sets \[ \left\{x\in X: \lim_{n\to\infty}\frac{1}{n}\sum_{j=0}^{n-1}\varphi(f^{j}(x))=\alpha\right\} \] associated to continuous potentials $\varphi:X\to…

Dynamical Systems · Mathematics 2023-08-28 Lucas Backes , Fagner B. Rodrigues

We present a general variational principle for the dynamics of impurity particles immersed in a quantum-mechanical medium. By working within the Heisenberg picture and constructing approximate time-dependent impurity operators, we can take…

Quantum Gases · Physics 2019-05-29 Weizhe Edward Liu , Jesper Levinsen , Meera M. Parish

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

Let G be a finite graph or an infinite graph on which Z^d acts with finite fundamental domain. If G is finite, let T be a random spanning tree chosen uniformly from all spanning trees of G; if G is infinite, known methods show that this…

Probability · Mathematics 2007-05-23 Robert Burton , Robin Pemantle

In this thesis, we consider domino tilings of three-dimensional regions, especially those of the form $\mathcal{D} \times [0,N]$. In particular, we investigate the connected components of the space of tilings of such regions by flips, the…

Combinatorics · Mathematics 2015-03-17 Pedro H. Milet

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

The dimer tiling problem asks in how many ways can the edges of a graph be covered by dimers so that each site is covered once. In the special case of a planar graph, this problem has a solution in terms of a free fermionic field theory. We…

High Energy Physics - Theory · Physics 2024-09-12 Rolando Ramirez Camasca , John McGreevy

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

The decades-long search for a shape that tiles the plane only aperiodically under translations and rotations recently ended with the discovery of the `spectre' aperiodic monotile. In this setting we study the dimer model, in which dimers…

Strongly Correlated Electrons · Physics 2024-07-02 Shobhna Singh , Felix Flicker

Metric mean dimension is a dynamical counterpart of the box dimension in fractal geometry to characterize the topological complexity of infinite entropy systems. The classical variational principle states that topological entropy equals the…

Dynamical Systems · Mathematics 2025-12-18 Rui Yang , Xiaoyao Zhou

Domino tileability is a classical problem in Discrete Geometry, famously solved by Thurston for simply connected regions in nearly linear time in the area. In this paper, we improve upon Thurston's height function approach to a nearly…

Combinatorics · Mathematics 2016-11-07 Igor Pak , Adam Sheffer , Martin Tassy

We consider variational problem related to entropy maximization in the two-dimensional Euler equations, in order to investigate the long-time dynamics of solutions with bounded vorticity. Using variations on the classical min-max principle…

Analysis of PDEs · Mathematics 2026-03-18 Michele Coti Zelati , Matias G. Delgadino

We study the tiling of a two-dimensional region of the plane by $K$-cell one-dimensional tiles, or $K$-mers. Unlike previous studies, which typically allowed for one single value of $K$ or sometimes a small assortment of fixed values, here…

Statistical Mechanics · Physics 2026-02-25 Eduardo J. Aguilar , Valmir C. Barbosa , Raul Donangelo , Welles A. M. Morgado , Sergio R. Souza

We study a model of colored multiwebs, which generalizes the dimer model to allow each vertex to be adjacent to \(n_v\) edges. These objects can be formulated as a random tiling of a graph with partial dimer covers. We examine the case of a…

Probability · Mathematics 2025-09-30 Christina Meng