Boundedness 2026-10-31
A subset of a metric space has boundedness when it lies in some ball of finite radius, equivalently when its diameter is finite. A function is bounded when its range is a bounded set. For real-valued functions, this means that has a finite upper bound.
For a continuous map into a metric space, : an open neighborhood of an image point pulls back to a neighborhood meeting . A bounded set lies in a closed ball, and its closure lies in the same ball because distance from the centre is a continuous function. The displayed boundedness conclusion follows. Neither compactness of the domain nor uniform continuity of the map is needed.
Brouwer fixed-point theorem Created 2026-09-24 Updated 2026-10-14
The Brouwer fixed-point theorem says that every continuous map has a fixed point when is a nonempty compact set and a convex set in a finite-dimensional vector space over the real numbers. Equivalently, take for a finite , with the usual Euclidean space structure: there is some such that . The conclusion guarantees at least one fixed point, without asserting uniqueness or telling us how quickly to find one. [ref]
The standard pictures are a closed ball, including a closed unit ball, and a simplex. A filled disk qualifies; its bounding circle alone does not. A probability simplex also qualifies even though its dimension is smaller than that of its ambient Euclidean space. The hypotheses have concrete meanings: being a convex set keeps every line segment between allowed points inside , and compactness prevents escape or loss of a limiting point. In Euclidean space, the Heine-Borel theorem identifies compact sets with closed sets that are bounded sets. Crucially, every output must belong to the same as the input.
For a fully computable example, let be the filled unit disk. Apply a counterclockwise quarter-turn rotation, shrink by , and add a translation:
This affine map is a continuous map. Because the rotation preserves the Euclidean norm, the triangle inequality gives, for every ,
Thus the whole image lies strictly inside . More precisely, it is a disk of radius centred at . This containment check is what makes the Brouwer fixed-point theorem applicable; a formula being a continuous map by itself would not suffice.
The fixed point can now be found by a system of linear equations:
Indeed, substitution gives . Its Euclidean norm is , safely inside . The figure shows arrows from sample inputs to their outputs; an arrow disappears at the fixed point because the displacement vanishes there.
Figure 1.
A quarter-turn, shrinking, and translation keep a disk inside itself
. Details.
Repeated iterations of a map happen to succeed for this example. Starting at and setting gives , , and . Subtracting the fixed point equation yields , so the Euclidean distance to shrinks by exactly each step. This extra fact follows from the contraction mapping property and the Banach fixed-point theorem. It is additional information beyond the Brouwer fixed-point theorem.
The distinction becomes visible with two simpler continuous maps of the same disk. The pure rotation has exactly one fixed point, , since and force both to vanish. Yet iterations of a map starting at here cycle through , , and forever. Their Euclidean distance from stays one, so there is no convergence in a metric space. The reflection has an entire line segment of fixed points, namely . Starting off that line segment produces an alternating pair. Existence, uniqueness, and convergence of iterations of a map are separate questions.
Figure 2.
Existence of a fixed point does not imply uniqueness or convergence of iteration
. Details.
Removing hypotheses changes the answer. Restrict the same quarter-turn rotation to the circle . It remains a continuous map into that compact set, but its only possible fixed point, , has been removed. The circle is not a convex set. Conversely, on the unbounded convex set , the translation has no fixed point; on the open interval , also has none. Neither domain is a compact set. The finite-dimensional closed ball statement should likewise not be extended to arbitrary infinite-dimensional vector spaces, where a closed ball need not be a compact set.
The one-dimensional version explains the connection to the intermediate value theorem. For a continuous map , put . Then and , so the intermediate value theorem gives for some . In higher dimensions, the Brouwer fixed-point theorem supplies a corresponding existence principle when this scalar sign argument is unavailable. Its practical value is ensuring that a proposed equation has a solution once a suitable domain is found; it supplies no general promise of a fast algorithm.
A useful application is positive matrix eigenvector from simplex normalization: rescale the output of a strictly positive matrix to make its entries sum to one. For example, take
On this probability simplex, has entry sum , so the normalized continuous map is . Both entries are positive and sum to one, keeping the image inside the probability simplex. Its fixed point equation is , hence . Consequently satisfies : a strictly positive eigenvector with eigenvalue . In larger dimensions, the Brouwer fixed-point theorem guarantees the corresponding positive eigenvector without requiring us to solve a system of linear equations in advance. The fixed point expresses preservation of relative weights, rather than preservation of their unnormalized size.
Proofs can be approached through the no-retraction theorem or Sperner's lemma. In the latter approach, increasingly fine triangulations locate approximate fixed points; compactness supplies a convergent subsequence, and continuous maps turn its limit into an exact fixed point. [ref]
A primary historical reference is L. E. J. Brouwer's 1911 paper Über Abbildung von Mannigfaltigkeiten, whose digitized original is hosted by Zenodo under DOI 10.1007/BF01456812. This gives a direct route to the early literature behind the Brouwer fixed-point theorem. [ref]
Closed real interval Created 2026-09-24 Updated 2026-10-14
A bounded closed interval includes both of its endpoints:
If , it consists of one point. Its length is . In contrast, the open interval excludes both endpoints; half-open real intervals include just one.
Including the endpoints has a useful consequence for limits: a convergent sequence whose terms lie in has its limit of a sequence in too. Finite endpoints also make this a bounded set, so it is a compact set by the Heine-Borel theorem. These two properties support both the nested interval theorem and the extreme value theorem.
Closed set Created 2026-09-24 Updated 2026-10-14
A subset of a topological space is closed when its complement in that same ambient space is open: . For example, the closed interval is closed in the usual real line because its complement is the open set . Always specify the ambient topological space: a subset can be closed in a subspace topology without being closed in the surrounding space. [ref]
Being closed is not the logical negation of being open. In the usual real line, all four combinations occur: is open but not closed; is closed but not open; the half-open interval is neither open nor closed; and both the empty set and the whole real line are open and closed, hence clopen. Nor does being closed imply being a bounded set: is closed because its complement is open, but it is not a bounded set. The symbol is not an extra point that this interval must contain.
Figure 1.
The four combinations of openness and closedness in the real line
. Details.
The coloured strokes mark membership; filled endpoint circles mean included points, and hollow endpoint circles mean excluded points. The empty set has no coloured points, while arrows at both ends of the coloured real line indicate that membership continues indefinitely. These examples use the usual topology of the real line.
In a metric space , a subset is closed exactly when every convergent sequence in whose limit of a sequence lies in has . For example, lies in for and has limit of a sequence , which is missing; thus this half-open interval is not closed in the real line. This criterion is useful for keeping limiting constructions inside a prescribed set. [ref]
In every topological space, the general criterion is , using closure; equivalently, contains all its limit points. A closed set is always a sequentially closed set, but the converse can fail outside metric spaces. Arbitrary intersections and finite unions of closed sets are closed, by taking complements in the topology axioms.
Compact embedding 2026-10-24
A compact embedding of Banach spaces is an injective continuous linear map that sends every bounded set to a relatively compact subset. Equivalently, every bounded sequence in has a subsequence converging in . One identifies with its image when is the natural inclusion. The Rellich-Kondrachov theorem supplies many compact embeddings between Sobolev spaces and Lp spaces on bounded domains.
Compact space Created 2026-09-24 Updated 2026-10-14
A topological space is compact when every open cover has a finite subcover: whenever open sets satisfy , some finite selection satisfies . A subset of an ambient topological space is compact when its subspace topology is compact; equivalently, every open cover of by ambient open sets has a finite subcover. The word every matters: finding one finite subcover of one open cover is not enough to establish compactness. [ref]
The closed interval is compact by the Heine-Borel theorem. For a concrete open cover, take the three open intervals , , and . Their union is , so they cover every point of , including both endpoints. The overlaps have lengths and , leaving no gaps. Each member is necessary for this particular open cover: removing them respectively leaves , , or uncovered.
Above, hollow markers denote the excluded endpoints of the covering open intervals, while the solid endpoints belong to the covered closed interval. Below, each displayed open interval is one member of an infinite open cover of ; finitely many rows always leave points near zero uncovered. The rows are vertically separated for readability and all refer to the same real line.
The open interval is a bounded set but is not compact: the open sets
give an open cover of , since every has for sufficiently large . These are also open sets for the subspace topology on . Any nonempty finite selection has a largest index , so its union is just and misses the point , which still belongs to . Thus no finite subcover exists, however many members we select. The same family is not an open cover of , since it misses both endpoints.
In a metric space, compactness is equivalent to sequential compactness: every sequence in the subset has a convergent subsequence whose limit of a sequence belongs to that subset. This equivalence does not extend to all topological spaces. For example, for has limit of a sequence zero in . The same sequence lies in , but every subsequence still has limit of a sequence zero on the real line, so no subsequence converges to a point of . Merely approaching a boundary is harmless when the required point remains available. [ref]
Figure 2.
The same sequence approaches an included endpoint in a closed interval and a missing endpoint in an open interval
. Details.
Both panels show the sequence for approaching zero. In the closed interval, zero is an allowed limit of a sequence; in the open interval, the hollow marker identifies the missing point. This single sequence disproves sequential compactness of ; compactness of still requires control of every open cover or every sequence, supplied by the Heine-Borel theorem.
An infinite set with the discrete topology similarly fails compactness, using the open cover by all its singletons. Every finite set is compact in any topology: select one covering open set for each point. The empty set is compact because the empty selection is a finite subcover. This open cover definition does not require the topological space to be Hausdorff; in algebraic geometry it is often called quasi-compactness.
The beauty of compactness is that information valid around each point can often be controlled using finitely many regions. A finite subcover lets us combine finitely many local bounds, or choose the smallest of finitely many positive tolerances, to obtain control across the whole compact space. This is why compactness repeatedly turns approximation into existence and why it is so useful in optimization through the extreme value theorem.
Every closed set in a compact space is compact, and a continuous image of a compact space is compact. The latter proof pulls an open cover back by inverse images, selects a finite subcover, and maps forward. This makes compactness useful for proving existence: the extreme value theorem guarantees that a continuous function from a nonempty compact space to the real line attains both a minimum and a maximum. For example, on has maximum at and minimum zero at its endpoints. On its infimum is still zero but is never attained. [ref]
Convex set Created 2026-09-24 Updated 2026-10-24
A convex set permits every intermediate mixture of two of its points. If two choices meet its constraints, continuously averaging them also meets those constraints. This geometric property makes many feasible regions easier to explore: there is no forbidden gap along a straight move between feasible choices.
Formally, a subset of a real vector space is convex when
The parameter traverses the entire line segment, including both endpoints. The definition does not require a closed subset, a bounded set, or a nonempty interior. The empty set, the whole vector space, and every affine subspace are convex; an open unit disk and a closed unit disk are both convex.[ref]
The triangle inequality verifies the disk example directly: if , then . For the open disk, the last inequality is strict. The unit circle fails the same test: and belong to it, but their midpoint does not. A curved route along the unit circle connects the endpoints, so being path-connected is weaker than being a convex set.
Figure 1.
A disk contains every chord, while a circle omits its chords
. Original comparison of the closed unit disk and the unit circle. The circle's midpoint counterexample is explicit; the shaded disk panel illustrates one line segment, with the general statement established by the triangle inequality. Details.
The distinction between a convex set and a convex function matters. The former concerns where one may choose a point; the latter concerns how a value changes along line segments. Convex optimization combines both: averaging preserves feasibility, and a convex function obeys an upper bound by the corresponding average of endpoint values. A convex set alone does not make an arbitrary objective a convex function or eliminate its inferior local minima.
Discrete metric Created 2026-09-29 Updated 2026-10-14
The discrete metric sets and for distinct points. It induces the discrete topology, and its Cauchy sequences are exactly the eventually constant sequences.
Every nonempty set equipped with the discrete metric is a bounded set, even if it is an infinite set. For , both the open ball and closed ball about are the singleton . At , the open ball is still , but the closed ball is the whole space; for , both are the whole space. Every subset is both an open set and a closed set. Consequently the boundary of the radius-one closed ball is empty, even though every point other than is at distance exactly one. Also, the closure of is , rather than the radius-one closed ball.
Finite-rank operator Created 2026-09-24 Updated 2026-11-05
For example, on has one-dimensional image, consisting of constant functions. Boundedness follows from Cauchy-Schwarz. Finite rank alone does not supply continuity for an arbitrary everywhere-defined linear map on an infinite-dimensional normed space; the compactness assertion requires the boundedness hypothesis.
Heine-Borel theorem Created 2026-09-29 Updated 2026-10-14
For every finite , a subset of Euclidean space is compact if and only if it is a closed set and a bounded set. Here closed means closed in the ambient Euclidean space, not merely in itself, and the bounded set condition uses the Euclidean norm. The empty set is included: it is a closed set, a bounded set, and compact. [ref]
This makes an apparently infinite test practical. To verify compactness of a closed interval with finite endpoints, we need not examine every open cover: it is closed in the real line and a bounded set. By contrast, the open interval is a bounded set but is not closed in the real line, as the missing-endpoint figure in compact space illustrates. The whole real line is closed but is not a bounded set, so it too fails compactness. These examples show why both hypotheses are needed.
The same criterion holds in any real or complex finite-dimensional vector space equipped with a norm: all norms there are equivalent norms, so they give the same open sets, closed sets, and bounded sets. Since compactness depends only on the topology, choosing a different norm does not change the conclusion. Without an appropriate topology, a bare vector space alone has no notion of compactness.
The restriction to a finite-dimensional vector space is essential. In the l2 sequence space, an infinite-dimensional vector space that is also a Hilbert space, let be the vectors of its standard orthonormal basis. All lie in the closed unit ball , which is a closed set and a bounded set in the norm topology. For distinct indices, their inner product is zero, giving
Thus distinct terms remain distance apart. No subsequence is a Cauchy sequence, hence none is a convergent sequence. The equivalence of compactness and sequential compactness in a metric space proves that this closed unit ball is not compact. The conclusion concerns the norm topology.
A short proof outline in Euclidean space explains the role of a finite-dimensional vector space. For a sequence in a bounded set, apply the Bolzano-Weierstrass theorem to each of the Cartesian coordinates in turn, retaining a subsequence at each of the finitely many steps. The final subsequence is a convergent sequence in all Cartesian coordinates, and a closed set contains its limit of a sequence. This yields sequential compactness, hence compactness. Conversely, a compact subset of a metric space is a closed set and a bounded set. [ref]
Homeomorphism Created 2026-09-24 Updated 2026-10-14
A homeomorphism is a bijection between topological spaces such that both and are continuous maps. Equivalently, for every subset , is an open set if and only if is an open set in . A homeomorphism therefore transports the entire topology, including connectedness and compactness. It need not preserve numerical metric values, and a bounded set need not map to a bounded set.
For example, an explicit homeomorphism between an open interval and the real line is
The tangent function on is strictly increasing and takes every real value; the displayed arctangent inverse verifies the bijection. Both formulas define continuous maps on their stated domains. Computed values are , , and . Points approach infinity as approaches an excluded endpoint. Thus a bounded set can have the same topology as an unbounded one; neither of these topological spaces is compact.
A useful shortcut is the compact-to-Hausdorff continuous bijection theorem: a continuous bijection from a compact space to a Hausdorff space is a homeomorphism. Its images of closed sets are compact sets, hence closed sets in the target, which proves continuity of the inverse. The indiscrete topology example shows why the Hausdorff assumption matters. [ref]
Nonlinear compact operator Created 2026-10-25 Updated 2026-10-31
A nonlinear compact operator between Banach spaces is a continuous map that sends every bounded set to a relatively compact subset. Thus every bounded sequence of inputs has a subsequence whose images converge in the target norm. No linearity is assumed. On a bounded domain of definition it suffices that the entire image be relatively compact. For linear operators, this recovers the usual compact operator notion.
A nonlinear compact operator is a continuous map that sends bounded sets of its domain to relatively compact subsets of the target space; linearity is not part of this general definition.
For the specified diagonal operator on sequence space on l2 sequence space,
so it is well-defined, linear and bounded. Let retain only its first output coordinates. This is a finite-rank operator, and
The upper bound follows by estimating each tail multiplier by ; equality follows on the unit coordinate vector . Finite-rank operators between Banach spaces are compact, and a limit of compact linear operators in operator norm is compact, the norm-closedness of compact operators. Therefore .
For Banach spaces , a nonlinear compact operator is a continuous map that sends every bounded set to a relatively compact subset of : the closure of its image is a compact set. For a continuous map, the image condition is equivalent to requiring that every bounded sequence has a subsequence along which converges in the norm topology of . For a linear operator, this is the usual compact operator definition; the continuity requirement is included explicitly here because the subsequent applications are nonlinear.
The compact-domain version of the Schauder fixed-point theorem says
A useful equivalent version replaces by a nonempty closed bounded convex set and assumes is a continuous map with relatively compact image. This latter form will be used for the partial differential equation. Both forms assert existence of a fixed point, without asserting uniqueness.
Here Morrey's inequality has Hölder exponent . Every has a unique continuous representative such that
We use the Hölder norm , where the Hölder seminorm is . The second bound is the homogeneous form of Morrey's inequality; the first includes control of the values themselves.
Let be the mollifications from (i). They converge to in the Sobolev norm. Apply the assumed smooth version of Morrey's inequality to the differences :
Thus is a Cauchy sequence in the complete Hölder space and converges there to a function . In particular the convergence is uniform. On every bounded set of finite volume,
Exhausting by balls proves almost everywhere. Set . Taking limits in the smooth Hölder norm bound gives the first boxed estimate. For any fixed , taking limits in
gives the second boxed estimate after taking the supremum. Finally, two continuous representatives equal almost everywhere must coincide everywhere, since a nonzero continuous difference would remain nonzero on an open ball of positive volume.
Assume every continuous function is bounded. The Euclidean norm function is continuous, so its boundedness proves that is a bounded set.
If were not a closed set, there would be . Choose with . The function is continuous everywhere on , because its denominator is nonzero there. Yet , contradicting the hypothesis. Thus is closed. Together with the two previous implications this proves all three conditions are equivalent. The empty set satisfies all three conditions trivially. This is the Euclidean case of the bounded-continuous-function characterization of compact metric spaces.
For a nonempty bounded set, let be the least number of radius- balls covering . The lower and upper Minkowski dimensions are respectively
Using comparable cubes or ball diameters gives the same limits. For an unbounded set one must specify a local or bounded-piece convention; these are the usual bounded-set definitions used in the Kakeya set problem.
For the digit set, fixing the first digits gives exactly cylinders in intervals of length . They cover the set with at most balls of comparable radius. Their base-nine prefix integers are separated by at least two, so these containing intervals have gaps at least . Choosing one point in each cylinder shows that a radius- ball meets at most a bounded number of chosen points. Hence . For , monotonicity sandwiches the covering number between constant multiples of and . This proves the box-counting dimension of separated digit sets formula here:
A planar Besicovitch set is a bounded set of zero Lebesgue measure containing a unit line segment in every unoriented direction. The following proof in fact applies to every bounded planar Kakeya set, whether its area is zero or positive.
Choose directions equally spaced in an angular interval of length, say, , and one segment of the set in each direction. Let be its rectangle of length one and width comparable to , lying in the neighborhood . Put . Then . Two such Kakeya tubes at angle have overlap at most , since the intersection of their supporting strips is a parallelogram of that area. The trivial bound applies for nearly parallel tubes. Thus, uniformly over their translations,
Sum these intersections. Each row contributes at most , so . The Cauchy-Schwarz inequality on the union now gives the planar Kakeya neighborhood lower bound
A cover of by radius- balls covers by their fixed-factor enlargements. Hence . Boundedness gives the matching upper exponent . Taking the lower and upper limits proves
The logarithmic neighborhood loss is compatible with zero area; it still forces full dimension.
Let be a compact set of a Hausdorff space . For any and each , the Hausdorff property gives disjoint open sets and . The sets cover ; compactness supplies a finite subcover . The open set contains and misses every , hence misses . Thus is open, and every compact subset of a Hausdorff space is closed. The empty-set case is immediate.
Since with its usual topology is Hausdorff, its compact sets are closed. The open cover of has a finite subcover of any compact set . Taking the largest index in that subcover gives , so is a bounded set. This proves the required direction of the Heine-Borel theorem without assuming its converse.
The sum is nonempty because and are nonempty. It is a bounded set: if and , then .
To prove that it is a closed set, let be a convergent sequence with . By the Heine-Borel theorem, is a compact set, so has a convergent subsequence . Then
Since is closed, , and hence . Therefore is nonempty, closed and bounded, so .