Palindromic factors of billiard words

DOI10.1016/J.TCS.2005.03.036zbMATH Open1078.68113OpenAlexW1987374824MaRDI QIDQ2484443FDOQ2484443

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

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

zbMATH Keywords

SturmianLanguagesWordsBilliardPalindromes

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Cites Work

• Title not available (Why is that?)
• Certain words on the real projective line
• Sturmian words: structure, combinatorics, and their arithmetics
• Sturmian words, Lyndon words and trees
• Automatic Sequences
• Title not available (Why is that?)
• Substitutions in dynamics, arithmetics and combinatorics
• Palindromes in the Fibonacci word
• Title not available (Why is that?)
• Complexity of trajectories in rectangular billiards
• Complexity of sequences defined by billiard in the cube
• Palindromes and Sturmian words
• A remark on morphic sturmian words
• A characterization of Sturmian words by return words
• Title not available (Why is that?)
• A new characteristic property of the palindrome prefixes of a standard Sturmian word

Cited In (12)

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

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)