We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Computation of Maximal Determinants of Binary Circulant Matrices

Abstract: We describe algorithms for computing maximal determinants of binary circulant matrices of small orders. Here "binary matrix" means a matrix whose elements are drawn from $\{0,1\}$ or $\{-1,1\}$. We describe efficient parallel algorithms for the search, using Duval's algorithm for generation of necklaces and the well-known representation of the determinant of a circulant in terms of roots of unity. Tables of maximal determinants are given for orders $\le 53$. Our computations extend earlier results and disprove two plausible conjectures.
Comments: 22 pages, 4 tables. Improved analysis of quantile estimation in v4, Table 2 updated in v5, Table 4 updated in v6
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
MSC classes: 05A15 (Primary) 05A19, 65T50 (Secondary)
Journal reference: Journal of Integer Sequences 21 (2018), article 18.5.6, 19 pp
Cite as: arXiv:1801.00399 [math.CO]
  (or arXiv:1801.00399v6 [math.CO] for this version)

Submission history

From: Richard Brent [view email]
[v1] Mon, 1 Jan 2018 06:32:50 GMT (15kb,D)
[v2] Wed, 10 Jan 2018 00:42:30 GMT (15kb,D)
[v3] Thu, 19 Apr 2018 05:39:17 GMT (19kb,D)
[v4] Wed, 6 Jun 2018 13:57:13 GMT (20kb,D)
[v5] Tue, 11 Jun 2019 06:26:13 GMT (20kb)
[v6] Sat, 20 Feb 2021 02:05:05 GMT (19kb,D)

Link back to: arXiv, form interface, contact.