On a Special Class of Primitive Words

DOI10.1007/978-3-540-85238-4_21MaRDI QIDQ3599133zbMATH OpenOpenAlexFDO

Authors Elena Czeizler, Lila Kari, Shinnosuke Seki

Publication date 3 February 2009

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-85238-4_21

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Protein sequences, DNA sequences (92D20) Combinatorics on words (68R15)

Recommendations

• On a special class of primitive words
• Relative Watson-Crick primitivity of words
• Pseudopower avoidance
• An Improved Bound for an Extension of Fine and Wilf’s Theorem and Its Optimality
• A relation by palindromic subwords

Cites work

• scientific article; zbMATH DE number 5605094 (Why is no real title available?)
• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 3571510 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• Generalised fine and Wilf's theorem for arbitrary number of periods
• On Fine and Wilf's theorem for bidimensional words.
• Partial words and a theorem of Fine and Wilf
• Pseudopalindrome closure operators in free monoids
• Uniqueness Theorems for Periodic Functions
• Watson-Crick Conjugate and Commutative Words

Cited in

(17)

• Properties of words on four letters from those on two letters with an application to DNA sequences
• On del-robust primitive words
• scientific article; zbMATH DE number 883958 (Why is no real title available?)
• scientific article; zbMATH DE number 2196238 (Why is no real title available?)
• Twin-roots of words and their properties
• Relative Watson-Crick primitivity of words
• Non-primitive words of the formpq^m
• On a special class of primitive words
• Primitive words and spectral spaces
• A relation by palindromic subwords
• A note of prefix n-primitive words
• A note on prefix primitive words
• scientific article; zbMATH DE number 1750090 (Why is no real title available?)
• Equations enforcing repetitions under permutations
• An Extension of the Lyndon Schützenberger Result to Pseudoperiodic Words
• scientific article; zbMATH DE number 6792663 (Why is no real title available?)
• Abelian Primitive Words

This page was built for publication: On a Special Class of Primitive Words

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3599133)