What fraction of square matrices are singular?

Click For Summary

Discussion Overview

The discussion revolves around the question of what fraction of 3x3 square matrices are singular, particularly focusing on matrices with integer entries and the implications of different fields of definition. Participants explore the concept of probability in relation to singular matrices and the challenges in defining a fraction in the context of countably infinite sets.

Discussion Character

  • Exploratory
  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • One participant suggests that if the elements are real, the fraction of singular 3x3 matrices will be vanishingly small, while questioning the case for integer entries.
  • Another participant argues that it is not possible to define a fraction or percentage of singular matrices since both singular and non-singular matrices are countably infinite, leading to an indeterminate form of ##\frac \infty \infty##.
  • A different viewpoint challenges the assertion that a fraction cannot be defined, citing that half of all integers are even despite both sets being countably infinite, although they acknowledge that limits might complicate the situation.
  • One participant proposes that if the question is reframed to ask about the probability of a randomly chosen 3x3 matrix with integer entries being singular, the answer could be between 0 and 1, potentially tending to zero, but they express uncertainty about how to prove this.
  • Another participant explains that 3x3 matrices over a field form a 9-dimensional vector space, with singular matrices forming an 8-dimensional non-linear subvariety. They note that in an algebraically closed field, a lower-dimensional subvariety has density zero, while in a finite field, one could compute a fraction.
  • A suggestion is made to restrict the analysis to a finite range of integers for empirical data collection, which could help identify patterns and relationships regarding singular matrices.

Areas of Agreement / Disagreement

Participants express differing views on whether a fraction of singular matrices can be defined, with some asserting it cannot due to the nature of countably infinite sets, while others suggest alternative approaches to understanding the problem. The discussion remains unresolved regarding the exact nature of the fraction or probability of singular matrices.

Contextual Notes

Participants highlight limitations in defining fractions due to the countable infinity of matrices and the complexities introduced by different fields of definition. The discussion also touches on the need for empirical approaches to gain insights into the behavior of singular matrices.

Bavid
Messages
31
Reaction score
0
I was wondering what fraction of 3*3 square matrices are singular? I guess if the elements are real then the answer will be vanishingly small.
If however, the elements are integers, is there a way to work this number out?
 
Physics news on Phys.org
I don't think there is any way to get a fraction or percentage. There are countably infinitely many 3x3 matrices with integer entries. And countably many of them are singular. Your "fraction" would be ##\frac \infty \infty##.
 
LCKurtz said:
I don't think there is any way to get a fraction or percentage. There are countably infinitely many 3x3 matrices with integer entries. And countably many of them are singular. Your "fraction" would be ##\frac \infty \infty##.

I don't know the answer to the original question, but this statement seems a poor argument that such a fraction cannot be well defined. There is a well defined sense in which half of all integers are even, despite the sets of both integers and even integers being countably infinite.

Admittedly the limits might be a little trickier to handle in this case.
 
@kurros: Yeah, if the question is posed as
'What is the probablility that a given 3*3 matrix with integer entries is singular?" then the answer is either between 0 and 1 or tending to zero.
It is zero if for every singular matrix, one can find an infinite number of unique non-singular matrices. But I cannot think of a way to prove that.
 
3x3 matrices over a field form a 9 dimensional vector space over that field and singular ones form an 8 dimensional non linear subvariety of degree 3, defined by setting the determinant equal to zero. a lower dimensional subvariety has density zero if the field of definition is algebraically closed. But if you work over a finite field then you can compute the cardinality of both sets and find a fraction. But over the complex numbers, the probability of a randomly chosen 3x3 matrix being singular is zero.
 
Bavid said:
I was wondering what fraction of 3*3 square matrices are singular? I guess if the elements are real then the answer will be vanishingly small.
If however, the elements are integers, is there a way to work this number out?

Hey Bavid.

One suggestion I have for you if you want to pursue this is to first restrict the range to a finite number of cases.

For simplicity let N be a fixed number. Then consider all the 3x3 matrices with 0 < X < N where any element may take on the value of X in your matrix.

From this you can start to get empirical data which might give a pattern for some function of N. From this you could proceed to find a relationship of some sort for N.

I would also suggest that you make use of number theory since for a singular matrix, at least one row has to be a linear combination of the other and I imagine some parts of number theory could help you analyze these kinds of situations since we are talking about linear relationships over say any non-linear relationship.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 25 ·
Replies
25
Views
4K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 11 ·
Replies
11
Views
6K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 11 ·
Replies
11
Views
3K
Replies
20
Views
3K