Balance Properties and Distribution of Squares in Circular Words

Risultato della ricerca: Articlepeer review

Abstract

We study balance properties of circular words over alphabets of size greater than two. We give some new characterizations of balanced words connected to the Kawasaki-Ising model and to the notion of derivative of a word. Moreover we consider two different generalizations of the notion of balance, and we find some relations between them. Some of our results can be generalized to non periodic infinite words as well.
Lingua originaleEnglish
pagine (da-a)647-664
Numero di pagine17
RivistaInternational Journal of Foundations of Computer Science
VolumeInt. J. Found. Comput. Sci. 21(4)
Stato di pubblicazionePublished - 2010

All Science Journal Classification (ASJC) codes

  • Computer Science (miscellaneous)

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

Cita questo