超立方体边界剥壳类型的 Gray 码
组合数学
2014-06-10 v1
摘要
如果超立方体边界的两个剥壳可以通过立方体的等距变换相互转化，则我们认为它们是等价的。我们观察到，一类不可分解排列——与标准双出现字双射等价——可用于对超立方体边界剥壳的每个等价类中的一个代表进行编码。因此，这些排列编码了超立方体边界的剥壳类型。我们为这类排列构造了一个相邻对换 Gray 码。我们的结果是 King 关于不可分解排列存在对换 Gray 码结论的带符号变体。
引用
@article{arxiv.1111.4710,
title = {A Gray Code for the Shelling Types of the Boundary of a Hypercube},
author = {Sarah Birdsong and Gábor Hetyei},
journal= {arXiv preprint arXiv:1111.4710},
year = {2014}
}