排列的 Sigma-Tau 生成的语法视角

Wojciech Rytter; Wiktor Zuba

doi:10.1007/978-3-030-13435-8_33

排列的 Sigma-Tau 生成的语法视角

数据结构与算法 2019-03-27 v1

作者: Wojciech Rytter , Wiktor Zuba

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

我们给出 Sawada-Williams $(\sigma,\tau)$ -生成排列的语法视角。相应的 $\sigma-\tau$ -操作序列长度为 $n!-1$ ，被证明是高度可压缩的：其具有 $O(n^2\log n)$ 比特的描述。利用这一紧凑描述，我们设计了用于排列的排名与解排名的快速算法。

关键词

排列 $\sigma-\tau$ 生成语法视角可压缩序列排名解排名

引用

@article{arxiv.1903.10701,
  title  = {Syntactic View of Sigma-Tau Generation of Permutations},
  author = {Wojciech Rytter and Wiktor Zuba},
  journal= {arXiv preprint arXiv:1903.10701},
  year   = {2019}
}

备注

accepted on LATA2019

排列的 Sigma-Tau 生成的语法视角

摘要

关键词

引用

备注

相关论文