Write a finite binary word as and denote its prefix cylinder set by
More generally, a cylinder set fixes finitely many coordinates, or prescribes a subset of their finite coordinate product, leaving all other coordinates free. Each coordinate factor is discrete, so finite-coordinate inverse images are both open and closed. Thus cylinders are clopen. The basic open sets of the product topology restrict only finitely many coordinates, so cylinders form a base. Any finite-coordinate cylinder is a finite union of prefix cylinders of one sufficiently long common length; the prefix cylinders therefore also form a base.
The Bernoulli space here is Cantor space, with compatible metric
It is a compact metric space: from any sequence, choose successively subsequences constant in the first, second and subsequent coordinates, and take the diagonal subsequence. Agreement on the first coordinates bounds the distance by , proving convergence. Compactness also follows from Tychonoff theorem.
Every cylinder indicator function is continuous because the cylinder is clopen. Hence is a vector subspace of the space of continuous functions on a compact space. To prove density, fix and . By uniform continuity, choose so that implies . Choose a point in each length- prefix cylinder and put
Then and . This proves cylinder-function density in Cantor space:
Positivity of implies monotonicity. The pointwise bounds therefore give
Evaluation on attains equality, so is continuous and has norm one. This is the norm of a positive functional on C(K).
The object extended to open sets is the set function , rather than the functional itself. Positivity gives , and linearity gives finite additivity on disjoint cylinders. To construct its extension directly, use the disjoint cylinder decomposition of open subsets of Cantor space. For an open , take the shortest prefixes for which . They are prefix-free, their cylinders are disjoint, and their union is . Define
For , use the empty prefix; for , use the empty sum.
This value is independent of the chosen disjoint prefix-cylinder decomposition. Indeed, compare two such decompositions and . For each fixed , its intersections with the give a disjoint open cover of the compact cylinder . Compactness reduces this to finitely many nonempty intersections. Each intersection is a prefix cylinder or is empty, so finite additivity gives . Sum over and rearrange the nonnegative double sum. Doing the same with each proves equality of the two totals.
For disjoint open sets , combine their disjoint cylinder decompositions to obtain one for . Rearrangement of nonnegative sums proves countable additivity on this family of open sets. The extension is unique because any countably additive extension must have the prescribed sum on every disjoint cylinder decomposition. Open sets are not themselves a sigma-algebra; countable additivity here concerns disjoint open families and their open union.
For the Borel probability measure, let be the algebra of finite unions of prefix cylinders. It is also the algebra of clopen sets, because every clopen set is compact and has a finite cylinder cover. Define on . If with all sets in , compactness of gives a finite subcover by the . Disjointness makes all remaining members empty. Thus finite additivity already establishes the premeasure condition.
The Caratheodory extension theorem gives a unique measure on . This is the Borel sigma-algebra, since the cylinders are a countable base; . Its values on open sets agree with the extension above. For cylinder simple functions,
Both sides are continuous in the supremum norm, so cylinder-function density in Cantor space gives
Any other Borel probability measure with this property agrees on every cylinder indicator function, hence on , and uniqueness in the Caratheodory extension theorem makes it equal to . This proves the Cantor-space representation of positive functionals without assuming the general representation theorem.
Now let be the supplied continuous surjection. The pullback
is a unital isometric embedding: surjectivity gives . On the vector subspace , define . This is well-defined, has norm one and satisfies .
The real Hahn-Banach theorem extends to on all of with the same norm. Norm preservation alone does not automatically mean positivity, so verify it. If , then and
Scaling proves positivity for every nonnegative . This is the unital contraction positivity criterion, giving a positive extension from a unital subspace of C(K).
Represent by the already constructed Borel probability measure on and take the pushforward measure . Continuity of makes its Borel inverse images measurable, and . The pushforward integral identity gives
This is compact-metric representation by Cantor-space pullback. The hypothesis already excludes an empty . The measure is on the Borel sets; no uniqueness claim on an unspecified larger collection of subsets is needed.
Let and be the connected components of and . First, is connected in the product topology. For each , the connected slice meets the connected slice . Their union over is connected by the common-intersection argument, and is exactly .
Now let be the connected component of in . The coordinate projections are continuous, so their images of are connected and contain and . Maximality therefore gives . Conversely, the connected set contains , so it lies in . . This is connected components of a product space; it requires neither local connectedness nor path connectedness.
The weak topology on a normed vector space is , the coarsest topology making every bounded linear functional continuous. A neighbourhood base at is given by finitely many inequalities , with . In the complex case, separation uses real parts of bounded linear functionals.
Mazur theorem states that the weak closure of a convex set equals its closure in the norm topology. The weak topology is coarser than the norm topology, so the norm closure is contained in the weak closure. Conversely, if is outside the norm closure of a convex set , the Hahn-Banach separation theorem gives and with . The corresponding weak topology neighbourhood of misses , so is outside its weak closure. This proves Mazur theorem, including the empty-set case. In particular, if converges weakly to , then is in the weak closure of every tail and therefore in the norm closure of its convex hull. Choosing a finite convex combination of the th tail within of proves the usual Mazur lemma formulation as well.
The weak-star topology on the continuous dual space is : convergence means pointwise convergence on , and a neighbourhood base prescribes finitely many evaluation inequalities. The Banach-Alaoglu theorem states that the closed unit ball of is compact in this weak-star topology, even if is incomplete. Embed this closed unit ball into
where or . Each factor is compact, so is compact by the Tychonoff theorem. Inside , the equations and define a closed set. Every such point defines a linear functional satisfying , hence belongs to the closed unit ball of . Thus this image is closed in . The product topology on it is exactly the weak-star topology, proving Banach-Alaoglu theorem. Evaluations also separate its points, so the weak-star topology is Hausdorff.
For the canonical embedding into the bidual , we have . Restricting all evaluations at therefore gives exactly . Thus the induced subspace topology is the weak topology on .
Now identify with . Let be a bounded convex set, write for its norm closure in , and let be its weak-star topology closure in . Boundedness places in a multiple of the closed unit ball of , so is compact by Banach-Alaoglu theorem. The preceding subspace topology identification and Mazur theorem give
If is a weakly compact set, its image in the Hausdorff weak-star topology is compact and therefore closed. It contains , so . Conversely, if , the displayed identity gives , and its compactness is precisely weak compactness in . Hence . This argument also covers .
For a bounded linear operator , its Banach-space adjoint is , defined by . Evaluation at any fixed is thus evaluation at after applying . Each is continuous in the relevant weak-star topology, proving that is weak-star continuous. Applying the same result to shows that is weak-star continuous. Direct evaluation gives
Use for the closed unit ball; using the open ball gives the same norm closure of . Goldstine theorem says that is weak-star dense in . Put . It is compact and closed in the weak-star topology by Banach-Alaoglu theorem and the established continuity. It contains . Conversely, Goldstine theorem gives, for every , a net from converging weak-star to ; its image converges weak-star to . Consequently
Apply the preceding bounded convex set criterion in , and then scale the closed unit ball. We obtain the bidual characterization of weakly compact operators:
The canonical embedding into the bidual on the right specifies exactly which copy of is intended.
All vector spaces in this solution are complex, while convex combinations use real coefficients. An extreme point of a convex set is one for which , and , forces . Equivalently, is not the midpoint of two distinct points of .
The Krein-Milman theorem says that every nonempty compact convex set in a Hausdorff locally convex space is the closed convex hull of its extreme points. Here is a proof. A face of a convex set is a convex set such that whenever an interior point of a segment in belongs to , both endpoints belong to . Consider nonempty compact faces, ordered by reverse inclusion. A chain has nonempty intersection by compactness and the finite intersection property; that intersection is again a compact face. The Zorn lemma therefore gives a minimal nonempty compact face .
If contains distinct , a continuous real linear functional on the underlying real locally convex space distinguishes them. Such a linear functional exists because the space is Hausdorff and locally convex, by the Hahn-Banach theorem. The maximizers of on form a nonempty proper compact face of . A face of a face is a face of , contradicting minimality. Therefore is a singleton, yielding an extreme point. The same argument inside any nonempty compact face of supplies an extreme point of lying in that face.
Let be the closed convex hull of the extreme points of . It is a nonempty closed subset of compact , hence compact. If , the Hahn-Banach separation theorem provides a continuous real linear functional with . Its maximizer set on is a nonempty compact face, which contains an extreme point of . But and , a contradiction. Thus , proving Krein-Milman theorem.
For a nonempty compact Hausdorff space , the extreme points of the dual unit ball of C(K) are
This is the permitted description without proof, with denoting the complex space of continuous functions on a compact space equipped with the supremum norm. If is empty, and the closed unit ball of its continuous dual space has the single extreme point instead.
The complex Banach–Stone theorem states that a surjective complex-linear isometric isomorphism of normed spaces has the form
where and is a homeomorphism. Conversely, every such map is a surjective complex-linear isometric isomorphism of normed spaces for the supremum norm.
To prove this, suppose first that are nonempty. The Banach-space adjoint is a bijective isometric isomorphism of normed spaces on the continuous dual spaces, so it bijects their closed unit balls and preserves extreme points. The displayed extreme point description gives uniquely
Uniqueness follows by evaluating at the constant function , and then using that continuous functions separate points of a compact Hausdorff space. Evaluation gives the required formula for , and is continuous. Surjectivity of on extreme points proves surjectivity of : the preimage of any is for some . If , every function in the range of has equal values at these two points after division by ; surjectivity of and separation of points force . Thus is bijective.
For every , is continuous. The evaluation map , , is a continuous injection of a compact Hausdorff space into a Hausdorff product topology, hence a homeomorphism onto its image. Continuity of every coordinate proves continuity of . A continuous bijection between compact Hausdorff spaces is a homeomorphism. Conversely the weighted-composition formula plainly preserves the supremum norm, and its inverse is
If one compact space is empty, a surjective isometric isomorphism of normed spaces forces the other to be empty, and the empty homeomorphism gives the corresponding trivial case. This completes Banach–Stone theorem.
Neither the space of sequences converging to zero nor can be isometrically a continuous dual space of a Banach space. Indeed, every nonzero continuous dual space has a nonempty weak-star compact closed unit ball by Banach-Alaoglu theorem, and Krein-Milman theorem then guarantees an extreme point. A bijective linear isometry preserves extreme points of closed unit balls.
The closed unit ball of has no extreme points. Given with , choose with and . The two distinct elements remain in that closed unit ball and have midpoint .
The closed unit ball of the complex Lp space also has no extreme points. An element of norm less than one can be perturbed by a sufficiently small nonzero Lp space element in both directions. If , the non-atomic measure admits a measurable set of mass ; for example the continuous function attains . Put . For , the distinct functions both have Lp norm
with the two coefficients interchanged for the minus sign. Their midpoint is . Thus neither proposed space is isometrically a Banach dual.
Finally, is a connected space, whereas is disconnected. They cannot be homeomorphic. By Banach–Stone theorem, and are not isometrically isomorphic as complex Banach spaces.
For a finite position , let be the cylinder set of infinite plays extending . Because the factors have the discrete topology, these cylinder sets form a basis for the product topology. Put
Membership in means that I has already secured the outcome, regardless of future moves. Since is an open set, a play belongs to exactly when one of its prefixes belongs to .
Build the winning-position attractor in an infinite game by transfinite recursion. Start with , use unions at limit ordinals, and set
This sequence is increasing: the defining operation is order-preserving, and . It stabilizes at some ordinal. Indeed, if it strictly increased at every successor stage below the successor cardinal number of , choosing one newly added position per stage would inject that larger cardinal into . Denote the stable set by . This constructs the needed fixed point directly, without an appeal to an unstated fixed-point theorem.
Every position in has a least entry ordinal, its rank. Rank zero means membership in . A positive rank is a successor : at an I-position some extension belongs to , while at a II-position every extension does. If the empty word belongs to , I always chooses an extension of smaller rank until is reached. II's choices also decrease rank before that happens. There is no infinite strictly decreasing sequence of ordinals, so some finite prefix lies in . This is a winning strategy in an infinite game for I.
If the empty word is outside , the fixed point equation says that every extension of an I-position outside is still outside , and that a II-position outside has at least one extension outside . II chooses such an extension. Every resulting prefix avoids , hence the whole play avoids by openness. This is a winning strategy in an infinite game for II.
The choices can be made simultaneously by fixing a well-order of , as allowed by the usual axiom of choice. The argument does not assume that is countable. Every such open game is determined:
The product topology has as a basis of a topology all sets , where is open in and is open in . Open sets are arbitrary unions of these rectangles. The projection maps are and . For any open and ,
These are open rectangles, including the empty case. Taking inverse images of open sets therefore proves that both projection maps are continuous functions.
If is Hausdorff, every pair has disjoint open neighborhoods and . The rectangle is an open neighborhood of disjoint from the diagonal. Hence every point of its complement is interior, so the diagonal is a closed set.
Conversely, if the diagonal is closed, its complement is open in the product topology. For , the rectangle-basis property gives open and with disjoint from the diagonal. If , then lies in that rectangle, a contradiction. Thus , giving the Hausdorff separation condition. Consequently
The argument includes spaces with zero or one point, for which both conditions hold.
Let for every , and let differ from only at , where . Under the left shift, the unique defect of lies at coordinate . Every fixed finite coordinate set eventually avoids the defect, so
in the product topology. If a metric induces this topology, convergence and the triangle inequality imply . But left shift invariance would give
for every , a contradiction. Thus no compatible metric invariant under the left shift exists. The discrete metric is shift invariant, but it induces the discrete topology rather than the product topology; compatibility is the essential restriction.
The dynamical proof of Hindman's theorem gives the following result. The Hindman theorem asserts that every finite coloring of the positive integers admits an infinite strictly increasing sequence for which all nonempty finite sums of distinct terms have one color. We will in fact arrange , so all these sums also have unique representations.
Extend the given coloring arbitrarily to a point , retaining the prescribed colors at every positive coordinate. Let be its forward orbit closure under the left shift. The product topology makes a compact metric space, and the left shift is a continuous map. There is a nonempty minimal subsystem : order the nonempty closed forward-invariant subsets by reverse inclusion, use compactness and the finite intersection property to intersect any chain, and apply the Zorn lemma. Minimality also implies . The result permitted in the question now supplies a minimal point proximal to .
We need the joint return lemma for a proximal minimal pair, which we prove here. It suffices to consider an open neighborhood of in . Choose an open neighborhood of with . Every forward orbit in meets , and a finite subcover of on supplies a bound on the needed return index. For a compatible metric , choose smaller than the distance from to when the latter is nonempty. By uniform continuity of the finitely many maps , , some ensures
Proximality supplies arbitrarily large with . To see that the times can be large under the definition using an infimum over , either , in which case this is automatic, or injectivity of the left shift makes every finite collection of distances strictly positive, so a sufficiently smaller proximal distance occurs beyond that collection. Some has . Then also. Hence arbitrarily large positive satisfy
This uses the minimal point property for bounded returns and proximality for closeness; closeness alone would not guarantee a return near .
Put . Inductively, let , where denotes the finite-sums set, and maintain
The initial condition at is just ; no condition on is required. The cylinder set is a neighborhood of . Use the proved joint return lemma to choose with both and in . All new sums belong to , and the old sums remain in , so both inductive conditions persist. Every nonzero sum is positive, where agrees with the original coloring. Therefore
This proves the Hindman theorem using only the permitted proximal-minimal existence result and the compactness and return arguments supplied above.
Use the product topology on , with discrete, and the left shift . A basic cylinder set specifies finitely many coordinates. This is a compact metric space, and is a homeomorphism. Write for the forward orbit closure. A minimal point means that is a minimal dynamical system, equivalently that every point of has a dense forward orbit in ; it need not be a fixed point.
There is a convention needed in the source: the bounded-gaps property concerns every finite integer interval , hence every finite word over an alphabet. Literally allowing would make the displayed condition impossible for finite , although a constant coloring is a minimal point. Under the standard finite-word interpretation, the property is precisely uniform recurrence.
Suppose first that is a minimal dynamical system. Its nonempty compact forward-invariant subset must equal . As the ambient left shift is invertible, all integer translates of belong to . Let have length , and let . This is a nonempty clopen set. Each forward orbit in meets , so covers . By compactness, finitely many suffice; let be the largest index in this finite cover. For any integer , the point lies in , so some satisfies . The prescribed word therefore occurs at positions , entirely inside . Taking proves the bounded-gaps property for every interval of length at least .
Conversely suppose is uniformly recurrent. Every finite word from any integer translate of occurs arbitrarily far to the right, so every such translate belongs to . Moreover, the property that every length- block contains a specified word of passes to every : a finite block of is a limit of blocks of forward translates of , and the finite discrete alphabet forces eventual exact agreement on that block. Given , look for its word inside . An occurrence starts at for some , so agrees with on . Taking for arbitrarily large proves that belongs to the forward orbit closure of every . That closure is a closed forward-invariant subset of , so it also contains every forward translate of and hence all of . Every forward orbit is therefore dense in , proving
The same conclusion holds if orbit closure is defined using all integer iterates: the bounded-gaps condition makes the forward and two-sided closures equal.