Komatar, Anja (2019) Ramsey classes and partial orders. PhD thesis, University of Leeds.
Abstract
We consider the classes of finite coloured partial orders, i.e., partial orders together with unary relations determining the colour of their points. These classes are the ages of the countable homogeneous coloured partial orders, classified by Torrezão de Souza and Truss in 2008. We prove that certain classes can be expanded with an order to become Ramsey classes with the ordering property. The motivation for finding such classes is the 2005 paper of Kechris, Pestov and Todorcevic, showing that these concepts are important in topological dynamics for calculating universal minimal flow of automorphism groups of homogeneous structures and finding new examples of extremely amenable groups.
We introduce the elementary skeletons to enumerate the classes of ordered shaped partial orders and show that classes are Ramsey using three main approaches. With the Blowup Lemma we use the known results about the Ramsey classes of ordered partial orders, to prove results about shaped classes. We use the Structural Product Ramsey Lemma to show that a class K is Ramsey when structures in classes known to be Ramsey determine each structure in K uniquely. Finally, we use the Two Pass Lemma when each structure in the considered class has two dimensions that can be built separately and the classes corresponding to both dimensions of the structure are known to be Ramsey. We then show that the classes of unordered reducts of the structures in the classes enumerated by elementary skeletons are the Fraïssé limits of the countable homogeneous coloured partial orders.
Metadata
Supervisors: | MacPherson, H Dugald |
---|---|
Keywords: | Ramsey class, coloured partial orders, Fraïssé, universal minimal flow, extremely amenable, Ramsey property, ordering property |
Awarding institution: | University of Leeds |
Academic Units: | The University of Leeds > Faculty of Maths and Physical Sciences (Leeds) > School of Mathematics (Leeds) > Pure Mathematics (Leeds) |
Identification Number/EthosID: | uk.bl.ethos.794182 |
Depositing User: | Mx Anja Komatar |
Date Deposited: | 13 Jan 2020 13:39 |
Last Modified: | 18 Feb 2020 12:51 |
Open Archives Initiative ID (OAI ID): | oai:etheses.whiterose.ac.uk:25586 |
Download
Final eThesis - complete (pdf)
Filename: Komatar_A_Mathematics_PhD_2019.pdf
Licence:
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 2.5 License
Export
Statistics
You do not need to contact us to get a copy of this thesis. Please use the 'Download' link(s) above to get a copy.
You can contact us about this thesis. If you need to make a general enquiry, please see the Contact us page.