RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2013 Volume 4, Issue 4, Pages 109–144 (Mi mvk102)

This article is cited in 3 papers

Systems of equations and lattices of congruences of universal algebras

S. V. Polin

Academy of Cryptography of the Russian Federation, Moscow

Abstract: 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.

Key words: systems of equations, geometric lattices, Gauss algorithm.

UDC: 512.57

Received 11.IV.2012

DOI: 10.4213/mvk102



© Steklov Math. Inst. of RAS, 2024