English
Related papers

Related papers: Non-intersecting Paths, Random Tilings and Random …

200 papers

We study the dynamics of a certain discrete model of interacting particles that comes from the so called shuffling algorithm for sampling a random tiling of an Aztec diamond. It turns out that the transition probabilities have a…

Probability · Mathematics 2008-02-20 Eric Nordenstam

Koutschan, Krattenthaler and Schlosser recently considered a family of binomial determinants. In this work, we give combinatorial interpretations of two subclasses of these determinants in terms of domino tilings and nonintersecting lattice…

Combinatorics · Mathematics 2025-09-18 Qipin Chen , Shane Chern , Atsuro Yoshida

We give a bijective proof of the Aztec diamond theorem, stating that there are $2^{n(n+1)/2}$ domino tilings of the Aztec diamond of order $n$. The proof in fact establishes a similar result for non-intersecting families of $n+1$ Schr\"oder…

Combinatorics · Mathematics 2012-09-25 Frédéric Bosio , Marc A. A. Van Leeuwen

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 asymtotics of a domino tiling model on a class of domains which we call rectangular Aztec diamonds. We prove the Law of Large Numbers for the corresponding height functions and provide explicit formulas for the limit. For a…

Probability · Mathematics 2017-06-23 Alexey Bufetov , Alisa Knizel

The Tangent Method of Colomo and Sportiello is applied to the study of the asymptotics of domino tilings of large Aztec rectangles, with some fixed distribution of defects along a boundary. The associated Non-Intersecting Lattice Path…

Mathematical Physics · Physics 2020-05-18 Philippe Di Francesco , Emmanuel Guitter

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 consider a family of determinantal random point processes on the two-dimensional lattice and prove that members of our family can be interpreted as a kind of Gibbs ensembles of nonintersecting paths. Examples include probability measures…

Mathematical Physics · Physics 2015-05-13 Alexei Borodin , Senya Shlosman

We introduce a new symmetry class of domino tilings of the Aztec diamond, called the off-diagonal symmetry class, which is motivated by the off-diagonally symmetric alternating sign matrices introduced by Kuperberg in 2002. We use the…

Combinatorics · Mathematics 2026-04-28 Yi-Lin Lee

In this article we study domino tilings of a family of finite regions called Aztec diamonds. Every such tiling determines a partition of the Aztec diamond into five sub-regions; in the four outer sub-regions, every tile lines up with nearby…

Combinatorics · Mathematics 2026-04-08 William Jockusch , James Propp , Peter Shor

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

We discuss asymptotic properties of a family of discrete probability measures which may be used to model particle configurations with a wall on a set of discrete nodes. The correlations are shown to be determinantal and are expressed in…

Probability · Mathematics 2015-03-17 Uwe Schwerdtfeger

We study $k$-tilings ($k$-tuples of domino tilings) of the Aztec diamond of rank $m$. We assign a weight to each $k$-tiling, depending on the number of dominos of certain types and the number of "interactions" between the tilings. Employing…

Combinatorics · Mathematics 2024-10-29 Sylvie Corteel , Andrew Gitlin , David Keating

We study dynamical systems acting on the path space of a stationary (non-simple) Bratteli diagram. For such systems we explicitly describe all ergodic probability measures invariant with respect to the tail equivalence relation (or the…

Dynamical Systems · Mathematics 2009-04-02 S. Bezuglyi , J. Kwiatkowski , K. Medynets , B. Solomyak

We consider uniform random domino tilings of the restricted Aztec diamond which is obtained by cutting off an upper triangular part of the Aztec diamond by a horizontal line. The restriction line asymptotically touches the arctic circle…

Probability · Mathematics 2022-03-18 Patrik L. Ferrari , Bálint Vető

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

We consider discrete orthogonal polynomial ensembles which are discrete analogues of the orthogonal polynomial ensembles in random matrix theory. These ensembles occur in certain problems in combinatorial probability and can be thought of…

Combinatorics · Mathematics 2007-05-23 Kurt Johansson

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

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

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