|
%I #62 Jun 10 2019 10:22:38
%S 1,1,2,3,4,9,32,45,95,275,1458,2240,6561,19952,131072,214245,755829,
%T 2994003,19531250,37579575,134534444,577397064,4353564672,10757577600,
%U 31495183733,154611524732,738139162166,3124126889325,11937232425585,65455857159975
%N Maximum of |det(A)| where A is an n X n circulant (0,1) matrix over the integers.
%H Richard P. Brent, <a href="/A086432/b086432.txt">Table of n, a(n) for n = 1..53</a> (terms 1 to 37 from Hiroaki Yamanouchi)
%H Richard P. Brent and Adam B. Yedidia, <a href="http://arxiv.org/abs/1801.00399">Computation of maximal determinants of binary circulant matrices</a>, arXiv:1801.00399 [math.CO], 2018.
%H R. P. Brent and A. Yedidia, <a href="https://cs.uwaterloo.ca/journals/JIS/VOL21/Brent/brent11.html">Computation of maximal determinants of binary circulant matrices</a>, Journal of Integer Sequences, 21 (2018), article 18.5.6.
%H <a href="/index/De#determinants">Index entries for sequences related to maximal determinants</a>
%t 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 *)
%Y Cf. A086323.
%Y Cf. A215723 (same for circulant (+1,-1) matrices), A215724 (same for (1,-1)-Toeplitz matrices).
%K nonn,hard
%O 1,3
%A Yuval Dekel (dekelyuval(AT)hotmail.com), Sep 08 2003
%E More terms from _Vladeta Jovovic_, Sep 09 2003
%E a(19)-a(22) from _Joerg Arndt_, Aug 25 2012
%E a(23)-a(30) from _Hans Havermann_, Dec 05 2012
|
