Geodesic
Systems of equations and lattices of congruences of universal algebras
Matematičeskie voprosy kriptografii, Tome 4 (2013) no. 4, pp. 109-144 
S. V. Polin. Systems of equations and lattices of congruences of universal algebras. Matematičeskie voprosy kriptografii, Tome 4 (2013) no. 4, pp. 109-144. http://geodesic.mathdoc.fr/item/MVK_2013_4_4_a7/
@article{MVK_2013_4_4_a7,
     author = {S. V. Polin},
     title = {Systems of equations and lattices of congruences of universal algebras},
     journal = {Matemati\v{c}eskie voprosy kriptografii},
     pages = {109--144},
     year = {2013},
     volume = {4},
     number = {4},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MVK_2013_4_4_a7/}
}
TY  - JOUR
AU  - S. V. Polin
TI  - Systems of equations and lattices of congruences of universal algebras
JO  - Matematičeskie voprosy kriptografii
PY  - 2013
SP  - 109
EP  - 144
VL  - 4
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/MVK_2013_4_4_a7/
LA  - ru
ID  - MVK_2013_4_4_a7
ER  - 
%0 Journal Article
%A S. V. Polin
%T Systems of equations and lattices of congruences of universal algebras
%J Matematičeskie voprosy kriptografii
%D 2013
%P 109-144
%V 4
%N 4
%U http://geodesic.mathdoc.fr/item/MVK_2013_4_4_a7/
%G ru
%F MVK_2013_4_4_a7

Voir la notice de l'article provenant de la source Math-Net.Ru

We investigate the dependence of properties of systems of equations over the universal algebras on the properties of lattices of congruences of these algebras. Our main result is the description of conditions on the lattice of congruences under which it is possible to construct a Gauss-like algorithm of solution of systems of equations.

[1] Asanov M. O., Baranskii V. A., Rasin V. V., Diskretnaya matematika: Grafy, matroidy, algoritmy, NITs “RKhD”, Izhevsk, 2001

[2] Balakin G. V., “Vvedenie v teoriyu sluchainykh uravnenii”, Trudy po diskretnoi matematike, 1, TVP, M., 1997, 1–18 | MR | Zbl

[3] Grettser G., Obschaya teoriya reshetok, Mir, M., 1982 | MR

[4] Kon P., Universalnaya algebra, Mir, M., 1968 | MR

[5] Kurosh A. G., Lektsii po obschei algebre, Nauka, M., 1973 | MR