Permuting Operations on Strings: Their Permutations and Their Primes
Asveld, Peter R.J. (2009) Permuting Operations on Strings: Their Permutations and Their Primes. [Report]

PDF
402kB 
Abstract:  We study some lengthpreserving operations on strings that permute the symbol positions in strings. These operations include some wellknown examples (reversal, circular or cyclic shift, shuffle, twist, operations induced by the Josephus problem) and some new ones based on Archimedes spiral. Such a permuting operation gives rise to a family of similar permutations. We investigate the structure and the order of the cyclic group generated by such a permutation . We call an integer prime if consists of a single cycle of length (). Then we show some properties of these primes, particularly, how primes are related to primes as well as to ordinary prime numbers. 
Item Type:  Report 
Faculty:  Electrical Engineering, Mathematics and Computer Science (EEMCS) 
Link to this item:  http://purl.utwente.nl/publications/67513 
Export this item as:  BibTeX EndNote HTML Citation Reference Manager 
Repository Staff Only: item control page