A056442 Number of primitive (period n) step cyclic shifted sequence structures using a maximum of five different symbols.

1, 1, 2, 5, 7, 32, 34, 194, 390, 2361, 3970, 46053, 66674, 613403, 2139340, 10016638, 23424252, 294722828, 465082930, 4972759447, 15773188776, 90323059973, 196342666486, 2587522616960, 4967200045389, 39800811833713

Offset

1,3

Comments

See A056371 for an explanation of step shifts. Under step cyclic shifts, abcde, bdace, bcdea, cdeab and daceb etc. are equivalent. Permuting the symbols will not change the structure.

References

M. R. Nester (1999). Mathematical investigations of some plant interaction designs. PhD Thesis. University of Queensland, Brisbane, Australia. [See A056391 for pdf file of Chap. 2]

Links

Table of n, a(n) for n=1..26.

Formula

sum mu(d)*A056432(n/d) where d|n.

Crossrefs

Cf. A056422.

Sequence in context: A215211 A118786 A083777 * A056443 A042931 A085394

Adjacent sequences: A056439 A056440 A056441 * A056443 A056444 A056445

Keyword

nonn

Author

Marks R. Nester

Status

approved