A277134 Number of "unbordered" n X n binary arrays.

1, 2, 14, 496, 64902, 33480816, 68683762160, 562879053495808, 18446172258948389894, 2417833047807055774900336, 1267648177654223684013845739628, 2658454721440933587372867150275542528

Offset

0,2

Comments

An n X n array is bordered if there exists some i,j, with 1 <= i, j < n, such that the first i rows are the same as the last i rows, and the first j columns are the same as the last j columns. Otherwise it is unbordered.

Links

Table of n, a(n) for n=0..11.

Example

For n = 2 the only bordered arrays are the arrays of all 0's and all 1's.

Crossrefs

This is one possible 2-dimensional analog of A003000.

Sequence in context: A365269 A271145 A357508 * A009997 A328377 A048137

Adjacent sequences: A277131 A277132 A277133 * A277135 A277136 A277137

Keyword

nonn

Author

Jeffrey Shallit, Oct 01 2016

Status

approved