Elemental Methods in Ergodic Ramsey Theory

This book, suitable for graduate students and professional mathematicians alike, didactically introduces methodologies due to Furstenberg and others for attacking problems in chromatic and density Ramsey theory via recurrence in topological dynamics and e

  • PDF / 11,756,425 Bytes
  • 167 Pages / 432 x 666 pts Page_size
  • 36 Downloads / 231 Views

DOWNLOAD

REPORT


1722

Lecture Notes in Mathematics Editors: A. Dold, Heidelberg F. Takens, Groningen B. Teissier, Paris

1722

Springer Berlin Heidelberg New York Barcelona Hong Kong London Milan Paris Singapore Tokyo

Randall McCutcheon

Elemental Methods in Ergodic Ramsey Theory

Springer

Author Randall McCutcheon Department of Mathematics University of Maryland College Park MD 20742, USA E-mail:[email protected]

Cataloging-in-Publication Data applied for

Die Deutsche Bibliothek - CIP-Einheitsaufnahme

MacCutcheon, Randall: Elemental methods in ergodic Ramsey theory / Randall McCutcheon. - Berlin; Heidelberg; New York; Barcelona; Hong Kong; London; Milan; Paris; Singapore; Tokyo: Springer, 1999 (Lecture notes in mathematics; 1722) ISBN 3-540-66809-8

Mathematics Subject Classification (1991): Primary: 28D05; Secondary: 54H20,05DIO, 1IB05, 05A18 ISSN 0075-8434 ISBN 3-540-66809-8 Springer-Verlag Berlin Heidelberg New York This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting, reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer-Verlag. Violations are liable for prosecution under the German Copyright Law. © Springer-Verlag Berlin Heidelberg 1999 Printed in Germany Typesetting: Camera-ready TEX output by the author Printed on acid-free paper SPIN: 1070335 41/3143-543210

Contents

Introduction 1 Ramsey Theory and Topological Dynamics 1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8

Preliminaries Van der Waerden's theorem Gallai's theorem A polynomial van der Waerden theorem Zk and IP van der Waerden theorems The Hales-Jewett coloring theorem Recurrence for VIP-systems The Bergelson-Leibman coloring theorem

2 Infinitary Ramsey Theory 2.1 2.2 2.3 2.4 2.5 2.6

Ramsey's theorem and Schur's theorem Hindman's theorem The Carlson-Simpson theorem Carlson's theorem Central sets An infinitary set-polynomial theorem

3 Density Ramsey Theory 3.1 3.2 3.3 3.4 3.5 3.6

Measure theoretic preliminaries Furstenberg correspondence Kriz' example Hilbert spaces Sarkozy's theorem Polynomial recurrence along IP-sets

1 5 5 7 11 16 20 26 29 33 40 40 44 50 57 62 68 78 78 84 89 93 100 103

4 Three Ergodic Roth Theorems 4.1 4.2 4.3 4.4 4.5

111 111 115 119 123 128

Ergodicity and weak mixing Roth's theorem Measurable decomposition Two dimensional Roth theorem Double recurrence along IP sets

5 Multiple Recurrence 5.1 Furstenberg's structure theorem 5.2 Szemeredi's theorem 5.3 A polynomial Szerneredi theorem

,

136 136 141 145

References

153

List of Symbols

157

Index

158

Introduction These notes, which are based on a graduate course and seminars given at Wesleyan University in the fall of 1997, contain many of the main results of chromatic and density R