煎饼图中 Zaks 哈密顿圈的左正则稳定化子
组合数学
2026-07-06 v1
摘要
设 为煎饼图,其中前缀反转作用在右侧。将 Zaks 的后缀反转置换格雷码与完全反转共轭,得到 中的一个特殊哈密顿圈 。我们确定了 的左正则作用下该特定圈的稳定化子。如果 ,那么对于每个 ,,其中 表示阶为 的二面体群。包含关系 来自递归块分解 和回文性 。反向包含关系来自一个一般的循环序刚性引理:如果有限群上的哈密顿圈在 下不变,且 ,那么每个保持同一圈的左平移都将 共轭为 或 。对于 ,Deng-Zhang 的自同构定理给出了 内的相同稳定化子;例外秩分别处理。我们还计算了 的压缩因子:对于 为 ,对于 为 。
引用
@article{arxiv.2607.04658,
title = {The Left-Regular Stabilizer of Zaks' Hamiltonian Cycle in the Pancake Graph},
author = {Or-Hai Benjo and Yehonathan Sharvit},
journal= {arXiv preprint arXiv:2607.04658},
year = {2026}
}
备注
13 pages