中文

关于多维排列的通用循环家族

组合数学 2024-08-13 v1

摘要

长度为 nn 的排列的通用循环(u-cycle)是包含所有长度为 nn 的窗口且每个窗口都恰好与长度为 nn 的一个排列等价的循环词,且覆盖所有长度为 nn 的排列。已知长度为 nn 的排列存在 u-cycle,且它们已在文献中从不同的视角下被考虑。在本文中,我们展示了如何构建一种基于对准贪嗪算法的多维排列 u-cycle 家族,这是对高 Gao 等人构建排列 u-cycle 的贪嗪方法的推广。我们还指出 dd 维矩阵的 u-cycle 也存在。

关键词

引用

@article{arxiv.2408.05984,
  title  = {On a family of universal cycles for multi-dimensional permutations},
  author = {Sergey Kitaev and Dun Qiu},
  journal= {arXiv preprint arXiv:2408.05984},
  year   = {2024}
}

备注

To appear in Discrete Applied Mathematics