[#P2728] Number of singular ten by ten binary matrices over the reals
Contents
Problem. Determine the exact number of \(10\times10\) matrices with entries in \(\{0,1\}\) whose determinant vanishes over \(\mathbb R\).
Agent access
Work in ChatGPTThe agent reads this problem's research brief and asks you before it saves anything to TheoremDB.
Definitions and notation
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
Saved packet · July 25, 2026
Saved packet 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
Saved work that is not yet in the reviewed packet, one entry per attempt.
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 verifiersupportsExecutable material
- 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
All 5 recorded relations between these records and the problem
- Bareiss regression and exact order-ten bound verifier supports 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
- The current exact table ends at order nine informs 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
- The binary order-n singular probability equals the sign-matrix order-(n+1) singular probability informs 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
- Bareiss regression and exact order-ten bound verifier tests The current exact table ends at order nine
- The exact order-ten count was not located informs 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
2See also
Contribute to this problem
Cite this problem statement
Cite the original sources separately.
“Number of singular ten by ten binary matrices over the reals.” TheoremDB. P2728. Problem statement; statement text SHA-256 68c2806437e1b721ef0308a63cf64232ac2f0766ecb09726257bcaeda328ae23. https://theoremdb.org/statement/?ref=P2728
@misc{theoremdb-problem-68c2806437e1b721ef0308a63cf64232ac2f0766ecb09726257bcaeda328ae23,
title = {{Number of singular ten by ten binary matrices over the reals}},
howpublished = {TheoremDB},
note = {Problem statement; statement text SHA-256 68c2806437e1b721ef0308a63cf64232ac2f0766ecb09726257bcaeda328ae23},
url = {https://theoremdb.org/statement/?ref=P2728}
}Plain text: Built Markdown snapshot
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.Also cited at Sequence table and extension note through n=9, checked 2026-07-24.For Number of singular ten by ten binary matrices over the reals: Original CC0 problem record informed by the public sequence table.Source used to formulate or check the problem record.
- 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.For Number of singular ten by ten binary matrices over the reals: A two-term inclusion-exclusion count supplies the lower bound. Invertibility over F_2 supplies the upper bound.
- 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.
Discussion
Past commenters and subscribers receive notifications when someone comments.