cp's OEIS Frontend

A067961 Number of binary arrangements without adjacent 1's on n X n torus connected n-s.

%I A067961 #36 Feb 16 2022 23:08:04
%S A067961 1,9,64,2401,161051,34012224,17249876309,23811286661761,
%T A067961 84590643846578176,792594609605189126649,19381341794579313317802199,
%U A067961 1242425797286480951825250390016,208396491430277954192889648311785961,91534759488004239323168528670973468727049
%N A067961 Number of binary arrangements without adjacent 1's on n X n torus connected n-s.
%H A067961 Vincenzo Librandi, <a href="/A067961/b067961.txt">Table of n, a(n) for n = 1..69</a>
%H A067961 Vaclav Kotesovec, <a href="https://oeis.org/wiki/User:Vaclav_Kotesovec">Non-attacking chess pieces</a>, 6ed, 2013, p. 409.
%F A067961 a(n) = L(n)^n, where L(n) = A000032(n) is the n-th Lucas number.
%F A067961 Logarithmic derivative of A156216. - _Paul D. Hanna_, Sep 13 2010
%F A067961 Sum_{n>=1} 1/a(n) = A215941. - _Amiram Eldar_, Nov 17 2020
%e A067961 Neighbors for n=4:
%e A067961 | | | |
%e A067961 o o o o
%e A067961 | | | |
%e A067961 | | | |
%e A067961 o o o o
%e A067961 | | | |
%e A067961 | | | |
%e A067961 o o o o
%e A067961 | | | |
%e A067961 | | | |
%e A067961 o o o o
%e A067961 | | | |
%p A067961 a:= n-> (<<0|1>, <1|1>>^n. <<2, 1>>)[1$2]^n:
%p A067961 seq(a(n), n=1..15);  # _Alois P. Heinz_, Aug 01 2021
%t A067961 Table[LucasL[n]^n,{n,15}] (* _Harvey P. Dale_, Mar 13 2014 *)
%o A067961 (Magma) [Lucas(n)^n: n in [1..15]]; // _Vincenzo Librandi_, Mar 15 2014
%Y A067961 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.
%Y A067961 Cf. A156216. - _Paul D. Hanna_, Sep 13 2010
%Y A067961 Cf. A215941.
%K A067961 nonn,nice
%O A067961 1,2
%A A067961 _R. H. Hardin_, Feb 02 2002
%E A067961 Edited by _Dean Hickerson_, Feb 15 2002