Determinants and ranks of random matrices over Z_ m

DOI10.1016/0012-365X(87)90117-8MaRDI QIDQ1092979zbMATH OpenOpenAlexWikidataFDO

Authors Richard P. Brent, Brendan D. McKay

Publication date 1987

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(87)90117-8

zbMATH Keywords

asymptoticsboundsdeterminantsrandom rectangular matrixranks

Mathematics Subject Classification ID

Vector spaces, linear dependence, rank, lineability (15A03) Determinants, permanents, traces, other special matrix functions (15A15) Matrices over special rings (quaternions, finite fields, etc.) (15B33) Random matrices (algebraic aspects) (15B52)

Review text

The work refers to the determinants and ranks of (rectangular) matrices over the ring \({\mathbb{Z}}_ m\) with entries chosen at random, independently and uniformly. The procedure of asymptotics and bounds is also given for all cases except when m is a prime, which is a case previously studied.

Recommendations

• scientific article; zbMATH DE number 4130567
• scientific article; zbMATH DE number 1545673
• On the rank of random matrix over prime field consisting of independent rows with given numbers of nonzero elements
• The rank of sparse random matrices over finite fields
• Elementary divisors and determinants of random matrices over a local field.

Cites work

• Applications of Basic Hypergeometric Functions
• scientific article; zbMATH DE number 4130567 (Why is no real title available?)
• scientific article; zbMATH DE number 3821741 (Why is no real title available?)
• scientific article; zbMATH DE number 3577263 (Why is no real title available?)
• On the Foundations of Combinatorial Theory IV Finite Vector Spaces and Eulerian Generating Functions
• On the probability that the determinant of an n\(\times n\) matrix over a finite field vanishes
• On the Transformation Theory of Basic Hypergeometric Functions

Cited in

(24)

• The (Non)enumerability of the determinant and the rank
• The determinant of random power series matrices over finite fields
• Limit distributions of the length and rank of a module generated by the columns of a random equiprobable matrix over a finite chain ring
• Indistinguishability obfuscation without maps: attacks and fixes for noisy linear FE
• Common factors in fraction-free matrix decompositions
• Determinants of matrices over commutative finite principal ideal rings
• Elementary divisors and determinants of random matrices over a local field.
• scientific article; zbMATH DE number 4130567 (Why is no real title available?)
• Joint distribution for the Selmer ranks of the congruent number curves
• Determinants of Matrices over the Integers Modulo m
• A probabilistic interpretation of the Gaussian binomial coefficients
• Some new results in random matrices over finite fields
• The distribution of sandpile groups of random graphs
• scientific article; zbMATH DE number 5026163 (Why is no real title available?)
• On the distribution of equivalence classes of random symmetric p‐adic matrices
• Cryptanalysis of a round optimal lattice-based multisignature scheme
• Candidate trapdoor claw-free functions from group actions with applications to quantum protocols
• Determinants of tridiagonal matrices over some commutative finite chain rings
• Counting matrices over finite rank multiplicative groups
• On concrete security treatment of signatures based on multiple discrete logarithms
• Enumeration of matrices with single unit-entry rows over finite commutative rings
• On the determinants of matrices with elements from arbitrary sets
• On the enumeration of symmetric tridiagonal matrices with prescribed determinant over commutative finite chain rings
• Degeneration of structured integer matrices modulo an integer

This page was built for publication: Determinants and ranks of random matrices over \({\mathbb{Z}}_ m\)

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