Banach limit Created 2026-10-06 Updated 2026-10-14
A Banach limit is a positive linear functional on the real l-infinity sequence space that extends the ordinary limit on the convergent sequence space, has operator norm one, and is invariant under the left shift on bounded sequences. The Hahn-Banach theorem constructs one by separating the constant sequence from the subspace , whose distance from is one. The functional is generally not unique.
Compact Korovkin test space Created 2026-10-06 Updated 2026-10-14
Let be a compact Hausdorff space. A test subspace containing a strictly positive function is sufficient for uniform convergence of positive linear operators on continuous functions if, for each , the only positive linear functional agreeing with point evaluation on is that evaluation itself. By the Riesz-Markov-Kakutani representation theorem, this is uniqueness of the positive measure with the prescribed moments. Boundedness from the positive test function and the Banach-Alaoglu theorem prove the assertion by compactness. When , nonnegative tests with a unique zero at each prescribed give a convenient sufficient condition.
Given a continuous surjection from Cantor space to a nonempty compact metric space, the pullback is a unital isometric embedding of into . Transport a normalized positive linear functional to its image, take a positive extension from a unital subspace of C(K), and represent that extension on Cantor space. The pushforward measure then represents the original functional.
A normalized positive linear functional on for Cantor space gives a finitely additive set function on the algebra of clopen sets. If a countable disjoint union of such sets is itself clopen, compactness gives a finite subcover; all other terms are empty. Finite additivity therefore gives the required countable additivity, making a premeasure. The Caratheodory extension theorem produces a unique Borel probability measure.
Generalized limit 2026-10-14
A generalized limit on real bounded sequences is a positive linear functional of operator norm one that extends the ordinary limit of a sequence. Such a functional can be chosen by the Hahn-Banach theorem: extend the limit on the convergent sequence space while dominating it by the sublinear functional . Applying the same domination to gives the displayed lower bound. A Banach limit additionally has invariance under the left shift on bounded sequences.
For a bounded real linear functional on the space of continuous functions on a compact space, define for . The decomposition for proves additivity on the positive cone; positive homogeneity is immediate. Extend by differences, and put . Both are positive linear functionals. Their norms sum to , using the substitution .
Kantorovich duality by positive extension 2026-10-07
For compact metric spaces and a continuous cost, define the marginal functional . Its majorant envelope is finite and sublinear. The dual value is . Assign that value to the cost direction and use the dominated Hahn-Banach theorem to obtain a positive linear functional on all continuous functions of two variables. The Riesz-Markov-Kakutani representation theorem turns it into an optimal transport plan with the prescribed marginals.
Norm of a positive functional on C(K) 2026-10-07
For a real positive linear functional on the space of continuous functions on a compact space, gives . Evaluation at gives equality of the operator norm and . Thus positivity alone already implies continuity in the supremum norm.
A state on a C-star algebra is a positive linear functional of norm one. A cyclic representation of a C-star algebra is a representation of a C-star algebra with a vector whose orbit has dense linear span in . On , pointwise multiplication and coordinatewise complex conjugation preserve convergence; the constant sequence one is the unit. The supremum norm is submultiplicative and obeys . Completeness is given, so is a commutative unital C-star algebra.
If is a state, testing its positivity on the coordinate projections gives . To recover the independent coefficient at infinity, let have its first coordinates zero and all later ones one. This is a positive element of , and . Passing to the limit gives . By the given isometry, , which is one. Conversely these nonnegative unit-sum coefficients make a sum of nonnegative weighted squares, and the isometry gives norm one. Thus the stated coefficient conditions are necessary and sufficient.
For the specified state, all other coefficients are zero because they are nonnegative and the first three already sum to one. Its GNS null ideal isEvaluation at infinity and the first two coordinates identifies with , with inner product . Left multiplication induces the diagonal representation; the class of the unit is . In the equivalent standard inner product the resulting GNS triple isIts coefficient is exactly . The three evaluations can be assigned arbitrary independent values by a convergent sequence, and all three entries of are nonzero. Therefore its orbit spans , verifying cyclicity and the required state identity directly.
First suppose is a positive linear functional, without assuming boundedness. Every Hermitian C-star element is a difference of positive elements, since . Thus is real. For a Hermitian C-star element of norm at most one, gives .
For arbitrary , choose a scalar of modulus one so that . The real part of is a Hermitian C-star element and has norm at most . Since is real on Hermitian C-star elements, it respects real parts, givingThis proves boundedness and . Evaluation at the unit gives the reverse inequality, so positivity implies .
Conversely let be bounded with . If , is positive. Otherwise normalize to . For a Hermitian C-star element and real , the C-star identity givesWriting and squaring yields . Taking through positive and negative values forces . Hence is real on Hermitian C-star elements. If , then has norm at most one, so and . Scaling proves nonnegativity on every positive element, in particular every . Therefore
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 11 1 Solution Created 2026-10-03 Updated 2026-10-14
A proper filter on a set is a nonempty family that excludes , is closed under finite intersections, and is upward closed under inclusion. In particular . In a topological space, convergence of a filter means that every neighbourhood of belongs to . An ultrafilter is a proper filter maximal under inclusion; equivalently, it contains exactly one of and for every subset .
To justify the equivalence, if and every member of met , adjoining would generate a larger proper filter. Maximality therefore supplies with , and upward closure gives . Both complementary sets cannot belong to a proper filter. Conversely, a filter with this dichotomy cannot acquire any new set without also containing its complement, which would give an empty intersection.
The ultrafilter characterization of compact Hausdorff spaces, stated without proof, is: a topological space is compact and Hausdorff exactly when every ultrafilter on it converges to a unique point.
For a finite set partition , if no cell belonged to , the ultrafilter dichotomy would put all in . Their finite intersection is empty, a contradiction. Thus some , and at most one cell can belong because distinct cells are disjoint. The converse is: a proper filter on a set meeting every finite partition by containing one cell is an ultrafilter. Apply the partition hypothesis to to obtain the dichotomy, then the maximality argument above. Empty cells can be omitted, and the cases or are automatic.
For a function , the image of a filter isSince preimages preserve inclusions and finite intersections, this is a proper filter on a set . Equivalently, it is the filter generated by for : if , then its image is contained in , while implies . For an ultrafilter , the identity shows that contains exactly one of . Therefore the pushforward filter of an ultrafilter is an ultrafilter.
Now let , the l-infinity sequence space, and put . All these Cesàro means lie in the closed disk , a compact Hausdorff space. The pushforward filter contains ; restricting it to that disk and applying the ultrafilter theorem gives a unique limitFor real sequences the disk can be replaced by a closed interval. This is the ultrafilter construction of a Banach limit.
The identities give linearity of . Explicitly, the two sets on which and both belong to , hence so does their intersection. On that intersection the difference from is at most , proving . If , its means lie in , so . Thus is a positive linear functional. The bound gives , while the constant-one sequence satisfies . Hence .
Because contains no finite sets, its dichotomy puts every cofinite set in . If ordinarily, the Cesàro theorem for convergent sequences follows directly by splitting the sum: for a fixed with for ,The finite head tends to zero, so ordinarily. Every sufficiently long tail belongs to , making its ultralimit also . Thus .
Finally, for the left shift on bounded sequences ,Taking ultralimits along the same cofinite-containing ultrafilter gives . This establishes every defining property of a Banach limit.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 11 3 Solution Created 2026-10-03 Updated 2026-10-14
Give , the space of continuous functions on a compact space, its uniform norm. The left regular action is . The group law gives and , and each translation is a linear isometry because is a bijection of .
For fixed , the map is continuous. Compactness of the -space makes this dependence uniform: for a given and , continuity gives a neighbourhood of and a neighbourhood of each on which the difference from is less than ; a finite cover of permits one common neighbourhood of . Hence . The estimatethen proves the joint continuity of the action on .
For a left action on the continuous dual space, use the contragredient conventionIt satisfies and preserves the dual unit ball . If the printed prime denotes the literal transpose , these maps instead satisfy and form a right action; replacing by gives the left action above. Their invariant functionals are the same.
For and in the weak-star topology on , every satisfiesThe first term uses strong continuity of translation and ; the second uses weak-star convergence at one fixed function. This proves the requested joint weak-star topology continuity.
To obtain Haar measure, consider the set of positive linear functionals on with . Such functionals have norm one: for complex , choose a phase making real and nonnegative and use ; this gives , with equality on the constant-one function. Thus . Evaluation at the identity belongs to , and positivity and normalization are weak-star closed conditions. The Banach-Alaoglu theorem makes a nonempty compact convex set. Each is a continuous affine self-map of it.
Here is the fixed-point step, including why no commutativity assumption on is needed. For any finite list , the Schauder-Tychonoff fixed-point theorem gives a fixed point of . Let be the closed subgroup they generate and, for real , set on . It is continuous and satisfiesAt a maximum point , every summand must have the same maximum value. Iteration gives that value at all inverse-generator words times . The closure of their positive-word monoid is a closed subsemigroup of a compact group, hence is the entire generated subgroup . Density and continuity make constant on . Therefore is fixed by each of , first on real functions and then on complex functions by linearity. The closed fixed-point sets consequently have the finite intersection property in , so compactness gives a common fixed functional for every .
The Riesz-Markov-Kakutani representation theorem converts this positive functional into a regular Borel probability measure with . Its invariance gives left translation invariance of the measure. It has full support: if a nonempty open set had measure zero, a finite collection of its left translates would cover the compact group and force , contradicting normalization. Thus it is a normalized left Haar measure. The right translation action gives a normalized right Haar measure by the same argument.
For uniqueness and equality, take any and apply the Fubini theorem toFor fixed , left invariance of makes the inner integral . Reversing the order, for fixed , right invariance of makes the inner integral . Since both total masses are one,Uniqueness in the Riesz-Markov-Kakutani representation theorem gives . Comparing any normalized left Haar measure to this fixed right Haar measure proves uniqueness as well. The conclusion is uniqueness of normalized Haar measure. Without normalization, the printed uniqueness claim is false: even on the one-point group, and are distinct Haar measures. In general the result is uniqueness up to a positive scalar, and left and right probability normalizations coincide.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 10 3 a Solution Created 2026-10-03 Updated 2026-10-14
Positivity of the linear functional gives monotonicity. For any , the pointwise bounds therefore implyThus the positive linear functional is bounded, hence continuous, and its operator norm is at most . Evaluating on the constant function , which has supremum norm one when is nonempty, gives the reverse inequality. HenceFor empty the function space and functional are zero, so the same conclusion holds. This is the norm of a positive functional on C(K) identity.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 10 3 b Solution Created 2026-10-03 Updated 2026-10-14
Put . If , the linear functional is zero and is positive. Otherwise, for a nonzero let . Then and , so boundedness givesPositive rescaling gives . Thus is a positive linear functional. This is the scalar form of the unital contraction positivity criterion.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 10 3 c Solution Created 2026-10-03 Updated 2026-10-14
We construct the Jordan decomposition of a bounded functional on C(K) directly, without assuming a measure representation. For , defineThis is finite, nonnegative, and positively homogeneous, since is allowed and . If , separately chosen approximate maximizers add to an admissible function for , giving . For the converse, any splits into the continuous functionswith and . Hence and is additive on the positive cone.
Extend it to a linear functional by for . This is well defined: two decompositions satisfy , and additivity gives the same difference. Every continuous real function has such a decomposition, for example into its pointwise positive and negative parts. The extension is positive. Define ; for , the choice shows , so is also positive. Part (a) makes both positive linear functionals continuous.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 6 3 Solution Created 2026-10-03 Updated 2026-10-14
We construct a normalized positive translation-invariant functional on and then represent it by a measure. The main step is a finite matching in a graph argument, for which we establish all the covering-net properties.
Let be an open neighbourhood of the identity in the compact topological group . The sets , , form an open cover. Compactness supplies a finite set with . Among all such finite sets choose one of smallest cardinality, denoted . This is a minimal left covering net of a compact group. If , then , and has the same cardinality. Hence is also minimal for the same .
Let be any two minimal left covering nets of a compact group for . They both have cardinality . Form a bipartite graph by joining to whenever . For a subset , let be its set of neighbours. Every point of lies in some with ; that is a neighbour of a member of . Thereforeand is still a left covering set. By minimality,Thus . Hall's marriage theorem gives a bijection with for every . If at an intersection point, thenThis proves the matching minimal covering nets of a compact group property, including the estimate needed below.
For a continuous complex-valued function on , defineContinuity and compactness imply as identity neighbourhoods shrink. Here is the uniformity argument: continuity of at each gives a product neighbourhood where its absolute value is small; finitely many of the first-coordinate neighbourhoods cover , and intersecting the corresponding second-coordinate neighbourhoods gives one that works for every .
Matched pairs therefore giveIn particular, with ,The estimate holds for every ; no commutativity of is being assumed.
Direct the open identity neighbourhoods by reverse inclusion and choose a minimal left covering net of a compact group for each. The values lie in the closed complex disk of radius . The Tychonoff theorem makes the product of these disks over all compact. Consequently the net of vectors has a convergent subnet. Call its coordinatewise limit . Since each finite average is linear, positive on nonnegative real functions, and equal to one at the constant function one, the limit satisfiesand . Thus is a bounded positive linear functional.
Given an identity neighbourhood , continuity of multiplication and inversion supplies a sufficiently small with . The translation estimate consequently tends to zero along the subnet. For every and every ,The Riesz-Markov-Kakutani representation theorem now represents by a regular positive Borel measure with . The preceding equality and uniqueness in that representation imply that the pushforward under every left translation equals . HenceThis is the required normalized Haar measure. It is nonzero because its total mass is one. In fact every nonempty open set has positive measure: its left translates cover , a finite subcover exists, and a zero measure for that open set would force .
For completeness, the constructed probability measure is also right invariant. Apply Fubini's theorem to with both variables distributed according to . Integrating first in gives by left invariance. Integrating first in and substituting gives . Thus is invariant under inversion. Inversion turns a right translation into a left translation, so right invariance follows. This last observation is not needed for the existence of a left Haar measure, but confirms the usual two-sided normalization for compact groups.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 7 4 Solution Created 2026-10-03 Updated 2026-10-14
We prove Kantorovich duality theorem here by a positive-functional extension argument; it produces the minimizing transport plan at the same time as equality of the values. Let and . This is a bounded continuous function because is a compact metric space. Write for the real space of continuous functions on a compact space, and letOn this vector subspace define . It is well-defined: two representations differ by a constant in the first variable and the opposite constant in the second, and both measures have mass one. It is positive, since implies and hence . Also .
Define the majorant envelope, which is a sublinear functional:Constants majorize every , and positivity gives , so this quantity is finite. Taking approximate minimizing majorants proves subadditivity; rescaling majorants proves positive homogeneity. Moreover for , and subtracting from a majorant provesThe dual value in the question is exactlySubadditivity at gives .
On , assign the value to . If the representation is unique. If , then , so the assignment is still well-defined. It is dominated by : for , use ; for , positive homogeneity gives . Together with the translation identity, these verify domination in both cases.
The real Hahn-Banach theorem extends this functional to with . If , then , so . Thus is a positive linear functional, with and . Positivity also gives , so is continuous. The Riesz-Markov-Kakutani representation theorem supplies a Borel probability measure on the compact space , satisfying .
For every , its pullback belongs to , so . Likewise . Uniqueness in the Riesz-Markov-Kakutani representation theorem shows that these are exactly the two marginal distributions. Finally, every feasible pair gives a lower bound for the cost of every transport plan, by integration. Our constructed plan achieves that bound:This Kantorovich duality by positive extension establishes the requested existence and equality without assuming an optimal plan in advance.
The metric structure additionally gives the Kantorovich–Rubinstein theorem formulation. For a feasible pair define . The triangle inequality for makes one-Lipschitz continuous, , and . Hence the dual objective is at most . Conversely is feasible for every one-Lipschitz . ThereforeNormalizing for a fixed gives a uniformly bounded equicontinuous family; it is closed and compact in the uniform topology by the Arzelà-Ascoli theorem. The objective is uniformly continuous on this family, so the supremum is attained as well. In particular, is the first Wasserstein distance between the two measures.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 6 5 c Solution Created 2026-10-03 Updated 2026-10-06
For every bounded sequence , and . Linearity gives , as required. Thus the same satisfies all three conditions and is a Banach limit.
The usual positivity condition for a Banach limit follows automatically here. If and , then . Since , we have , whence . The case is immediate. This explains why the constructed bounded linear functional is also a positive linear functional extending the ordinary limit while remaining invariant under the left shift on bounded sequences.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 69 1 iii Solution Created 2026-10-03 Updated 2026-10-06
Apply the periodic Korovkin theorem to the constant sequence . Since it fixes the three test functions, the theorem gives for every .
One can also see the rigidity directly. For fixed , the positive linear functional has and is represented by a probability measure. The fixed sine and cosine imply . The integrand is nonnegative with unique zero on the circle, so the measure is . Thus at every point. The operator is uniquely the identity: .
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 69 1 i Solution Created 2026-10-03 Updated 2026-10-06
For positive linear operators on continuous functions, a general Korovkin theorem, in its compact Korovkin test space form, can be stated using a test space , where is a compact Hausdorff space. Assume contains a strictly positive function . Require that, for every , the only positive linear functional on with for all is evaluation at . Then convergence on the test space implies convergence on every continuous function:By the Riesz-Markov-Kakutani representation theorem, the functional condition equivalently says that a positive measure with these test moments must be . This permits arbitrary test families, not just the interval tests .
For completeness, let . Positivity gives , so the operator norms are uniformly bounded. If the conclusion failed for some , choose where its error is bounded away from zero. The evaluation functionals have uniformly bounded norm. Compactness of and the Banach-Alaoglu theorem give a subnet on which and converges in the weak-star topology to a positive . For every , uniform test convergence gives . The hypothesis forces , contradicting the chosen errors. Complex-valued functions follow by applying the real result to their real and imaginary parts.
A useful concrete sufficient condition is that and for each there is with and zero set exactly . Its zero moment forces the representing measure to be supported at , while the constant moment fixes its mass.
For the circle, take . The nonnegative function belongs to and vanishes only at on the circle. Thus the periodic Korovkin test set isUniform convergence on these three functions is sufficient for uniform convergence on .