Classifying Rotationally-Closed Languages Having Greedy Universal Cycles
Combinatorics
2018-05-31 v1
Abstract
Let be the set of strings of length over the alphabet . A universal cycle for can be constructed using a greedy algorithm: start with the string , and continually append the least symbol possible without repeating a substring of length . This construction also creates universal cycles for some subsets ; we will classify all such subsets that are closed under rotations.
Cite
@article{arxiv.1805.11641,
title = {Classifying Rotationally-Closed Languages Having Greedy Universal Cycles},
author = {Joseph DiMuro},
journal= {arXiv preprint arXiv:1805.11641},
year = {2018}
}