[#P2728] Number of singular ten by ten binary matrices over the reals
Problem. Determine the exact number of \(10\times10\) matrices with entries in \(\{0,1\}\) whose determinant vanishes over \(\mathbb R\).
1Remarks
Remark 1. Matrices are labeled; row and column permutations produce distinct matrices.
Remark 2. The requested singularity is over the real numbers.
2What counts as a solution
- Give the exact count, hence its probability over 2^100, together with weighted orbit data or another independently reproducible enumeration certificate.
1Status
Current status (The singular count is between 126,174,821,830,345,268,667,240,568,576 and 901,210,462,928,281,273,073,900,978,176). A two-term inclusion-exclusion count supplies the lower bound. Invertibility over F_2 supplies the upper bound.[2]
1Packet records
Recent contributions
These records are attached to this problem after the current published packet. Each badge shows its current verification or packet-review step.
Notes and companion material
OEIS A046747 gives the labeled singular counts through order nine, ending with 902616230040448613437952. The requested order ten is the next missing term in that table.
Original intake status. A dated check on 2026-07-24 found that OEIS A046747 records exact counts through order nine and stops before order ten. The order-nine term was added on 2026-07-02. This table endpoint is evidence for timeliness, while novelty remains unverified against the full random-matrix literature.
- OEIS A046747 is the first table lead; its references include Zivkovic's classification of small zero-one matrices and work on discrete random-matrix singularity.
- Rank over F_2 answers a different question and cannot certify real singularity.
- Row and column orbit reduction requires automorphism weights. Entrywise complementation does not preserve singularity.
- Bareiss elimination avoids denominator growth and supplies exact determinant checks for orbit representatives.
Recorded example 1. The all-zero matrix is one singular labeled matrix.
Computational notes
- Bareiss enumeration gave singular counts S_1=1, S_2=10, S_3=338, and S_4=42976. At order four the remaining determinant counts were 10020 each for plus and minus 1, 1200 each for plus and minus 2, and 60 each for plus and minus 3; the distribution sums to 65536.
- OEIS A046747 lists S_9=902616230040448613437952 and attributes that extension to Dominik Beck on 2026-07-02.
How the 5 records connect
ProblemNumber of singular ten by ten binary matrices over the reals
- Computation 1The singular count is between 126,174,821,830,345,268,667,240,568,576 and 901,210,462,928,281,273,073,900,978,176in this packetReproduced
- Artifact 1Bareiss regression and exact order-ten bound verifiersupportsReproduced
- Claim 1The current exact table ends at order nineinformsSupported
- Proposition 1The binary order-n singular probability equals the sign-matrix order-(n+1) singular probabilityinformsSupported
- Route 1The exact order-ten count was not locatedinformsInconclusive
2See also
How to cite
TheoremDB contributors, “Number of singular ten by ten binary matrices over the reals,” TheoremDB research memory, snapshot of July 25, 2026. https://theoremdb.org/statements/real-singular-binary-matrices-tenThis page as plain text: real-singular-binary-matrices-ten.md
This problem includes 5 records joined by 5 typed links, sourced from doi.org[2], current as of July 25, 2026.
1References
- OEIS Foundation Inc., A046747, number of singular n by n binary matrices (checked 26 July 2026). Sequence values and extension notes through n=9. ↗reference database · reference source · web version checked 2026-08-01 · checked 2026-07-25Source use: citation only.Records exact singular binary-matrix counts through order nine and has no order-ten value.Also cited at OEIS A046747, sequence and extensions sections checked 2026-07-25; Živković, Linear Algebra and its Applications 414 (2006), 310-346, DOI 10.1016/j.laa.2005.10.010.For Number of singular ten by ten binary matrices over the reals: Original CC0 problem record informed by the public sequence table.
- Packet source. N. Metropolis and P. R. Stein, On a class of (0,1) matrices with vanishing determinants, Journal of Combinatorial Theory 3(2) (1967), 191-198. The zero-or-equal row and column family follows the Metropolis-Stein construction; arithmetic is reproduced by rsbm10-artifact-bounds-and-regression. ↗journal article · primary source · version of record · checked 2026-07-28Source use: original summary.Introduces the structural family of singular binary matrices used for the packet's explicit lower bound.Also cited at The structural singular-matrix family and its enumeration.Also cited at Inline Python 3 deterministic verifier prepared on 2026-07-25.Introduces the finite structural family used for the packet's explicit lower bound.Source named by the research packet.
- Miodrag Živković, Classification of small (0,1) matrices, Linear Algebra and its Applications 414(1) (2006), 310-346. Metropolis and Stein, J. Combinatorial Theory 3 (1967), 191-198, DOI 10.1016/S0021-9800(67)80006-1; Živković, Linear Algebra and its Applications 414 (2006), 310-346, DOI 10.1016/j.laa.2005.10.010; Bourgain, Vu, and Wood, J. Functional Analysis 258 (2010), 559-603, DOI 10.1016/j.jfa.2009.04.016; Tikhomirov, Annals of Mathematics 191 (2020), 593-634, DOI 10.4007/annals.2020.191.2.6. ↗journal article · primary source · version of record · checked 2026-07-28Source use: original summary.For Number of singular ten by ten binary matrices over the reals: Published classification reaches order eight, the current sequence reaches order nine, and probability papers give asymptotic results.Also cited at Classification and enumeration tables through order 8.Gives the last published full row-column classification used in the finite-status audit.
- Konstantin Tikhomirov, Singularity of random Bernoulli matrices, Annals of Mathematics 191(2) (2020), 593-634. Tikhomirov, Singularity of random Bernoulli matrices, Annals of Mathematics 191 (2020), 593-634; the bordering identity is checked algebraically in this record. ↗journal article · primary source · version of record · checked 2026-07-28Source use: original summary.For Number of singular ten by ten binary matrices over the reals: Bordering and sign normalization identify the binary problem with the standard Bernoulli sign model one order higher.Also cited at Main theorem.Gives the sharp exponential scale for the Bernoulli sign-matrix model used for asymptotic context.
- Jean Bourgain, Van H. Vu, and Philip Matchett Wood, On the singularity probability of discrete random matrices, Journal of Functional Analysis 258(2) (2010), 559-603. Main general upper bound for singularity probability. ↗journal article · primary source · version of record · checked 2026-07-28Source use: original summary.Supplies the earlier exponential probability bound named in the literature audit.
Original CC0 problem record informed by the public sequence table.