Systems of random equations over finite algebraic structures

DOI10.1007/s10559-005-0042-7zbMath1085.60047OpenAlexW1996695223MaRDI QIDQ2583613

A. A. Levitskaya

Publication date: 17 January 2006

Published in: Cybernetics and Systems Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10559-005-0042-7

zbMATH Keywords

finite Abelian groupfinite fieldfinite ringBoolean system of equationscertainly compatible system of random equationssystem of random equations with distorted right-hand sidessystem of random equations with independent left- and right-hand sides

Mathematics Subject Classification ID

Random operators and equations (aspects of stochastic analysis) (60H25)

Related Items (6)

Efficient IBS from a new assumption in the multivariate-quadratic setting ⋮ Solving the problem of invariance of probabilistic characteristics for a priori solvable systems of random nonlinear equations over a finite commutative ring with unity ⋮ Works of the Kiev school of theoretical cryptography ⋮ Non-asymptotic bounds for probabilities of the rank of a random matrix over a finite field ⋮ On Provable Security of UOV and HFE Signature Schemes against Chosen-Message Attack ⋮ I. N. Kovalenko's scientific works

Cites Work

• 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
• Invariance theorems for a class of nonlinear systems of equations over an arbitrary finite field
• Weak lumpability in the \(k\)-SAT problem
• Probabilistic properties of systems of random linear equations over finite algebraic structures
• Limit distributions of the length and rank of a module generated by the columns of a random equiprobable matrix over a finite chain ring
• The asymptotic probability that a random biased matrix is invertible
• Singularity Probabilities for Random Matrices over Finite Fields
• Expansion of the domain of invariance for random boolean matrices
• On the Distribution of the Number of Solutions of Systems of Random Boolean Equations
• A Theorem on the Limiting Distribution for the Number of False Solutions of a System of Nonlinear Random Boolean Equations
• Random graphs and systems of linear equations in finite fields
• The rank of sparse random matrices over finite fields
• A threshold effect for systems of random equations in finite fields
• The law of large numbers for the permanents of random stochastic matrices
• Limit distribution of the number of solutions of a system of random Boolean equations with a linear part
• On permanents of random doubly stochastic matrices and asymptotic estimates of the nom hers of Latin rectangles and Latin squares
• The probability of consistency of systems of random Boolean equations
• Moments of the number of solutions of a system of random Boolean equations
• A threshold effect for systems of random equations of a special form
• Distribution of the Linear Rank of a Random Matrix
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Systems of random equations over finite algebraic structures