|
|
A209108
|
|
Number of n-bead necklaces labeled with numbers -1..1 not allowing reversal, with sum zero and avoiding the patterns z z+1 z+2 and z z-1 z-2.
|
|
1
|
|
|
1, 2, 1, 5, 5, 15, 25, 68, 139, 354, 813, 2047, 4935, 12421, 30833, 78102, 197139, 503132, 1284711, 3302155, 8503965, 21996761, 57026957, 148322398, 386626825, 1010375144, 2645762431, 6942725217, 18251279163, 48065184969, 126783827201
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,2
|
|
COMMENTS
|
|
|
LINKS
|
|
|
EXAMPLE
|
All solutions for n=6:
.-1...-1...-1...-1...-1...-1...-1...-1...-1...-1....0...-1...-1...-1...-1
.-1...-1...-1....0....0....1....0....1...-1....1....0...-1....0...-1....0
..1....1....1....0....0...-1...-1....0...-1...-1....0....1....0....0....0
..1....1....0....1....0....1....1....0....1....1....0...-1....1....0...-1
..0...-1....0....0....0...-1....0....0....1....0....0....1...-1....1....1
..0....1....1....0....1....1....1....0....1....0....0....1....1....1....1
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|