|
Search: id:A067961
|
|
|
| A067961 |
|
Number of binary arrangements without adjacent 1's on n X n torus connected n-s. |
|
+0 9
|
|
| 1, 9, 64, 2401, 161051, 34012224, 17249876309, 23811286661761, 84590643846578176, 792594609605189126649, 19381341794579313317802199, 1242425797286480951825250390016, 208396491430277954192889648311785961
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
FORMULA
|
a(n) = L(n)^n, where L(n) = A000032(n) is the n-th Lucas number.
|
|
EXAMPLE
|
Neighbors for n=4:
| | | |
o o o o
| | | |
| | | |
o o o o
| | | |
| | | |
o o o o
| | | |
| | | |
o o o o
| | | |
|
|
CROSSREFS
|
Cf. circle A000204, line A000045, arrays: ne-sw nw-se A067965, e-w ne-sw nw-se A067963, n-s nw-se A067964, e-w n-s nw-se A066864, e-w ne-sw n-s nw-se A063443, n-s A067966, e-w n-s A006506, nw-se A067962, toruses: bare A002416, ne-sw nw-se A067960, ne-sw n-s nw-se A067959, e-w ne-sw n-s nw-se A067958, e-w n-s A027683, e-w ne-sw n-s A066866.
Sequence in context: A013566 A056769 A064546 this_sequence A104127 A043426 A038484
Adjacent sequences: A067958 A067959 A067960 this_sequence A067962 A067963 A067964
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Ron Hardin (rhh(AT)cadence.com), Feb 02 2002
|
|
EXTENSIONS
|
Edited by Dean Hickerson (dean(AT)math.ucdavis.edu), Feb 15 2002
|
|
|
Search completed in 0.002 seconds
|