pith. sign in

arxiv: cs/0702060 · v2 · submitted 2007-02-10 · 💻 cs.DM

A local balance property of episturmian words

classification 💻 cs.DM
keywords wordsepisturmianbalancelocalpropertyarnoux-rauzycharacterizationcharacterized
0
0 comments X
read the original abstract

We prove that episturmian words and Arnoux-Rauzy sequences can be characterized using a local balance property. We also give a new characterization of epistandard words and show that the set of finite words that are not factors of an episturmian word is not context-free.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.