24,813 research outputs found

    Flip invariance for domino tilings of three-dimensional regions with two floors

    Full text link
    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

    Full text link
    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 Z2\mathbb{Z}^2 of the form 1≤x−y≤2ℓ1 \leq x-y \leq 2\ell for some integer ℓ≥1\ell \geq 1, and are parametrized by a binary word w∈{+,−}2ℓw\in\{+,-\}^{2\ell} that encodes some periodicity conditions at infinity. Aztec diamond and pyramid partitions correspond respectively to w=(+−)ℓw=(+-)^\ell and to the limit case w=+∞−∞w=+^\infty-^\infty. For each word ww 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
    • …
    corecore