English
Related papers

Related papers: On the domino shuffle and matrix refactorizations

200 papers

The inverse Kasteleyn matrix of a bipartite graph holds much information about the perfect matchings of the system such as local statistics which can be used to compute local and global asymptotics. In this paper, we consider three…

Combinatorics · Mathematics 2013-09-20 Sunil Chhita , Benjamin Young

Random domino tilings of the Aztec diamond shape exhibit interesting features and some of the statistical properties seen in random matrix theory. As a statistical mechanical model it can be thought of as a dimer model or as a certain…

Probability · Mathematics 2016-06-29 Sunil Chhita , Kurt Johansson

We compare two methods for analysing periodic dimer models. These are the matrix-valued orthogonal polynomials approach due to Duits and one of the authors, and the Wiener-Hopf approach due to Berggren and Duits. We establish their…

Classical Analysis and ODEs · Mathematics 2025-03-12 Arno B. J. Kuijlaars , Mateusz Piorkowski

We analyze domino tilings of the two-periodic Aztec diamond by means of matrix valued orthogonal polynomials that we obtain from a reformulation of the Aztec diamond as a non-intersecting path model with periodic transition matrices. In a…

Probability · Mathematics 2022-07-06 Maurice Duits , Arno B. J. Kuijlaars

In this paper we consider domino tilings of the Aztec diamond with doubly periodic weightings. In particular a family of models which, for any $ k \in \mathbb{N} $, includes models with $ k $ smooth regions is analyzed as the size of the…

Probability · Mathematics 2020-01-14 Tomas Berggren

Recent advancements have been made to understand the statistics of the Aztec diamond dimer model under general periodic weights. In this work we define a model that breaks periodicity in one direction by combining two different two-periodic…

Mathematical Physics · Physics 2025-12-16 Meredith Shea

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

In this article we define a generalization of the domino shuffling algorithm for tilings of the Aztec diamond to the interacting $k$-tilings recently introduced by S. Corteel, A. Gitlin, and the first author. We describe the algorithm both…

Combinatorics · Mathematics 2023-03-17 David Keating , Matthew Nicoletti

We consider the dimer model on the Aztec diamond with Fock's weights, which is gauge equivalent to the model with any choice of positive weight function. We prove an explicit, compact formula for the inverse Kasteleyn matrix, thus extending…

Probability · Mathematics 2024-05-31 Cédric Boutillier , Béatrice de Tilière

We prove an asymptotic formula for the probability that, if one chooses a domino tiling of a large Aztec diamond at random according to the uniform distribution on such tilings, the tiling will contain a domino covering a given pair of…

Combinatorics · Mathematics 2012-03-15 Henry Cohn , Noam Elkies , James Propp

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 study the correlation functions for determinantal point processes defined by products of infinite minors of block Toeplitz matrices. The motivation for studying such processes comes from doubly periodically weighted tilings of planar…

Probability · Mathematics 2019-08-05 T. Berggren , M. Duits

Fairly shortly after the publication of the Aztec diamond theorem of Elkies, Kuperberg, Larsen and Propp in 1992, interest arose in finding the number of domino tilings of an Aztec diamond with an ``Aztec window,'' i.e.\ a hole in the shape…

Combinatorics · Mathematics 2025-08-11 Mihai Ciucu

On a finite weighted graph, the dimer model is a probability measure on its dimer covers, that assigns to any cover a probability proportional to the product of the weights of its edges. For planar bipartite graphs, dimer correlations are…

Probability · Mathematics 2026-05-06 Tomas Berggren , Alexei Borodin , Terrence George

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

We study a biased $2\times 2$ periodic random domino tilings of the Aztec diamond and associate a linear flow on an elliptic curve to this model. Our main result is a double integral formula for the correlation kernel, in which the…

Probability · Mathematics 2023-02-01 Alexei Borodin , Maurice Duits

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

Di Francesco conjectured in 2021 that the number of domino tilings of a certain family of regions -- called Aztec triangles -- on the square lattice is given by a product formula reminiscent of the one giving the number of alternating sign…

Combinatorics · Mathematics 2025-08-07 Seok Hyun Byun , Mihai Ciucu

Three phases of macroscopic domains have been seen for large but finite periodic dimer models; these are known as the frozen, rough and smooth phases. The transition region between the frozen and rough region has received a lot of attention…

Mathematical Physics · Physics 2022-02-02 Kurt Johansson , Scott Mason

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
‹ Prev 1 2 3 10 Next ›