PARAMETRIZATION FOR STATIONARY PATTERNS OF THE R-MAJORITY OPERATORS ON 0-1 SEQUENCES

For a nonnegative integer p and a two-way-infinite sequence u=(u(m))m is-an-element-of Z of complex numbers define the sequence v=A(p)u by [GRAPHICS] The spaces U(p) and V(p) of the sequences u fixed by A(p)2 and A(p) are studied, and given several parametrizations. These spaces play a fundamental role in the description of two-way-infinite 0-1 sequences that reoccur - and, in particular, that are fixed - by the r-majority operators M. M simultaneously replaces every bit of a two-way-infinite 0-1 sequence by the majority bit of the (2r + 1)-segment it centers [2,9].