Orbits of toric promotion on bridge sums
Kerry Seekamp · 2025
Read Orbits of toric promotion on bridge sums by Kerry Seekamp (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2512-00692.txt.
Introduction
Kerry Seekamp studies a recent combinatorial game-like process in a 2025 math paper. In 2023, Defant introduced toric promotion, a cyclic cousin of Schützenberger's classic promotion operator. Promotion acts on labelings of a graph, shuffling the labels through a series of swaps called involutions.
Repeating toric promotion eventually cycles back to the start, and the size of that cycle is its orbit. Seekamp studies these orbits when the graph is a bridge sum, built by joining graphs with a single connecting edge. Understanding orbit sizes helps map the long-run behavior of the process, a basic question in dynamical combinatorics.
Catalog record
| CREATOR | Kerry Seekamp |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 83 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2512-00692
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Orbits of toric promotion on bridge sums Kerry Seekamp Abstract . In 2023, Defant introduced toric promotion as a cyclic analogue of Schützenberger’s well known promotion operator. Toric promotion is defined by a choice of simple graph G G and acts on the labeling of G G by a series of involutions. Defant described the orbit length of toric promotion on trees and showed that it does not depend on the initial labeling; we prove an analogous result for complete graphs. A natural question is how toric promotion behaves under certain graph operations. In the main results of this article, we analyze the orbits of toric promotion under the bridge sum graph operation, which joins two graphs by adding an edge between a vertex of each graph. We show that the orbit length of toric promotion on any graph constructed via a bridge sum of a tree or a complete graph with a simple graph does not depend on the restriction of the initial labeling to the tree or complete subgraph. Additionally, we describe the orbit lengths of toric promotion on the bridge sums of two complete graphs and the bridge sums of a tree with a complete graph, and show that they do not depend on the initial labeling. Finally, we describe the orbit length of toric promotion on the corona product of a complete graph with any tree, and show that it does not depend on the initial labeling. 1. Introduction Toric promotion was first introduced by Defant [ Def23 ] as a cyclic analogue of Schützenberger’s [ Sch63 , Sch72 ] well studied promotion operator. Schützenberger’s promotion is defined by a choice of finite poset and acts on the linear extensions of that poset; toric promotion is defined by a choice of simple graph , an undirected, unweighted graph with no self-loops and no multiple edges, and acts on the labeling of that graph. Specifically, toric promotion permutes the labels of the chosen graph by a series of involutions that depend on adjacency within the chosen graph. Much has is known about which posets behave nicely under Schützenberger’s promotion [ Sta09 , Hop22 ] . Moreover, the orbits of Schützenberger’s promotion have been extensively studied in the context of Kuperberg’s \mathfrak{sl}_{3} webs [ Kup96 ] , where promotion corresponds to rotation of the web graph [ Tym12 , PPR09 ] . In the main results of this article, we analyze the behavior of toric promotion under the bridge sum graph operation. We will begin by defining toric promotion. Let G=(V,E) be a simple graph on \nu vertices. A labeling \sigma of G is a bijection V\rightarrow\mathbb{Z}/\nu\mathbb{Z} , where \mathbb{Z}/\nu\mathbb{Z}=\{1,2,\ldots,\nu\} and addition is done modulo \nu . We denote the set of labelings of G by \Lambda_{G} . In this article, we write all labelings as permutations in one-line notation. Furthermore, a state of toric promotion is a pair (\sigma,i) , where \sigma\in\Lambda_{G} is a labeling, and i\in\mathbb{Z}/\nu\mathbb{Z} is a label of a vertex in V . We denote the set of all possible states of toric promotion on G by \Omega_{G} . Definition 1 . Toric promotion is the map \text{TPro}:\Omega_{G}\rightarrow\Omega_{G} such that \text{TPro}(\sigma,i)=\begin{cases}(\sigma,i+1)&if $\{\sigma^{-1}(i),\sigma^{-1}(i+1)\}\in E;$\\ ((i,i+1)\circ\sigma,i+1)&if $\{\sigma^{-1}(i),\sigma^{-1}(i+1)\}\not\in E,$\end{cases} where (i,i+1) is the involution that swaps the labels i and i+1 . In other words, to perform toric promotion on a simple graph G , we look at the labels i and i+1 . If \sigma assigns i and i+1 to vertices of G that are • adjacent, then we update i to i+1 , and leave the labeling \sigma unchanged; • otherwise, we update i to i+1 , and update \sigma by swapping the labels i,i+1 . The length of the orbit of toric promotion containing the initial state (\sigma_{0},i_{0}) is the minimum number of iterations of toric promotion that are required to get from (\sigma_{0},i_{0}) back to (\sigma_{0},i_{0}) . Notice that TPro is a permutation, and thus bijective. Hence, every element belongs to some orbit. We give an example of an orbit of toric promotion in Figure 1 . Figure 1. Let G be the graph on 4 vertices shown in yellow. We illustrate the orbit of toric promotion on G containing the initial state (4123,2) . Each copy of G shows a state of this orbit with the labels i and i+1 shown in red. Defant [ Def23 ] describes the orbit length of toric promotion on any tree graph as follows. Theorem 2 ( [ Def23 ] ) . Let T be any tree on m vertices. Then all orbits of toric promotion on T have length m(m-1) . Notice that this expression does not depend on the initial labeling. In our first result, we give the orbit length of toric promotion on any complete graph and show that it is independent of the initial labeling. For convenience, throughout this article, m will always be the number of vertices in a tree, and n will always be the number of vertices in a complete graph. Proposition 3 . Let K be the complete graph on n vertices. Then all orbits of toric promotion on K have length n . Since toric promotion is defined by a choice of graph, a natural question is how the orbits of toric promotion behave under certain graph operations. In the main results of this paper, we describe the behavior of toric promotion under the bridge sum graph operation, which joins two graphs by adding an edge between a vertex of each graph. The added edge is a bridge in the resulting graph, giving rise to the name bridge sum. Definition 4 . Let G_{1}=(V_{1},E_{1}) and G_{2}=(V_{2},E_{2}) , such that v_{i}\in V_{1} and v_{j}\in V_{2} . Then the bridge sum G_{1}(v_{i}){\mathchoice{\raisebox{-0.28453pt}{\includegraphics[height]{Bridge}}}{\raisebox{-0.28453pt}{\includegraphics[height]{Bridge}}}{\raisebox{-1.70717pt}{\includegraphics[height]{Bridge}}}{\raisebox{-1.42262pt}{\includegraphics[height]{Bridge}}}}G_{2}(v_{j}) is the graph obtained by adding the edge \{v_{i},v_{j}\} . In other words, the bridge sum G_{1}(v_{i}){\mathchoice{\raisebox{-0.28453pt}{\includegraphics[height]{Bridge}}}{\raisebox{-0.28453pt}{\includegraphics[height]{Bridge}}}{\raisebox{-1.70717pt}{\includegraphics[height]{Bridge}}}{\raisebox{-1.42262pt}{\includegraphics[height]{Bridge}}}}G_{2}(v_{j}) is the graph with vertex set V^{\prime}=V_{1}\cup V_{2} and edge set E^{\prime}=E_{1}\cup E_{2}\cup\{v_{i},v_{j}\} . We show an example of a bridge sum in Figure 2 . Figure 2. Let G_{1} be the cycle graph on 3 vertices and let G_{2} be a tree on 4 vertices. On the left, we show G_{1} (yellow) and G_{2} (blue). On the right, we show G_{1}(a_{1}){\mathchoice{\raisebox{-0.28453pt}{\includegraphics[height]{Bridge}}}{\raisebox{-0.28453pt}{\includegraphics[height]{Bridge}}}{\raisebox{-1.70717pt}{\includegraphics[height]{Bridge}}}{\raisebox{-1.42262pt}{\includegraphics[height]{Bridge}}}}G_{2}(b_{4}) . In the following results, we consider graphs constructed by a bridge sum (at any two vertices) of a simple graph and either a tree or a complete graph. We show that the orbit length of toric promotion on graphs of this form does not depend on the restriction of the initial labeling to the tree or complete subgraph. Theorem 5 . Fix m and a simple graph S . Let G be a bridge sum of S with an m -vertex tree T , and let \sigma be any labeling of G . Then the length of the orbit of toric promotion containing the state (\sigma,i) depends only on m , S , and \phi , the restriction of \sigma to S (in particular, it does not depend on the specific choice of T ). Theorem 6 . Fix n and a simple graph S . Let G be a bridge sum of S with the complete graph on n vertices K , and let \sigma be