排列的通用环
组合数学
2007-10-31 v1
摘要
排列的通用环是一个长度为 n! 的单词，使得 n 个不同整数的所有 n! 种可能的相对顺序均作为该单词的循环区间出现。我们展示了如何构造这样一个仅使用 n+1 个不同整数的通用环。这是最优可能的结果，并证明了 Chung、Diaconis 和 Graham 提出的猜想。
引用
@article{arxiv.0710.5611,
title = {Universal cycles for permutations},
author = {J. Robert Johnson},
journal= {arXiv preprint arXiv:0710.5611},
year = {2007}
}
评论
14 pages, 2 figures