Previous Page 4

Displaying 61 – 80 of 80

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

On the structure of sets with small doubling property on the plane (I)

Yonutz Stanchescu (1998)

Acta Arithmetica

Let K be a finite set of lattice points in a plane. We prove that if |K| is sufficiently large and |K+K| < (4 - 2/s)|K| - (2s-1), then there exist s - 1 parallel lines which cover K. We also obtain some more precise structure theorems for the cases s = 3 and s = 4.

On three-rowed chomp.

Brouwer, Andries E., Horváth, Gábor, Molnár-Sáska, Ildikó, Szabó, Csaba (2005)

Integers

Currently displaying 61 – 80 of 80

Previous Page 4