Back to search

University of Birmingham

On sets, games and processes

Abstract

dc:description.abstract

We introduce a two-sided set theory, Amphi-ZF, based on the pure games of Conway et al.; we show Amphi-ZF and ZF are synonymous, with the same result for important subtheories. An order-theoretic generalisation of Conway games is introduced, and the theory developed. We show the collection of such orders over a poset possesses rich structure, and an analogue of Stone's theorem is proved for posets, using these spaces. These generalisations are then considered using categories. Compatible set-theoretic notions are introduced, and ideas of regularity axioms with purely game-theoretic motivations are explored; applications to nonstandard arithmetic and multithreaded software are proposed. We consider topological set theory in a nonstandard model M of Peano arithmetic, and demonstrate that Malitz' original construction works in a finite set theory interpreted by M, with the usual cardinal replaced by a special initial segment. This gives a suitably compact topological model of GPK. Reverse results are also considered: crowdedness of the topological model holds iff the initial segment is strong. A reverse-mathematical principle is investigated, and used it to show that completeness of the topological model is much weaker. Comparisons are made with the standard situation as investigated by Forti et al.

Degree

thesis:*
Name dc:type.qualificationname
d_ph
Level dc:type.qualificationlevel
d_ph
Grantor dc:publisher.institution
University of Birmingham
Year dc:date.issued
2014

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Cox, Michael

Subjects

dc:subject × 1

Rights

Language dc:language.dcterms_iso639_2
eng

Chain of custody

source
Harvested from
University of Birmingham
Base URL
etheses.bham.ac.uk/cgi/oai2
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Cox, Michael. On sets, games and processes. d_ph thesis, University of Birmingham, 2014.