О существовании неотрицательных базисов в подгруппах свободных групп шрейеровых многообразий
Показано, что подгруппа $H$ свободной группы $F$ с базисом $X$ обладает свободным порождающим множеством, элементы которого есть произведения положительных степеней элементов $X$ тогда и только тогда, когда $H$ порождается множеством всех своих элементов, представимых в виде произведения положительн...
Gespeichert in:
Veröffentlicht in: | Математические вопросы криптографии 2019, Vol.10 (4), p.53-65 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | rus |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Показано, что подгруппа $H$ свободной группы $F$ с базисом $X$ обладает свободным порождающим множеством, элементы которого есть произведения положительных степеней элементов $X$ тогда и только тогда, когда $H$ порождается множеством всех своих элементов, представимых в виде произведения положительных степеней элементов $X$. Аналогичный факт доказан также для подгрупп свободных абелевых групп.
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. |
---|---|
ISSN: | 2220-2617 2222-3193 |
DOI: | 10.4213/mvk307 |