Compactness of normalized weak elliptic solutions Created 2026-10-05 Updated 2026-10-14
For a fixed bounded measurable uniformly elliptic operator in divergence form, solutions bounded by one have uniform local Caccioppoli inequalities and Hölder continuity estimates. A diagonal subsequence argument yields a local weak limit, while the Arzelà-Ascoli theorem gives uniform convergence on a fixed smaller closed Euclidean ball. The weak equation passes to the limit because the coefficients are fixed and bounded. A global supremum normalization does not force the interior limit to be nonzero.
Full-dimensional linear polyhedron Created 2026-10-14 Updated 2026-10-25
A linear polyhedron in is full-dimensional when its affine hull is all of . Equivalently, it contains an open Euclidean ball. An open Euclidean ball spans the ambient space. Conversely, a full-dimensional convex set contains affinely independent points; their convex hull is a simplex with nonempty interior, so the set contains an open Euclidean ball.
For an integer linear polyhedron with coefficients bounded by , put and . If , every with satisfies . Thus contains a positive-radius Euclidean ball and is a full-dimensional linear polyhedron. If is empty, the normalized integer Farkas infeasibility gap gives , , and . A point of would give , a contradiction. Consequently this relaxation preserves emptiness and supplies the inner-volume bound needed by the ellipsoid method, even when has empty interior.
Hopf dichotomy with classical regularity away from the zero set Created 2026-10-05 Updated 2026-10-14
Let be on a connected domain and away from its zero set, with wherever . If negative and zero points coexist, an interior Euclidean ball in touches its zero set. On that Euclidean ball , so the Hopf boundary point lemma forces a nonzero derivative at an interior maximum, contrary to . Thus is identically zero or strictly negative. Mere Lipschitz continuity does not suffice: on has both negative and zero regions.
Hopf-Rinow theorem Created 2026-09-24 Updated 2026-10-05
For a connected finite-dimensional Riemannian manifold, completeness of the Riemannian distance, geodesic completeness, and compactness of every closed bounded subset are equivalent. These conditions imply that any two points are joined by a minimizing geodesic. Pairwise existence of minimizing geodesics alone does not imply completeness: an open Euclidean ball is incomplete, yet the line segment between any two of its points stays in the ball and minimizes length.
Metric epsilon-net 2026-10-14
An epsilon-net in a metric space is a set within distance of every point. A maximal -separated set is an epsilon-net: any uncovered point could be added. On the unit sphere of , disjoint Euclidean balls of radius around separated points lie in the ball of radius . Comparing Lebesgue measures gives a net of cardinality at most .
The bounded-forcing norm alone cannot control the Hölder seminorm of the Hessian matrix. On a unit Euclidean ball take and . The derivative supremum norm and stay bounded, but the Hessian matrix difference between zero and gives on .
Open rectangles in a finite product 2026-10-14
On two copies of the real line with their usual topologies, let and . The coordinate projection maps giveThe first two open sets are unbounded strips; their set intersection is an open rectangle. The point passes both coordinate tests, whereas fails the first because the endpoint is excluded.
An open rectangle is the intersection of two coordinate-projection strips
. Dashed boundaries and hollow endpoints are excluded. Arrows at the ends of the strips indicate that the strips continue indefinitely. The final panel projects the interior point onto the two tested intervals. Details.Every point of an open set in the Euclidean plane has such an open rectangle around it inside that open set. Conversely, every open rectangle contains a small Euclidean ball around each of its points. Thus the product topology here is the usual metric topology of the Euclidean plane. With finitely many factors all coordinates may be restricted; on an infinite Cartesian product a basic cylinder set must leave all but finitely many factors free.
An affine linear classifier in has VC dimension . The upper bound follows from the intersecting convex hull partition theorem: for any points, label the two parts oppositely. The two convex hulls cannot be strictly separated by an affine hyperplane, since they intersect. A weak boundary convention gives the same contradiction: an affine score is nonnegative on the positive convex hull and strictly negative on the negative convex hull. The lower bound comes from the affinely independent vertices of a simplex, because an affine score can interpolate arbitrary signs there.
Consequently, parts (i) and (ii) immediately giveThe one-sided orientation of the lifted separators permits the sharper, exact conclusionTo prove the remaining upper bound, take any distinct points and a nonzero affine dependence as in part (c). Write . Reverse every coefficient if necessary so that . Prescribe positive labels when and negative labels when ; zero coefficients may be labelled arbitrarily. If a Euclidean ball realized these labels, its score would satisfyIndeed, every positive-coefficient term is nonnegative and every negative-coefficient term is strictly positive, with at least one of the latter. On the other hand, expanding the score and using the two affine dependence identities givesa contradiction. No points are shattered, completing the exact determination of the VC dimension of Euclidean balls. In the exceptional zero-dimensional Euclidean space, every positive-radius Euclidean ball is the whole singleton space, so the VC dimension is zero.
For , take the vertices of a regular simplex in , centered at zero and scaled so that . For example, realize them asin the -dimensional vector subspace , identified isometrically with . These vertices are affinely independent.
Assign arbitrary desired signs , positive for inclusion. Affine independence implies that there is an affine function with for every : the interpolation conditions form an invertible linear system. For a sufficiently small , chooseAt every vertex,Thus the Euclidean ball contains exactly the positively labelled vertices, with none on its boundary. This construction also covers the all-positive and all-negative labellings. Therefore
Expanding the squared Euclidean norm givesIn lifted coordinates , this is the closed half-spaceEvery labelling of the original points obtainable by a Euclidean ball is therefore obtainable on their lifted images by an affine linear classifier. The feature map is injective, since it preserves the first coordinates; distinct original points remain distinct. If the original points are shattered, every labelling of the lifted points is realized, as required.
Here “linear separator” means a separator with an intercept, namely an affine hyperplane. If a convention demands strict separation on the finite sample, increase the constant term of the positive score by a sufficiently small positive amount. Positive points then have strictly positive score, and the finitely many negative scores remain strictly negative. A homogeneous separator can alternatively be obtained after adjoining one more constant coordinate; this distinction matters for dimension counts.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 37 2 Solution Created 2026-10-03 Updated 2026-10-14
A linear polyhedron is full-dimensional if its affine hull is . For a convex set, this is equivalent to containing an open Euclidean ball: an open ball has full affine span, while affinely independent points in the set span a simplex with nonempty interior. In particular, a nonempty linear polyhedron need not be full-dimensional; a singleton or a hyperplane is an example.
Assume , increasing the coefficient bound to one if necessary. If and denotes the th row, then . For and , the Cauchy-Schwarz inequality givesThus with , proving that is a full-dimensional linear polyhedron. This part works for every positive ; the particular small value also ensures that relaxation cannot create feasibility when is empty.
Here is that exact-feasibility point. Put . If is empty, a Farkas certificate for linear inequalities gives with and . Normalize , and maximize over the compact linear polyhedronChoose a maximizing extreme point. Its positive support has size : a dependence among its supported columns would permit small perturbations of both signs in , contradicting extremality. Select independent equations for those coordinates. Cramer's rule expresses them over a common nonzero integer determinant , with . Since is integer and , its numerator is a positive integer after choosing a positive denominator. Hence . This is the normalized integer Farkas infeasibility gap. A point in would implya contradiction. Consequently if and only if .
The ellipsoid method takes the integer matrix , vector , dimension , and a bound (or their binary encodings). It computes the prescribed , an inner radius , and an outer radius whose logarithms have polynomial size. For an explicit outer bound, let . A nonempty has a rational feasibility certificate for integer inequalities with . To see this bound, intersect with an orthant containing a feasible point. This intersection is a nonempty linear polyhedron containing no whole nontrivial affine line, and it has an extreme point. Indeed, if its active rows do not yet span the ambient space, move along a nonzero direction annihilating them. The orthant prevents motion in both directions from being feasible forever, so in at least one direction a new independent row becomes active. Repeating at most times produces an extreme point. At that point choose independent active constraints, including coordinate constraints where needed. Cramer's rule and the Hadamard determinant inequality bound the numerators by , while a nonzero integer denominator has absolute value at least one. Thus the point has norm at most . Choosing ensures that, whenever is nonempty, an entire radius- Euclidean ball in lies inside .
Start with the ellipsoid and retain . At each iteration test the centre against every relaxed inequality. If it passes all tests, is nonempty and hence so is . Otherwise a violated row gives the separation oracle: the feasible set lies in . Cut the current ellipsoid by this half-space through its centre and replace it by the standard containing ellipsoid. Every step retains and, for , reduces Lebesgue measure by a factor at most . In dimension one the corresponding step bisects an interval.
If more than cuts occur without finding a feasible centre, the Lebesgue measure is smaller than that of a radius- ball. This contradicts the retained ball whenever is nonempty, so the algorithm can declare empty. Both and are polynomial in and , and each inequality test uses arithmetic operations for rows. The bit implementation uses rational rounding with outward enlargement of the containing ellipsoids; the encoding bounds allow polynomial precision while keeping a constant fraction of the volume decrease. Detailed update and rounding formulae are not needed for this account. The essential role of the full-dimensional relaxation of integer inequalities is to supply a positive inner-volume bound without changing the emptiness decision; applying a Lebesgue measure stopping test directly to a lower-dimensional would fail.
Past exam of the mathematics course of the University of Cambridge 2004 ib Paper 1 15G Solution Created 2026-09-24 Updated 2026-10-14
A norm is nonnegative with exactly when , satisfies , and obeys . The Euclidean norm has positivity and absolute homogeneity immediately. For the triangle inequality, positivity of for all real gives the Cauchy-Schwarz inequality (with immediate). Hencewhich proves the triangle inequality after taking square roots.
For the prescribed set, use the Minkowski functionalSince is open and contains zero, some Euclidean ball of radius lies inside it. Since it is bounded, it lies inside a ball of radius . These inclusions imply , so the functional is finite and positive for nonzero ; it is zero at zero. Symmetry gives , and substitution in the infimum gives for , hence absolute homogeneity for all real scalars.
Convexity and imply for . Consequently, for and , one has . Convexity then givesso . Letting and proves the triangle inequality.
Finally, if , there is a with . Conversely, if and , openness permits for some , so ; zero is immediate. Thus , completing the norm from a bounded symmetric convex neighbourhood construction.
Past exam of the mathematics course of the University of Cambridge 2007 ib Paper 3 4A a Solution Created 2026-09-24 Updated 2026-10-14
Every point has arbitrarily small path-connected open neighbourhoods. Indeed, in a coordinate chart homeomorphic to , take the inverse image of a sufficiently small open Euclidean ball. The ball is convex, hence path-connected, and its inverse image is path-connected by the homeomorphism. If the supplied neighbourhood is not itself open, first take an open neighbourhood within it and a ball contained in its chart image. This proves that is a locally path-connected space.
Fix and let consist of the points joined to by a path. For , a path-connected open neighbourhood is contained in : concatenate a path from to with one from to any point of . Hence is open. For , the same kind of neighbourhood cannot meet , since a meeting point would provide a path to . Hence is also open. Since is a connected space and is nonempty, . This proves is path-connected, including the general principle that connected locally path-connected spaces are path-connected. The empty-space case, if allowed, is vacuous.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 9 4 Solution Created 2026-10-03 Updated 2026-10-14
For a -dimensional normed vector space, with unit ball and John ellipsoid , its volume ratio isIt is at least and invariant under invertible linear coordinate changes.
For , the unit ball has volume : its intersection with each orthant is the standard simplex of volume . Its John ellipsoid is . To verify maximum volume, let be any centered inscribed ellipsoid. For each sign vector , containment gives . Averaging over independent Rademacher random variables yields . The arithmetic-geometric mean inequality for its squared singular values gives . The scalar matrix attains this bound because . Centered ellipsoids suffice: if is contained in the symmetric convex unit ball, averaging it with gives the centered copy with the same volume.
The subsequent assertion for an arbitrary -dimensional space is false as printed. Here is a counterexample independent of any asymptotic section theorem. Take . Its John ellipsoid is : an inscribed has every row of of Euclidean length at most , so the Hadamard inequality gives , attained by . Let be any -dimensional subspace and an orthonormal basis of it. The random unit vectorhas . Since for each coordinate , the moment-generating function bound for independent Rademacher random variables givesChoose ; the latter probability is at most , so some unit vector in has . The proposed section inequality would therefore forceThus even one half-dimensional section cannot have the printed universal constant.
The valid orthogonal splitting with bounded volume ratio is that may depend on , and suffices. This supplies a dimension-independent constant for the preceding case, or whenever is bounded uniformly. We prove the complete qualified assertion, including its epsilon-net ingredient.
In John position, . Polar integration of the radial function giveswhere is normalized spherical measure.
A maximal -separated subset of is an epsilon-net. Balls of radius about its points have disjoint interiors and lie in the ball of radius . Comparing volumes bounds its cardinality by . Finite existence follows from this packing bound, and maximality proves the net property without assuming a separate covering theorem.
Choose two orthogonal -dimensional subspaces and one such net on each unit sphere. Rotate both by a common uniformly distributed orthogonal matrix . This distribution can be obtained from Question 1 applied to the compact orthogonal group with its Frobenius metric; left and right multiplication are transitive isometries. Consequently is uniformly distributed on for every fixed unit vector . The union bound shows that the probability that some rotated net point has norm less than is at mostSet . Because , the bracket is at most , and twice its th power is less than for every . Some rotation therefore makes every point of both nets have norm at least .
The triangle inequality and imply that is -Lipschitz for the Euclidean metric. Every unit vector of or is within of a good net point and thus has norm at least . By homogeneity, on both orthogonal subspaces,For the first computation gives the absolute choice . The missing bounded-volume ratio restriction is essential; the literal unrestricted assertion cannot be proved.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 112 2 iv Solution Created 2026-10-03 Updated 2026-10-06
Choose a maximal subset whose distinct points have Euclidean distance greater than one. The volumetric bound for Euclidean metric nets makes the construction finite: the open Euclidean balls of radius about the points of are disjoint and all lie in , soMaximality means that is a metric net of radius one on the unit sphere. Thus every has some with . Since both are unit vectors,Now intersect the corresponding closed half-spaces:The Cauchy-Schwarz inequality shows that . Conversely, write any nonzero as and choose as above. Then , so . Hence , which also proves boundedness. This convex polytope has at most facets, since redundant inequalities can only reduce their number. It meets the required inclusions with .
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 107 2 a Solution Created 2026-10-03 Updated 2026-10-05
Assume an interior sphere condition at , and assume the coefficients are bounded and the principal part defines a uniformly elliptic operator near its tangent Euclidean ball. Shrinking the Euclidean ball while keeping it tangent if necessary, arrange that . Write , the outward radial direction. The conclusion of the Hopf boundary point lemma in the regularity stated in the question isIf the one-sided normal derivative exists, this says . For a boundary its outward normal agrees with the tangent Euclidean ball's radial normal. Continuity alone does not guarantee that the derivative exists, so its existence must be added when asserting a finite derivative.
On the annulus , use the barrierThe operator has no zeroth-order term, and differentiation givesfor sufficiently large : the quadratic-in- term is at least , while the remaining terms are bounded multiples of .
On the inner sphere, compactness and strict inequality give a positive minimum of . Choose small enough that there. The same inequality holds on the outer sphere since . The weak maximum principle for elliptic operators yields throughout the annulus. Along the inward radius,This proves the lemma. The interior sphere condition supplies precisely the geometry needed for the barrier; no global boundary regularity is used.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 107 2 b Solution Created 2026-10-03 Updated 2026-10-05
Here a domain is connected. Suppose both a negative point and a zero point exist. The open set then has a boundary point inside . Choose close enough to that the Euclidean ball of radius stays compactly inside ; it is contained in and touches at some . Attainment of this distance follows by restricting to a compact neighbourhood of .
On that Euclidean ball is twice differentiable andThe Hopf boundary point lemma gives a strictly positive outward radial derivative at . But is an interior maximum of the function on , so . This contradiction proves the Hopf dichotomy with classical regularity away from the zero set:
For the requested weaker-regularity counterexample take andIt is a locally Lipschitz function and nonpositive. Its negative set is , where is smooth and . On it is zero. The normal derivative jumps from zero to minus one across , so it is not . All other hypotheses hold; imposing the equation also across that interface would be an additional condition absent from the question.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 107 4 Solution Created 2026-10-03 Updated 2026-10-14
Use the paper's classical norm convention: is the derivative supremum norm through order two, not an norm. Write and , where the latter is the full Hölder norm of the forcing.
Fix . If the asserted estimate failed, rescaling the functions by their global Hessian matrix Hölder seminorm would produce withIn particular . Choose for whichThe supremum norm of tends to zero, so . Let be the quadratic Taylor polynomial of at , and defineThe domains contain , and vanish at zero. MoreoverThe right side is bounded by and tends to zero locally uniformly. The normalized Hessian matrix bound controls ; integration along line segments then bounds on every compact Euclidean ball. Arzelà-Ascoli theorem and a diagonal subsequence argument give convergence in on compact subsets to an entire harmonic function , with and .
After a further subsequence with . The normalization ensures . But each second derivative of is harmonic and has finite global Hölder seminorm with exponent below one. The supplied Liouville theorem makes each derivative constant; it is the globally Hölder case of the polynomial-growth Liouville theorem for harmonic functions. Its value at zero makes it zero, a contradiction. This blow-up compactness proof of an interior Schauder estimate establishes
To absorb the term on the larger Euclidean ball, rescale this estimate to Euclidean balls contained in . For , pairs separated by less than are controlled in a Euclidean ball centred at their first point; farther pairs are controlled directly by . ThusThis is the covering step in the Simon absorption lemma. Take and fix . Iterating makes the remainder tend to zero, since the global seminorm is finite; the error terms form a convergent geometric series. Consequently
For the requested failure of the weaker estimate, take and . The derivative supremum norm and remain bounded, but comparison at and , both in for large , givesThis proves the necessity of Hölder forcing for Schauder estimates. Every member of the sequence is smooth; failure comes from the increasing frequency, not from any lack of individual regularity.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 107 5 a Solution Created 2026-10-03 Updated 2026-10-05
Adopt the sign convention that a weak supersolution for satisfies , or for every nonnegative compactly supported test function. For a nonnegative supersolution, the Weak Harnack inequality gives some and , depending only on , such thatHere denotes the average over ; equivalently the right side gives a lower bound for the essential infimum. One may take a sufficiently small positive exponent, so no assumption is needed. The inequality is unchanged under translations and dilations of the Euclidean balls.

