A056315 Number of primitive (aperiodic) reversible strings with n beads using a maximum of four different colors.

4, 6, 36, 126, 540, 2034, 8316, 32760, 131544, 524250, 2099196, 8388450, 33562620, 134217594, 536903100, 2147483520, 8590065660, 34359735816, 137439477756, 549755813250, 2199025344348, 8796093020154

Offset: 1

Author

Marks R. Nester

Keywords

• nonn

Comments

A string and its reverse are considered to be equivalent.

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]

Crossrefs

Column 4 of A284871.

Cf. A045625, A056314.

Formula

Sum mu(d)*A032121(n/d) where d|n.