Id: arxiv/2609.13214 Url: https://arxiv.org/abs/2609.13214 Tags: math.CO Score: 0 Title: Genlex Gray codes for $S_n$ with the fewest operations: classification and symmetry Domain: math.CO Source: arxiv Authors: Yehonathan Sharvit Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-26 Page: https://delphi.science/r/arxiv/2609.13214 A Gray code for $S_n$ is \emph{genlex} when words sharing a suffix are consecutive. We determine the genlex Gray codes for $S_n$ that use the fewest possible operations: Zaks' recursion generalises to a superfactorial family of such codes, and no code outside this family attains the minimum. Every code in the family closes into a cycle, and the cycle is invariant under a group of left translations, cyclic of order $n$ or dihedral of order $2n$ according to an explicit criterion on the operations. In the pancake graph the family reduces to a single member, the classical Zaks order; with…