English

Enumerations of Universal Cycles for $k$-Permutations

Combinatorics 2021-11-30 v1

Abstract

Universal cycle for kk-permutations is a cyclic arrangement in which each kk-permutation appears exactly once as kk consecutive elements. Enumeration problem of universal cycles for kk-permutations is discussed and one new enumerating method is proposed in this paper. Accurate enumerating formulae are provided when k=2,3k=2,3.

Keywords

Cite

@article{arxiv.2111.13814,
  title  = {Enumerations of Universal Cycles for $k$-Permutations},
  author = {Zuling Chang and Jie Xue},
  journal= {arXiv preprint arXiv:2111.13814},
  year   = {2021}
}
R2 v1 2026-06-24T07:53:52.970Z