The factor composition matrix of sequences

DOI10.1016/j.tcs.2004.09.004zbMath1068.68116OpenAlexW1998796717MaRDI QIDQ706631

Jun Wu, Bo Tan, Jacques Peyrière, Zhi Xiong Wen

Publication date: 9 February 2005

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

Full work available at URL: https://doi.org/10.1016/j.tcs.2004.09.004

zbMATH Keywords

Thue-Morse sequenceSturmian sequenceCombinatorics on wordsFactor composition matrixFive-diagonal propertyFree monoidInvertible substitution

Mathematics Subject Classification ID

Combinatorics on words (68R15) Automata sequences (11B85)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Frequencies of factors of Sturmian sequences
• Substitutions in dynamics, arithmetics and combinatorics
• Substitution dynamical systems - spectral analysis
• Polynomials associated with endomorphisms of free groups
• Sturmian morphisms and Rauzy's rules
• A characterization of substitutive sequences using return words
• Some properties of the factors of Sturmian sequences.
• Some properties of the singular words of the Fibonacci word

This page was built for publication: The factor composition matrix of sequences