Characteristics of random systems of linear equations over a finite field

DOI10.1515/DMA.2008.043MaRDI QIDQ3184570zbMATH OpenOpenAlexFDO

Authors A. V. Shapovalov

Publication date 21 October 2009

Published in Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1515/dma.2008.043

zbMATH Keywords

limiting distributions for the numbers of solutionsrandom hypergraphssystem of linear equations

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Central limit and other weak theorems (60F05)

Recommendations

• On the number of solutions of a system of random linear equations in a set of vectors of special form
• Limit theorems for the number of solutions of a system of random equations
• Limit theorems for the number of solutions of a system of random linear equations belonging to a given set
• A multivariate Poisson theorem for the number of solutions close to given vectors of a system of random linear equations
• A threshold effect for systems of random equations in finite fields

Cites work

• A threshold effect for systems of random equations in finite fields
• A threshold effect for systems of random equations of a special form
• Hypercycles in a random hypergraph
• The cycle structure of a random nonhomogeneous hypergraph on the subcritical stage of evolution
• The distributions of the numbers of finite subgraphs in random nonhomogeneous hypergraphs
• The probability of consistency of systems of random Boolean equations

Cited in

(14)

• Probabilistic properties of systems of random linear equations over finite algebraic structures
• A probabilistic scheme of independent random elements distributed over a finite lattice. II: The method of lattice moments
• Probability estimates for reachability of linear systems defined over finite fields
• scientific article; zbMATH DE number 3890423 (Why is no real title available?)
• Limiting characteristics of random systems of linear equations in residue ring
• scientific article; zbMATH DE number 24453 (Why is no real title available?)
• scientific article; zbMATH DE number 1222167 (Why is no real title available?)
• Random graphs and systems of linear equations in finite fields
• scientific article; zbMATH DE number 714476 (Why is no real title available?)
• A threshold effect for systems of random equations in finite fields
• Satisfiability of random systems of equations with nonuniform sampling of two-valued unknowns
• The solution space geometry of random linear equations
• Information Security and Cryptology - ICISC 2005
• The distribution of defective multivariate polynomial systems over a finite field

This page was built for publication: Characteristics of random systems of linear equations over a finite field

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