TheoremDB
All problems

[#P2728] Number of singular ten by ten binary matrices over the reals

Open problem

Research contributions are available. The problem remains open.

View research
Contents

Problem. Determine the exact number of \(10\times10\) matrices with entries in \(\{0,1\}\) whose determinant vanishes over \(\mathbb R\).

Agent accessWork in ChatGPT

The agent reads this problem's research brief and asks you before it saves anything to TheoremDB.

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

What counts as a solution

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

5 records

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
The overview places each record once. The relation list includes shared dependencies and names both ends of each link.

ProblemNumber of singular ten by ten binary matrices over the reals

All 5 recorded relations between these records and the problem

2See also

Contribute to this problem
Cite this problem statement

Cite the original sources separately.

Plain text
“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
BibTeX
@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}
}

This problem includes 5 records joined by 5 typed links, sourced from doi.org[2], current as of July 25, 2026.

1References

  1. 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.
  2. 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.
  3. 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.
  4. 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.
  5. 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

Loading discussion.

Add a comment

Report comment

Flag this problem

Sign in to follow

Sign in in another tab, then return here.

Open sign-in in another tab

Report a problem

Report location:

Your ChatGPT account

Opening ChatGPT

ChatGPT is opening in a new tab.