{"id":"arxiv/2607.04658","url":"https://arxiv.org/abs/2607.04658","tags":["math.CO"],"score":0,"title":"The Left-Regular Stabilizer of Zaks' Hamiltonian Cycle in the Pancake Graph","domain":"math.CO","source":"arxiv","authors":["Or-Hai Benjo","Yehonathan Sharvit"],"reviews":0,"subject":"math.CO","summary":"Let $P_n=\\mathrm{Cay}(S_n,\\{r_2,\\ldots,r_n\\})$ be the pancake graph, with prefix reversals acting on the right. Conjugating Zaks' suffix-reversal permutation Gray code by the full reversal gives a distinguished Hamiltonian cycle $Z_n$ in $P_n$. We determine the stabilizer of this particular cycle under the left regular action of $S_n$. If $ρ=r_{n-1}r_n=[n,1,2,\\ldots,n-1]$, then, for every $n\\ge3$, $\\mathrm{Stab}_{L(S_n)}(Z_n)=\\langle L_ρ,L_{r_n}\\rangle\\cong D_n$, where $D_n$ denotes the dihedral group of order $2n$. The inclusion $\\supseteq$ follows from the recursive block decomposition…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-06","reactions":{}}