\relax 
\providecommand\hyper@newdestlabel[2]{}
\providecommand\HyperFirstAtBeginDocument{\AtBeginDocument}
\HyperFirstAtBeginDocument{\ifx\hyper@anchor\@undefined
\global\let\oldcontentsline\contentsline
\gdef\contentsline#1#2#3#4{\oldcontentsline{#1}{#2}{#3}}
\global\let\oldnewlabel\newlabel
\gdef\newlabel#1#2{\newlabelxx{#1}#2}
\gdef\newlabelxx#1#2#3#4#5#6{\oldnewlabel{#1}{{#2}{#3}}}
\AtEndDocument{\ifx\hyper@anchor\@undefined
\let\contentsline\oldcontentsline
\let\newlabel\oldnewlabel
\fi}
\fi}
\global\let\hyper@last\relax 
\gdef\HyperFirstAtBeginDocument#1{#1}
\providecommand*\HyPL@Entry[1]{}
\HyPL@Entry{0<</S/D>>}
\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{1}{section.1}}
\newlabel{sec:intro}{{1}{1}{Introduction}{section.1}{}}
\citation{Hadamard93}
\citation{Sylvester67}
\citation{Paley33}
\citation{Neubauer97}
\citation{Hadamard93}
\citation{Cameron06}
\newlabel{eq:Hadamard1}{{1}{2}{Introduction}{equation.1.1}{}}
\citation{Paley33}
\citation{Fletcher01}
\citation{Williamson44}
\citation{Ables68}
\citation{Asif15}
\citation{Dicke68}
\citation{Fenimore78}
\citation{Levin07}
\citation{Yedidia17}
\newlabel{eq:Hadamard2}{{2}{3}{Introduction}{equation.1.2}{}}
\newlabel{eq:lambda}{{3}{3}{Introduction}{equation.1.3}{}}
\newlabel{eq:det_product}{{4}{3}{Introduction}{equation.1.4}{}}
\citation{Smyth08}
\citation{Shirshov53}
\citation{Lyndon54}
\citation{Duval88}
\citation{Booth80}
\citation{KMP-algorithm}
\citation{Duval88}
\citation{Duval88}
\citation{Duval88}
\citation{Berstel94}
\citation{Shiloach81}
\@writefile{toc}{\contentsline {section}{\numberline {2}Lyndon words and necklaces}{5}{section.2}}
\newlabel{sec:Lyndon}{{2}{5}{Lyndon words and necklaces}{section.2}{}}
\newlabel{eq:Lyndon_kt}{{5}{5}{Lyndon words and necklaces}{equation.2.5}{}}
\citation{Kociumaka14}
\citation{Briggs18}
\citation{Ghosh13}
\@writefile{toc}{\contentsline {section}{\numberline {3}Fast evaluation of circulant determinants}{6}{section.3}}
\newlabel{sec:fasteval}{{3}{6}{Fast evaluation of circulant determinants}{section.3}{}}
\@writefile{toc}{\contentsline {section}{\numberline {4}Parallel algorithms}{6}{section.4}}
\newlabel{sec:parallel}{{4}{6}{Parallel algorithms}{section.4}{}}
\citation{von-Neumann-work}
\citation{Devroye86}
\citation{OEIS}
\newlabel{eq:maxdev}{{6}{7}{Parallel algorithms}{equation.4.6}{}}
\newlabel{eq:Tchoice}{{7}{7}{Parallel algorithms}{equation.4.7}{}}
\@writefile{toc}{\contentsline {section}{\numberline {5}Computational results}{7}{section.5}}
\citation{Hadamard93}
\citation{Ehlich64a}
\citation{Wojtas64}
\citation{Barba33}
\citation{Ehlich64a}
\citation{Wojtas64}
\citation{Ehlich64b}
\citation{Orrick-www}
\citation{Paley33}
\citation{GMP}
\newlabel{eq:HBE}{{8}{8}{Computational results}{equation.5.8}{}}
\newlabel{eq:pmbound}{{9}{8}{Computational results}{equation.5.9}{}}
\newlabel{eq:01bound}{{10}{8}{Computational results}{equation.5.10}{}}
\@writefile{toc}{\contentsline {section}{\numberline {6}Conjecture A}{8}{section.6}}
\newlabel{sec:conjA}{{6}{8}{Conjecture A}{section.6}{}}
\citation{KKS06}
\citation{Paley33}
\citation{Stanton58}
\citation{Whiteman62}
\citation{Singer38}
\citation{Hall56}
\citation{Hall56}
\citation{Hadamard93}
\newlabel{thm:circulant_core}{{1}{9}{Hadamard circulant core construction}{theorem.1}{}}
\@writefile{toc}{\contentsline {section}{\numberline {7}Conjecture B, case 1}{9}{section.7}}
\newlabel{sec:conjB1}{{7}{9}{Conjecture B, case 1}{section.7}{}}
\citation{Busboom97}
\citation{Fenimore78}
\citation{Hall56}
\citation{Gottesman89}
\newlabel{eq:detAx}{{11}{10}{Conjecture B, case 1}{equation.7.11}{}}
\@writefile{toc}{\contentsline {section}{\numberline {8}Conjecture B, case 2}{11}{section.8}}
\newlabel{sec:conjB2}{{8}{11}{Conjecture B, case 2}{section.8}{}}
\citation{MacWilliams76}
\citation{Magma1}
\citation{GMP}
\@writefile{toc}{\contentsline {section}{\numberline {9}Remarks on periodic autocorrelations}{12}{section.9}}
\@writefile{toc}{\contentsline {section}{\numberline {10}Acknowledgements}{12}{section.10}}
\@writefile{toc}{\contentsline {section}{\numberline {11}Appendix: tables of maximal determinants}{13}{section.11}}
\@writefile{lot}{\contentsline {table}{\numberline {1}{\ignorespaces Maximal determinants of $\{0,1\}$-circulants of order $n \le 25$.}}{13}{table.1}}
\newlabel{tab:a}{{1}{13}{Maximal determinants of $\{0,1\}$-circulants of order $n \le 25$}{table.1}{}}
\@writefile{lot}{\contentsline {table}{\numberline {2}{\ignorespaces Maximal determinants of $\{0,1\}$-circulants, $25 < n \le 52$.}}{14}{table.2}}
\newlabel{tab:b}{{2}{14}{Maximal determinants of $\{0,1\}$-circulants, $25 < n \le 52$}{table.2}{}}
\@writefile{lot}{\contentsline {table}{\numberline {3}{\ignorespaces Maximal scaled determinants of $\{\pm 1\}$-circulants of order $n \le 25$.}}{15}{table.3}}
\newlabel{tab:c}{{3}{15}{Maximal scaled determinants of $\{\pm 1\}$-circulants of order $n \le 25$}{table.3}{}}
\bibcite{Ables68}{1}
\bibcite{Asif15}{2}
\bibcite{Barba33}{3}
\@writefile{lot}{\contentsline {table}{\numberline {4}{\ignorespaces Maximal scaled determinants of $\{\pm 1\}$-circulants, $25 < n \le 52$.}}{16}{table.4}}
\newlabel{tab:d}{{4}{16}{Maximal scaled determinants of $\{\pm 1\}$-circulants, $25 < n \le 52$}{table.4}{}}
\bibcite{Berstel94}{4}
\bibcite{Booth80}{5}
\bibcite{Magma1}{6}
\bibcite{Briggs18}{7}
\bibcite{Busboom97}{8}
\bibcite{Cameron06}{9}
\bibcite{Devroye86}{10}
\bibcite{Dicke68}{11}
\bibcite{Duval88}{12}
\bibcite{Ehlich64a}{13}
\bibcite{Ehlich64b}{14}
\bibcite{Fenimore78}{15}
\bibcite{Fletcher01}{16}
\bibcite{Ghosh13}{17}
\bibcite{Gottesman89}{18}
\bibcite{GMP}{19}
\bibcite{Hadamard93}{20}
\bibcite{Hall56}{21}
\bibcite{KMP-algorithm}{22}
\bibcite{Kociumaka14}{23}
\bibcite{KKS06}{24}
\bibcite{Levin07}{25}
\bibcite{Lyndon54}{26}
\bibcite{MacWilliams76}{27}
\bibcite{Neubauer97}{28}
\bibcite{von-Neumann-work}{29}
\bibcite{OEIS}{30}
\bibcite{Orrick-www}{31}
\bibcite{Paley33}{32}
\bibcite{Shiloach81}{33}
\bibcite{Shirshov53}{34}
\bibcite{Singer38}{35}
\bibcite{Smyth08}{36}
\bibcite{Stanton58}{37}
\bibcite{Sylvester67}{38}
\bibcite{Whiteman62}{39}
\bibcite{Williamson44}{40}
\bibcite{Wojtas64}{41}
\bibcite{Yedidia17}{42}