Gap between the number of facets of the two poset polytopes
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866914814223187968 |
|---|---|
| author | Bhandari, Binaya Cunningham, Debra Morrell, Grace Oh, SuHo Smith, Paxton |
| author_facet | Bhandari, Binaya Cunningham, Debra Morrell, Grace Oh, SuHo Smith, Paxton |
| contents | We study the difference between the number of facets of the order polytope and the chain polytope of a poset. Hibi and Li classified posets where the gap is exactly zero. We describe the bounds on this gap using the new notion of crossing numbers, and then use this result to classify the posets where the gap is exactly one. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2405_17646 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Gap between the number of facets of the two poset polytopes Bhandari, Binaya Cunningham, Debra Morrell, Grace Oh, SuHo Smith, Paxton Combinatorics We study the difference between the number of facets of the order polytope and the chain polytope of a poset. Hibi and Li classified posets where the gap is exactly zero. We describe the bounds on this gap using the new notion of crossing numbers, and then use this result to classify the posets where the gap is exactly one. |
| title | Gap between the number of facets of the two poset polytopes |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2405.17646 |