Generating Combinations by Three Basic Operations
程永席 · Acta Scientiarum Naturalium Universitatis Sunyatseni · 2007
我们调查用操作的一个特殊的类列出联合的问题，前缀移动。联合作为 0 和 1 的位串被代表，并且前缀移动是旋转的操作由一个位置到的一点绳的某前缀左或正确。我们把一个否定答案给 F 问的一个开的问题。Ruskey 和威廉斯·阿(由前缀移动产生联合，在 Proc。 第11 年度国际计算和组合数学会议 2005 ， LNCS 3595 ， Springer ， 2005 ， pp.570 576 )，那是我们是否能由仅仅在位串上使用三很基本的前缀移动产生联合，它是开始的二位和由在任何一个方向的一个位置的全部位串的旋转的调换(即，使用排列 σ2 ，σ n 和σ n ? 1 到位串的索引)。电子增补材料这篇文章(doi:10.1007/s11390-007-9094-7 ) 的联机版本包含增补材料，它对授权用户可得到。