cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A125587 Call an n X n matrix robust if the top left i X i submatrix is invertible for all i = 1..n. Sequence gives number of n X n robust real {0,1}-matrices.

This page as a plain text file.
%I A125587 #7 Oct 10 2012 14:25:27
%S A125587 1,4,68,5008,1603232,2224232640
%N A125587 Call an n X n matrix robust if the top left i X i submatrix is invertible for all i = 1..n. Sequence gives number of n X n robust real {0,1}-matrices.
%C A125587 An upper bound is the total number of {0,1}-matrices, 2^(n^2).
%C A125587 Comment from _Michael Kleber_, Jan 05 2006: A lower bound is 2^(n^2-n), A053763. For given the principal n-1 X n-1 submatrix A, the 2n-2 further entries (excluding the bottom right corner) can be filled in arbitrarily and then there is always at least one choice for the last entry which makes the matrix invertible.
%C A125587 Comment from _N. J. A. Sloane_, Jan 06 2006: Let the matrix be [A b; c d], where A is n-1 X n-1, b is n-1 X 1, c is 1 X n-1, d is 0 or 1. The matrix is singular iff d = c A^(-1) b, which for given A, b, c has at most one solution d.
%C A125587 Suppose A = identity, as in A125586. Then if d=0 there are 3^(n-1) choices for b and c, while if d=1 there are (n-1)*3^(n-2) choices for b and c. This proves the formula in A125586.
%e A125587 a(2) = 4 from:
%e A125587 10 10 11 11
%e A125587 01 11 01 10
%Y A125587 Cf. A125586, A126603, A125593.
%K A125587 nonn,more
%O A125587 1,2
%A A125587 _N. J. A. Sloane_ and _Vinay Vaishampayan_, Jan 05 2007
%E A125587 a(5) and a(6) from _Brendan McKay_, Jan 06 2007