A086432 Maximum of |det(A)| where A is an n X n circulant (0,1) matrix over the integers.

1, 1, 2, 3, 4, 9, 32, 45, 95, 275, 1458, 2240, 6561, 19952, 131072, 214245, 755829, 2994003, 19531250, 37579575, 134534444, 577397064, 4353564672, 10757577600, 31495183733, 154611524732, 738139162166, 3124126889325, 11937232425585, 65455857159975

Offset: 1

Author

Yuval Dekel (dekelyuval(AT)hotmail.com), Sep 08 2003

Keywords

• nonn
• hard

Links

• Richard P. Brent, Table of n, a(n) for n = 1..53 (terms 1 to 37 from Hiroaki Yamanouchi)
• Richard P. Brent and Adam B. Yedidia, Computation of maximal determinants of binary circulant matrices, arXiv:1801.00399 [math.CO], 2018.
• R. P. Brent and A. Yedidia, Computation of maximal determinants of binary circulant matrices, Journal of Integer Sequences, 21 (2018), article 18.5.6.
• Index entries for sequences related to maximal determinants

Crossrefs

Cf. A086323.

Cf. A215723 (same for circulant (+1,-1) matrices), A215724 (same for (1,-1)-Toeplitz matrices).

Programs

Mathematica

Do[m=0;j=i-1;n=k=2^j; Do[l=IntegerDigits[k,2]; m=Max[m,Det[NestList[RotateRight,l,j]]]; k++,{n}]; Print[m], {i,30}] (* Hans Havermann, Dec 05 2012 *)

Extensions

More terms from Vladeta Jovovic, Sep 09 2003

a(19)-a(22) from Joerg Arndt, Aug 25 2012

a(23)-a(30) from Hans Havermann, Dec 05 2012