Systems of Random Equations over Finite Algebraic Structures

The results on systems of random equations over finite algebraic structures are reviewed. Basic definitions, concepts, and problems in this field are presented.

[1]  G. V. Balakin.  The Distribution of the Rank of Random Matrices over a Finite Field , 1968 .

[2]  M. Grinfeld,et al.  Weak lumpability in the k-SAT problem , 2000, Appl. Math. Lett..

[3]  V. Mikhailov,et al.  Предельные теоремы для числа ненулевых решений одной системы случайных уравнений над полем $\mathrm{GF}(2)$@@@Limit theorems for the number of nonzero solutions of a system of random equations over the field $\mathrm{GF}(2)$ , 2000 .

[4]  V. Masol.  Limit distribution of the number of solutions of a system of random Boolean equations with a linear part , 1998 .

[5]  János Komlós,et al.  Singularity Probabilities for Random Matrices over Finite Fields , 2001, Combinatorics, Probability and Computing.

[6]  A. A. Levitskaya.  Invariance theorems for the behavior in the limit of the number of solutions of a system of random linear equations over a finite ring , 1978 .

[7]  A. N. Alekseichuk.  Limit distribution of the number of solutions of a system of stochastic linear homogeneous equations with a uniform coefficient matrix over a finite local ring , 1998 .

[8]  V. Masol.  Moments of the number of solutions of a system of random Boolean equations , 1993 .

[9]  G. Landsberg.  Ueber eine Anzahlbestimmung und eine damit zusammenhängende Reihe. , 2022 .

[10]  Igor N. Kovalenko,et al.  Distribution of the Linear Rank of a Random Matrix , 1973 .

[11]  Colin Cooper,et al.  On the distribution of rank of a random matrix over a finite field , 2000 .

[12]  Richard E. Blahut,et al.  Fast Algorithms for Digital Signal Processing , 1985 .

[13]  David P. Robbins,et al.  The asymptotic probability that a random biased matrix is invertible , 1990, Discret. Math..

[14]  A. A. Levitskaya.  Invariance theorems for a class of nonlinear systems of equations over an arbitrary finite field , 1996 .

[15]  Neil J. Calkin.  Dependent sets of constant weight vectors in GF(q) , 1996 .

[16]  Igor N. Kovalenko,et al.  Probabilistic properties of systems of random linear equations over finite algebraic structures , 1993 .

[17]  В И Масол,et al.  Теорема о предельном распределении числа ложных решений системы нелинейных случайных булевых уравнений@@@A theorem on the limiting distribution for the number of false solutions of a system of nonlinear random Boolean equations , 1998 .

[18]  N. N. Kovalenko.  Calculating the probability of uniqueness of the solution of a system of random nonlinear Boolean equations , 1971 .

[19]  V. F. Kolchin,et al.  Hypercycles in a random hypergraph , 1992 .

[20]  V. F. Kolchin,et al.  Random Graphs: Contents , 1998 .

[21]  Neil J. Calkin.  Dependent Sets of Constant Weight Binary Vectors , 1997, Comb. Probab. Comput..

[22]  V. F. Kolchin,et al.  Combinatorial Methods in Discrete Mathematics: Introduction , 1996 .

[23]  Colin Cooper.  Asymptotics for dependent sums of random vectors , 1999 .

[24]  A. N. Alekseichuk.  Limit distributions of the length and rank of a module generated by the columns of a random equiprobable matrix over a finite chain ring , 1998 .

[25]  G. V. Balakin.  On Random Matrices , 1967 .

[26]  Richard M. Wilson,et al.  A course in combinatorics , 1992 .

[27]  V. F. Kolchin,et al.  Random Graphs and Systems of Linear Equations in Finite Fields , 1994, Random Struct. Algorithms.

[28]  Colin Cooper.  On the rank of random matrices , 2000 .

[29]  Richard M. Karp,et al.  The rank of sparse random matrices over finite fields , 1997 .