Limit theorems for the number of non-zero solutions of a system of random equations over GF(2)

DOI10.1515/DMA.2000.10.2.115zbMATH Open0969.60012OpenAlexW2093199003MaRDI QIDQ4522863FDOQ4522863

Authors: Vladimir G. Mikhailov 

Publication date: 23 September 2001

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

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

Recommendations

• Limit Theorems for the Number of Nonzero Solutions of a System of Random Equations over GF(2)
• 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
• Limit Theorems for a Random Covering of a Finite Setand for the Number of Solutions of a System of Random Equations
• О пороговом эффекте для среднего числа решений системы случайных уравнений
• On the distribution of the number of solutions of consistent systems of random equations
• Normal limiting distribution of the normalized number of extraneous solutions of a compatible system of nonlinear random equations over the field GF(2)
• Изучение предельного поведения числа решений систем уравнений со случайным вхождением неизвестных

zbMATH Keywords

Poisson distributionnumber of solutionssystems of random equations

Mathematics Subject Classification ID

Probability theory on algebraic and topological structures (60B99) Limit theorems in probability theory (60F99)

Cited In (13)

• Invariance theorems for systems of random nonlinear Boolean equations
• Limit theorems for the number of solutions of a system of random equations
• Estimates for the probability that a system of random equations is solvable in a given set of vectors over the field GF(3)
• О пороговом эффекте для среднего числа решений системы случайных уравнений
• On the distribution of the number of solutions of consistent systems of random equations
• The normal limit distribution of the normalized number of false solutions of a one system of nonlinear random equations over the field GF(2)
• Normal limiting distribution of the normalized number of extraneous solutions of a compatible system of nonlinear random equations over the field GF(2)
• On the number of solutions of a system of random linear equations in a set of vectors of special form
• A Poisson theorem for the number of non-collinear solutions of a system of random equations
• Изучение предельного поведения числа решений систем уравнений со случайным вхождением неизвестных
• Estimating the number of solutions of systems of nonlinear equations with linear recurring arguments by the spectral method
• Limit theorems for the number of solutions of a system of random linear equations belonging to a given set
• Invariance theorem for systems of random nonlinear Boolean equations

This page was built for publication: Limit theorems for the number of non-zero solutions of a system of random equations over GF(2)

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