Interval Posets and Polygon Dissections

被引:0
|
作者
Bagno, Eli [1 ]
Eisenberg, Estrella [1 ]
Reches, Shulamit [1 ]
Sigron, Moriah [1 ]
机构
[1] Jerusalem Coll Technol, 21 HaVaad HaLeumi St, Jerusalem, Israel
关键词
D O I
10.4204/EPTCS.403.10
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The Interval poset of a permutation is an effective way of capturing all the intervals of the permutation and the inclusions between them and was introduced recently by Tenner. Thi paper explores the geometric interpretation of interval posets of permutations. We present a bijection between tree interval posets and convex polygons with non-crossing diagonals, offering a novel geometric perspective on this purely combinatorial concept. Additionally, we provide an enumeration of interval posets using this bijection and demonstrate its application to block-wise simple permutations.
引用
收藏
页数:208
相关论文
共 50 条
  • [21] INTERVAL STABILITY AND INTERVAL COVERING PROPERTY IN FINITE POSETS
    BOUCHEMAKH, I
    ENGEL, K
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1992, 9 (02): : 163 - 175
  • [22] A note on "Posets having continuous interval"
    Abdala, Jarafe
    Santana, Fagner
    THEORETICAL COMPUTER SCIENCE, 2020, 837 : 207 - 208
  • [23] POSETS HAVING A SELFDUAL INTERVAL POSET
    LIHOVA, J
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 1994, 44 (03) : 523 - 533
  • [24] POSETS WITH INTERVAL UPPER BOUND GRAPHS
    SCOTT, DD
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1986, 3 (03): : 269 - 281
  • [25] Quiddities of polygon dissections and the Conway-Coxeter frieze equation
    Conley, Charles H.
    Ovsienko, Valentin
    ANNALI DELLA SCUOLA NORMALE SUPERIORE DI PISA-CLASSE DI SCIENZE, 2023, 24 (04) : 2125 - 2170
  • [26] A Study of Broline-Crowe-Isaacs Matrices of Polygon Dissections
    Felipe, Raul
    KYUNGPOOK MATHEMATICAL JOURNAL, 2022, 62 (02): : 289 - 321
  • [27] Bijective proof of a conjecture on unit interval posets
    Fang W.
    Discrete Mathematics and Theoretical Computer Science, 2024, 262
  • [28] Bijective proof of a conjecture on unit interval posets
    Fang, Wenjie
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2024, 26 (02):
  • [29] Farey Boat: Continued Fractions and Triangulations, Modular Group and Polygon Dissections
    Morier-Genoud S.
    Ovsienko V.
    Jahresbericht der Deutschen Mathematiker-Vereinigung, 2019, 121 (2) : 91 - 136
  • [30] Maximal point spaces of closed interval posets
    He, Zhaorong
    Yang, Zhongqiang
    Zhao, Dongsheng
    TOPOLOGY AND ITS APPLICATIONS, 2022, 322