Characterization of the allowed patterns of signed shifts
arXiv:1506.03464
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.