Dynamical proof of Hindman's theorem

ID: dynamical-proof-of-hindman-s-theorem

Extend a finite coloring of the positive integers to a point of a two-sided full shift. A minimal subsystem of its forward orbit closure, together with the proximal-minimal existence theorem, supplies a minimal point proximal to . Put . If all sums in , the augmented finite-sums set, have color in , their coordinate constraints define a cylinder set containing . The joint return lemma for a proximal minimal pair chooses a new positive term so that all new sums have color in both and . Mathematical induction gives an infinite monochromatic finite-sums set. The new term can exceed the sum of all previous terms, giving unique representations. The proximal-minimal existence theorem is a substantive input to this proof.

New to topics? Read the docs here!