| n this thesis, we characterize and enumerate the permutations which are realized by the orbits of signed shifts, a family of discrete dynamical systems on words. The permutations, which are called patterns of the signed shifts, are given by the relative order of the iterates of each word with respect to the dynamical system. We obtain a combinatorial characterization of these patterns in terms of a bijection, which we use to provide bounds on the size of the set of patterns of the signed shift. When we restrict to the periodic words in the dynamical system, we can use this characterization to prove purely combinatorial results. This includes enumerating the set of cyclic permutations in certain pattern-avoiding classes, which we call... |
