Central sturmian words: recent developments

  • Authors:
  • Arturo Carpi;Aldo de Luca

  • Affiliations:
  • Dipartimento di Matematica e Informatica dell'Università di Perugia, Perugia, Italy;Dipartimento di Matematica e Applicazioni dell'Università di Napoli “Federico II”, Napoli, Italy

  • Venue:
  • DLT'05 Proceedings of the 9th international conference on Developments in Language Theory
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

A word w is central if it has two periods p and q which are coprime and such that |w|= p+q–2. Central words play an essential role in the combinatorics of Sturmian words. The aim of this paper is to give an overview on central words focusing some recent developments in the study of their structure, combinatorics, and arithmetics. Moreover, some results are concerned with remarkable languages of central words such as central codes and Farey's codes. Another interesting class of central languages is given by the so-called Farey languages which give faithful representations of Farey's series.