|
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.
Received: 10.02.1976
Citation:
V. S. Anashin, “Functionally complete groups”, Mat. Zametki, 22:1 (1977), 147–151; Math. Notes, 22:1 (1977), 571–574
Linking options:
https://www.mathnet.ru/eng/mzm8035 https://www.mathnet.ru/eng/mzm/v22/i1/p147
|
Statistics & downloads: |
Abstract page: | 216 | Full-text PDF : | 86 | First page: | 1 |
|