Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2401.01457 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866929198103265280 |
|---|---|
| author | An, Serena Mui, Holden |
| author_facet | An, Serena Mui, Holden |
| contents | In this paper, we introduce a flip operation on self-complementary ideals of chain product posets and study the resulting flip graphs. We give asymptotics for the number of vertices in these graphs, compute their diameters, and give bounds for their radii. We also define similar flip operations on self-complementary ideals of the chain product $[2r]\times [2r]\times [2r]$ satisfying additional symmetries, and we achieve similar results for the resulting flip graphs. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2401_01457 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Flip Graphs on Self-Complementary Ideals of Chain Products An, Serena Mui, Holden Combinatorics In this paper, we introduce a flip operation on self-complementary ideals of chain product posets and study the resulting flip graphs. We give asymptotics for the number of vertices in these graphs, compute their diameters, and give bounds for their radii. We also define similar flip operations on self-complementary ideals of the chain product $[2r]\times [2r]\times [2r]$ satisfying additional symmetries, and we achieve similar results for the resulting flip graphs. |
| title | Flip Graphs on Self-Complementary Ideals of Chain Products |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2401.01457 |