RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2019 Volume 10, Issue 4, Pages 53–65 (Mi mvk307)

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.

UDC: 512.543.1+512.543.2

Received 30.V.2016, 03.X.2019

DOI: 10.4213/mvk307



© Steklov Math. Inst. of RAS, 2024