Balance Properties and Distribution of Squares in Circular Words

Antonio Restivo; Sabrina Mantaci; Roberto Mantaci

Balance Properties and Distribution of Squares in Circular Words

Antonio Restivo, Sabrina Mantaci, Roberto Mantaci

Matematica e Informatica

Risultato della ricerca: Chapter

Abstract

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 originale	English
Titolo della pubblicazione ospite	Proc. 12th International Conference on Developments in Language Theory. Lecture Notes in Computer Science
Pagine	504-515
Numero di pagine	11
Stato di pubblicazione	Published - 2008

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
???subjectarea.asjc.1700.1700???

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

Cita questo

@inbook{5ae95ac63cb247ed9207c7818f66a0e8,

title = "Balance Properties and Distribution of Squares in Circular Words",

abstract = "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.",

keywords = "Combinatoria delle Parole, Parole Bilanciate, Parole Sturmiane, parole circolari, Combinatoria delle Parole, Parole Bilanciate, Parole Sturmiane, parole circolari",

author = "Antonio Restivo and Sabrina Mantaci and Roberto Mantaci",

year = "2008",

language = "English",

isbn = "978-3-540-85779-2",

pages = "504--515",

booktitle = "Proc. 12th International Conference on Developments in Language Theory. Lecture Notes in Computer Science",

}

TY - CHAP

T1 - Balance Properties and Distribution of Squares in Circular Words

AU - Restivo, Antonio

AU - Mantaci, Sabrina

AU - Mantaci, Roberto

PY - 2008

Y1 - 2008

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

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

KW - Combinatoria delle Parole

KW - Parole Bilanciate

KW - Parole Sturmiane

KW - parole circolari

KW - Combinatoria delle Parole

KW - Parole Bilanciate

KW - Parole Sturmiane

KW - parole circolari

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

M3 - Chapter

SN - 978-3-540-85779-2

SP - 504

EP - 515

BT - Proc. 12th International Conference on Developments in Language Theory. Lecture Notes in Computer Science

ER -