Flip Graphs on Self-Complementary Ideals of Chain Products
Combinatorics
2024-01-05 v2
Abstract
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 satisfying additional symmetries, and we achieve similar results for the resulting flip graphs.
Cite
@article{arxiv.2401.01457,
title = {Flip Graphs on Self-Complementary Ideals of Chain Products},
author = {Serena An and Holden Mui},
journal= {arXiv preprint arXiv:2401.01457},
year = {2024}
}
Comments
39 pages, 32 figures