RUS  ENG
Full version
JOURNALS // Fundamentalnaya i Prikladnaya Matematika // Archive

Fundam. Prikl. Mat., 2023 Volume 24, Issue 4, Pages 61–73 (Mi fpm1947)

A criterion of properness for a family of functions

A. V. Galatenkoa, A. E. Pankratieva, K. D. Tsaregorodtsevb

a Lomonosov Moscow State University
b АО «НПК "Криптонит"»

Abstract: Proper families of functions are a convenient apparatus for specification of large parametric classes of quasigroups and $n$-quasigroups. K. D. Tsaregorodtsev noticed that in the Boolean case a family is proper if and only if every mapping specified by the family or any of its subfamilies has a unique fixed point. We extend this result to the case of $k$-valued logics for $k > 2$. We also show that reencoding transformations used in the extended criterion enriched (in terms of composition) with consistent renumbering of variables and functions form the stabilizer of the set of all proper families of the given size.

UDC: 519.716.32


 English version:
Journal of Mathematical Sciences (New York), 2024, 284:4, 451–459


© Steklov Math. Inst. of RAS, 2025