English
Related papers

Related papers: A variational principle for domino tilings

200 papers

We consider dimer models on graphs which are bipartite, periodic and satisfy a geometric condition called {\em isoradiality}, defined in \cite{Kenyon3}. We show that the scaling limit of the height function of any such dimer model is…

Probability · Mathematics 2015-06-26 B. de Tilière

The analysis of the entanglement entropy of a subsystem of a one-dimensional quantum system is a powerful tool for unravelling its critical nature. For instance, the scaling behaviour of the entanglement entropy determines the central…

Quantum Physics · Physics 2017-10-02 Jose A. Carrasco , Federico Finkel , Artemio Gonzalez-Lopez , Piergiulio Tempesta

In this work we study the variational problem associated to dimer models, a class of models from integrable probability and statistical mechanics in dimension two which have been the focus of intense research efforts over the last decades.…

Analysis of PDEs · Mathematics 2025-12-09 Kari Astala , Erik Duse , István Prause , Xiao Zhong

We introduce a class of graphs called compound graphs, generalizing rectangles, which are constructed out of copies of a planar bipartite base graph. The main result is that the number of perfect matchings of every compound graph is…

Combinatorics · Mathematics 2016-07-27 Forest Tong

We propose and analyse a novel surface finite element method that preserves the invariant regions of systems of semilinear parabolic equations on closed compact surfaces in $\mathbb{R}^3$ under discretisation. We also provide a…

Numerical Analysis · Mathematics 2020-01-20 Massimo Frittelli , Anotida Madzvamuse , Ivonne Sgura , Chandrasekhar Venkataraman

We introduce a general model of dimer coverings of certain plane bipartite graphs, which we call rail yard graphs (RYG). The transfer matrices used to compute the partition function are shown to be isomorphic to certain operators arising in…

Mathematical Physics · Physics 2017-12-13 Cédric Boutillier , Jérémie Bouttier , Guillaume Chapuy , Sylvie Corteel , Sanjay Ramassamy

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

In this paper we present a variational technique that handles coarse-graining and passing to a limit in a unified manner. The technique is based on a duality structure, which is present in many gradient flows and other variational…

Analysis of PDEs · Mathematics 2017-03-06 Manh Hong Duong , Agnes Lamacz , Mark A. Peletier , Upanshu Sharma

Many partial differential equations (PDEs) such as Navier--Stokes equations in fluid mechanics, inelastic deformation in solids, and transient parabolic and hyperbolic equations do not have an exact, primal variational structure. Recently,…

Numerical Analysis · Mathematics 2025-03-04 N. Sukumar , Amit Acharya

In this article, we introduce a notion of relative mean metric dimension with potential for a factor map $\pi: (X,d, T)\to (Y, S)$ between two topological dynamical systems. To link it with ergodic theory, we establish four variational…

Dynamical Systems · Mathematics 2021-02-03 Weisheng Wu

We consider a certain tiling problem of a planar region in which there are no long horizontal or vertical strips consisting of copies of the same tile. Intuitively speaking, we would like to create a dappled pattern with two or more kinds…

Discrete Mathematics · Computer Science 2018-12-18 Shizuo Kaji , Alexandre Derouet-Jourdan , Hiroyuki Ochiai

I prove that a centre manifold approach to creating finite difference models will consistently model linear dynamics as the grid spacing becomes small. Using such tools of dynamical systems theory gives new assurances about the quality of…

Numerical Analysis · Mathematics 2025-10-20 A. J. Roberts

We introduce an explicit invariant-region-preserving limiter applied to DG methods for compressible Euler equations. The invariant region considered consists of positivity of density and pressure and a maximum principle of a specific…

Numerical Analysis · Mathematics 2018-04-25 Yi Jiang , Hailiang Liu

A \textit{domino} is a $2\times 1\times 1$ parallelepiped formed by the union of two unit cubes and a \textit{slab} is a $2\times 2\times 1$ parallelepiped formed by the union of four unit cubes. We are interested in tiling regions formed…

Combinatorics · Mathematics 2025-03-11 George L. D. Alencar , Nicolau C. Saldanha , Arthur M. M. Vieira

For a given topological dynamical system $(X,T)$ over a compact set $X$ with a metric $d$, the "variational principle" states that \begin{equation*} \sup_{\mu}h_\mu(T) = h(T) = h_d(T), \end{equation*} where $h_\mu(T)$ is the…

Dynamical Systems · Mathematics 2016-04-12 André Caldas , Mauro Patrão

It is well-known that the relativized variational principle established by Bogenschutz and Kifer connects the fiber topological entropy and fiber measure-theoretic entropy. In context of random dynamical systems, metric mean dimension was…

Dynamical Systems · Mathematics 2025-09-24 Yunping Wang , Ercai Chen , Kexiang Yang

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

A domino covering of a board is saturated if no domino is redundant. We introduce the concept of a fragment tiling and show that a minimal fragment tiling always corresponds to a maximal saturated domino covering. The size of a minimal…

Combinatorics · Mathematics 2011-12-12 Andrew Buchanan , Tanya Khovanova , Alex Ryba

The maximum entropy principle determines the values of thermodynamic variables in thermally isolated equilibrium systems. This paper extends the principle to a variational principle that applies to liquid-gas coexistence in heat conduction.…

Statistical Mechanics · Physics 2024-12-30 Naoko Nakagawa , Shin-ichi Sasa

A particular, two-dimensional, tiling model, composed by the so called Wang tiles has been studied at finite temperature by Monte Carlo numerical simulations. In absence of any thermal bath the Wang tiles give the opportunity of building a…

Disordered Systems and Neural Networks · Physics 2009-10-31 L. Leuzzi , G. Parisi