On positive and constructive groups (Q1937754)

From MaRDI portal
Revision as of 04:28, 6 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
On positive and constructive groups
scientific article

    Statements

    On positive and constructive groups (English)
    0 references
    0 references
    31 January 2013
    0 references
    Fix a countable group \(G\) and an enumeration \(f\), that is, a surjective map \(f : \omega \to G\). The group \(G\), or more accurately the pair \((G, f)\) is said to be constructive if the set \(\{(m, n, k) \in \omega^3 : f(m)\cdot f(n) = f(k)\}\) is computable; the group is positive if this set is only computably enumerable. The article deals with the following problem. Given a fixed constructive (resp. positive) group \((G, f)\) and a computably enumerable normal subgroup \(H \leq G\), is there \textit{another} constructive (resp. positive) enumeration \(f'\) of \(G\) such that \(H\) is computable and some set of representatives for \(G/H\) is computably enumerable? The article provides some positive answers in specific cases; it is in particular required that \(G\) has unique roots (the maps \(g\mapsto g^n\) are all injective), and that \(G/H\) is torsion-free abelian. Analogous results have been obtained in the nilpotent case by the same author [Sib. Mat. Zh. 50, No. 1, 222--230 (2009); translation in Sib. Math. J. 50, No. 1, 181--187 (2009; Zbl 1212.20065)].
    0 references
    0 references
    0 references
    positive group
    0 references
    constructive group
    0 references
    computable group
    0 references
    positively enumerated group
    0 references