The asymptotic probability that a random biased matrix is invertible

DOI10.1016/0012-365X(90)90322-9MaRDI QIDQ2640667zbMATH OpenFDO

Authors Howard D. Rees, David P. Robbins, Leonard S. Charlap

Publication date 1990

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(90)90322-9

zbMATH Keywords

asymptotic probabilitygeneralized inversesmatrix inversionsprobability distributionrandom biased matrix

Mathematics Subject Classification ID

Theory of matrix inversion and generalized inverses (15A09) Random matrices (algebraic aspects) (15B52) Central limit and other weak theorems (60F05)

Review text

The authors present the following: Let \(q=p^ e\) be a power of a prime. Suppose that there is a probability distribution on GF(q) not concentrated on any proper affine subspace of GF(q) regarded as a vector space over its prime subfield GF(p). Let M be a random n by n matrix whose entries are chosen independently from the given distribution and let \(A_ n\) be the probability that M is invertible. Then it is shown that \(\lim_{n\to \infty}A_ n=\prod^{\infty}_{i=1}(1-1/q^ i).\) The independence of the entries of the matrix plays a role but can obviously be replaced by other conditions on more general distributions.

Recommendations

• scientific article; zbMATH DE number 1545673
• scientific article; zbMATH DE number 1436005
• Limit probabilities for coranks of matrices over GF(q)
• Singularity probabilities for random matrices over finite fields
• Calculation of limit probabilities of the distribution of permanent of a random matrix over the field GF(p)

Cites work

• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• On the Applications of Mobius Inversion in Combinatorial Analysis

Cited in

(13)

• Enumeration of subspaces by dimension sequence
• The permanent rank of a matrix
• Stein's method and the rank distribution of random matrices over finite fields
• The Littlewood-Offord problem and invertibility of random matrices
• Systems of random equations over finite algebraic structures
• Random matrix theory over finite fields
• Multi-verifier signatures
• Some new results in random matrices over finite fields
• The distribution of sandpile groups of random graphs
• Invertibility of symmetric random matrices
• Probability theory for random groups arising in number theory
• On the probability of completeness for large markets
• Universality for cokernels of Dedekind domain valued random matrices

This page was built for publication: The asymptotic probability that a random biased matrix is invertible

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2640667)