Displaying 2521 – 2540 of 3014

Showing per page

On the product of balanced sequences

Antonio Restivo, Giovanna Rosone (2012)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

The product w = u ⊗ v of two sequences u and v is a naturally defined sequence on the alphabet of pairs of symbols. Here, we study when the product w of two balanced sequences u,v is balanced too. In the case u and v are binary sequences, we prove, as a main result, that, if such a product w is balanced and deg(w) = 4, then w is an ultimately periodic sequence of a very special form. The case of arbitrary alphabets is approached in the last section. The partial results obtained and the problems...

On the product of balanced sequences

Antonio Restivo, Giovanna Rosone (2012)

RAIRO - Theoretical Informatics and Applications

The product w = u ⊗ v of two sequences u and v is a naturally defined sequence on the alphabet of pairs of symbols. Here, we study when the product w of two balanced sequences u,v is balanced too. In the case u and v are binary sequences, we prove, as a main result, that, if such a product w is balanced and deg(w) = 4, then w is an ultimately periodic sequence of a very special form. The case of arbitrary alphabets is approached in the last section. The partial results obtained and the problems...

Currently displaying 2521 – 2540 of 3014