Enumerating abelian \(p\)-groups (Q2193224)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Enumerating abelian \(p\)-groups |
scientific article |
Statements
Enumerating abelian \(p\)-groups (English)
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
0 references
0 references