English
Related papers

Related papers: Domino tilings with diagonal impurities

200 papers

The dimer model is the study of random dimer covers (perfect matchings) of a graph. A double-dimer configuration on a graph $G$ is a union of two dimer covers of $G$. We introduce quaternion weights in the dimer model and show how they can…

Probability · Mathematics 2015-03-19 Richard Kenyon

We study various statistical properties of the double-dimer model, a generalization of the dimer model, on rectangular domains of the square lattice. We take advantage of the Grassmannian representation of the dimer model, first to…

Statistical Mechanics · Physics 2020-01-08 Nahid Ghodratipour , Shahin Rouhani

There is a natural generalization of domino tilings to tilings of a polygon by hexagons, or, dually, configurations of oriented curves that meet in triples. We show exactly when two such tilings can be connected by a series of moves…

Combinatorics · Mathematics 2016-09-13 Dylan P. Thurston

We compute the probability of any local pattern at an arbitrary position in a random dimer configuration in a square grid with an Aztec-diamond boundary.

Combinatorics · Mathematics 2007-05-23 Harald Helfgott

We consider domino tilings of the Aztec diamond. Using the Domino Shuffling algorithm introduced by Elkies, Kuperberg, Larsen, and Propp in arXiv:math/9201305, we are able to generate domino tilings uniformly at random. In this paper, we…

Combinatorics · Mathematics 2025-12-10 Marcus Schönfelder

We construct dimer graphs for type D relativistic Toda models by introducing impurities to the $Y^{2N,0}$ square dimer graphs. By properly placing the impurities and change of canonical variables assigned to the 1-loops on the dimer graph,…

High Energy Physics - Theory · Physics 2024-11-08 Kimyeong Lee , Norton Lee

We introduce a new method for studying gap probabilities in a class of discrete determinantal point processes with double contour integral kernels. This class of point processes includes uniform measures of domino and lozenge tilings as…

Probability · Mathematics 2026-01-30 Christophe Charlier , Tom Claeys

Given a graph $G$ we consider sequentially placing dimers on it, namely choosing a maximal independent subset of edges, i.e. edges that do not share common vertices. We study the number of vertices that do not belong to any edge found in…

Probability · Mathematics 2018-08-21 Jacob J. Kagan

Previous Monte Carlo investigations by Wojciechowski \emph{et al.} have found two unusual phases in two-dimensional systems of anisotropic hard particles: a tetratic phase of four-fold symmetry for hard squares [Comp. Methods in Science and…

Statistical Mechanics · Physics 2009-11-11 A. Donev , J. Burton , F. H. Stillinger , S. Torquato

We study the inverse scattering for Schr{\"o}dinger operators on locally perturbed periodic lattices. We show that the associated scattering matrix is equivalent to the Dirichlet-to-Neumann map for a boundary value problem on a finite part…

Spectral Theory · Mathematics 2018-11-14 Kazunori Ando , Hiroshi Isozaki , Hisashi Morioka

We introduce quantum dimer models on lattices made of corner-sharing triangles. These lattices includes the kagome lattice and can be defined in arbitrary geometry. They realize fully disordered and gapped dimer-liquid phase with…

Strongly Correlated Electrons · Physics 2011-07-19 G. Misguich , D. Serban , V. Pasquier

We develop the impurity lattice Monte Carlo formalism, for the case of two distinguishable impurities in a bath of polarized fermions. The majority particles are treated as explicit degrees of freedom, while the impurities are described by…

Nuclear Theory · Physics 2022-09-21 Fabian Hildenbrand , Serdar Elhatisari , Timo A. Lähde , Dean Lee , Ulf-G. Meißner

The expanded Aztec diamond is a generalized version of the Aztec diamond, with an arbitrary number of long columns and long rows in the middle. In this paper, we count the number of domino tilings of the expanded Aztec diamond. The exact…

Combinatorics · Mathematics 2017-11-02 Seungsang Oh

The conventional duality analysis is employed to identify a location of a critical point on a uniform lattice without any disorder in its structure. In the present study, we deal with the random planar lattice, which consists of the…

Disordered Systems and Neural Networks · Physics 2015-06-11 Masayuki Ohzeki , Keisuke Fujii

We prove combinatorially that the parity of the number of domino tilings of a region is equal to the parity of the number of domino tilings of a particular subregion. Using this result we can resolve the holey square conjecture. We…

Combinatorics · Mathematics 2007-05-23 Bridget Eileen Tenner

TThe prototypical problem we study here is the following. Given a $2L\times 2L$ square, there are approximately $\exp(4KL^2/\pi )$ ways to tile it with dominos, i.e. with horizontal or vertical $2\times 1$ rectangles, where $K\approx 0.916$…

Probability · Mathematics 2016-01-13 Benoit Laslier , Fabio Toninelli

This article is dedicated to domino tilings of certain types of graph grids. For each of these grids, the domino tilings are represented using linear-recurrent sequences. New dependencies are proved that are not included in Neil Sloane's…

History and Overview · Mathematics 2018-12-31 Valcho Milchev

A universal topological marker has been proposed recently to map the topological invariants of Dirac models in any dimension and symmetry class to lattice sites. Using this topological marker, we examine the conditions under which the…

Disordered Systems and Neural Networks · Physics 2024-03-14 Lucas A. Oliveira , Wei Chen

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

The monopole-dimer model introduced recently is an exactly-solvable signed generalisation of the dimer model. We show that the partition function of the monopole-dimer model on a graph invariant under a fixed-point free involution is a…

Combinatorics · Mathematics 2020-06-16 Arvind Ayyer