Balance Properties and Distribution of Squares in Circular Words

Risultato della ricerca: Chapter


We study balance properties of circular words over alphabets ofsize greater than two. We give some new characterizations ofbalanced words connected to the Kawasaki-Ising model and to thenotion of derivative of a word. Moreover we consider two differentgeneralizations of the notion of balance, and we find some relations betweenthem. Some of our results can be generalised to non periodic infinite words as well.
Lingua originaleEnglish
Titolo della pubblicazione ospiteProc. 12th International Conference on Developments in Language Theory. Lecture Notes in Computer Science
Numero di pagine11
Stato di pubblicazionePublished - 2008

All Science Journal Classification (ASJC) codes

  • ???subjectarea.asjc.2600.2614???
  • ???subjectarea.asjc.1700.1700???


Entra nei temi di ricerca di 'Balance Properties and Distribution of Squares in Circular Words'. Insieme formano una fingerprint unica.

Cita questo