Characterization of the allowed patterns of signed shifts
Combinatorics
2015-06-12 v1
Abstract
The allowed patterns of a map are those permutations in the same relative order as the initial segments of orbits realized by the map. In this paper, we characterize and provide enumerative bounds for the allowed patterns of signed shifts, a family of maps on infinite words.
Cite
@article{arxiv.1506.03464,
title = {Characterization of the allowed patterns of signed shifts},
author = {Kassie Archer},
journal= {arXiv preprint arXiv:1506.03464},
year = {2015}
}