Abstract

Many results are already known, concerning the palindromic factors and the palindomic prefixes of Standard billiard words, i.e., Sturmian words and billiard words in any dimension, starting at the origin. We give new geometrical proofs of these results, especially for the existence in any dimension of Standard billiard words with arbitrary long palindromic prefixes.

Highlights

  • 1.1 Standard Billiard Words in dimension k = 2Let ρ be any positive number

  • A1a2a1a2a1a2a2a1a2 . . . Looking at the squares crossed by D, i.e., the grey squares in Fig.1.a, the Standard billiard word cα1,α2 encodes the sequence of horizontal and vertical segments joining the two centers of the consecutive grey unit squares

  • Standard billiard words and Sturmian words have been intensively studied in any dimension

Read more

Summary

Introduction

The half-line D starting at the origin O with slope ρ divides G into two parts It will be more convenient for a multidimensional generalization, to consider a positive vector α = (α1, α2) parallel to D, we have ρ=. Looking at the squares crossed by D, i.e., the grey squares in Fig.1.a, the Standard billiard word cα1,α2 encodes the sequence of horizontal and vertical segments joining the two centers (i.e., white points in Fig. 1.a) of the consecutive grey unit squares. This word is the Standard billiard word associated to D This Standard billiard word is denoted by cα1,α2,...,αk. In many cases in the following, we use the stronger condition (2), and we say that (α1, α2, . . . , αk) is totally irrational, see [2]

Classical Results
Palindromic Factors and Palindromic Prefixes: main Results
Some kinds of Integer Points
Palindromic Prefixes and Integer Prefix Points
The case of Higher Dimensions
Synthesis
Palindromic Prefixes
Palindromic Factors
Non-lacunary Sets of Integers
Proof of Proposition 7
Existence of Lines with an Infinity of Integer Prefix Points
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call