A067965 -id:A067965 - cp's OEIS frontend

A067966 Number of binary arrangements without adjacent 1's on n X n array connected n-s.

1, 2, 9, 125, 4096, 371293, 85766121, 52523350144, 83733937890625, 350356403707485209, 3833759992447475122176, 109879109551310452512114617, 8243206936713178643875538610721, 1619152874321527556575810000000000000

Offset: 0

R. H. Hardin, Feb 02 2002

Central coefficients of triangle A210341.

			Neighbors for n=4:
o o o o
| | | |
| | | |
o o o o
| | | |
| | | |
o o o o
| | | |
| | | |
o o o o

Vincenzo Librandi, Table of n, a(n) for n = 0..60
Vaclav Kotesovec, Non-attacking chess pieces, 6ed, 2013, p. 69, 380.

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, 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, n-s A067961, e-w n-s A027683, e-w ne-sw n-s A066866.

Cf. A100399, A210343, A210341.

[Fibonacci(n+2)^n: n in [0..13]]; // Bruno Berselli, Mar 28 2012

Mathematica
```
Table[Fibonacci[n+2]^n, {n, 0, 100}]
```
Maxima
```
makelist(fib(n+2)^n, n, 0, 14);
```

a(n)=fibonacci(n+2)^n \\ Charles R Greathouse IV, Mar 28 2012

a(n) = F(n+2)^n, where F(n) = A000045(n) is the n-th Fibonacci number.

a(n) ~ phi^2/sqrt(5) phi^n^2. [Charles R Greathouse IV, Mar 28 2012]

Edited by Dean Hickerson, Feb 15 2002

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

Original entry on oeis.org

1, 9, 64, 2401, 161051, 34012224, 17249876309, 23811286661761, 84590643846578176, 792594609605189126649, 19381341794579313317802199, 1242425797286480951825250390016, 208396491430277954192889648311785961, 91534759488004239323168528670973468727049

Offset: 1

R. H. Hardin, Feb 02 2002

			Neighbors for n=4:
| | | |
o o o o
| | | |
| | | |
o o o o
| | | |
| | | |
o o o o
| | | |
| | | |
o o o o
| | | |

Vincenzo Librandi, Table of n, a(n) for n = 1..69
Vaclav Kotesovec, Non-attacking chess pieces, 6ed, 2013, p. 409.

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.
Cf. A156216. - Paul D. Hanna, Sep 13 2010
Cf. A215941.

[Lucas(n)^n: n in [1..15]]; // Vincenzo Librandi, Mar 15 2014

a:= n-> (<<0|1>, <1|1>>^n. <<2, 1>>)[1$2]^n:
seq(a(n), n=1..15);  # Alois P. Heinz, Aug 01 2021

Table[LucasL[n]^n,{n,15}] (* Harvey P. Dale, Mar 13 2014 *)

a(n) = L(n)^n, where L(n) = A000032(n) is the n-th Lucas number.
Logarithmic derivative of A156216. - Paul D. Hanna, Sep 13 2010
Sum_{n>=1} 1/a(n) = A215941. - Amiram Eldar, Nov 17 2020

Edited by Dean Hickerson, Feb 15 2002

A067960 Number of binary arrangements without adjacent 1's on n X n torus connected ne-sw nw-se.

Original entry on oeis.org

1, 9, 34, 961, 25531, 2722500, 464483559, 224546142769, 215560806324388, 509113406167679889, 2590618817013278596997, 30737628149641669227004804, 809724336154415150287031740151, 48754690373355654118816600200711441

Offset: 1

R. H. Hardin, Feb 02 2002

If n is odd then A067960(n) = A027683(n).
a(18) = 2184710661251680812138610069332410066909052859790416601664. (a(17) = ?) - Vaclav Kotesovec, Sep 16 2014
a(20) = 61548416926224234005237372092957872593295040887178016957765412173582481. - Vaclav Kotesovec, May 18 2021

			Neighbors for n=4 (dots represent spaces):
.  \ /\ /\ /\ /
.   o..o..o..o
.  / \/ \/ \/ \
.  \ /\ /\ /\ /
.   o..o..o..o
.  / \/ \/ \/ \
.  \ /\ /\ /\ /
.   o..o..o..o
.  / \/ \/ \/ \
.  \ /\ /\ /\ /
.   o..o..o..o
.  / \/ \/ \/ \

Vaclav Kotesovec, Table of n, a(n) for n = 1..16
Vaclav Kotesovec, Non-attacking chess pieces, 6ed, 2013, p. 440.

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 n-s nw-se A067959, e-w ne-sw n-s nw-se A067958, n-s A067961, e-w n-s A027683, e-w ne-sw n-s A066866.

Cf. A212271.

Terms a(12)-a(16) from Vaclav Kotesovec, May 18 2012

A067962 a(n) = F(n+2)*(Product_{i=1..n+1} F(i))^2 where F(i)=A000045(i) is the i-th Fibonacci number.

Original entry on oeis.org

1, 2, 12, 180, 7200, 748800, 204422400, 145957593600, 272940700032000, 1336044726656640000, 17122749216831498240000, 574502481723130428948480000, 50464872497041500009263431680000, 11605406728144633757130311383449600000

Offset: 0

R. H. Hardin, Feb 02 2002

Number of binary arrangements without adjacent 1's on n X n array connected nw-se.

Kitaev and Mansour give a general formula for the number of binary m X n matrices avoiding certain configurations.

			Neighbors for n=4 (dots represent spaces, circles represent grid points):
O..O..O..O
.\..\..\..
..\..\..\.
O..O..O..O
.\..\..\..
..\..\..\.
O..O..O..O
.\..\..\..
..\..\..\.
O..O..O..O

Reinhard Zumkeller, Table of n, a(n) for n = 0..68
Sergey Kitaev and Toufik Mansour, The problem of the pawns, arXiv:math/0305253 [math.CO], 2003; Annals of Combinatorics 8 (2004) 81-91.
Vaclav Kotesovec, Non-attacking chess pieces, 6ed, 2013, p. 69, 421.

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, toruses: bare A002416, ne-sw nw-se A067960, ne-sw n-s nw-se A067959, e-w ne-sw n-s nw-se A067958, n-s A067961, e-w n-s A027683, e-w ne-sw n-s A066866.

Cf. A001654, A003266.

a067962 n = a067962_list !! n
a067962_list = 1 : zipWith (*) a067962_list (drop 2 a001654_list)
-- Reinhard Zumkeller, Sep 24 2015

a:= proc(n) option remember; `if`(n=0, 1, (F->
      F(n+1)*F(n+2)*a(n-1))(combinat[fibonacci]))
    end:
seq(a(n), n=0..14);  # Alois P. Heinz, May 20 2019

Rest[Table[With[{c=Fibonacci[Range[n]]},(Times@@Most[c])^2 Last[c]],{n,15}]] (* Harvey P. Dale, Dec 17 2013 *)

a(n)=fibonacci(n+2)*prod(i=0,n,fibonacci(i+1))^2

a(n) = (F(3) * F(4) * ... * F(n+1))^2 * F(n+2), where F(n) = A000045(n) is the n-th Fibonacci number.
a(n) is asymptotic to C^2*((1+sqrt(5))/2)^((n+2)^2)/(5^(n+3/2)) where C=1.226742010720353244... is the Fibonacci Factorial Constant, see A062073. - Vaclav Kotesovec, Oct 28 2011
a(n) = a(n-1) * A001654(n+1), n > 0. - Reinhard Zumkeller, Sep 24 2015

Edited by Dean Hickerson, Feb 15 2002

Revised by N. J. A. Sloane following comments from Benoit Cloitre, Nov 12 2003

A067958 Number of binary arrangements without adjacent 1's on n X n torus connected e-w ne-sw n-s nw-se.

Original entry on oeis.org

1, 5, 10, 133, 1411, 42938, 1796859, 157763829, 22909432780, 6291183426165, 3032485231813445, 2674030233698391466, 4216437656471537450175, 12038380931111061789962901, 61810608197507432888286102310, 572863067272579464080483552434421

Offset: 1

R. H. Hardin, Feb 02 2002

For n > 1, a(n) is also the number of ways to populate an n X n toroidal chessboard with non-attacking kings (including the case of zero kings). - Vaclav Kotesovec, Oct 10 2011

			Neighbors for n=4:
  :\|/\|/\|/\|/
  :-o--o--o--o-
  :/|\/|\/|\/|\
  :\|/\|/\|/\|/
  :-o--o--o--o-
  :/|\/|\/|\/|\
  :\|/\|/\|/\|/
  :-o--o--o--o-
  :/|\/|\/|\/|\
  :\|/\|/\|/\|/
  :-o--o--o--o-
  :/|\/|\/|\/|\

V. Kotesovec, Non-attacking chess pieces, 6ed, 2013, p. 214.

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, n-s A067961, e-w n-s A027683, e-w ne-sw n-s A066866.

Cf. A212269.

a(14) from Vaclav Kotesovec, Aug 22 2016

a(15)-a(16) from Vaclav Kotesovec, May 15 2021

A067963 Number of binary arrangements without adjacent 1's on n X n array connected e-w ne-sw nw-se.

Original entry on oeis.org

2, 7, 77, 1152, 56549, 3837761, 806190208, 251170142257, 223733272186825, 319544298135448960, 1210302996752248488817, 7876274672755293629849313, 127662922218147601317696761088, 3758866349549535184419575245899295

Offset: 1

R. H. Hardin, Feb 02 2002

			Neighbors for n=4 (dots represent spaces):
. o--o--o--o
...\/ \/ \/
.../\ /\ /\
. o--o--o--o
...\/ \/ \/
.../\ /\ /\
. o--o--o--o
...\/ \/ \/
.../\ /\ /\
. o--o--o--o

R. H. Hardin and Vaclav Kotesovec, Table of n, a(n) for n = 1..30
V. Kotesovec, Non-attacking chess pieces, 6ed, 2013, p. 69-71.

Cf. circle A000204, line A000045, arrays: ne-sw nw-se A067965, 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, n-s A067961, e-w n-s A027683, e-w ne-sw n-s A066866.

Diagonal of A228683

Terms a(15)-a(19) from Vaclav Kotesovec, May 01 2012

A067964 Number of binary arrangements without adjacent 1's on n X n array connected n-s nw-se.

Original entry on oeis.org

2, 8, 90, 1876, 103484, 11462588, 3118943536, 1808994829500, 2465526600093372, 7394315828592829424, 50975951518289853305508, 784977037926751747674903856, 27509351187362150581313065415008, 2167705218542258344490649896364635660, 387057670485382113845659790427906287869964

Offset: 1

R. H. Hardin, Feb 02 2002

			Neighbors for n=4 (dots represent spaces):
. o..o..o..o
. |\ |\ |\ |
. | \| \| \|
. o..o..o..o
. |\ |\ |\ |
. | \| \| \|
. o..o..o..o
. |\ |\ |\ |
. | \| \| \|
. o..o..o..o

Vaclav Kotesovec, Table of n, a(n) for n = 1..21
V. Kotesovec, Non-attacking chess pieces, 6ed, 2013, p. 69-71.

Cf. circle A000204, line A000045, arrays: ne-sw nw-se A067965, e-w ne-sw nw-se A067963, 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, n-s A067961, e-w n-s A027683, e-w ne-sw n-s A066866.

Limit n->infinity (a(n))^(1/n^2) = 1.503048082... (see A085850)

Terms a(14)-a(18) from Vaclav Kotesovec, May 01 2012

A067959 Number of binary arrangements without adjacent 1's on n X n torus connected ne-sw n-s nw-se.

Original entry on oeis.org

1, 7, 22, 547, 9021, 812830, 70046159, 24082448515, 10363980496342, 14228018243052057, 29400555005986658803, 166705587265151114516638, 1606507128309318588452521527, 38505096862341023166325442747581, 1696028983502674228038462924646464012

Offset: 1

R. H. Hardin, Feb 02 2002

			Neighbors for n=4 (dots represent spaces):
.\|/\|/\|/\|/
. o..o..o..o
./|\/|\/|\/|\
.\|/\|/\|/\|/
. o..o..o..o
./|\/|\/|\/|\
.\|/\|/\|/\|/
. o..o..o..o
./|\/|\/|\/|\
.\|/\|/\|/\|/
. o..o..o..o
./|\/|\/|\/|\

Sean A. Irvine, Table of n, a(n) for n = 1..17
V. Kotesovec, Non-attacking chess pieces, 6ed, 2013, p. 73.

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, e-w ne-sw n-s nw-se A067958, n-s A067961, e-w n-s A027683, e-w ne-sw n-s A066866.

a(13) from Vaclav Kotesovec, Aug 22 2016
a(14) from Vaclav Kotesovec, May 24 2021
a(15) from Sean A. Irvine, Jan 14 2024

A201861 Number of ways to place n nonattacking ferses on an n X n board.

Original entry on oeis.org

1, 4, 38, 661, 16286, 527654, 21191208, 1015335608, 56484795166, 3576188894116, 253756155257774, 19937566770720487, 1717714713900798962, 160977153444563000938, 16300053518916522372836, 1773133639291617644092637, 206197950879511078156507433

Offset: 1

Vaclav Kotesovec, Dec 06 2011

Fers is a leaper [1,1].

V. Kotesovec, Non-attacking chess pieces, 6ed, 2013, p. 423.

Cf. A201243 - A201248, A002465, A067965.

Asymptotic (Kotesovec, 2011): a(n) ~ n^(2n)/n!*exp(-5/2).

a(15) from Vaclav Kotesovec, Jan 03 2012
a(16) from Vaclav Kotesovec, Aug 31 2016
a(17) from Vaclav Kotesovec, May 30 2021

A181212 T(n,k)=Number of nXk binary matrices with no two 1's adjacent diagonally or antidiagonally.

Original entry on oeis.org

2, 4, 4, 8, 9, 8, 16, 25, 25, 16, 32, 64, 119, 64, 32, 64, 169, 484, 484, 169, 64, 128, 441, 2117, 2704, 2117, 441, 128, 256, 1156, 9025, 17424, 17424, 9025, 1156, 256, 512, 3025, 38936, 104976, 177073, 104976, 38936, 3025, 512, 1024, 7921, 167281, 652864

Offset: 1

R. H. Hardin, Oct 10 2010

			Table starts
....2.....4.......8........16..........32...........64............128
....4.....9......25........64.........169..........441...........1156
....8....25.....119.......484........2117.........9025..........38936
...16....64.....484......2704.......17424.......104976.........652864
...32...169....2117.....17424......177073......1630729.......15786848
...64...441....9025....104976.....1630729.....21836929......315701824
..128..1156...38936....652864....15786848....315701824.....6985036032
..256..3025..167281...4000000...149352841...4388400025...146719641600
..512..7921..720083..24681024..1429585373..62249751001..3168621039616
.1024.20736.3097600.151782400.13610488896.873880953856.67463750631424

Liang Kai, Table of n, a(n) for n = 1..1485 (first 839 terms from R. H. Hardin)

Diagonal is A067965.

cp's OEIS Frontend

A067966 Number of binary arrangements without adjacent 1's on n X n array connected n-s.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Magma

Mathematica

Maxima

PARI

Formula

Extensions

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

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Magma

Maple

Mathematica

Formula

Extensions

A067960 Number of binary arrangements without adjacent 1's on n X n torus connected ne-sw nw-se.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Extensions

A067962 a(n) = F(n+2)*(Product_{i=1..n+1} F(i))^2 where F(i)=A000045(i) is the i-th Fibonacci number.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Haskell

Maple

Mathematica

PARI

Formula

Extensions

A067958 Number of binary arrangements without adjacent 1's on n X n torus connected e-w ne-sw n-s nw-se.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Extensions

A067963 Number of binary arrangements without adjacent 1's on n X n array connected e-w ne-sw nw-se.

Views

Author

Keywords

Examples

Links

Crossrefs

Extensions

A067964 Number of binary arrangements without adjacent 1's on n X n array connected n-s nw-se.

Views

Author

Keywords

Examples

Links

Crossrefs

Formula

Extensions

A067959 Number of binary arrangements without adjacent 1's on n X n torus connected ne-sw n-s nw-se.