Scifaro

中文

(132,213)-避免循环置换个数的上界

组合数学 2019-03-14 v2

作者: Brice Huang

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

我们给出了 $(132,213)$ 避免循环置换个数的 $n^2 \cdot 2^{n/2}$ 上界。这是此类置换个数的首个非平凡上界。我们还构造了一种算法，仅通过置换的层长度即可判定一个 $(132,213)$ 避免置换是否为循环的。

关键词

循环置换模式避免置换模式上界层长度算法

引用

@article{arxiv.1808.08462,
  title  = {An Upper Bound on the Number of $(132,213)$-Avoiding Cyclic Permutations},
  author = {Brice Huang},
  journal= {arXiv preprint arXiv:1808.08462},
  year   = {2019}
}

备注

16 pages, 3 figures, 2 tables; typos corrected