Eli Bagno, Estrella Eisenberg, Shulamit Reches, Moriah Sigron
{"title":"区间 Posets 和多边形剖分","authors":"Eli Bagno, Estrella Eisenberg, Shulamit Reches, Moriah Sigron","doi":"arxiv-2406.16392","DOIUrl":null,"url":null,"abstract":"The Interval poset of a permutation is an effective way of capturing all the\nintervals of the permutation and the inclusions between them and was introduced\nrecently by Tenner. Thi paper explores the geometric interpretation of interval\nposets of permutations. We present a bijection between tree interval posets and\nconvex polygons with non-crossing diagonals, offering a novel geometric\nperspective on this purely combinatorial concept. Additionally, we provide an\nenumeration of interval posets using this bijection and demonstrate its\napplication to block-wise simple permutations.","PeriodicalId":501216,"journal":{"name":"arXiv - CS - Discrete Mathematics","volume":"59 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Interval Posets and Polygon Dissections\",\"authors\":\"Eli Bagno, Estrella Eisenberg, Shulamit Reches, Moriah Sigron\",\"doi\":\"arxiv-2406.16392\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The Interval poset of a permutation is an effective way of capturing all the\\nintervals of the permutation and the inclusions between them and was introduced\\nrecently by Tenner. Thi paper explores the geometric interpretation of interval\\nposets of permutations. We present a bijection between tree interval posets and\\nconvex polygons with non-crossing diagonals, offering a novel geometric\\nperspective on this purely combinatorial concept. Additionally, we provide an\\nenumeration of interval posets using this bijection and demonstrate its\\napplication to block-wise simple permutations.\",\"PeriodicalId\":501216,\"journal\":{\"name\":\"arXiv - CS - Discrete Mathematics\",\"volume\":\"59 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-06-24\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - CS - Discrete Mathematics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2406.16392\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - CS - Discrete Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2406.16392","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
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.