Balance Properties and Distribution of Squares in Circular Words

Risultato della ricerca: Article

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

Fingerprint

Ising model
Derivatives

All Science Journal Classification (ASJC) codes

  • Computer Science (miscellaneous)

Cita questo

Balance Properties and Distribution of Squares in Circular Words. / Mantaci, Sabrina; Restivo, Antonio; Mantaci, Roberto.

In: International Journal of Foundations of Computer Science, Vol. Int. J. Found. Comput. Sci. 21(4), 2010, pag. 647-664.

Risultato della ricerca: Article

@article{59718b61ee7041c185d2174b45f4135c,
title = "Balance Properties and Distribution of Squares in Circular Words",
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.",
keywords = "combinatoria delle parole, parole bilanciate, parole circolari",
author = "Sabrina Mantaci and Antonio Restivo and Roberto Mantaci",
year = "2010",
language = "English",
volume = "Int. J. Found. Comput. Sci. 21(4)",
pages = "647--664",
journal = "International Journal of Foundations of Computer Science",
issn = "0129-0541",
publisher = "World Scientific Publishing Co. Pte Ltd",

}

TY - JOUR

T1 - Balance Properties and Distribution of Squares in Circular Words

AU - Mantaci, Sabrina

AU - Restivo, Antonio

AU - Mantaci, Roberto

PY - 2010

Y1 - 2010

N2 - 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.

AB - 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.

KW - combinatoria delle parole

KW - parole bilanciate

KW - parole circolari

UR - http://hdl.handle.net/10447/58209

M3 - Article

VL - Int. J. Found. Comput. Sci. 21(4)

SP - 647

EP - 664

JO - International Journal of Foundations of Computer Science

JF - International Journal of Foundations of Computer Science

SN - 0129-0541

ER -