24,813 research outputs found
Flip invariance for domino tilings of three-dimensional regions with two floors
We investigate tilings of cubiculated regions with two simply connected
floors by 2 x 1 x 1 bricks. More precisely, we study the flip connected
component for such tilings, and provide an algebraic invariant that "almost"
characterizes the flip connected components of such regions, in a sense that we
discuss in the paper. We also introduce a new local move, the trit, which,
together with the flip, connects the space of domino tilings when the two
floors are identical.Comment: 33 pages, 34 figures, 2 tables. We updated the reference lis
From Aztec diamonds to pyramids: steep tilings
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 of the form for some integer , and are parametrized by a binary word that
encodes some periodicity conditions at infinity. Aztec diamond and pyramid
partitions correspond respectively to and to the limit case
. For each word and for different types of boundary
conditions, we obtain a nice product formula for the generating function of the
associated tilings with respect to the number of flips, that admits a natural
multivariate generalization. The main tools are a bijective correspondence with
sequences of interlaced partitions and the vertex operator formalism (which we
slightly extend in order to handle Littlewood-type identities). In
probabilistic terms our tilings map to Schur processes of different types
(standard, Pfaffian and periodic). We also introduce a more general model that
interpolates between domino tilings and plane partitions.Comment: 36 pages, 22 figures (v3: final accepted version with new Figure 6,
new improved proof of Proposition 11
- …