RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2019, том 10, выпуск 4, страницы 53–65 (Mi mvk307)

О существовании неотрицательных базисов в подгруппах свободных групп шрейеровых многообразий

И. А. Кругловa, И. В. Чередникb

a Академия криптографии Российской Федерации, Москва
b ООО "Центр сертификационных исследований", Москва

Аннотация: Показано, что подгруппа $H$ свободной группы $F$ с базисом $X$ обладает свободным порождающим множеством, элементы которого есть произведения положительных степеней элементов $X$ тогда и только тогда, когда $H$ порождается множеством всех своих элементов, представимых в виде произведения положительных степеней элементов $X$. Аналогичный факт доказан также для подгрупп свободных абелевых групп.

Ключевые слова: неотрицательный базис подгруппы, свободные группы, свободные абелевы группы, шрейеровы многообразия групп.

УДК: 512.543.1+512.543.2

Получено 30.V.2016, 03.X.2019

DOI: 10.4213/mvk307



© МИАН, 2024