Matches in SemOpenAlex for { <https://semopenalex.org/work/W3039201404> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W3039201404 endingPage "102855" @default.
- W3039201404 startingPage "102855" @default.
- W3039201404 abstract "Universality has been an important concept in computable structure theory. A class C of structures is universal if, informally, for any structure of any kind there is a structure in C with the same computability-theoretic properties as the given structure. Many classes such as graphs, groups, and fields are known to be universal. This paper is about the class of finitely generated groups. Because finitely generated structures are relatively simple, the class of finitely generated groups has no hope of being universal. We show that finitely generated groups are as universal as possible, given that they are finitely generated: for every finitely generated structure, there is a finitely generated group which has the same computability-theoretic properties. The same is not true for finitely generated fields. We apply the results of this investigation to quasi Scott sentences, and also answer a question of Alvir, Knight, and McCoy." @default.
- W3039201404 created "2020-07-10" @default.
- W3039201404 creator A5017120398 @default.
- W3039201404 creator A5027707580 @default.
- W3039201404 date "2021-01-01" @default.
- W3039201404 modified "2023-09-24" @default.
- W3039201404 title "Finitely generated groups are universal among finitely generated structures" @default.
- W3039201404 cites W1484790866 @default.
- W3039201404 cites W1499179478 @default.
- W3039201404 cites W1516116134 @default.
- W3039201404 cites W1972311151 @default.
- W3039201404 cites W1996816738 @default.
- W3039201404 cites W2016482046 @default.
- W3039201404 cites W2124807316 @default.
- W3039201404 cites W2147744743 @default.
- W3039201404 cites W2149937309 @default.
- W3039201404 cites W2464216234 @default.
- W3039201404 cites W2590309738 @default.
- W3039201404 cites W2962709929 @default.
- W3039201404 cites W2963736300 @default.
- W3039201404 cites W2964092600 @default.
- W3039201404 cites W3149236991 @default.
- W3039201404 doi "https://doi.org/10.1016/j.apal.2020.102855" @default.
- W3039201404 hasPublicationYear "2021" @default.
- W3039201404 type Work @default.
- W3039201404 sameAs 3039201404 @default.
- W3039201404 citedByCount "2" @default.
- W3039201404 countsByYear W30392014042020 @default.
- W3039201404 countsByYear W30392014042021 @default.
- W3039201404 crossrefType "journal-article" @default.
- W3039201404 hasAuthorship W3039201404A5017120398 @default.
- W3039201404 hasAuthorship W3039201404A5027707580 @default.
- W3039201404 hasConcept C111142201 @default.
- W3039201404 hasConcept C118615104 @default.
- W3039201404 hasConcept C121332964 @default.
- W3039201404 hasConcept C152062344 @default.
- W3039201404 hasConcept C154945302 @default.
- W3039201404 hasConcept C162860070 @default.
- W3039201404 hasConcept C183992945 @default.
- W3039201404 hasConcept C202444582 @default.
- W3039201404 hasConcept C2777212361 @default.
- W3039201404 hasConcept C2780811992 @default.
- W3039201404 hasConcept C33923547 @default.
- W3039201404 hasConcept C41008148 @default.
- W3039201404 hasConcept C58249144 @default.
- W3039201404 hasConcept C62520636 @default.
- W3039201404 hasConceptScore W3039201404C111142201 @default.
- W3039201404 hasConceptScore W3039201404C118615104 @default.
- W3039201404 hasConceptScore W3039201404C121332964 @default.
- W3039201404 hasConceptScore W3039201404C152062344 @default.
- W3039201404 hasConceptScore W3039201404C154945302 @default.
- W3039201404 hasConceptScore W3039201404C162860070 @default.
- W3039201404 hasConceptScore W3039201404C183992945 @default.
- W3039201404 hasConceptScore W3039201404C202444582 @default.
- W3039201404 hasConceptScore W3039201404C2777212361 @default.
- W3039201404 hasConceptScore W3039201404C2780811992 @default.
- W3039201404 hasConceptScore W3039201404C33923547 @default.
- W3039201404 hasConceptScore W3039201404C41008148 @default.
- W3039201404 hasConceptScore W3039201404C58249144 @default.
- W3039201404 hasConceptScore W3039201404C62520636 @default.
- W3039201404 hasIssue "1" @default.
- W3039201404 hasLocation W30392014041 @default.
- W3039201404 hasOpenAccess W3039201404 @default.
- W3039201404 hasPrimaryLocation W30392014041 @default.
- W3039201404 hasRelatedWork W1966947787 @default.
- W3039201404 hasRelatedWork W1992709605 @default.
- W3039201404 hasRelatedWork W2007339383 @default.
- W3039201404 hasRelatedWork W2024688945 @default.
- W3039201404 hasRelatedWork W2060626506 @default.
- W3039201404 hasRelatedWork W2090365547 @default.
- W3039201404 hasRelatedWork W2771827938 @default.
- W3039201404 hasRelatedWork W3039201404 @default.
- W3039201404 hasRelatedWork W4361868930 @default.
- W3039201404 hasRelatedWork W1967684312 @default.
- W3039201404 hasVolume "172" @default.
- W3039201404 isParatext "false" @default.
- W3039201404 isRetracted "false" @default.
- W3039201404 magId "3039201404" @default.
- W3039201404 workType "article" @default.