Some properties of the Tribonacci sequence

DOI10.1016/j.ejc.2006.07.007zbMath1120.11009OpenAlexW2065497886MaRDI QIDQ2372431

Zhiying Wen, Bo Tan

Publication date: 27 July 2007

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2006.07.007

zbMATH Keywords

overlappowerfactorLyndon factorizationsingular wordsingular factorizationTribonacci sequencefree index

Mathematics Subject Classification ID

Combinatorics on words (68R15) Automata sequences (11B85) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Related Items (23)

Some properties of the Fibonacci sequence on an infinite alphabet ⋮ Initial non-repetitive complexity of infinite words ⋮ Closed Ziv-Lempel factorization of the \(m\)-bonacci words ⋮ Mechanical Proofs of Properties of the Tribonacci Word ⋮ Powers in a class of \(\mathcal A\)-strict standard episturmian words ⋮ Intuitionistic fuzzy Tribonacci \(I\)-convergent sequence spaces ⋮ k–step Fibonacci sequences and Fibonacci matrices ⋮ The numbers of repeated palindromes in the Fibonacci and Tribonacci words ⋮ Episturmian words: a survey ⋮ On square factors and critical factors of \(k\)-bonacci words on infinite alphabet ⋮ Kernel words and factorization of the \(k\)-bonacci sequence ⋮ Critical Exponents of Regular Arnoux-Rauzy Sequences ⋮ Some properties of the \(k\)-bonacci words on infinite alphabet ⋮ A morphic approach to combinatorial games: the Tribonacci case ⋮ Sturmian and Episturmian Words ⋮ Unnamed Item ⋮ Automatic complexity of Fibonacci and tribonacci words ⋮ \(k\)-step sum and \(m\)-step gap Fibonacci sequence ⋮ A class of S-restricted compositions ⋮ The sequence of return words of the Fibonacci sequence ⋮ Palindromic Ziv-Lempel and Crochemore factorizations of \(m\)-bonacci infinite words ⋮ On z-factorization and c-factorization of standard episturmian words ⋮ Queens in exile: non-attacking queens on infinite chess boards

Cites Work

• Unnamed Item
• Unnamed Item
• Substitutions in dynamics, arithmetics and combinatorics
• Lyndon words and singular factors of sturmian words
• Infinite Lyndon words
• Some properties of the factors of Sturmian sequences.
• Lyndon factorization of the Prouhet words.
• Sturmian words and words with a critical exponent
• Episturmian words and episturmian morphisms
• Combinatorial, ergodic and arithmetic properties of the Tribonacci substitution
• Conjugation of standard morphisms and a generalization of singular words
• Lyndon morphisms
• Semigroups and the self-similar structure of the flipped Tribonacci substitution
• Palindrome complexity.
• Powers in Sturmian sequences
• Lyndon factorization of Sturmian words
• Nombres algébriques et substitutions
• Représentation géométrique de suites de complexité $2n+1$
• Some properties of the singular words of the Fibonacci word

This page was built for publication: Some properties of the Tribonacci sequence