Balance Properties and Distribution of Squares in Circular Words

Authors:
Roberto Mantaci;Sabrina Mantaci;Antonio Restivo
Affiliations:
LIAFA, Université Denis Diderot, Paris Cedex 13, France 75205;Dipartimento di Matematica ed Applicazioni, Università di Palermo, Palermo, Italy 90123;Dipartimento di Matematica ed Applicazioni, Università di Palermo, Palermo, Italy 90123
Venue:
DLT '08 Proceedings of the 12th international conference on Developments in Language Theory
Year:
2008

Citing 5
Cited 0

Algorithms on strings, trees, and sequences: computer science and computational biology

Algorithms on strings, trees, and sequences: computer science and computational biology
Suites équilibrées (French)

Theoretical Computer Science
Balanced sequences and optimal routing

Journal of the ACM (JACM)
Burrows--Wheeler transform and Sturmian words

Information Processing Letters
m-Balanced words: a generalization of balanced words

Theoretical Computer Science

Quantified Score

Hi-index	0.00

Visualization

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 generalised to non periodic infinite words as well.