If a continuous map has , then it is onto. For a target , choose , , and map the unit ball to itself by . A fixed point gives .
Let be a finite-dimensional real inner-product space and let be continuous. If on the sphere , then has a zero in the open ball. Otherwise the radial projection of gives a map of the ball that contradicts the Brouwer fixed-point theorem.
If a polynomial equation can be rearranged as with a continuous mapping a closed disk into itself, Brouwer's theorem guarantees a root in that disk.
If each component of a continuous map on a box has opposite weak signs on the corresponding pair of faces, the map has a zero.
Projecting a sign-corrected displacement map back to a square turns Brouwer's fixed point into a zero of the displacement, proving that paths joining opposite side pairs intersect.
Triangulate a triangle and label every vertex by , , or , forbidding label on the side opposite vertex . Then the number of small triangles carrying all three labels is odd, and in particular at least one such triangle exists. Counting edges whose endpoint labels are and proves the parity statement: boundary incidences are odd, while a small triangle has odd incidence exactly when it has all three labels.
No closed disc retracts continuously onto its boundary. This is equivalent to Brouwer fixed-point theorem by the standard ray construction and the antipodal map.
A metric space is a set equipped with a nonnegative symmetric distance satisfying definiteness and the triangle inequality.
The supremum of pointwise distances defines a metric on maps when it is finite, for example if the target metric space is bounded. Convergence in this metric is uniform convergence. If the target is complete, Cauchy sequences have pointwise limits and the Cauchy estimate makes convergence uniform.
A Cauchy sequence in the uniform metric has a pointwise limit in the complete target, and the common Cauchy bound makes convergence uniform. The triangle inequality with one fixed continuous approximant shows that the limit is continuous. Thus the space of all continuous maps into a bounded complete metric space is complete, with no compactness assumption on the domain.
A subset is -separated if distinct points have distance at least . Such a subset is a packing by points; small balls around them have disjoint interiors at suitable radius. A large separated set supplies many distinguishable alternatives in statistical lower-bound arguments.
An inclusion-maximal separated set is one to which no further point of the ambient metric space can be added while keeping the same separation. It need not have the largest possible cardinality. In a finite space it can be obtained by repeatedly adding an admissible point.
If an inclusion-maximal separated set has separation at least , every point of the ambient metric space is at distance strictly less than from a selected point. Otherwise that point could be added. Thus upper bounds on the sizes or measures of radius- balls give lower bounds on the size of the separated set.
In a metric space , the closed ball centred at of radius is . It is a closed set, since the distance to is a continuous function. Its boundary need not be the whole corresponding distance sphere in an arbitrary metric space.
An -net of a metric space is a subset such that every has for some . Its least possible finite size is the metric covering number with closed balls. A maximal set with pairwise distances greater than is an -net.
A cover of the unit ball by balls of radius gives a radius- metric net on the unit sphere: discard balls missing the sphere and choose a sphere point in each remaining ball. Every sphere point lies within of the selected point in its ball. The argument keeps the number of balls and ensures that the selected points have unit length, regardless of the initial covering centers.
For a symmetric matrix and an -metric net of the unit sphere, with , approximate a maximizing unit vector by . Expanding bounds its absolute value by . Rearrangement proves the bound. The volumetric bound for Euclidean metric nets limits the number of needed directions, allowing a union bound to control a random matrix.
A subset of the radius- Euclidean ball admits an -metric net of size at most . Take a maximal separated set: its disjoint radius- Euclidean balls lie in the radius- ball. Comparing Lebesgue measures gives the estimate. In particular, the unit sphere admits a net of radius one with at most points.
For a metric space or pseudometric space , this is the minimum number of balls of radius , with centers in , needed to cover . The displayed grid bound uses closed balls. For open balls, replacing the radius by a fixed constant factor gives the same entropy estimates. For and , a uniform grid gives . These polynomial growth bounds make the Dudley entropy integral finite.
An -net of a metric space is a set such that every point lies within distance of a point of . A Cartesian grid of coordinate spacing is a finite -net of a bounded cube in the Euclidean norm. A Lipschitz bound transfers control on the grid to control over the whole cube.
Suppose with a random finite . On , a finite net with radius bounds the full supremum by the grid maximum plus . The Markov inequality controls the exceptional event using , and a union bound controls the grid maximum. Choosing the net spacing balances these two costs.
For a continuous path in a metric space, take the supremum over finite partitions of . This definition allows and needs no derivative. A metric geodesic parametrized on has length . In a Riemannian manifold, it agrees with the usual arc length integral for a smooth curve.
A metric space in which every two points are joined by a metric geodesic segment. Equivalently, they admit a continuous path whose metric path length equals their distance. In this general setting no Riemannian metric or covariant derivative is required.
A unit-speed metric geodesic in a metric space is an isometric embedding of a real interval. Every restricted segment realizes the distance between its endpoints. A one-point interval permits a constant segment. In a unit-edge graph, shortest edge paths parametrized by metric path length are metric geodesics; no smooth structure is required. This is stronger than the differential definition of a geodesic in a Riemannian manifold, which need only minimize locally: on a unit circle, an arc of angle is a Riemannian geodesic but its endpoint distance is only .
A metric geodesic triangle consists of three points of a geodesic metric space and a chosen metric geodesic segment between each pair. Multiple choices are allowed, and coincident vertices give degenerate triangles. A Gromov-hyperbolic metric space has a uniform bound on the distance from each side to the other two sides for every such choice. This definition applies to Cayley graphs and trees without tangent vectors or curvature assumptions; it does not invoke the surface angle formula for a geodesic triangle.
A subset of a metric space is bounded if it lies in some finite-radius ball: there are and such that for every .
For a point and a nonempty closed set in a metric space, the distanceis a continuous function of . It vanishes exactly on .
A metric on a set is a function that is symmetric, satisfies the triangle inequality, and obeys exactly when .
A metric is compatible with a given topology when its open balls generate exactly that topology. Compatible metrics on a compact topological space are uniformly equivalent: the identity maps between the resulting compact metric spaces are uniformly continuous. Consequently they define the same proximality and the same asymptotic-pair relation for a fixed continuous map.
This metric identifies isometrically with the open interval in the usual real distance. It induces the usual topology but is incomplete: the integer sequence has transformed limit outside that interval. This illustrates that completeness depends on the metric, not solely on its topology.
The discrete metric sets and for distinct points. It induces the discrete topology, and its Cauchy sequences are exactly the eventually constant sequences.
A compact metric space is a metric space that is compact. Equivalently, it is complete and totally bounded.
A metric space is compact exactly when it is both complete and totally bounded. For the nontrivial direction, successively choose a point from a nested sequence of finite -nets; a diagonal construction gives a Cauchy subsequence of every sequence, and completeness gives its limit.
A metric space is totally bounded when, for every , it is covered by finitely many open balls of radius .
A sequence converges to in a metric space when , equivalently when every neighbourhood of contains all sufficiently late terms.
A map between metric spaces is continuous exactly when always implies . If an inverse image of an open set were not open, points outside it could be chosen within distance of a point inside it, proving the converse by contradiction.
Every sequence in a compact metric space has a convergent subsequence. Conversely, sequential compactness and compactness are equivalent for metric spaces.
Every metric space is normal. For disjoint closed sets , the functionis continuous, equals zero on , and equals one on ; inverse images of disjoint neighbourhoods of zero and one separate the sets.
A metric space is compact exactly when every continuous function is bounded. For the converse, a noncompact metric space contains a closed discrete sequence; the unbounded function assigning its th point the value extends to by the Tietze extension theorem.
In a metric space, applying the triangle inequality in both directions gives . In a normed vector space, its corresponding form is . In particular, distance to a fixed point is a Lipschitz continuous real function.
For four points in a metric space,Both steps follow from the triangle inequality. The first also holds with an absolute value around the difference, by the reverse triangle inequality. This transports a difference of distances measured from one point into a sum measured from another.
For an integrable function with values in a finite-dimensional normed vector space,For the Euclidean norm, pair the integral with a unit vector in its direction and apply the Cauchy-Schwarz inequality pointwise.
For nonzero complex numbers , equality holds exactly when is a positive real number, equivalently when the two numbers have the same complex argument modulo .
Uniform continuity requires one input tolerance to work at every point of the domain for a chosen output tolerance.
Choose the uniform continuity input tolerance corresponding to output tolerance one. A totally bounded domain is covered by finitely many balls of smaller radius centred in the domain. Every function value differs by less than one from the value at one of their finitely many centres. Taking the largest centre value bounds the whole function. Compactness or closedness of the domain is unnecessary.
A product of two uniformly continuous functions need not have uniform continuity on an unbounded domain. The functions give the counterexample , since inputs and approach each other while their squared values remain separated. For bounded factors the estimate restores uniform continuity.
If a uniformly continuous function belongs to Lp space for some , then as . Otherwise choose points escaping to infinity with . Uniform continuity gives one radius on which around every . Extract disjoint such balls. Their contributions to are each at least , a contradiction. The finite- condition is essential: the constant function one lies in and does not vanish at infinity.
Every continuous can be approximated with pointwise convergence by uniformly continuous functions. Set and . The map is Lipschitz continuous with constant one and is uniformly continuous by the Heine-Cantor theorem, so is uniformly continuous on the whole line. On every fixed bounded interval, eventually.
The modulus of continuity of a function isIt quantifies uniform continuity by recording the largest oscillation of across pairs of points at distance at most .
Set and extend for . This positive, nondecreasing modulus of continuity is weaker than a linear Lipschitz continuity bound but still has . At small distances it is equivalent to . A signed cannot be an upper modulus at distances less than one. The planar vorticity velocity kernel maps into velocity fields with this modulus.
A uniform limit of uniformly continuous maps between metric spaces is uniformly continuous. Approximate the limit at both endpoints by one fixed member of the sequence and use its uniform continuity between them.
A function between metric spaces is uniformly continuous exactly when implies for every two sequences and . Failure of uniform continuity supplies pairs with input distance below but output distance bounded below.
Two metrics are equivalent when they induce the same topology. Global two-sided constant bounds imply equivalence, but equivalence alone need not supply such bounds.
On , the usual metric and induce the same topology, but their ratio along tends to zero. Thus no positive global lower comparison constant exists.
Topological equivalence does not determine uniform convergence. For the usual and arctangent metrics on , maps that change the value to at a single domain point have arctangent sup-error tending to zero while their usual sup-error diverges.
A point of a metric space is isolated when some open ball about contains no other point of the space, equivalently when the singleton is open.
A metrizable space is topologically complete when some metric inducing its topology is complete. The given metric need not be complete: the open interval is an example. A Polish space additionally requires separability.
A subspace of a complete metric space admits a compatible complete metric if and only if it is a G-delta set. For the reverse direction, adjoining the coordinates to the ambient metric prevents Cauchy sequences from approaching any excluded closed boundary. For the forward direction, small-diameter relative open covers in a compatible complete metric produce the ambient open sets.
A Polish space is a topological space whose topology can be induced by a complete separable metric. The completeness requirement concerns some compatible metric; it need not hold for every metric inducing the topology. Euclidean spaces are examples.
A metric space is complete if and only if every decreasing sequence of nonempty closed sets whose diameters tend to zero has nonempty intersection. In that case the intersection contains exactly one point.
Every complete metric space is a Baire space: every countable intersection of open dense subsets is dense. Equivalently, no nonempty open subset is a countable union of nowhere-dense subsets.
To prove the dense-intersection form, let be nonempty and open and let be open dense sets. Successively choose closed ballsstarting with a ball contained in . The centres form a Cauchy sequence. Its limit belongs to every closed ball, and hence to .
A set containing a countable intersection of open dense subsets. The intersection itself is also called a residual set. In a Baire space it is dense. This topological notion of genericity does not by itself assert full measure.
A dense additive subgroup of a complete metrizable topological group cannot be proper if it is comeagre. Every translate is comeagre and meets the subgroup, so every translating element is a difference of two subgroup elements. Applied to a topologically complete normed space inside its completion, this proves that its original norm is complete.
No infinite-dimensional Banach space has a countable Hamel basis. If were such a basis, the space would be the countable union of the finite-dimensional subspaces . Each is closed and has empty interior, contradicting the Baire category theorem.
A nowhere differentiable continuous function is continuous at every point and has no finite derivative anywhere. A Baire-category argument shows that such functions form a dense subset of in the uniform norm.
A Baire space is a topological space in which every countable intersection of open dense sets is dense, equivalently one in which no nonempty open set is a countable union of nowhere-dense sets. Every compact Hausdorff space and every complete metric space is a Baire space.
A Baire function belongs to the smallest hierarchy of real-valued functions containing the continuous functions and closed under pointwise sequential limits.
A Baire class one function is a pointwise limit of continuous functions. On a complete metric domain, its set of discontinuities is meagre; in particular, it has a point of continuity on every nonempty perfect closed subset.
The indicator of the rational numbers in the real numbers is discontinuous everywhere because both the rationals and irrationals are dense. The discontinuity theorem for Baire class one functions therefore shows that it is not Baire class one.
Let be a nonempty closed, convex, symmetric subset of a Banach space and suppose . Baire's theorem puts a ball inside some . Symmetry also puts there, and convexity puts the midpoint of and , namely , in whenever . Hence .
Convexity is essential. In , letThis set is closed, symmetric, and has gaps arbitrarily near zero. Given , choose so small-scale that the interval
has length at least one; it contains an integer , and then . Thus , although is not a neighbourhood of zero.
has length at least one; it contains an integer , and then . Thus , although is not a neighbourhood of zero.
Every nonempty countable complete metric space has an isolated point. Otherwise it is the countable union of its singleton subsets, each of which is nowhere dense, contradicting the Baire category theorem.
If such a space has infinitely many points, it has infinitely many isolated points. Indeed, after deleting any finite collection of isolated points, the remaining set is closed, complete, countable, and nonempty. It therefore has a point isolated in the remaining space; because the deleted set is finite, that point is also isolated in the original space.
A subset of a topological space is nowhere dense when the interior of its closure is empty. Equivalently, every nonempty open set contains a nonempty open subset disjoint from .
An uncountable subset of the real numbers with countable intersection with every meagre set. This is the category counterpart of a Sierpiński set.
The complement of a comeagre set is a meagre set, a countable union of nowhere dense sets. A dense G-delta set is comeagre. The Baire category theorem ensures that two comeagre subsets of a nonempty complete metric space cannot be disjoint.
A Lusin set is an uncountable subset of the real numbers such that is countable for every meagre set . Every meagre subset has a meagre cover, so testing those covers suffices. The Lusin set construction under CH gives an example. A Lusin set has no uncountable meagre subset of itself.
Under the Continuum hypothesis, enumerate the meagre covers by . At stage choose a new real outside all earlier covers and the previous choices. The excluded union is meagre, so the Baire category theorem makes the choice possible. Each cover then contains only countably many selected points. Arbitrary meagre sets need not themselves have only continuum many possible choices; the coded covers are what is enumerated.
In with the uniform norm, the continuous functions that are monotone on some interval of positive length form a meagre set. Indeed, it is enough to use intervals with rational endpoints. For each such interval, the nondecreasing and nonincreasing functions form closed sets with empty interior: a sufficiently small local triangular perturbation breaks the relevant inequality. The Baire category theorem therefore shows that a dense set of continuous functions is monotone on no nontrivial interval.
If an entire function is not a polynomial, then there is a point for which for every nonnegative integer . Consequently every coefficient in the Taylor series of about is nonzero.
For each , the function is not identically zero, since otherwise would be a polynomial. Its zero set is closed and has empty interior by the identity theorem, hence is a nowhere dense set. The Baire category theorem says that the complete metric space cannot be the union of these countably many zero sets.
Set and . The sets are closed, , and Baire's theorem on each interval shows that is dense. On every connected component of , compactness and the increasing cover by the show that one derivative vanishes locally with a uniform finite order, so agrees there with one polynomial.
If were nonempty, it would be closed and have no isolated points: polynomial pieces on both sides of an isolated point would have matching derivatives of every order and hence join into one polynomial piece. Applying Baire's theorem to the cover gives an interval and an index for which is nonempty and contained in . Because has no isolated points, difference quotients show that every derivative of order at least vanishes on . Each polynomial component of meeting has an endpoint in , so its degree is less than . Thus throughout , contradicting . Hence , and its sole connected component carries one polynomial.
The space becomes a complete metric space underConvergence in this metric is exactly uniform convergence of every derivative separately.
If is Cauchy in the smooth-function metric, each derivative sequence converges uniformly to a continuous function . Passing to the limit inshows that . Hence is smooth and in the metric.
Outside a meagre set in , every rational and every positive integer admit such thatFor fixed , the union over of these strict-inequality sets is open. It is dense because a perturbation can make the th derivative arbitrarily large while keeping any prescribed finite collection of lower derivatives arbitrarily small. The Baire category theorem applied over the countable pairs gives the claim.
The generic derivative bound implies that at every rational ,The Cauchy-Hadamard theorem therefore gives radius zero to the Taylor series at every such . If a Taylor series represented on a neighborhood of any point, that neighborhood would contain a rational point at which was real analytic, a contradiction.
A closed subspace of a complete metric space is complete. A Cauchy sequence in the subspace converges in the ambient space, and closedness keeps its limit in the subspace.
Articles were limited to the first 100 out of 114 total.
Articles by others on the same topic
There are currently no matching articles.