Enumerating abelian \(p\)-groups (Q2193224): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claims
RedirectionBot (talk | contribs)
Changed an Item
Property / author
 
Property / author: Rodney G. Downey / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Andrey S. Morozov / rank
 
Normal rank

Revision as of 02:45, 11 February 2024

scientific article
Language Label Description Also known as
English
Enumerating abelian \(p\)-groups
scientific article

    Statements

    Enumerating abelian \(p\)-groups (English)
    0 references
    0 references
    0 references
    0 references
    25 August 2020
    0 references
    A class \(\mathcal{K}\) of structures is said to have a Friedberg enumeration if there is a computable family \(\mathcal{A}_i\), \(i<\omega\) of computable structures in \(\mathcal{K}\) such that every computable structure in \(\mathcal{K}\) is classically isomorphic to some \(\mathcal{A}_i\), for exactly one \(i<\omega\). The authors prove that for each natural number \(n >0\) there is a Friedberg enumeration of all computable abelian \(p\)-groups of Ulm type \(\leq n\). As a corollary they obtain that for each natural number \(n>0\) there exists a Friedberg enumeration of recursive pro-\(p\)-abelian groups of pro-Ulm type \(\leq n\).
    0 references
    classification problems
    0 references
    abelian groups
    0 references
    applications of Turing computability
    0 references
    Friedberg enumeration
    0 references

    Identifiers