Abelian Complexity in Minimal Subshifts

Mathematics – Combinatorics

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

19 pages

Scientific paper

In this paper we undertake the general study of the Abelian complexity of an infinite word on a finite alphabet. We investigate both similarities and differences between the Abelian complexity and the usual subword complexity. While the Thue-Morse minimal subshift is neither characterized by its Abelian complexity nor by its subword complexity alone, we show that the subshift is completely characterized by the two complexity functions together. We give an affirmative answer to an old question of G. Rauzy by exhibiting a class of words whose Abelian complexity is everywhere equal to 3. We also investigate links between Abelian complexity and the existence of Abelian powers. Using van der Waerden's Theorem, we show that any minimal subshift having bounded Abelian complexity contains Abelian k-powers for every positive integer k. In the case of Sturmian words we prove something stronger: For every Sturmian word w and positive integer k, each sufficiently long factor of w begins in an Abelian k-power.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Abelian Complexity in Minimal Subshifts does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Abelian Complexity in Minimal Subshifts, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Abelian Complexity in Minimal Subshifts will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-498288

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.