2025/05/16 by Duaa Abdullah, Jasem Hamoud, Abdullah, Duaa +1
Biochemistry, Genetics and Molecular Biology · Computer Science · #05A05 #11B39 #37B10 #68R15 #Cellular Automata and Applications #Combinatorics (math.CO) #DNA and Biological Computing #F.2.2 #FOS: Mathematics #semigroups and automata theory
paper · pdf · doi:10.48550/arxiv.2505.11403
openalex publication_date 2025/05/16 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
This paper begins with a comprehensive overview of combinatorics on words and symbolic dynamics, covering their historical origins, fundamental concepts, and interconnections. Building upon this foundation, we introduce novel mathematical constructions related to pattern avoidance in infinite words. Specifically, we define Strongly (k, δ)-Free Words generated via cyclic shift morphisms and present a theorem establishing specific avoidance properties for these words, along with a detailed proof. Furthermore, we propose a conjecture regarding their factor complexity. These original results contribute to the theoretical understanding of word structures and their combinatorial properties, opening avenues for further research in discrete mathematics.