A geometrical characterization of factors of multidimensional billiard words and some applications

DOI10.1016/J.TCS.2007.03.020MaRDI QIDQ2373753zbMATH OpenOpenAlexFDO

Authors Jean-Pierre Borel

Publication date 16 July 2007

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

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

zbMATH Keywords

billiard wordscomplexityfactorslanguagespalindromic factors

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• scientific article; zbMATH DE number 5279413
• Developments in Language Theory
• An algebraic geometric approach to multidimensional words
• Complexity of Degenerated Three Dimensional Billiard Words
• scientific article; zbMATH DE number 1004862
• On the integral geometry of Liouville billiard tables
• scientific article; zbMATH DE number 2070169
• A geometric approach to semi-dispersing billiards (Survey)
• scientific article; zbMATH DE number 1584898
• Geometric-dynamic approach to billiard systems. II: Geometric features of involutions

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
• Billiard complexity in rational polyhedra
• Complexity and special factors
• Complexity of Degenerated Three Dimensional Billiard Words
• Complexity of sequences defined by billiard in the cube
• Complexity of trajectories in rectangular billiards
• Developments in Language Theory
• scientific article; zbMATH DE number 3871492 (Why is no real title available?)
• scientific article; zbMATH DE number 3527483 (Why is no real title available?)
• scientific article; zbMATH DE number 1086496 (Why is no real title available?)
• scientific article; zbMATH DE number 780179 (Why is no real title available?)
• Palindromes and Sturmian words
• Palindromes in the Fibonacci word
• Palindromic factors of billiard words
• Pisot substitutions and Rauzy fractals
• Représentation géométrique de suites de complexité 2n+1
• Space tilings and substitutions
• Sturmian words, Lyndon words and trees
• Sturmian words: structure, combinatorics, and their arithmetics
• Tilings and rotations on the torus: A two-dimensional generalization of Sturmian sequences

Cited in

(6)

• Palindromic factors of billiard words
• Complexity of Degenerated Three Dimensional Billiard Words
• scientific article; zbMATH DE number 2095527 (Why is no real title available?)
• How to build billiard words using decimations
• scientific article; zbMATH DE number 5279413 (Why is no real title available?)
• Developments in Language Theory

This page was built for publication: A geometrical characterization of factors of multidimensional billiard words and some applications

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