For ultrafilters , define byThis operation is associative, and each right translation is continuous, so is a compact Hausdorff left-topological semigroup.
An additive idempotent ultrafilter satisfies . On positive integers it is necessarily nonprincipal, since a principal ultrafilter at adds to itself to give the principal ultrafilter at . The idempotent-ultrafilter star-set lemma converts this algebraic property into a recursive construction of finite sums. If zero is included, the trivial principal idempotent at zero must be excluded for that increasing-sequence application.
For a sequence of positive integers, the nested closures of its tail finite-sums sets have nonempty compact intersection in the Stone-Čech compactification of the natural numbers. This intersection is a subsemigroup. For a sum from one tail, all sums supported beyond a chosen finite representation of lie in that tail translated by . The ultrafilter addition formula then establishes closure under addition. The Ellis–Numakura lemma supplies an idempotent ultrafilter containing every tail finite-sums set and hence any set containing the full finite-sums set.
An ultrafilter on the positive integers selects exactly one residue class modulo a fixed positive integer . Under addition on the Stone-Čech compactification of the natural numbers, selected residues add. An idempotent ultrafilter must therefore select a residue with in the finite cyclic group, hence . In particular, the multiples of every fixed positive integer belong to every additive idempotent ultrafilter.
For and an idempotent ultrafilter, put . Then , and for every . For the second assertion, apply idempotence to and intersect its resulting good-translation set with . This allows each new finite-sums generator to be chosen from finitely many translation constraints, proving the Idempotent-ultrafilter proof of Hindman's theorem.
An ultrafilter is idempotent when . The Ellis–Numakura lemma guarantees such an ultrafilter and supplies the main algebraic input to the Idempotent-ultrafilter proof of Hindman's theorem.
Articles by others on the same topic
There are currently no matching articles.