OFFSET
1,1
COMMENTS
A CLHCA is a cyclic linear hybrid cellular automaton (defined on p.883 of the Fxtbook, see link below). For fixed n its period depends only on the weight of its rule vector. The polynomial corresponding to a weight-w length-n CLHCA is x^n+(1+x)^w (or its reciprocal polynomial 1+x^w*(1+x)^(n-w)).
Sequence starts as A073726 (and appears to be a subset), first terms missing in this one are 140, 212, 236 (and no more <= 400).
LINKS
Joerg Arndt, Matters Computational (The Fxtbook), section 41.9.1, pp. 883-885
Joerg Arndt, Rules for CLHCA with maximal period up to degree 400, Complete list of primitive trinomials over GF(2) up to degree 400.
Joerg Arndt, Complete list of primitive trinomials over GF(2) up to degree 400 [Cached copy, with permission]
CROSSREFS
KEYWORD
nonn
AUTHOR
Joerg Arndt, Aug 15 2011
STATUS
approved