English

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 [2r]×[2r]×[2r][2r]\times [2r]\times [2r] satisfying additional symmetries, and we achieve similar results for the resulting flip graphs.

Keywords

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

R2 v1 2026-06-28T14:07:22.973Z