Periodicity, morphisms, and matrices.

DOI10.1016/S0304-3975(02)00398-5zbMath1046.68084OpenAlexW2163285607MaRDI QIDQ1401234

Soroosh Yazdani, Sabin Cautis, Filippo Mignosi, Wang, Ming-wei, Jeffrey O. Shallit

Publication date: 17 August 2003

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-3975(02)00398-5

zbMATH Keywords

Sturmian worditerated morphism

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Related Items (4)

The Degree of Squares is an Atom ⋮ Streaming pattern matching with \(d\) wildcards ⋮ Generalised fine and Wilf's theorem for arbitrary number of periods ⋮ A local-global theorem on periodic maps

Cites Work

• Fine and Wilf's theorem for three periods and a generalization of Sturmian words
• An inequality for non-negative matrices
• An inequality for non-negative matrices. II
• On a paper by Castelli, Mignosi, Restivo
• Fast Pattern Matching in Strings
• Zero-Mean Cosine Polynomials which are Non-Negative for as Long as Possible
• Uniqueness Theorems for Periodic Functions
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Periodicity, morphisms, and matrices.