中文
相关论文

相关论文: A variational principle for domino tilings

200 篇论文

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…

形式语言与自动机理论 · 计算机科学 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…

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

偏微分方程分析 · 数学 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…

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

广义相对论与量子宇宙学 · 物理学 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…

数值分析 · 数学 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…

动力系统 · 数学 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…

量子气体 · 物理学 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…

离散数学 · 计算机科学 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…

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

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

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

高能物理 - 理论 · 物理学 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…

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

强关联电子 · 物理学 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…

动力系统 · 数学 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…

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

偏微分方程分析 · 数学 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…

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…

概率论 · 数学 2025-09-30 Christina Meng