Scifaro

中文

受限词类的通用圈

组合数学 2012-04-12 v2

作者: Arielle Leitner , Anant Godbole

在 arXiv 上查看 ↗ PDF ↗

摘要

众所周知，在n字母表上k字母词的通用圈对所有k和n都存在。在本文中，我们证明了受限词类的通用圈也存在，包括：非双射词、均衡词（在适当限制下）、排序排列和“密码”。

关键词

通用圈受限词非双射词均衡词排序排列密码

引用

@article{arxiv.0808.1309,
  title  = {Universal Cycles of Restricted Classes of Words},
  author = {Arielle Leitner and Anant Godbole},
  journal= {arXiv preprint arXiv:0808.1309},
  year   = {2012}
}

备注

14 pages, replacement of previous version with more detailed proofs and some corrections