The probability that a linear system is consistent

DOI10.1080/03081088708817811MaRDI QIDQ3772354zbMATH OpenOpenAlexFDO

Authors Ernest L. Stitzinger

Publication date 1987

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/03081088708817811

zbMATH Keywords

consistent systemcryptographyrandomly chosen linear matrix system

Mathematics Subject Classification ID

Linear equations (linear algebraic aspects) (15A06) Matrices over special rings (quaternions, finite fields, etc.) (15B33)

Recommendations

• Limiting characteristics of random systems of linear equations in residue ring
• scientific article; zbMATH DE number 5159102
• Estimates for the probability that a system of random equations is solvable in a given set of vectors over the field GF(3)
• On behaviour of automata in labyrinths
• On the number of solutions of a system of random linear equations in a set of vectors of special form

Cites work

• Matrices over a Finite Field

Cited in

(1)

• A system of linear equations related to the transportation problem with application to probability theory

This page was built for publication: The probability that a linear system is consistent

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