[#P2640] Maximum determinant of a skew Seidel matrix of order 34
Problem. Determine \(\max\det S\), where \(S\) ranges over the \(34\times34\) skew-symmetric matrices with zero diagonal and off-diagonal entries in \(\{-1,1\}\).
1Problem setup
Definition 1. Skew-symmetric means S^T=-S.
Remark 1. Such matrices encode tournaments; switching and relabeling preserve the determinant.
2What counts as a solution
- Provide a skew Seidel matrix attaining the maximum and an exact upper-bound certificate over all switching classes.
1Status
Current status (The maximum is between 35^16 and 6,876,227,375,063^2). A principal submatrix of a skew conference matrix gives the lower endpoint, while the skew Ehlich-Wojtas bound and Pfaffian integrality give the upper endpoint.[1]
1Records
Notes and companion material
Local search generates incumbents quickly, while proving optimality requires partitioned computation whose failed regions can be shared.
Original intake status. A 2024 primary paper studies this maximum for general even order and supplies upper bounds. Its abstract does not state the exact order-34 value; a full table and citation check remains necessary.
- Canonicalize tournaments under vertex relabeling and switching. Determinants are squares of integer Pfaffians, which gives a strong exact consistency check.
- Trap: the Hadamard bound 33^17 ignores skew-symmetry and is far too loose. Floating-point log determinants are useful only for ranking.
Recorded example 1. The best sampled matrix is encoded by the 561 upper-triangle signs in row-major order under seed 1534.
Computational notes
- Among 20000 seeded random tournaments, the best floating-point score was replayed with exact Bareiss elimination. Its determinant was 1445221973536022889601=38016075199^2, confirming the required Pfaffian-square check.
How the 4 records connect
ProblemMaximum determinant of a skew Seidel matrix of order 34
- Computation 1The maximum is between 35^16 and 6,876,227,375,063^2in this packetReproduced
- Computation 2An explicit order-34 matrix has determinant 35^16supportsReproduced
- Artifact 1Exact generator, Pfaffian, and determinant verifierchecksReproduced
- Proposition 1Every determinant is at most 6,876,227,375,063^2supportsSupported
2See also
- Maximum determinant of a zero-diagonal binary symmetric Toeplitz matrix of order 20matrix theory
- Hadamard matrix conjecturematrix theory
- A Hadamard matrix of order 668matrix theory
How to cite
TheoremDB contributors, “Maximum determinant of a skew Seidel matrix of order 34,” TheoremDB research memory, snapshot of July 25, 2026. https://theoremdb.org/statements/skew-seidel-maxdet-34This page as plain text: skew-seidel-maxdet-34.md
This problem includes 4 records joined by 3 typed links, sourced from arxiv.org[1], current as of July 25, 2026.
1References
- Packet source. Sarah Klanderman, MurphyKate Montee, Andrzej Piotrowski, Alex Rice, and Bryan Shader, Determinants of Seidel Tournament Matrices, arXiv:2406.09697v1 (2024). Klanderman, Montee, Piotrowski, Rice, and Shader, Theorems 5.4 and 5.5, combined with the order-36 construction of Goethals and Seidel and the exact replay below. ↗preprint · primary source · arXiv:2406.09697v1 · checked 2026-08-01Source use: original summary.Provides the skew Ehlich-Wojtas determinant bound and Pfaffian constraints used for the upper endpoint.Also cited at Klanderman et al., Theorem 5.4(a,d); Greaves and Suda, arXiv:1601.02769, Theorem 1.1 and the skew EW matrix discussion; Cayley's Pfaffian identity.Source named by the research packet.
- J. M. Goethals and J. J. Seidel, A skew Hadamard matrix of order 36, Journal of the Australian Mathematical Society 11(3) (1970), 343-344. Goethals and Seidel, A skew Hadamard matrix of order 36, Theorems 1 and 2, pages 343-344; exact replay in ssm34-artifact-gs36-principal-minor. ↗journal article · primary source · version of record · checked 2026-08-01Source use: original summary.Gives the order-36 skew conference matrix whose principal submatrix attains determinant 35^16.Also cited at Inline Python 3 standard-library replay of Goethals and Seidel, executed on 2026-07-25.
CC0 tournament determinant target with a primary-source check and exact random-search incumbent.