RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki // Archive

Mat. Zametki, 1977 Volume 22, Issue 1, Pages 147–151 (Mi mzm8035)

Functionally complete groups

V. S. Anashin


Abstract: A group $G$ is called functionally complete if for an arbitrary natural number $n$ every mapping $f:G^n\to G$ can be realized by a «polynomial» in at most $n$ variables over the group $G$. We know that a group $G$ is functionally complete if and only if it is either trivial or a finite simple non-Abelian group [Ref. Zh. Mat. 9A174 (1975)]. In this article the ldquodegreerdquo of a polynomial and the connected notions of $n$-functional completeness, $(n;k_1,\dots,k_n)$-functional completeness, and strong functional completeness are introduced. It is shown that for $n>1$ these notions and the notion of functional completeness are equivalent, and apart from all finite simple non-Abelian groups, only the trivial group and groups of second order are 1-functionally complete.

UDC: 519.4

Received: 10.02.1976


 English version:
Mathematical Notes, 1977, 22:1, 571–574

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025