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 条
  • [1] On posets with isomorphic interval posets
    Lihová, J
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 1999, 49 (01) : 67 - 80
  • [2] On posets with isomorphic interval posets
    Judita Lihová
    Czechoslovak Mathematical Journal, 1999, 49 : 67 - 80
  • [3] Counting Quiddities of Polygon Dissections
    Charles H. Conley
    Valentin Ovsienko
    The Mathematical Intelligencer, 2023, 45 : 256 - 262
  • [4] Counting Quiddities of Polygon Dissections
    Conley, Charles H.
    Ovsienko, Valentin
    MATHEMATICAL INTELLIGENCER, 2023, 45 (03): : 256 - 262
  • [5] Efficient Regular Polygon Dissections
    Evangelos Kranakis
    Danny Krizanc
    Jorge Urrutia
    Geometriae Dedicata, 2000, 80 : 247 - 262
  • [6] Legendre polynomials and polygon dissections?
    Beckwith, D
    AMERICAN MATHEMATICAL MONTHLY, 1998, 105 (03): : 256 - 257
  • [7] Efficient regular polygon dissections
    Kranakis, E
    Krizanc, D
    Urrutia, J
    GEOMETRIAE DEDICATA, 2000, 80 (1-3) : 247 - 262
  • [8] Legendre Polynomials and Polygon Dissections?
    Beckwith, D.
    American Mathematical Monthly, 105 (03):
  • [9] Efficient regular polygon dissections
    Kranakis, E
    Krizanc, D
    Urrutia, J
    DISCRETE AND COMPUTATIONAL GEOMETRY, 2000, 1763 : 172 - 187
  • [10] Counting polygon dissections in the projective plane
    Noy, Marc
    Rue, Juanjo
    ADVANCES IN APPLIED MATHEMATICS, 2008, 41 (04) : 599 - 619