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.

Mantaci, R., Mantaci, S., Restivo, A. (2010). Balance Properties and Distribution of Squares in Circular Words. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, Int. J. Found. Comput. Sci. 21(4)(21 (4)), 647-664 [10.1142/S0129054110007477].

Balance Properties and Distribution of Squares in Circular Words

MANTACI, Sabrina;RESTIVO, Antonio
2010-01-01

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.
2010
Settore INF/01 - Informatica
Mantaci, R., Mantaci, S., Restivo, A. (2010). Balance Properties and Distribution of Squares in Circular Words. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, Int. J. Found. Comput. Sci. 21(4)(21 (4)), 647-664 [10.1142/S0129054110007477].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10447/58209
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact