Exposed face 2026-10-31
An exposed face of a convex set is the nonempty set on which a supporting real linear functional attains its maximum. It is a face of a convex set: if with attains the maximum and , each of is at most that maximum, so both equal it. On a complex vector space, take the real part of a complex linear functional. An exposed point is an exposed face consisting of one point.
For a nonzero unital C-star algebra, a positive functional on a C-star algebra obeys , and conversely this equality for a bounded functional implies positivity. Therefore its state on a C-star algebra functionals are exactly the maximizers of the real linear evaluation on the closed dual unit ball. If a convex combination reaches that maximum, each constituent must reach it: each real part is at most one, and their weighted mean is one. The modulus bound then forces evaluation to equal one, so each constituent is again a state. Hence the state space is an exposed face and a face of a convex set.
Let be a nonempty norm-closed face of a convex set in a unital C-star algebra, with . Every has norm one: otherwise is a nontrivial convex decomposition forcing zero into the face. If is continuous and nondecreasing with , then .
To prove this, for replace near the endpoints by a function which is zero on , one on , agrees with on , and interpolates linearly in between. Monotonicity and endpoint continuity give uniformly. With , the function takes values in : check the two constant regions and use elsewhere. The continuous functional calculus gives with both summands positive contractions. The face property gives , and closedness gives .
Minimal compact face argument 2026-10-07
A nonempty compact face of a convex set in a Hausdorff locally convex space contains an extreme point. Chains of compact faces have nonempty compact intersection. A minimal face supplied by the Zorn lemma must be a singleton, since a separating linear functional would otherwise expose a proper maximizer face. This is the existence step in the Krein-Milman theorem.
Set , and . The preceding reality argument gives . Positivity therefore implies, for every ,If , choose to obtain . If and , choosing and letting contradicts positivity. Thus in that case too. This proves the Cauchy–Schwarz inequality for positive C-star functionals:Apply it with , . Since , positivity givesThus , while evaluation on gives the reverse inequality. ConsequentlyThe zero functional is covered as well. In the trivial zero algebra all assertions are immediate, and its state space is empty.
For a nonzero unital C-star algebra, the set of state on a C-star algebra functionals is convex, since both positivity and evaluation are preserved by convex combinations. The norm identity places it in the closed dual unit ball. Suppose a state satisfies , with and . Evaluating at the unit and taking real parts givesSince both weights are strictly positive, both real parts equal . Also , so . HenceThe stipulated converse to the norm identity makes positive, so both belong to . Therefore is a face of a convex set, namely the closed dual unit ball. More precisely it is the exposed face of the dual ball defined by the unit, since it is cut out by .
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 31 3 ii Solution Created 2026-10-03 Updated 2026-10-14
The objective function is nonnegative. We now construct a feasible zero-objective point, distinguishing the input problem's possible states.
If the primal is feasible and bounded below, strong duality and attainment for a linear program give , and withSet , , , , , andThe first three embedding equations hold. Substituting their equalities into the fourth gives precisely .
If the primal is infeasible, the Farkas alternative supplies with and . Take , , , and . These satisfy the same equations. If the primal is feasible and unbounded below, it has a direction in the recession cone with and . Set , , and . This is again a feasible nonzero embedding vector. Normalize the constructed vector by the sum of its nonnegative coordinates. In every case,The facts about optimal pairs and recession directions follow from the polyhedral alternatives of linear programming duality; they do not require knowing their values or witnesses to write the transformed coefficients.
To recover information from the transformed optimum, multiply the first three original embedding equations by , , and , respectively, and add. Their cross terms cancel; the fourth equation givesAt , nonnegativity forces and . The equations also implyThus any normalized zero-objective point has : if , all these coordinates vanish, and then , contradicting normalization.
If , division by gives a primal-feasible point and dual-feasible point with equal objective function values; hence they are optimal. If , then , , , andTherefore either certifies primal infeasibility, or is an improving recession direction certifying dual infeasibility and unboundedness whenever the primal is feasible. If only the latter certificate is obtained and primal feasibility is unknown, apply the same construction to the feasibility problem with objective function ; it gives either a feasible point or a direct primal infeasibility certificate.
A degenerate optimal point can have and convey neither conclusion. Choose an optimum in the relative interior of the optimal face of a linear program. The explicit existence argument above gives a point of this face with . A nonnegative coordinate which is positive somewhere on a face of a convex set is positive throughout its relative interior, so the chosen point has and can be decoded. The assertion follows because a small relative-interior displacement in the direction opposite a positive-coordinate point would otherwise make that coordinate negative. Equivalently one may obtain a maximum-support optimum; choosing an arbitrary degenerate boundary optimum is insufficient.
This reduction is useful because an interior-point method now has a known strictly feasible start, a compact standard simplex slice, and a known target objective function. Projective rescalings can recenter positive iterates, and the transformed problem supplies optimality or infeasibility information without a separate guessed optimum. Polynomial bit-complexity claims need rational data with a finite encoding length. The printed bound on arbitrary real coefficients by itself does not bound denominators or the size of nonzero determinants; it is not a substitute for that encoding assumption.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 6 4 ii Solution Created 2026-10-03 Updated 2026-10-14
A sufficient geometric form of the Hahn-Banach separation theorem is this: if is a nonempty closed convex set in a real normed vector space and , there exists a continuous linear functional such thatWe use this form without proving it, as permitted. We will prove the Krein-Milman theorem for a nonempty compact convex set : is the closed convex hull of its extreme points.
First prove the existence of extreme points by the minimal compact face argument. A face of a convex set is a convex subset such that, whenever with and , both and belong to . Consider all nonempty compact faces of , ordered by reverse inclusion. The set itself is such a face. A chain has a nonempty compact intersection, by the finite intersection property and compactness of . This intersection is convex and a face, since membership in every face forces the same membership of endpoints. It is an upper bound in the reverse order. The Zorn lemma therefore gives a minimal nonempty compact face .
If contained distinct , geometric separation of one point from the other would give a continuous real linear with . Compactness supplies a maximum . The set is a nonempty proper compact convex subset. It is also a face of : if a strict convex combination belongs to , first the face property of puts both endpoints in , and then linearity and maximality of force both their values to equal . Thus contradicts minimality of . Hence , whose face property says precisely that is an extreme point of . The same argument starts with any nonempty compact face, so every such face contains an extreme point of .
Let be the set of all extreme points of and . It is nonempty, and because is closed and convex. Suppose . Geometric separation gives a continuous real linear with . Let and consider the maximizer face . It is nonempty, compact and a face of , so the previous argument gives an extreme point . But , whilea contradiction. Therefore every point of belongs to the closed convex hull of its extreme points, provingNeither completeness of the ambient normed space nor finite dimensionality was used; compactness is the key hypothesis.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 6 2 Solution Created 2026-10-03 Updated 2026-10-14
An extreme point of a convex set is one for which , and imply . It is enough to test midpoint decompositions: a nontrivial interior point of a segment is itself the midpoint of a shorter nontrivial segment contained in that segment.
We prove the Krein-Milman theorem. Assume first that is nonempty. A face of a convex set means a convex subset with the property that whenever an interior point of a segment in belongs to , both endpoints belong to . The family of nonempty compact faces of , including itself, has a minimal member by the Zorn lemma: every inclusion-decreasing chain has a nonempty intersection by compactness and the finite intersection property, and that intersection is again a compact face.
Let be such a minimal face. If it contains two distinct points, the continuous dual of a Hausdorff locally convex space separates them, by the permitted Hahn-Banach theorem. Choose a continuous real linear functional that is not constant on . It attains a maximum on the compact set , andis a nonempty proper compact face of , and hence a face of . Indeed, equality at the maximum in a convex combination forces both endpoint values to be maximal. This contradicts minimality. Thus is a singleton, and its point is extreme in . The same argument applied within any nonempty compact face proves that every such face contains an extreme point of .
Let . It is contained in , since the latter is closed and convex, and extreme points exist when is nonempty. If , the permitted separation theorem provides a continuous real linear functional with . Let be its maximizer face on . This nonempty compact face contains an extreme point of , butcontradicting . ThereforeFor empty , the equality holds with the usual empty convex-hull convention. This proves both the extreme-point existence step and the closed-convex-hull step; no compactness of the set of extreme points itself is assumed.
The real absolutely summable sequence space is with norm . The real l-infinity sequence space is with norm . Their completeness is allowed as given; their extreme points still require proof.
For , an interior point of the unit ball is not extreme because small opposite perturbations in one coordinate stay in the ball. At a boundary point with two nonzero coordinates , choose and putThe two distinct vectors both have norm one and average to , so is not extreme. A remaining boundary point must be . If with , the th coordinate forces , exhausting both norm budgets and forcing all other coordinates to zero. The negative case is identical. ThusFor , if in even one coordinate, small opposite changes to that coordinate give a nontrivial midpoint decomposition within the ball. If every , a midpoint decomposition forces both summands to have that same value in every coordinate, so they equal . HenceThese are precisely the extreme points of real sequence-space unit balls for the two spaces under consideration.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 6 2 Solution Created 2026-10-03 Updated 2026-10-14
A point of a convex set is an extreme point if with and forces . It is enough to test midpoints: a nontrivial interior point of a segment is the midpoint of a smaller nontrivial segment.
Here is a proof of the Krein-Milman theorem. The empty-set case is immediate, so take . A face of a convex set is a convex subset such that an interior convex combination lying in has both endpoints in . Consider nonempty compact faces. They include . Every inclusion chain has nonempty intersection, because its closed subsets of the compact set have the finite intersection property. The intersection remains a compact face. The Zorn lemma, ordered by reverse inclusion, therefore supplies a minimal nonempty compact face .
If contains two distinct points, the Hausdorff locally convex hypotheses and the allowed separation theorem supply a continuous real linear functional taking different values there. Its maximizer set in is nonempty and compact. It is convex, and if a convex combination attains the maximum, both endpoint values attain it too; hence it is a face of . A face of a face is a face of , by applying the defining endpoint property twice. This maximizer face is proper because is nonconstant, contradicting minimality. Thus is a singleton, whose point is extreme in . The same minimal compact face argument inside any nonempty compact face shows that each such face contains an extreme point of .
Let . Since is compact, hence closed in the Hausdorff space, and convex, . It is nonempty, closed and convex. If , the allowed strict separation theorem supplies a continuous linear functional withThe maximizer face of on contains an extreme point by the preceding argument. Then but , a contradiction. ThereforeAll closures refer to the given locally convex topology, and compactness is what justified both maxima and chain intersections.
For the real l-infinity sequence space, if for any coordinate, choose . The two distinct sequences belong to the closed unit ball and have midpoint , so is not extreme. Conversely, if every is one or minus one, writing for unit-ball sequences forces at every coordinate, because an endpoint of cannot be a nontrivial convex average of its points. ThusFor the space of sequences converging to zero, every unit-ball sequence has some coordinate with , since its coordinates tend to zero. The same opposite single-coordinate perturbations still belong to , givingThese are extreme points of real sequence-space unit balls. There is no conflict with Krein-Milman: the norm-closed unit ball of is not compact in the norm topology, as the coordinate vectors have mutual distance one.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 7 2 Solution Created 2026-10-03 Updated 2026-10-07
First we prove the Krein-Milman theorem in the required setting. If is empty the conclusion is immediate, so assume it is nonempty. A face of a convex set is a convex subset with the property that an interior point of a segment in belongs to only if both endpoints do. Consider all nonempty weakly compact faces of , ordered by reverse inclusion. A chain has a nonempty intersection by compactness and the finite intersection property; that intersection is again a compact face. The Zorn lemma gives a minimal compact face .
If contained distinct points, a bounded linear functional separating them would be nonconstant on . Its maximizer set is a nonempty proper compact face of , hence a face of , contradicting minimality. Therefore is a singleton and its member is an extreme point of . The same reasoning applies to each nonempty compact face of , so each such face contains an extreme point of .
Let be the norm-closed convex hull of the extreme points of . A weakly compact subset of a Banach space is weakly closed, hence norm closed, so . If , the Hahn-Banach separation theorem gives with . The maximizer face of on contains an extreme point of . Then , contradicting . We concludeNorm and weak closed convex hulls coincide by the same separation theorem. The printed phrase “closed convex cover” is understood in this standard closed-convex-hull sense.
Now work in the real space of continuous functions on a compact space on the Cantor set. The extreme points of a real continuous-function unit ball are exactly the continuous sign functions:If , continuity supplies a neighbourhood where . The Cantor cylinder sets form a clopen base, so choose a nonempty cylinder inside that neighbourhood. Its indicator function is continuous, and are distinct members of with midpoint . Hence is not extreme. Conversely, if is pointwise sign-valued and with , equality at the endpoint of the scalar interval forces at every point.
To prove the closed-hull assertion without assuming weak compactness, take and . A sufficiently fine finite partition of into Cantor cylinders has oscillation of less than on each cell, by uniform continuity. Choose a value on each cell and let be the corresponding continuous step function. Then . For each sign vector , let take value on cell , and assign the weightThese weights are nonnegative, sum to one, and satisfy . Thus is a convex combination of extreme points. This is clopen sign approximation in the real Cantor unit ball, provingNevertheless is not weakly compact. The suggested functions lie in and converge pointwise to the function equal to zero at and one at every other point of . It is discontinuous at zero, since tends to zero. If were weakly compact, the sequence, viewed as a net, would have a weakly convergent subnet with limit in . Point evaluations are bounded linear functionals, so that subnet would have the same pointwise limit; its indices are cofinal in the original sequence. The limit would therefore be the discontinuous function just described, a contradiction. This discontinuous pointwise limit obstruction to weak compactness gives the required failure of weak compactness, despite the closed-hull equality.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 6 3 Solution Created 2026-10-03 Updated 2026-10-06
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) areThis 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 formwhere 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 uniquelyUniqueness 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 isIf 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 normwith 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.
Pure state on a C-star algebra Created 2026-09-24 Updated 2026-11-05
A pure state on a C-star algebra is an extreme point of its state space. For a nonzero unital C-star algebra, the state space is a nonempty compact convex set in the weak-star topology, so the Krein-Milman theorem guarantees pure states.
Every Positive element of a C-star algebra attains its norm at a pure state. Indeed, states satisfying form a nonempty compact face of a convex set: the maximum property forces each term of any nontrivial convex decomposition to attain the same maximum. An extreme point of this face is an extreme point of the whole state space. The argument uses the unital compactness statement, rather than asserting compactness for a general nonunital algebra.