Systems of equations and lattices of congruences of universal algebras
Matematičeskie voprosy kriptografii, Tome 4 (2013) no. 4, pp. 109-144
Cet article a éte moissonné depuis 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.
@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/}
}
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/
[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