English

Toric Promotion

Combinatorics 2022-09-20 v3

Abstract

We introduce toric promotion as a cyclic analogue of Sch\"utzenberger's promotion operator. Toric promotion acts on the set of labelings of a graph GG. We discuss connections between toric promotion and previously-studied notions such as toric posets and friends-and-strangers graphs. Our main theorem provides a surprisingly simple description of the orbit structure of toric promotion when GG is a forest.

Cite

@article{arxiv.2112.06843,
  title  = {Toric Promotion},
  author = {Colin Defant},
  journal= {arXiv preprint arXiv:2112.06843},
  year   = {2022}
}

Comments

10 pages, 5 figures, to be published in Proceedings of the AMS

R2 v1 2026-06-24T08:15:26.921Z