Results 1 
4 of
4
Symmetry classes of alternatingsign matrices under one
"... In a previous article [23], we derived the alternatingsign matrix (ASM) theorem from the IzerginKorepin determinant [12, 13, 19] for a partition function for square ice with domain wall boundary. Here we show that the same argument enumerates three other symmetry classes of alternatingsign matric ..."
Abstract

Cited by 55 (0 self)
 Add to MetaCart
In a previous article [23], we derived the alternatingsign matrix (ASM) theorem from the IzerginKorepin determinant [12, 13, 19] for a partition function for square ice with domain wall boundary. Here we show that the same argument enumerates three other symmetry classes of alternatingsign matrices: VSASMs (vertically symmetric ASMs), even HTSASMs (halfturnsymmetric ASMs), and even QTSASMs (quarterturnsymmetric ASMs). The VSASM enumeration was conjectured by Mills; the others by Robbins [31]. We introduce several new types of ASMs: UASMs (ASMs with a Uturn side), UUASMs (two Uturn sides), OSASMs (offdiagonally symmetric ASMs), OOSASMs (offdiagonally, offantidiagonally symmetric), and UOSASMs (offdiagonally symmetric with Uturn sides). UASMs generalize VSASMs, while UUASMs generalize VHSASMs (vertically and horizontally symmetric ASMs) and another new class, VHPASMs (vertically and horizontally perverse). OSASMs, OOSASMs, and UOSASMs are related to the remaining symmetry classes of ASMs, namely DSASMs (diagonally symmetric), DASASMs (diagonally, antidiagonally symmetric), and TSASMs (totally symmetric ASMs). We enumerate several of these new classes, and we provide several 2enumerations
J.Propp, The shape of a typical boxed plane partition
 J. of Math
, 1998
"... Abstract. Using a calculus of variations approach, we determine the shape of a typical plane partition in a large box (i.e., a plane partition chosen at random according to the uniform distribution on all plane partitions whose solid Young diagrams fit inside the box). Equivalently, we describe the ..."
Abstract

Cited by 51 (5 self)
 Add to MetaCart
Abstract. Using a calculus of variations approach, we determine the shape of a typical plane partition in a large box (i.e., a plane partition chosen at random according to the uniform distribution on all plane partitions whose solid Young diagrams fit inside the box). Equivalently, we describe the distribution of the three different orientations of lozenges in a random lozenge tiling of a large hexagon. We prove a generalization of the classical formula of MacMahon for the number of plane partitions in a box; for each of the possible ways in which the tilings of a region can behave when restricted to certain lines, our formula tells the number of tilings that behave in that way. When we take a suitable limit, this formula gives us a functional which we must maximize to determine the asymptotic behavior of a plane partition in a box. Once the variational problem has been set up, we analyze it using a modification of the methods employed by Logan and Shepp and by Vershik and Kerov in their studies of random Young tableaux. 1.
Enumeration of perfect matchings in graphs with reflective symmetry
 J. Combin. Theory Ser. A
, 1997
"... Abstract. A plane graph is called symmetric if it is invariant under the reflection across some straight line. We prove a result that expresses the number of perfect matchings of a large class of symmetric graphs in terms of the product of the number of matchings of two subgraphs. When the graph is ..."
Abstract

Cited by 49 (14 self)
 Add to MetaCart
Abstract. A plane graph is called symmetric if it is invariant under the reflection across some straight line. We prove a result that expresses the number of perfect matchings of a large class of symmetric graphs in terms of the product of the number of matchings of two subgraphs. When the graph is also centrally symmetric, the two subgraphs are isomorphic and we obtain a counterpart of Jockusch’s squarishness theorem. As applications of our result, we enumerate the perfect matchings of several families of graphs and we obtain new solutions for the enumeration of two of the ten symmetry classes of plane partitions (namely, transposed complementary and cyclically symmetric, transposed complementary) contained in a given box. Finally, we consider symmetry classes of perfect matchings of the Aztec diamond graph and we solve the previously open problem of enumerating the matchings that are invariant under a rotation by 90 degrees. The starting point of this paper is a result [18, Theorem 1] concerning domino tilings of the Aztec diamond compatible with certain barriers. This result has also been generalized and proved bijectively by Propp [17]. We present (see Lemma 1.1) a further generalization,
Tilings of diamonds and hexagons with defects”, Electron
 J. Combin
, 1999
"... Abstract. We show how to count tilings of Aztec diamonds and hexagons with defects using determinants. In several cases these determinants can be evaluated in closed form. In particular, we obtain solutions to open problems 1, 2, and 10 in James Propp’s list of problems on enumeration of matchings [ ..."
Abstract

Cited by 7 (0 self)
 Add to MetaCart
Abstract. We show how to count tilings of Aztec diamonds and hexagons with defects using determinants. In several cases these determinants can be evaluated in closed form. In particular, we obtain solutions to open problems 1, 2, and 10 in James Propp’s list of problems on enumeration of matchings [21]. 1.