We are excited to announce that the repository will soon undergo an upgrade, featuring a new look and feel along with several enhanced features to improve your experience. Please be on the lookout for further updates and announcements regarding the launch date. We appreciate your support and look forward to unveiling the improved platform soon.
dc.contributor.advisor | Van der Walt, Jan Harm | |
dc.contributor.coadvisor | Messerschmidt, Miek | |
dc.contributor.postgraduate | Van Amstel, Sarel Jakobus van der Walt | |
dc.date.accessioned | 2019-07-08T09:46:44Z | |
dc.date.available | 2019-07-08T09:46:44Z | |
dc.date.created | 2019/04/09 | |
dc.date.issued | 2018 | |
dc.description | Dissertation (MSc)--University of Pretoria, 2018. | |
dc.description.abstract | In this dissertation, Szemer edi's Theorem is proven using ergodic theoretic techniques via the Furstenberg Multiple Recurrence Theorem. Brief historical remarks, along with a non-technical layout of the ideas behind the proof of the Furstenberg Multiple Recurrence Theorem, are given in Chapter 1. After introducing some notation, preliminary de nitions and propositions in Chapter 2, the equivalence of the Furstenberg Multiple Recurrence Theorem and Szemer edi's Theorem is laid out in detail in Chapter 3. The rest of this work is devoted to providing a proof of the Furstenberg Multiple Recurrence Theorem. Two important classes of invertible measure preserving systems, weak mixing and compact systems, are introduced in Chapters 4 and 5 respectively, where it is shown that these classes of measure preserving systems satisfy the Furstenberg Multiple Recurrence Theorem. (We shall say these systems have the Furstenberg property). In Chapter 6, a dichotomy result is proven that characterizes all invertible measure preserving systems in terms of weak mixing and compact systems. After introducing more preliminary de nitions and propositions in Chapter 7, a short proof of Roth's Theorem, the rst non-trivial special case of Szemer edi's Theorem, is given in Chapter 8. In Chapter 9, a generalization of weak mixing systems, known as weak mixing extensions, is introduced. It is shown that if a measure preserving Y has the Furstenberg property and X is a weak mixing extension of Y, the Furstenberg property passes through the extension to the extended system X. The analogous generalization of compact systems - compact extensions - is introduced in Chapter 10 and it is shown that the Furstenberg property passes through compact extensions. Similar to what was done in Chapter 6, a dichotomy result is proven in Chapter 11 that characterizes extensions of invertible measure preserving systems in terms of weak mixing and compact extensions. All of the necessary tools developed in previous chapters are put to use in Chapter 12 where the Furstenberg Multiple Recurrence Theorem is proven - thus establishing Szemer edi's Theorem. | |
dc.description.availability | Unrestricted | |
dc.description.degree | MSc | |
dc.description.department | Mathematics and Applied Mathematics | |
dc.identifier.citation | Van Amstel, SJVDW 2018, An ergodic theoretic approach to Szemerédi's theorem, MSc Dissertation, University of Pretoria, Pretoria, viewed yymmdd <http://hdl.handle.net/2263/70516> | |
dc.identifier.other | A2019 | |
dc.identifier.uri | http://hdl.handle.net/2263/70516 | |
dc.language.iso | en | |
dc.publisher | University of Pretoria | |
dc.rights | © 2019 University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria. | |
dc.subject | UCTD | |
dc.title | An ergodic theoretic approach to Szemerédi's theorem | |
dc.type | Dissertation |