This is the second revised and extended edition of the successful book on the algebraic structure of the Stone-Cech compactification of a discrete semigroup and its combinatorial applications, primarily in the field known as Ramsey Theory. There has been very active research in the subject dealt with by the book in the 12 years which is now included in this edition.
This book is a self-contained exposition of the theory of compact right semigroups for discrete semigroups and the algebraic properties of these objects. The methods applied in the book constitute a mosaic of infinite combinatorics, algebra, and topology. The reader will find numerous combinatorial applications of the theory, including the central sets theorem, partition regularity of matrices, multidimensional Ramsey theory, and many more.
Inhaltsverzeichnis
1;Preface to the First Edition;6 2;Preface to the Second Edition;10 3;Notation;12 4;Contents;14 5;I Background Development;20 5.1;1 Semigroups and Their Ideals;22 5.1.1;1.1 Semigroups;22 5.1.1.1;1.1.1 Partial Semigroups;28 5.1.2;1.2 Idempotents and Subgroups;29 5.1.3;1.3 Powers of a Single Element;32 5.1.4;1.4 Ideals;33 5.1.5;1.5 Idempotents and Order;37 5.1.6;1.6 Minimal Left Ideals;41 5.1.7;1.7 Minimal Left Ideals with Idempotents;46 5.1.8;1.8 Notes;56 5.2;2 Right Topological (and Semitopological and Topological) Semigroups;57 5.2.1;2.1 Topological Hierarchy;57 5.2.2;2.2 Compact Right Topological Semigroups;59 5.2.3;2.3 Closures and Products of Ideals;64 5.2.4;2.4 Semitopological and Topological Semigroups;67 5.2.5;2.5 Ellis Theorem;70 5.2.6;2.6 Notes;74 5.3;3 ßD -Ultrafilters and The Stone-Cech Compactification of a Discrete Space;75 5.3.1;3.1 Ultrafilters;75 5.3.2;3.2 The Topological Space ßD;80 5.3.3;3.3 StoneCech Compactification;84 5.3.4;3.4 More Topology of ßD;86 5.3.5;3.5 Uniform Limits via Ultrafilters;93 5.3.6;3.6 The Cardinality of ßD;97 5.3.7;3.7 Notes;101 5.3.8;3.8 Closing Remarks;102 5.4;4 ßS The Stone-Cech Compactification of a Discrete Semigroup;104 5.4.1;4.1 Extending the Operation to ßS;104 5.4.2;4.2 Commutativity in ßS;114 5.4.3;4.3 S *;116 5.4.4;4.4 K(ßS) and its Closure;120 5.4.5;4.5 Notions of Size;123 5.4.6;4.6 Notes;125 5.5;5 ßS and Ramsey Theory Some Easy Applications;127 5.5.1;5.1 Ramsey Theory;127 5.5.2;5.2 Idempotents and Finite Products;129 5.5.3;5.3 Sums and Products in N;133 5.5.4;5.4 Adjacent Finite Unions;136 5.5.5;5.5 Compactness;139 5.5.6;5.6 Notes;141 6;II Algebra of ßS;144 6.1;6 Ideals and Commutativity in ßS;146 6.1.1;6.1 The Semigroup H;146 6.1.2;6.2 Intersecting Left Ideals;154 6.1.3;6.3 Numbers of Idempotents and Ideals Copies of H;156 6.1.4;6.4 Weakly Left Cancellative Semigroups;169 6.1.5;6.5 Semiprincipal Left Ideals and the Center of p(ßS)p;175 6.1.6;6.6 Principal Ideals in ßZ;180 6.1.7;6.7 Ideals and Density;183 6.1.8;6
.8 Notes;185 6.2;7 Groups in ßS;187 6.2.1;7.1 Zelenyuks Theorem;187 6.2.2;7.2 Semigroups Isomorphic to H;201 6.2.3;7.3 Free Semigroups and Free Groups in ßS;206 6.2.4;7.4 Discrete copies of Z;211 6.2.5;7.5 Notes;213 6.3;8 Cancellation;215 6.3.1;8.1 Cancellation Involving Elements of S;215 6.3.2;8.2 Right Cancelable Elements in ßS;218 6.3.3;8.3 Right Cancellation in ßN and ßZ;227 6.3.4;8.4 Left Cancelable Elements in ßS;231 6.3.5;8.5 Compact Semigroups Determined by Right Cancelable Elements in Countable Groups;236 6.3.6;8.6 Notes;244 6.4;9 Idempotents;245 6.4.1;9.1 Right Maximal Idempotents;245 6.4.2;9.2 Topologies Defined by Idempotents;254 6.4.3;9.3 Chains of Idempotents;259 6.4.4;9.4 Identities in ßS;264 6.4.5;9.5 Rectangular Semigroups in ßN;265 6.4.6;9.6 Notes;269 6.5;10 Homomorphisms;271 6.5.1;10.1 Homomorphisms to the Circle Group;272 6.5.2;10.2 Homomorphisms from ßT into S*;276 6.5.3;10.3 Homomorphisms from T* into S*;280 6.5.4;10.4 Isomorphisms Defined on Principal Left and Right Ideals;285 6.5.5;10.5 Notes;288 6.6;11 The RudinKeisler Order;290 6.6.1;11.1 Connections with Right Cancelability;291 6.6.2;11.2 Connections with Left Cancelability in N*;297 6.6.3;11.3 Further Connections with the Algebra of ßS;300 6.6.4;11.4 The Rudin-Frolík Order;301 6.6.5;11.5 Notes;303 6.7;12 Ultrafilters Generated by Finite Sums;305 6.7.1;12.1 Martins Axiom;305 6.7.2;12.2 Strongly Summable Ultrafilters Existence;309 6.7.3;12.3 Strongly Summable Ultrafilters Independence;315 6.7.4;12.4 Algebraic Properties of Strongly Summable Ultrafilters;319 6.7.5;12.5 Notes;325 6.8;13 Multiple Structures in ßS;327 6.8.1;13.1 Sums Equal to Products in ßZ;327 6.8.2;13.2 The Distributive Laws in ßZ;334 6.8.3;13.3 Ultrafilters on R near 0;337 6.8.4;13.4 The Left and Right Continuous Extensions of One Operation;342 6.8.5;13.5 Notes;346 7;III Combinatorial Applications;348 7.1;14 The Central Sets Theorem;350 7.1.1;14.1 Van der Waerdens Theorem;350 7.1.2;14.2 The HalesJewett Theorem;352 7.1.3;14.3
The Commutative Central Sets Theorem;354 7.1.4;14.4 The Noncommutative Central Sets Theorem;361 7.1.5;14.5 A Combinatorial Characterization of Central Sets;371 7.1.6;14.6 Geoarithmetic Progressions;379 7.1.7;14.7 Notes;382 7.2;15 Partition Regularity of Matrices;383 7.2.1;15.1 Image Partition Regular Matrices;383 7.2.2;15.2 Kernel Partition Regular Matrices;390 7.2.3;15.3 Kernel Partition Regularity over N Rados Theorem;393 7.2.4;15.4 Image Partition Regularity over N;397 7.2.5;15.5 Matrices with Entries from Fields;408 7.2.6;15.6 Infinite Image Partition Regular Matrices;412 7.2.7;15.7 Notes;422 7.3;16 IP, IP*, Central, and Central* Sets;424 7.3.1;16.1 IP, IP*, Central, and Central* Sets in Arbitrary Semigroups;424 7.3.2;16.2 IP* and Central Sets in N;428 7.3.3;16.3 IP* Sets in Weak Rings;437 7.3.4;16.4 Spectra and Iterated Spectra;442 7.3.5;16.5 Notes;444 7.4;17 Sums and Products;446 7.4.1;17.1 Ultrafilters with Rich Additive and Multiplicative Structure;446 7.4.2;17.2 Pairwise Sums and Products;448 7.4.3;17.3 Sums of Products;454 7.4.4;17.4 Linear Combinations of Sums - Infinite Partition Regular Matrices;463 7.4.5;17.5 Sums and Products in (0,1) Measurable and Baire Partitions;471 7.4.6;17.6 Notes;477 7.5;18 Multidimensional Ramsey Theory;479 7.5.1;18.1 Ramseys Theorem and Generalizations;479 7.5.2;18.2 IP* Sets in Product Spaces;486 7.5.3;18.3 Spaces of Variable Words;492 7.5.4;18.4 Carlsons Theorem;498 7.5.5;18.5 Notes;505 8;IV Connections With Other Structures;508 8.1;19 Relations With Topological Dynamics;510 8.1.1;19.1 Minimal Dynamical Systems;510 8.1.2;19.2 Enveloping Semigroups;513 8.1.3;19.3 Dynamically Central Sets;518 8.1.4;19.4 Dynamically Generated IP* Sets;522 8.1.5;19.5 Notes;526 8.2;20 Density Connections with Ergodic Theory;527 8.2.1;20.1 Upper Density and Banach Density;527 8.2.2;20.2 The Correspondence Principle;532 8.2.3;20.3 A Density Version of the Finite Sums Theorem;534 8.2.4;20.4 Notes;540 8.3;21 Other Semigroup Compactifications;542 8.
3.1;21.1 The LMC, WAP, AP, and SAP Compactifications;542 8.3.2;21.2 Right Topological Compactifications;546 8.3.3;21.3 Periodic Compactifications as Quotients;549 8.3.4;21.4 Semigroup Compactifications as Spaces of Filters;559 8.3.5;21.5 Uniform Compactifications;563 8.3.6;21.6 Notes;572 9;Bibliography;574 10;Index;596