Iterative properties of birational rowmotion II: rectangles and triangles

被引:0
|
作者
Grinberg, Darij [1 ]
Roby, Tom [2 ]
机构
[1] MIT, Dept Math, Cambridge, MA 02139 USA
[2] Univ Connecticut, Dept Math, Storrs, CT USA
来源
ELECTRONIC JOURNAL OF COMBINATORICS | 2015年 / 22卷 / 03期
关键词
rowmotion; posets; order ideals; Zamolodchikov periodicity; root systems; promotion; graded posets; Grassmannian; tropicalization; ORBITS; ANTICHAINS;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Birational rowmotion - a birational map associated to any finite poset P-has been introduced by Einstein and Propp as a far-reaching generalization of the (well studied) classical rowmotion map on the set of order ideals of P. Continuing our exploration of this birational rowmotion, we prove that it has order p-Fq on the (p, q) rectangle poset (i.e., on the product of a p-element chain with a q-element chain); we also compute its orders on some triangle-shaped posets. In all cases mentioned, it turns out to have finite (and explicitly computable) order, a property it does not exhibit for general finite posets (unlike classical rowmotion, which is a permutation of a finite set). Our proof in the case of the rectangle poset uses an idea introduced by Volkov (arXiv:hep-th/0606094) to prove the AA case of the Zamolodchikov periodicity conjecture; in fact, the finite order of birational rowmotion on many posets can be considered an analogue to Zamolodchikov periodicity. We comment on suspected, but so far enigmatic, connections to the theory of root posets.
引用
收藏
页数:49
相关论文
共 50 条
  • [1] Rectangles in triangles
    John E. Wetzel
    [J]. Journal of Geometry, 2004, 81 (1-2) : 180 - 191
  • [2] Birational rowmotion and Coxeter-motion on minuscule posets
    Okada, Soichi
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (01): : 1 - 30
  • [3] Flipping triangles and rectangles
    Minghui Jiang
    [J]. Journal of Combinatorial Optimization, 2013, 26 : 755 - 769
  • [4] Fitting triangles into rectangles
    Yuan, Liping
    Movshovich, Yevgenya
    Ding, Ren
    [J]. DISCRETE GEOMETRY, COMBINATORICS AND GRAPH THEORY, 2007, 4381 : 253 - +
  • [5] Coloring triangles and rectangles
    Zapletal, Jindrich
    [J]. COMMENTATIONES MATHEMATICAE UNIVERSITATIS CAROLINAE, 2023, 64 (01): : 83 - 96
  • [6] From rectangles to triangles
    Fox, R
    [J]. JOURNAL OF THE ROYAL SOCIETY OF MEDICINE, 2001, 94 (09) : 427 - 427
  • [7] Flipping triangles and rectangles
    Jiang, Minghui
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2013, 26 (04) : 755 - 769
  • [8] ILLUMINATING RECTANGLES AND TRIANGLES IN THE PLANE
    CZYZOWICZ, J
    RIVERACAMPO, E
    URRUTIA, J
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1993, 57 (01) : 1 - 17
  • [9] A New Method for Detecting Rectangles and Triangles
    Dai Huadong
    Wang Yang
    [J]. 2015 IEEE ADVANCED INFORMATION TECHNOLOGY, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IAEAC), 2015, : 321 - 327
  • [10] On derived equivalences of lines, rectangles and triangles
    Ladkani, Sefi
    [J]. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2013, 87 : 157 - 176