Permuting Operations on Strings: Their Permutations and Their Primes
P.R.J. Asveld · University of Twente Research Information · 2009
We study some length-preserving operations on strings that permute the symbol positions in strings. These operations include some well-known examples (reversal, circular or cyclic shift, shuffle, twist, operations induced by the Josephus problem) and some new ones based on the Archimedes spiral. Such a permuting operation $X$ gives rise to a family $\\{X_n\\}_{n\\geq2}$ of similar permutations. We investigate the structure and the order of the cyclic group generated by such a permutation $X_n$. We call an integer $n$ $X$-prime if $X_n$ consists of a single cycle of length $n$ ($n\\geq2$). Then we show some properties of these $X$-primes, particularly, how $X$-primes are related to $X^\\prime$-primes as well as to ordinary prime numbers.