Permuting operations on strings and their relation to prime numbers

DOI10.1016/j.dam.2011.07.019zbMath1241.68089OpenAlexW2154652318MaRDI QIDQ411832

Peter R. J. Asveld

Publication date: 30 April 2012

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://research.utwente.nl/en/publications/permuting-operations-on-strings-and-their-relation-to-prime-numbers(6e3e1bb8-e754-408f-b681-098be92ec64b).html

zbMATH Keywords

shuffletwistprime numberJosephus problemoperation on stringsQueneau number

Mathematics Subject Classification ID

Combinatorics on words (68R15) Primes (11A41)

Related Items (3)

Measuring the clustering effect of BWT via RLE ⋮ Permuting operations on strings and the distribution of their prime numbers ⋮ The jumping knight and other (super) edge-magic constructions

Uses Software

• OEIS

Cites Work

• The power of synchronizing operations on strings
• Refining the hierarchy of blind multicounter languages and twist-closed trios.
• Generating all permutations by context-free grammars in Chomsky normal form
• Generating all permutations by context-free grammars in Greibach normal form
• GENERATING ALL CIRCULAR SHIFTS BY CONTEXT-FREE GRAMMARS IN GREIBACH NORMAL FORM
• Caractérisation des quenines et leur représentation spirale
• Class Number One and Prime-Producing Quadratic Polynomials Revisited
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Permuting operations on strings and their relation to prime numbers