A209025 Number of n-bead necklaces labeled with numbers -1..1 allowing reversal, with sum zero and first differences in -1..1.

1, 1, 1, 2, 2, 4, 6, 13, 21, 45, 83, 181, 362, 794, 1676, 3703, 8049, 17925, 39679, 88980, 199308, 449714, 1015574, 2303940, 5234731, 11931095, 27239911, 62337821, 142894336, 328168558, 754815704, 1738888333, 4011453913, 9266702091, 21433240903, 49633242760

Offset

1,4

Links

Andrew Howroyd, Table of n, a(n) for n = 1..100

Example

All solutions for n=6:
..0...-1...-1...-1
..0....0...-1....0
..0....0....0....0
..0....1....1....0
..0....0....1....1
..0....0....0....0

Crossrefs

Column 1 of A209032.

Sequence in context: A282164 A268175 A363578 * A346779 A153955 A074028

Adjacent sequences: A209022 A209023 A209024 * A209026 A209027 A209028

Keyword

nonn

Author

R. H. Hardin, Mar 04 2012

Extensions

a(33)-a(36) from Andrew Howroyd, Mar 19 2017

Status

approved