{"id":{"repo_id":"birmingham","oai_identifier":"oai:etheses.bham.ac.uk:5421"},"canonical_url":"https://search.ndltd.org/etd/birmingham/oai:etheses.bham.ac.uk:5421","repository":{"repo_id":"birmingham","name":"University of Birmingham","base_url":"https://etheses.bham.ac.uk/cgi/oai2"},"display":{"title":"On counting problems in nonstandard models of Peano arithmetic with applications to groups","abstract":"Coding devices in Peano arithmetic (PA) allow complicated finite objects such as groups to be encoded in a model \\(M\\) ╞ PA. We call such coded objects \\(M\\) -finite. This thesis concerns \\(M\\) -finite abelian groups, and counting problems for \\(M\\)-finite groups. We define a notion of cardinality for non-\\(M\\) -finite sets via the suprema and infima of appropriate \\(M\\) -finite sets, if these agree we call the set \\(M\\) -countable. We investigate properties of \\(M\\) -countable sets and give examples which demonstrate marked differences to measure theory. Many of the pathologies are related to the arithmetic of cuts and we show what can be recovered in special cases. We propose a notion of measure that mimics the Carathéodory definition. We show that an \\(M\\) -countable subgroup of any \\(M\\) -finite group has an \\(M\\) -countable transversal of appropriate cardinality. We look at \\(M\\) -finite abelian groups. After discussing consequences of the basis theorem we concentrate on the case of a single \\(M\\) -finite group \\(C\\)(\\(p\\)\\(^k\\)) and investigate its external structure as an infinite abelian group. We prove that certain externally divisible subgroups of \\(C\\)(\\(p\\)\\(^k\\)) have \\(M\\) -countable complements. We generalize this result to show that \\(d\\)\\(G\\), the divisible part of \\(G\\), has an \\(M\\) -countable complement for a general \\(M\\) -finite abelian \\(G\\).","abstract_html":"Coding devices in Peano arithmetic (PA) allow complicated finite objects such as groups to be encoded in a model \\(M\\) ╞ PA. We call such coded objects \\(M\\) -finite. This thesis concerns \\(M\\) -finite abelian groups, and counting problems for \\(M\\)-finite groups. We define a notion of cardinality for non-\\(M\\) -finite sets via the suprema and infima of appropriate \\(M\\) -finite sets, if these agree we call the set \\(M\\) -countable. We investigate properties of \\(M\\) -countable sets and give examples which demonstrate marked differences to measure theory. Many of the pathologies are related to the arithmetic of cuts and we show what can be recovered in special cases. We propose a notion of measure that mimics the Carathéodory definition. We show that an \\(M\\) -countable subgroup of any \\(M\\) -finite group has an \\(M\\) -countable transversal of appropriate cardinality. We look at \\(M\\) -finite abelian groups. After discussing consequences of the basis theorem we concentrate on the case of a single \\(M\\) -finite group \\(C\\)(\\(p\\)<span class=\"etd-inline-math\"><sup>k</sup></span>) and investigate its external structure as an infinite abelian group. We prove that certain externally divisible subgroups of \\(C\\)(\\(p\\)<span class=\"etd-inline-math\"><sup>k</sup></span>) have \\(M\\) -countable complements. We generalize this result to show that \\(d\\)\\(G\\), the divisible part of \\(G\\), has an \\(M\\) -countable complement for a general \\(M\\) -finite abelian \\(G\\).","abstract_has_math":true,"creators":["Reading, Alan G"],"institution":"University of Birmingham","degree_name":"d_ph","degree_level":"d_ph","degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2014,"date_issued":"2014-12","date_published":"2014-12","updated_at":"2026-11-19T09:28:23Z","subjects":["QA Mathematics"],"languages":["eng"],"rights":[],"rights_urls":[],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":null,"outbound_label":null,"outbound_source":null,"record_url":null,"record_label":null,"record_kind":null,"record_source":null,"download_url":"http://etheses.bham.ac.uk//id/eprint/5421/1/Reading14PhD.pdf","download_label":"Download PDF","download_source":"dc:identifier.uri","access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://etheses.bham.ac.uk/cgi/oai2?verb=GetRecord&metadataPrefix=uketd_dc&identifier=oai%3Aetheses.bham.ac.uk%3A5421","prefix":"uketd_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.sponsor","label":"Sponsor","values":["na"]},{"key":"dc:creator","label":"Author","values":["Reading, Alan G"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2014-12"]},{"key":"dc:date.issued","label":"Date","values":["2014-12"]},{"key":"dc:publisher.department","label":"Dc Publisher Department","values":["College of Engineering & Physical Sciences","School of Mathematics"]},{"key":"dc:publisher.institution","label":"Dc Publisher Institution","values":["University of Birmingham"]},{"key":"dc:relation.isreferencedby","label":"Dc Relation Isreferencedby","values":["http://etheses.bham.ac.uk//id/eprint/5421/"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"dc:type.qualificationlevel","label":"Dc Type Qualificationlevel","values":["d_ph"]},{"key":"dc:type.qualificationname","label":"Dc Type Qualificationname","values":["d_ph"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["QA Mathematics"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.dcterms_iso639_2","label":"Language (ISO 639-2)","values":["eng"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://etheses.bham.ac.uk//id/eprint/5421/1/Reading14PhD.pdf","http://etheses.bham.ac.uk//id/eprint/5421/2/Decl_IS_Reading14PhD.pdf"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Coding devices in Peano arithmetic (PA) allow complicated finite objects such as groups to be encoded in a model \\(M\\) ╞ PA. We call such coded objects \\(M\\) -finite. This thesis concerns \\(M\\) -finite abelian groups, and counting problems for \\(M\\)-finite groups. We define a notion of cardinality for non-\\(M\\) -finite sets via the suprema and infima of appropriate \\(M\\) -finite sets, if these agree we call the set \\(M\\) -countable. We investigate properties of \\(M\\) -countable sets and give examples which demonstrate marked differences to measure theory. Many of the pathologies are related to the arithmetic of cuts and we show what can be recovered in special cases. We propose a notion of measure that mimics the Carathéodory definition. We show that an \\(M\\) -countable subgroup of any \\(M\\) -finite group has an \\(M\\) -countable transversal of appropriate cardinality. We look at \\(M\\) -finite abelian groups. After discussing consequences of the basis theorem we concentrate on the case of a single \\(M\\) -finite group \\(C\\)(\\(p\\)\\(^k\\)) and investigate its external structure as an infinite abelian group. We prove that certain externally divisible subgroups of \\(C\\)(\\(p\\)\\(^k\\)) have \\(M\\) -countable complements. We generalize this result to show that \\(d\\)\\(G\\), the divisible part of \\(G\\), has an \\(M\\) -countable complement for a general \\(M\\) -finite abelian \\(G\\)."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dcterms:accessrights","label":"Dcterms Accessrights","values":["public","staffonly"]},{"key":"dc:title","label":"Title","values":["On counting problems in nonstandard models of Peano arithmetic with applications to groups"]}]}],"canonical_facts":{"dc:contributor.sponsor":["na"],"dc:creator":["Reading, Alan G"],"dc:date":["2014-12"],"dc:date.issued":["2014-12"],"dc:description.abstract":["Coding devices in Peano arithmetic (PA) allow complicated finite objects such as groups to be encoded in a model \\(M\\) ╞ PA. We call such coded objects \\(M\\) -finite. This thesis concerns \\(M\\) -finite abelian groups, and counting problems for \\(M\\)-finite groups. We define a notion of cardinality for non-\\(M\\) -finite sets via the suprema and infima of appropriate \\(M\\) -finite sets, if these agree we call the set \\(M\\) -countable. We investigate properties of \\(M\\) -countable sets and give examples which demonstrate marked differences to measure theory. Many of the pathologies are related to the arithmetic of cuts and we show what can be recovered in special cases. We propose a notion of measure that mimics the Carathéodory definition. We show that an \\(M\\) -countable subgroup of any \\(M\\) -finite group has an \\(M\\) -countable transversal of appropriate cardinality. We look at \\(M\\) -finite abelian groups. After discussing consequences of the basis theorem we concentrate on the case of a single \\(M\\) -finite group \\(C\\)(\\(p\\)\\(^k\\)) and investigate its external structure as an infinite abelian group. We prove that certain externally divisible subgroups of \\(C\\)(\\(p\\)\\(^k\\)) have \\(M\\) -countable complements. We generalize this result to show that \\(d\\)\\(G\\), the divisible part of \\(G\\), has an \\(M\\) -countable complement for a general \\(M\\) -finite abelian \\(G\\)."],"dc:format":["application/pdf"],"dc:identifier.uri":["http://etheses.bham.ac.uk//id/eprint/5421/1/Reading14PhD.pdf","http://etheses.bham.ac.uk//id/eprint/5421/2/Decl_IS_Reading14PhD.pdf"],"dc:language.dcterms_iso639_2":["eng"],"dc:publisher.department":["College of Engineering & Physical Sciences","School of Mathematics"],"dc:publisher.institution":["University of Birmingham"],"dc:relation.isreferencedby":["http://etheses.bham.ac.uk//id/eprint/5421/"],"dc:subject":["QA Mathematics"],"dcterms:accessrights":["public","staffonly"],"dc:title":["On counting problems in nonstandard models of Peano arithmetic with applications to groups"],"dc:type":["Thesis"],"dc:type.qualificationlevel":["d_ph"],"dc:type.qualificationname":["d_ph"]},"updated_at":"2026-11-19T09:28:23Z"}