中文
相关论文

相关论文: An arctic circle theorem for groves

200 篇论文

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$,…

组合数学 · 数学 2017-09-11 Jérémie Bouttier , Guillaume Chapuy , Sylvie Corteel

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…

组合数学 · 数学 2024-10-29 Sylvie Corteel , Andrew Gitlin , David Keating

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…

组合数学 · 数学 2012-09-25 Frédéric Bosio , Marc A. A. Van Leeuwen

We investigate the connection between lozenge tilings and domino tilings by introducing a new family of regions obtained by attaching two different Aztec rectangles. We prove a simple product formula for the generating functions of the…

组合数学 · 数学 2015-09-30 Tri Lai

We explore the connections between the well-studied Aztec Diamond graphs and a new family of graphs called the Half-Hexagons, discovered by Jonathan Novak. In particular, both families of graphs have very simple domino shuffling algorithms,…

组合数学 · 数学 2011-03-28 Eric Nordenstam , Benjamin Young

A T\"oplitz determinant whose entries are described by a q-analogue of the Narayana polynomials is evaluated by means of Laurent biorthogonal polynomials which allow of a combinatorial interpretation in terms of Schr\"oder paths. As an…

组合数学 · 数学 2013-09-03 Shuhei Kamioka

We consider a generating function of the domino tilings of an Aztec rectangle with several boundary unit squares removed. Our generating function involves two statistics: the rank of the tiling and half number of vertical dominoes as in the…

组合数学 · 数学 2015-04-02 Tri Lai

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…

数学物理 · 物理学 2020-05-18 Philippe Di Francesco , Emmanuel Guitter

Discrete and continuous non-intersecting random processes have given rise to critical "infinite dimensional diffusions", like the Airy process, the Pearcey process and variations thereof. It has been known that domino tilings of very large…

概率论 · 数学 2011-12-26 Mark Adler , Kurt Johansson , Pierre van Moerbeke

Standard statistical mechanical or condensed matter arguments tell us that bulk properties of a physical system do not depend too much on boundary conditions. Random tilings of large regions provide counterexamples to such intuition, as…

统计力学 · 物理学 2021-03-17 Jean-Marie Stéphan

We study the large-scale geometry of t-surfaces -- pairs of perfect t-embeddings and their associated origami maps -- arising from dimer models on Aztec diamonds with periodic edge weights. We prove that these t-surfaces converge to…

概率论 · 数学 2025-08-28 Tomas Berggren , Matthew Nicoletti , Marianna Russkikh

We consider the domino tilings of an Aztec diamond with a cut-off corner of macroscopic square shape and given size, and address the bulk properties of tilings as the size is varied. We observe that the free energy exhibits a third-order…

数学物理 · 物理学 2014-06-02 F. Colomo , A. G. Pronko

We describe random generation algorithms for a large class of random combinatorial objects called Schur processes, which are sequences of random (integer) partitions subject to certain interlacing conditions. This class contains several…

The purpose of this note is to give an exposition of some interesting combinatorics and convex geometry concepts that appear in algebraic geometry in relation to counting the number of solutions of a system of polynomial equations in…

代数几何 · 数学 2018-03-20 Kiumars Kaveh , A. G. Khovanskii

In the past three decades, the study of rhombus tilings and domino tilings of various plane regions has been a thriving subfield of enumerative combinatorics. Physicists classify such work as the study of dimer covers of finite graphs. In…

组合数学 · 数学 2024-01-19 James Propp

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…

概率论 · 数学 2022-07-06 Maurice Duits , Arno B. J. Kuijlaars

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…

概率论 · 数学 2025-07-14 Alexey Bufetov , Leonid Petrov , Panagiotis Zografos

Following Barany et al., who proved that large random lattice zonotopes converge to a deterministic shape in any dimension after rescaling, we establish a central limit theorem for finite-dimensional marginals of the boundary of the…

概率论 · 数学 2023-04-03 Théophile Buffière , Philippe Marchal

A recent conjecture of Di Francesco states that the number of domino tilings of a certain family of regions on the square lattice is given by a product formula reminiscent of the one giving the number of alternating sign matrices. These…

组合数学 · 数学 2021-04-20 Mihai Ciucu

We present a proof of a conjecture about the relationship between Baxter permutations and pairs of alternating sign matrices that are produced from domino tilings of Aztec diamonds. It is shown that if and only if a tiling corresponds to a…

组合数学 · 数学 2010-08-16 Hal Canary