Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On the lattice of subgroups of a free group: complements and rank - MaRDI portal

On the lattice of subgroups of a free group: complements and rank (Q6566687)

From MaRDI portal





scientific article; zbMATH DE number 7875678
Language Label Description Also known as
English
On the lattice of subgroups of a free group: complements and rank
scientific article; zbMATH DE number 7875678

    Statements

    On the lattice of subgroups of a free group: complements and rank (English)
    0 references
    0 references
    0 references
    3 July 2024
    0 references
    Let \(F_{n}\) be a free group of rank \(n\) and let \(H \leq F_{n}\) be a finitely generated subgroup of \(F_{n}\). A \(\vee\)-complement of \(H\) is a subgroup \(K \leq F_{n}\) such that \(H \vee K =\langle H, K \rangle=F_{n}\), if \(H \cap K=1\), then \(K\) is called a \(\oplus\)-complement. The minimum possible rank of a \(\vee\) complement (resp., \(\oplus\)-complement) of \(H\) is called the \(\vee\)-orank (resp., \(\oplus\)-corank) of \(H\).\N\NThe authors use Stallings automata (see [\textit{J. R. Stallings}, Invent. Math. 71, 551--565 (1983; Zbl 0521.20013)]) to study these notions and the relations between them. In particular, they characterize when complements exist, compute the \(\vee\)-corank and provide language-theoretical descriptions of the sets of cyclic complements. Finally, they prove that the two notions of corank coincide on subgroups that admit cyclic complements of both kinds.
    0 references
    0 references
    free group
    0 references
    complement
    0 references
    rank
    0 references
    corank
    0 references
    lattice of subgroups
    0 references
    Stallings automaton
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references