login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A051236 Largest integer a(n) for which the integer interval [ 0,a(n) ] is a subset of the set of determinants of all n X n 0-1 matrices. 1
1, 1, 2, 3, 5, 9, 18, 40, 102, 268 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,3

COMMENTS

A definition for a(n) is given in Craigen's paper. The table given there suggests a(9)=102. Term for term, this sequence is one less than the sequence A013588.

REFERENCES

R. Craigen, The Range of the Determinant Function on the Set of n X n (0,1)-Matrices, J. Combin. Math. Combin. Computing, 8 (1990) pp. 161-171.

LINKS

Table of n, a(n) for n=1..10.

G. R. Paseman, A Different Approach to Hadamard's Maximum Determinant Problem

FORMULA

a(n) = A013588(n) - 1

EXAMPLE

There is a 7x7 0-1 matrix with determinant 20, but no 7x7 0-1 matrix with determinant 19.

CROSSREFS

Cf. A013588.

Sequence in context: A234535 A320964 A130581 * A003218 A119002 A058770

Adjacent sequences:  A051233 A051234 A051235 * A051237 A051238 A051239

KEYWORD

hard,nice,nonn

AUTHOR

Gerhard R. Paseman (paseman(AT)prado.com)

EXTENSIONS

Extended by William Orrick, Jan 12 2006

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.

License Agreements, Terms of Use, Privacy Policy. .

Last modified February 19 10:21 EST 2019. Contains 320310 sequences. (Running on oeis4.)