185 research outputs found

    Lozenge tilings of a halved hexagon with an array of triangles removed from the boundary

    Get PDF
    Proctor's work on staircase plane partitions yields an enumeration of lozenge tilings of a halved hexagon on the triangular lattice. Rohatgi recently extended this tiling enumeration to a halved hexagon with a triangle removed from the boundary. In this paper we prove a generalization of the results of Proctor and Rohatgi by enumerating lozenge tilings of a halved hexagon in which an array of adjacent triangles has been removed from the boundary.Comment: 28 pages. Third version: fixed several typo

    A simple proof for the number of tilings of quartered Aztec diamonds

    Get PDF
    We get four quartered Aztec diamonds by dividing an Aztec diamond region by two zigzag cuts passing its center. W. Jockusch and J. Propp (in an unpublished work) found that the number of tilings of quartered Aztec diamonds is given by simple product formulas. In this paper we present a simple proof for this result

    A Generalization of Aztec Diamond Theorem, Part II

    Full text link
    The author gave a proof of a generalization of the Aztec diamond theorem for a family of 44-vertex regions on the square lattice with southwest-to-northeast diagonals drawn in (Electron. J. Combin., 2014) by using a bijection between tilings and non-intersecting lattice paths. In this paper, we use Kuo graphical condensation to give a new proof.Comment: 11 pages and 7 figure

    Enumeration of Hybrid Domino-Lozenge Tilings

    Full text link
    We solve and generalize an open problem posted by James Propp (Problem 16 in New Perspectives in Geometric Combinatorics, Cambridge University Press, 1999) on the number of tilings of quasi-hexagonal regions on the square lattice with every third diagonal drawn in. We also obtain a generalization of Douglas' Theorem on the number of tilings of a family of regions of the square lattice with every second diagonal drawn in.Comment: 35 pages, 31 figure
    • …
    corecore