Thue-Morse sequence and p-adic topology for the free monoid

DOI10.1016/0012-365X(89)90302-6zbMath0675.05002OpenAlexW2071392631WikidataQ61677980 ScholiaQ61677980MaRDI QIDQ1121888

Jean Berstel, Jean-Eric Pin, Maxime Crochemore

Publication date: 1989

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(89)90302-6

zbMATH Keywords

Thue-Morse sequencebinomial coefficientFibonacci numberfree monoid

Mathematics Subject Classification ID

Factorials, binomial coefficients, combinatorial functions (05A10)

Related Items

Generalized Pascal triangle for binomial coefficients of words ⋮ Retracts of free monoids are nowhere dense with respect to finite group topologies and p-adic topologies ⋮ On the 2-binomial complexity of the generalized Thue-Morse words ⋮ Characterizations of families of morphisms and words via binomial complexities ⋮ Topologies for the free monoid ⋮ Another generalization of abelian equivalence: binomial complexity of infinite words ⋮ Computing the \(k\)-binomial complexity of the Thue-Morse word ⋮ \(p\)-adic topology on words

Cites Work

• Une topologie du monoide libre
• A topology for free groups and related groups
• Unnamed Item
• Unnamed Item
• Unnamed Item