TheoremDB
All problems

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

Work on this problem in ChatGPT
A neutral matrix schematic for Number of singular ten by ten binary matrices over the reals.A code-rendered placeholder showing only the mathematical setup.
A neutral schematic of the objects and relations in the statement.

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

5 records

Notes and companion materialContext, examples, and computations

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 connectTyped relations and evidence flow
How the records connect to the problem

ProblemNumber of singular ten by ten binary matrices over the reals

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-ten

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.For Number of singular ten by ten binary matrices over the reals: Original CC0 problem record informed by the public sequence table.
  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.
  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.

Flag this problem

Report a problem

Your ChatGPT account

Opening ChatGPT

ChatGPT is opening in a new tab.