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

DOI10.1515/DMA.2000.10.2.115MaRDI QIDQ4522863zbMATH OpenOpenAlexFDO

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

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)

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)
• Изучение предельного поведения числа решений систем уравнений со случайным вхождением неизвестных

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
• Estimating the number of solutions of systems of nonlinear equations with linear recurring arguments by the spectral method
• A Poisson theorem for the number of non-collinear 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
• 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)