对称群与超八面体群上前缀反转生成元的一些关系
离散数学
2018-06-08 v2 组合数学
摘要
煎饼问题关注仅用前缀反转(铲子翻转)对置换(一堆不同直径的煎饼)进行排序。尽管问题描述看似简单,对排序 个煎饼所需的最大翻转次数的精确公式一直难以捉摸。本文提出一种不同的处理煎饼问题的方法,将其视为对称群与超八面体群上的字问题。煎饼翻转被视为生成元,我们研究它们所满足的关系。我们完整描述了任意两个此类生成元乘积的阶,并给出了任意三个生成元乘积的阶的一些部分结果。还建立了与超八面体群的煎饼图的联系。
引用
@article{arxiv.1803.01760,
title = {Some relations on prefix reversal generators of the symmetric and hyperoctahedral group},
author = {Saúl A. Blanco and Charles Buehrle},
journal= {arXiv preprint arXiv:1803.01760},
year = {2018}
}
备注
Old Proposition 4.3 was removed due to an error, one citation added for a result that was previously known and is used in what is now Lemma 4.3, fixed minor typos