Structural and Combinatorial Properties of 2-swap Word Permutation Graphs

Duncan Adamson, Nathan Flaherty, Igor Potapov +1

In this paper, we study the graph induced by the $\text{2-swap}$ permutation on words with a fixed Parikh vector. A $2$-swap is defined as a pair of positions $s=(i,j)$ where…