|
Moderately partial algebras whose equivalence relations are congruences
A. V. Reshetnikovab a National Research University of Electronic Technology (Moscow)
b Moscow Center for Fundamental and Applied Mathematics of M. V. Lomonosov Moscow State University (Moscow)
Abstract:
Consider partial algebras whose equivalence relations are congruences. The problem of description of such partial algebras can be reduced to the problem of description of partial n-ary groupoids with the similar condition. In this paper a concept of moderately partial operation is used. A description is given for the moderately partial operations preserving any equivalence relation on a fixed set.
Let A be a non-empty set, f be a moderately partial operation, defined on A (i.e. if we fix all of the arguments of f, except one of them, we obtain a new partial operation φ such that its domain domφ satisfies the condition |domφ|⩾3). Let any equivalence relation on the set A be stable relative to f (in the other words, the congruence lattice of the partial algebra (A,{f}) coinsides the equivalence relation lattice on the set A). In this paper we prove that in this case the partial operation f can be extended to a full operation g, also defined on the set A, such that g preserves any equivalence relation on A too. Moreover, if the arity of the partial operation f is finite, then either f is a partial constant (i.e. f(x)=f(y) for all x,y∈domf), or f is a partial projection (there is an index i such that all of the tuples x=(x1,...,xn)∈domf satisfy the condition f(x1,...,xi,...,xn)=xi).
Keywords:
moderately partial algebra, partial infinite-ary groupoid, congruence lattice, equivalence relation lattice.
Received: 21.12.2020 Accepted: 21.02.2021
Citation:
A. V. Reshetnikov, “Moderately partial algebras whose equivalence relations are congruences”, Chebyshevskii Sb., 22:1 (2021), 292–303
Linking options:
https://www.mathnet.ru/eng/cheb1002 https://www.mathnet.ru/eng/cheb/v22/i1/p292
|
Statistics & downloads: |
Abstract page: | 160 | Full-text PDF : | 43 | References: | 25 |
|