Enumeration of antisymmetric monotone triangles and domino tilings of quartered Aztec rectangles

被引：2
|
作者：
Lai, Tri [1 ]
机构：
[1] Univ Minnesota, Inst Math & Its Applicat, Minneapolis, MN 55455 USA
来源：
DISCRETE MATHEMATICS | 2016年 / 339卷 / 05期
基金：
美国国家科学基金会;
关键词：
Aztec diamonds; Aztec rectangles; Domino tilings; Monotone triangles; MATCHINGS;
D O I：
10.1016/j.disc.2015.12.027
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In their unpublished work, Jockusch and Propp showed that a 2-enumeration of antisymmetric monotone triangles is given by a simple product formula. On the other hand, the author proved that the same formula counts the domino tilings of the quartered Aztec rectangle. In this paper, we explain this phenomenon directly by building a correspondence between the antisymmetric monotone triangles and domino tilings of the quartered Aztec rectangle. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码：1512 / 1518
页数：7
相关论文
共 25 条
  • [1] Enumeration of tilings of quartered Aztec rectangles
    Lai, Tri
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2014, 21 (04):
  • [2] Domino tilings for augmented Aztec rectangles and their chains
    Kim, Hyunggi
    Lee, Sangyop
    Oh, Seungsang
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (03):
  • [3] Enumeration of domino tilings of an Aztec rectangle with boundary defects
    Saikia, Manjil P.
    [J]. ADVANCES IN APPLIED MATHEMATICS, 2017, 89 : 41 - 66
  • [4] Domino Tilings of Aztec Octagons
    Kim, Hyunggi
    Lee, Sangyop
    Oh, Seungsang
    [J]. GRAPHS AND COMBINATORICS, 2023, 39 (03)
  • [5] Domino Tilings of Aztec Octagons
    Hyunggi Kim
    Sangyop Lee
    Seungsang Oh
    [J]. Graphs and Combinatorics, 2023, 39
  • [6] A simple proof for the number of tilings of quartered Aztec diamonds
    Lai, Tri
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2014, 21 (01):
  • [7] Domino tilings of the expanded Aztec diamond
    Oh, Seungsang
    [J]. DISCRETE MATHEMATICS, 2018, 341 (04) : 1185 - 1191
  • [8] Domino tilings of Aztec diamonds and squares
    Kokhas K.P.
    [J]. Journal of Mathematical Sciences, 2009, 158 (6) : 868 - 894
  • [9] DOMINO TILINGS OF RECTANGLES WITH FIXED WIDTH
    KLARNER, D
    POLLACK, J
    [J]. DISCRETE MATHEMATICS, 1980, 32 (01) : 45 - 52
  • [10] Tilings of orthogonal polygons with similar rectangles or triangles
    Su Z.
    Ding R.
    [J]. Journal of Applied Mathematics and Computing, 2005, 17 (1-2) : 343 - 350
123