|
On the existence of non-negative bases in subgroups of free groups of Schreier varieties
I. A. Kruglova, I. V. Cherednikb a Academy of Cryptography of Russian Federation, Moscow
b "Certification Research Center", LCC, Moscow
Abstract:
We show that a subgroup $H$ of a free group $F(X)$ has a non-negative (with respect to $X$) basis if and only if $H$ is generated by the set of all its non-negative (with respect to $X$) elements. A similar result is proved for subgroups of free Abelian groups.
Key words:
non-negative basis of a subgroup, free groups, free Abelian groups, Schreier varieties of groups.
Received 30.V.2016, 03.X.2019
Citation:
I. A. Kruglov, I. V. Cherednik, “On the existence of non-negative bases in subgroups of free groups of Schreier varieties”, Mat. Vopr. Kriptogr., 10:4 (2019), 53–65
Linking options:
https://www.mathnet.ru/eng/mvk307https://doi.org/10.4213/mvk307 https://www.mathnet.ru/eng/mvk/v10/i4/p53
|
Statistics & downloads: |
Abstract page: | 237 | Full-text PDF : | 118 | References: | 23 | First page: | 4 |
|