The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation. Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A215645 Depth for {+1,-1} maximal determinant matrices: minimal depth for which a proper submatrix is also a maximal determinant matrix. 0
 1, 1, 1, 1, 1, 1, 1, 4, 1, 2, 3, 5, 6, 7, 8, 8, 1, 7, 10, 10, 10 (list; graph; refs; listen; history; text; internal format)
 OFFSET 1,8 COMMENTS The complementary depth m(A) of a maximal determinant {+1,-1} matrix of order n is the maximum m < n such that a maximal determinant matrix of order m occurs as a proper submatrix of A, or 0 if n = 1. The depth d(A) of A is d(A) := n - m(A).  The depth d(n) is the minimum of d(A) over all maximal determinant matrices A of order n. We calculated the first 21 terms of the sequence by an exhaustive computation of minors of known maximal determinant matrices as of August 2012. LINKS R. P. Brent, The Hadamard Maximal Determinant Problem Richard P. Brent and Judy-anne H. Osborn, On minors of maximal determinant matrices, arXiv:1208.3819, 2012. EXAMPLE For n = 11 the depth is 3 because there is a maximal determinant matrix of order 11 that has a maximal determinant submatrix of order 8 = 11-3, but no larger proper maximal determinant submatrices. Note that only one of the three Hadamard equivalence classes of maximal determinant matrices of order 11 gives depth 3; the others give depth 4, but we take the minimum. CROSSREFS Cf. A003432, A003433, A215644. Sequence in context: A212497 A072046 A123609 * A075617 A055182 A298919 Adjacent sequences:  A215642 A215643 A215644 * A215646 A215647 A215648 KEYWORD nonn,hard,more AUTHOR Richard P. Brent and Judy-anne Osborn, Aug 18 2012 STATUS approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified June 15 04:47 EDT 2021. Contains 345043 sequences. (Running on oeis4.)