Promotion and rowmotion

被引:60
作者
Striker, Jessica [1 ]
Williams, Nathan [1 ]
机构
[1] Univ Minnesota, Minneapolis, MN 55455 USA
关键词
DESCENDING PLANE PARTITIONS; ANTICHAINS; ORBITS; MATRICES;
D O I
10.1016/j.ejc.2012.05.003
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We present an equivariant bijection between two actions promotion and rowmotion-on order ideals in certain posets. This bijection simultaneously generalizes a result of R. Stanley concerning promotion on the linear extensions of two disjoint chains and certain cases of recent work of D. Armstrong, C. Stump, and H. Thomas on noncrossing and nonnesting partitions. We apply this bijection to several classes of posets, obtaining equivariant bijections to various known objects under rotation. We extend the same idea to give an equivariant bijection between alternating sign matrices under rowmotion and under B. Wieland's gyration. Finally, we define two actions with related orders on alternating sign matrices and totally symmetric self-complementary plane partitions. (c) 2012 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1919 / 1942
页数:24
相关论文
共 34 条
  • [1] [Anonymous], 1992, OXFORD MATH MONOGRAP
  • [2] [Anonymous], 1972, Discrete Math., DOI [10.1016/0012-365X(72)90062-3, 10.1016/0012-365x(72)90062-3, DOI 10.1016/0012-365X(72)90062-3]
  • [3] [Anonymous], 1974, Discrete Math
  • [4] Armstrong D., 2011, ARXIV11011277V2MATHC
  • [5] Noncrossing partitions for the group Dn
    Athanasiadis, CA
    Reiner, V
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2004, 18 (02) : 397 - 417
  • [6] Generalized catalan numbers, Weyl groups and arrangements of hyperplanes
    Athanasiadis, CA
    [J]. BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2004, 36 : 294 - 302
  • [7] Bessis D., 2007, ARXIVMATH0610777V3MA, P1
  • [8] Brouwer A. E., 1974, 2474 ZW MATH CTR
  • [9] ORBITS OF ANTICHAINS REVISITED
    CAMERON, PJ
    FONDERFLAASS, DG
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 1995, 16 (06) : 545 - 554
  • [10] Cantini L., 2010, ARXIV10033376V1MATHC