Palindromic factors of billiard words

DOI10.1016/J.TCS.2005.03.036MaRDI QIDQ2484443zbMATH OpenOpenAlexFDO

Authors Jean-Pierre Borel, Christophe Reutenauer

Publication date 1 August 2005

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

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

zbMATH Keywords

BilliardLanguagesPalindromesSturmianWords

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• Developments in Language Theory
• scientific article; zbMATH DE number 5279413
• A geometrical characterization of factors of multidimensional billiard words and some applications
• On the least number of palindromes contained in an infinite word
• Words with many palindrome pair factors

Cites work

• A characterization of Sturmian words by return words
• A new characteristic property of the palindrome prefixes of a standard Sturmian word
• A remark on morphic sturmian words
• Automatic Sequences
• Certain words on the real projective line
• Complexity of sequences defined by billiard in the cube
• Complexity of trajectories in rectangular billiards
• scientific article; zbMATH DE number 718142 (Why is no real title available?)
• scientific article; zbMATH DE number 1027768 (Why is no real title available?)
• scientific article; zbMATH DE number 1086496 (Why is no real title available?)
• scientific article; zbMATH DE number 3032896 (Why is no real title available?)
• Palindromes and Sturmian words
• Palindromes in the Fibonacci word
• Sturmian words, Lyndon words and trees
• Sturmian words: structure, combinatorics, and their arithmetics
• Substitutions in dynamics, arithmetics and combinatorics

Cited in

(12)

• Discrete segments of \(\mathbb{Z}^3\) constructed by synchronization of words
• Local symmetry dynamics in one-dimensional aperiodic lattices: a numerical study
• A geometrical characterization of factors of multidimensional billiard words and some applications
• Sturmian and Episturmian Words
• Translation of a Digital Line into another according to various Digitization Processes
• How to build billiard words using decimations
• Episturmian words: a survey
• scientific article; zbMATH DE number 5279413 (Why is no real title available?)
• Developments in Language Theory
• On Sturmian and episturmian words, and related topics
• COMBINATORIAL PROPERTIES OF STURMIAN PALINDROMES
• Two equivalence relations on digital lines with irrational slopes. A continued fraction approach to upper mechanical words

This page was built for publication: Palindromic factors of billiard words

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