The factor composition matrix of sequences

DOI10.1016/J.TCS.2004.09.004MaRDI QIDQ706631zbMATH OpenOpenAlexFDO

Authors Jacques Peyrière, Bo Tan, Jun Wu, Zhixiong 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)

Recommendations

• Some combinatorial properties of the Thue-Morse sequence and a problem in semigroups
• Remarques sur la suite engendrée par des substitutions composées
• Automatic sequences
• Some results in the combinatorics of the Thue-Morse sequence
• The factor spectrum and derived sequence

Cites work

• scientific article; zbMATH DE number 590283 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• scientific article; zbMATH DE number 5051583 (Why is no real title available?)
• A characterization of substitutive sequences using return words
• Frequencies of factors of Sturmian sequences
• Polynomials associated with endomorphisms of free groups
• Some properties of the factors of Sturmian sequences.
• Some properties of the singular words of the Fibonacci word
• Sturmian morphisms and Rauzy's rules
• Substitution dynamical systems - spectral analysis
• Substitutions in dynamics, arithmetics and combinatorics

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

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