Downloads & Free Reading Options - Results

A famous theorem of Szemer\'edi asserts that given any density $0 < \delta \leq 1$ and any integer $k \geq 3$, any set of integers with density $\delta$ will contain infinitely many proper arithmetic progressions of length $k$. For general $k$ there are essentially four known proofs of this fact; Szemer\'edi's original combinatorial proof using the Szemer\'edi regularity lemma and van der Waerden's theorem, Furstenberg's proof using ergodic theory, Gowers' proof using Fourier analysis and the inverse theory of additive combinatorics, and Gowers' more recent proof using a hypergraph regularity lemma. Of these four, the ergodic theory proof is arguably the shortest, but also the least elementary, requiring in particular the use of transfinite induction (and thus the axiom of choice), decomposing a general ergodic system as the weakly mixing extension of a transfinite tower of compact extensions. Here we present a quantitative, self-contained version of this ergodic theory proof, and which is ``elementary'' in the sense that it does not require the axiom of choice, the use of infinite sets or measures, or the use of the Fourier transform or inverse theorems from additive combinatorics. It also gives explicit (but extremely poor) quantitative bounds.

1Egypt of the Pharaohs and of the Khedivé

By Chien Tao and Foster Barham Zincke

Those particulars of the History of Egypt, and of its present condition, in which it differs from other countries, are factors of the idea this famous name stands for, which must be brought prominently into view in any honest and useful construction of the idea. Something of this kind is what the author of the following work has been desirous of attempting, and so was unable, as he was also unwilling, to pass by any point, or question, which fell within the requirements of his design. His aim, throughout, has been to aid those who have not studied the subject much, or perhaps at all, in understanding what it is in the past, and in the present, that gives to Egypt a claim on their attention. The pictures of things, and the thoughts about them, which he offers to his readers, are the materials with which the idea of Egypt has been built up in his own mind: they will judge how far with, or without, reason. The work had its origin in a tour the author made through the country in the early months of this year. It consists, indeed, of the thoughts that actually occurred to him at the time, and while the objects that called them forth were still before him; with, of course, some[x] pruning, and, here and there, some expansion or addition. They are presented to the reader with somewhat more of methodical arrangement than would have been possible had the hap-hazard sequence, in which the objects and places that suggested them were visited, been adhered to. As he started for Egypt at a few hours’ notice, it did not occur to him to take any books with him. This temporary absence of the means of reference, and verification, will, in some measure, account for the disposition manifested throughout to follow up the trains of thought Egyptian objects quicken in the beholder’s mind. These excursus, however, as they will appear to those who take little interest in the internal, and ask only for the external, incidents of travel, have been retained, not merely because they were necessary for what came to be the design of the work, but also because, had they been excluded, the work would have ceased to be something real; for then it would not have been what it professes to be, that is, a transcript of the thoughts which the sights of Egypt actually gave rise to in the authors mind. Wherstead Vicarage: May 13, 1871. - Summary by from the Introduction to the first edition.