A threshold effect for systems of random equations in finite fields

DOI10.1515/DMA.1999.9.4.355MaRDI QIDQ4522825zbMATH OpenOpenAlexFDO

Authors V. F. Kolchin

Publication date 4 March 2002

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

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

zbMATH Keywords

classical problem of allocations of balls into cellssystems of linear random equationsthreshold property

Mathematics Subject Classification ID

Applications to coding theory and cryptography of arithmetic geometry (14G50) Random matrices (algebraic aspects) (15B52) Combinatorial probability (60C05)

Recommendations

• scientific article; zbMATH DE number 1245641
• Characteristics of random systems of linear equations over a finite field
• The satisfiability threshold for random linear equations
• A threshold effect for systems of random equations of a special form
• Threshold functions and Poisson convergence for systems of equations in random sets

Cited in

(12)

• Threshold functions and Poisson convergence for systems of equations in random sets
• The satisfiability threshold for random linear equations
• A note on sparse supersaturation and extremal results for linear homogeneous systems
• Conditional tests on basins of attraction with finite fields
• Systems of random equations over finite algebraic structures
• Probability estimates for reachability of linear systems defined over finite fields
• Characteristics of random systems of linear equations over a finite field
• О пороговом эффекте для среднего числа решений системы случайных уравнений
• scientific article; zbMATH DE number 1245641 (Why is no real title available?)
• Random graphs and systems of linear equations in finite fields
• A threshold effect for systems of random equations of a special form
• The solution space geometry of random linear equations

This page was built for publication: A threshold effect for systems of random equations in finite fields

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