On the product of balanced sequences

Risultato della ricerca: Articlepeer review

3 Citazioni (Scopus)

Abstract

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 proposed show the interest of the notion of product in the study of balanced sequences.
Lingua originaleEnglish
pagine (da-a)131-145
Numero di pagine15
RivistaRAIRO. INFORMATIQUE THEORIQUE ET APPLICATIONS
Volume46
Stato di pubblicazionePublished - 2012

All Science Journal Classification (ASJC) codes

  • Software
  • ???subjectarea.asjc.2600.2600???
  • Computer Science Applications

Fingerprint Entra nei temi di ricerca di 'On the product of balanced sequences'. Insieme formano una fingerprint unica.

Cita questo