A metric dissimilarity must satisfy, for all , the four properties
They are nonnegativity, identity of indiscernibles, symmetry and the triangle inequality. The following two transformations of the simple matching coefficient behave differently at the identity.
Assume is nonempty, as is necessary for a probability measure to exist. Give its isometry group the uniform metric
Every distance-preserving self-map of a compact metric space is onto. Indeed, if , then , and for the iterates satisfy . This infinite separated set contradicts compactness. Consequently is a group under composition, with the identity and inverses again isometries.
The metric is invariant under both left and right multiplication: left invariance uses preservation of distances, and right invariance uses surjectivity. Inversion is an isometry for , and proves continuity of multiplication. Moreover, is compact. A sequence of isometries has a subsequence converging at every point of a countable dense subset of , by a diagonal argument. Their common Lipschitz constant and finite epsilon-nets of make this subsequence uniformly Cauchy. Its uniform limit preserves distances and is onto by the preceding argument. Thus is a compact metrizable topological group. A transitive group action means that for every some has .
We construct the invariant Borel probability measure directly. The Hall marriage theorem says that a finite bipartite graph with equal-sized vertex classes has a perfect matching precisely when every subset has at least neighbours in . Its following consequence is useful. If are -separated subsets of maximum cardinality in a compact metric space, join points whose distance is less than . If some had fewer than neighbours, replacing those neighbours in by would produce a larger -separated set. This contradicts maximal cardinality. Hence there is a bijection between and moving each point by less than .
Choose and maximum-cardinality -separated sets . Such sets exist: a finite covering by balls of radius less than bounds every separated set's cardinality. Fix and define the empirical probability measures
For let , which tends to zero with by uniform continuity. For every , left invariance of makes another maximum-cardinality separated set. Match it to as above. Then
The allowed compactness of probability measures on a compact metric space supplies a subsequence converging to in the weak-star topology. Passing to that limit for each fixed gives . The same subsequence works for every , since the displayed estimate held for all of them before taking the limit.
For uniqueness, put . For , right invariance of lets us match with . Transitivity therefore gives the uniform estimate for every . If is any invariant Borel probability measure, then
Two invariant probability measures consequently differ on the integral of by at most , hence agree on every continuous function. Continuous functions determine Borel probability measures on a compact metric space, so the invariant probability measure exists and is unique.
For a -dimensional normed vector space, with unit ball and John ellipsoid , its volume ratio is
It 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.
Using the stated Euclidean ball volume and ,
since . Therefore uniformly in .
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 vector
has . Since for each coordinate , the moment-generating function bound for independent Rademacher random variables gives
Choose ; the latter probability is at most , so some unit vector in has . The proposed section inequality would therefore force
Thus 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 gives
where 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 most
Set . 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.
False. We construct a compact Hausdorff space with a countable dense discrete subspace but no compatible metric. Let
for each subset . Give its product topology, and let in . The Tychonoff theorem makes compact, and the product is Hausdorff; hence is a compact Hausdorff space. By construction, is countable and dense in , so is a separable topological space. The coordinate isolates within . Thus the subspace topology on is discrete and is induced by the discrete metric.
Suppose were metrizable. An infinite sequence of distinct points of would have a convergent subsequence, by sequential compactness of a compact metric space. Write this subsequence as with distinct . For , its coordinate alternates between zero and one and therefore does not converge. But coordinate projections are continuous in the product topology, so every coordinate of a convergent sequence must converge. This contradiction proves that is not metrizable. This is a separable compactification need not be metrizable counterexample.
True. Choose a norm-dense sequence in the unit ball of the separable normed vector space . On the dual unit ball , define
Each summand is at most , so the series converges uniformly. Symmetry and the triangle inequality follow term by term. If , the two continuous functionals agree on the dense sequence, hence on the unit ball and then on all of . Thus is a metric.
A relative weak-star neighbourhood controls finitely many evaluations. Conversely, to make small, first choose a tail whose sum is small and then control the finitely many evaluations at . This proves that each metric ball is weak-star open. For the other direction, let and . Approximate by when . Since on ,
The second term can be made smaller than by choosing ; the first is smaller than whenever is sufficiently small, because . Every evaluation is therefore metric-continuous. These two inclusions show that induces exactly the weak-star topology, proving weak-star metrizability of the dual ball without a completeness assumption on .
For each integer , put . Every derivative is an entire function and cannot be identically zero: otherwise repeated integration would make a polynomial. By the identity theorem for holomorphic functions, its zero set has empty interior, and continuity makes a closed set. Thus is nowhere dense.
The complex plane with its usual metric is a complete metric space, so the Baire category theorem gives . The Taylor series there has coefficients
Fix any estimator and put , and . The triangle inequality for the metric gives . Hence
The larger of the two risk functions dominates their average. Using nonnegativity to replace both probability density functions by their minimum,
The right side is independent of the estimator, so taking the infimum proves
This metric squared-loss two-point bound uses overlap of the observation laws to quantify how hard it is to distinguish the two separated parameters.
There is a genuine qualification: the first printed inequality is valid as a useful general assertion for , but is false for arbitrary . Also the displayed likelihood ratio presupposes . We first prove the intended bound and then give a counterexample to the unrestricted quantifier.
For any estimator , set . By the triangle inequality, on , while on . Hence
Let with . On , . Therefore
The last step is Markov inequality. Taking the supremum over the model and then the infimum over estimators proves the intended metric two-point risk bound. At the right side is zero. For a negative right side is also harmless, but a positive right side need not be a lower bound.
Here is an explicit counterexample with positive probability density functions and . Let , , and take the model consisting of
Use the L2 norm metric, for which , and take for every . The majority-half decision selects if at least two observations lie in . Each error probability is , so its maximum normalized risk function is . This is also the likelihood-ratio test, giving . At the proposed right side is , contradicting the risk of this explicit estimator. Thus the intended range restriction cannot be omitted.
For the second request use the intended L2 norm metric . The PDF defines its square, not the square itself as a metric. Put
Both probability density functions belong to the model, and . The two-point choice may depend on , because the lower bound is applied separately at each sample size. Under , the product likelihood ratio satisfies
This is the product chi-squared divergence. By Cauchy-Schwarz inequality, . With , the proved metric two-point risk bound has normalized right side greater than . Consequently
The proof works for every despite the introductory . Measurability of the functions defining the probability density functions is understood. This establishes the requested lower bound; it does not assert a matching upper bound over this unrestricted class.
A map is Hadamard differentiable at if there is a continuous linear functional such that, whenever with , in , and ,
For tangential Hadamard differentiability, the limit directions are restricted to a specified tangent subspace and the derivative is continuous linear on that subspace. The domain condition is indispensable.
Assume almost surely and use the usual measurable, separably supported setting for norm-valued convergence in distribution, with the limit in the tangent space. The functional delta method gives
To justify this by Skorokhod representation theorem, a sufficient precise version is: for weakly convergent random elements in a separable complete metric space, one can construct copies of the whole sequence and its limit on one probability space which converge almost surely in the metric. More generally the separable-limit-support version of the representation theorem can be used. Apply it to , obtaining almost surely. The variables have the same laws as and lie in on a common probability-one event. The definition of Hadamard differentiability, with , gives convergence almost surely of the transformed quotients to , and hence the claimed convergence in distribution. If is a Gaussian measure, the limit is Gaussian because the derivative is linear. Without membership of in , the expression in the question is not defined.
The final function space is with supremum norm; it is not separable as a whole. This does not affect the deterministic differentiability proof below. Any statistical application of the preceding representation argument must use its separability or tightness hypotheses, rather than assuming that every normed space automatically satisfies them.
Fix admissible and set . The candidate derivative, defined even for continuous directions without derivatives, is
This follows formally from the product rule and integration by parts. We now establish the uniform-direction limit required by Hadamard differentiability.
Let and belong to the stated domain, with , in supremum norm. The domain gives and , while uniformly. We first claim that, for every continuous on ,
For a continuously differentiable test function , integration by parts gives convergence directly from uniform convergence of : both boundary terms and converge. By the Weierstrass approximation theorem, approximate uniformly on by a polynomial . The difference between the two integrals introduced by this approximation is at most , by the uniform bounded variation bounds. Letting the approximation error decrease proves the claim. This is weak convergence of bounded-variation integrators.
Now decompose the quotient in the order that retains the bounded-variation bound:
The first term differs from by at most , so it tends to . For the second term, integration by parts yields
which tends to the corresponding expression with . Hence the quotient tends to for every admissible perturbation sequence. Finally,
This proves that the derivative is a continuous linear functional on the product space. Therefore is Hadamard differentiable at every point of the stated domain. The bounded-variation restriction is what controls the apparently dangerous interaction between uniformly small perturbations and possibly large perturbation derivatives; no convergence of or has been assumed.
Work over or . A Fréchet space is a Hausdorff, complete, metrizable locally convex space. Its topology is generated by a countable separating family of seminorms . A neighbourhood base at zero consists of finite intersections
Replacing by makes the family increasing. One compatible translation-invariant metric is
Completeness means that a sequence Cauchy for all these seminorms converges in the space. The separating condition ensures that only when .
Let denote the continuous dual space for the original topology . The weak topology is the coarsest topology making all continuous. Its basic zero-neighbourhoods are
Equivalently, it is generated by the seminorms .
To prove the Hausdorff property, fix . Some continuous seminorm has . On the one-dimensional span of , define . Then . The real or complex Hahn-Banach theorem extends this to with . Thus is originally continuous and . This proves continuous-dual point separation. For distinct , inverse images under such an of disjoint small scalar neighbourhoods of and are disjoint weak neighbourhoods. Hence the weak topology is Hausdorff.
If a linear functional is originally continuous, it belongs to and is weakly continuous by definition. Conversely, is coarser than , so every weakly continuous scalar function is originally continuous. In particular,
This special case of the continuous dual of a weak topology needs no completeness argument.
For the linear map , original continuity implies that whenever . Each such composition is weakly continuous on , so the defining property of the target weak topology makes weak-to-weak continuous.
Conversely, suppose is weak-to-weak continuous. Every , , is then weakly continuous, and hence continuous for . We show that the graph of a linear operator is closed in the original product topology. If in and in , then
By continuous-dual point separation on , this forces . The product is metrizable, so sequential closedness is closedness. The closed graph theorem for Fréchet spaces now gives original continuity of .
The relevant version of that theorem does use completeness of both spaces: a closed graph is a Fréchet space, its first-coordinate projection is a continuous linear bijection onto , and the open mapping theorem for Fréchet spaces gives a continuous inverse. Composing with the second-coordinate projection gives . Thus
Equality of continuous scalar functionals does not imply equality of the two topologies; the closed graph theorem for Fréchet spaces is the extra step that makes this conclusion valid.
Write a finite binary word as and denote its prefix cylinder set by
More generally, a cylinder set fixes finitely many coordinates, or prescribes a subset of their finite coordinate product, leaving all other coordinates free. Each coordinate factor is discrete, so finite-coordinate inverse images are both open and closed. Thus cylinders are clopen. The basic open sets of the product topology restrict only finitely many coordinates, so cylinders form a base. Any finite-coordinate cylinder is a finite union of prefix cylinders of one sufficiently long common length; the prefix cylinders therefore also form a base.
The Bernoulli space here is Cantor space, with compatible metric
It is a compact metric space: from any sequence, choose successively subsequences constant in the first, second and subsequent coordinates, and take the diagonal subsequence. Agreement on the first coordinates bounds the distance by , proving convergence. Compactness also follows from Tychonoff theorem.
Every cylinder indicator function is continuous because the cylinder is clopen. Hence is a vector subspace of the space of continuous functions on a compact space. To prove density, fix and . By uniform continuity, choose so that implies . Choose a point in each length- prefix cylinder and put
Then and . This proves cylinder-function density in Cantor space:
Positivity of implies monotonicity. The pointwise bounds therefore give
Evaluation on attains equality, so is continuous and has norm one. This is the norm of a positive functional on C(K).
The object extended to open sets is the set function , rather than the functional itself. Positivity gives , and linearity gives finite additivity on disjoint cylinders. To construct its extension directly, use the disjoint cylinder decomposition of open subsets of Cantor space. For an open , take the shortest prefixes for which . They are prefix-free, their cylinders are disjoint, and their union is . Define
For , use the empty prefix; for , use the empty sum.
This value is independent of the chosen disjoint prefix-cylinder decomposition. Indeed, compare two such decompositions and . For each fixed , its intersections with the give a disjoint open cover of the compact cylinder . Compactness reduces this to finitely many nonempty intersections. Each intersection is a prefix cylinder or is empty, so finite additivity gives . Sum over and rearrange the nonnegative double sum. Doing the same with each proves equality of the two totals.
For disjoint open sets , combine their disjoint cylinder decompositions to obtain one for . Rearrangement of nonnegative sums proves countable additivity on this family of open sets. The extension is unique because any countably additive extension must have the prescribed sum on every disjoint cylinder decomposition. Open sets are not themselves a sigma-algebra; countable additivity here concerns disjoint open families and their open union.
For the Borel probability measure, let be the algebra of finite unions of prefix cylinders. It is also the algebra of clopen sets, because every clopen set is compact and has a finite cylinder cover. Define on . If with all sets in , compactness of gives a finite subcover by the . Disjointness makes all remaining members empty. Thus finite additivity already establishes the premeasure condition.
The Caratheodory extension theorem gives a unique measure on . This is the Borel sigma-algebra, since the cylinders are a countable base; . Its values on open sets agree with the extension above. For cylinder simple functions,
Both sides are continuous in the supremum norm, so cylinder-function density in Cantor space gives
Any other Borel probability measure with this property agrees on every cylinder indicator function, hence on , and uniqueness in the Caratheodory extension theorem makes it equal to . This proves the Cantor-space representation of positive functionals without assuming the general representation theorem.
Now let be the supplied continuous surjection. The pullback
is a unital isometric embedding: surjectivity gives . On the vector subspace , define . This is well-defined, has norm one and satisfies .
The real Hahn-Banach theorem extends to on all of with the same norm. Norm preservation alone does not automatically mean positivity, so verify it. If , then and
Scaling proves positivity for every nonnegative . This is the unital contraction positivity criterion, giving a positive extension from a unital subspace of C(K).
Represent by the already constructed Borel probability measure on and take the pushforward measure . Continuity of makes its Borel inverse images measurable, and . The pushforward integral identity gives
This is compact-metric representation by Cantor-space pullback. The hypothesis already excludes an empty . The measure is on the Borel sets; no uniqueness claim on an unspecified larger collection of subsets is needed.
True. Choose a countable dense sequence in the separable Banach space . For in its closed dual unit ball, put
This is a metric: positivity follows because continuous functionals agreeing on a dense subset agree everywhere; symmetry is immediate; and the triangle inequality follows from subadditivity of for . The tail of the series is uniformly small, so convergence on these coordinates implies convergence for this metric, and conversely metric convergence controls each individual coordinate.
The uniform bound upgrades coordinate convergence to pointwise convergence on all of . For any , choose close to and use
For neighbourhoods involving finitely many , choose finitely many such approximations. This proves equality of the induced topologies, including for arbitrary nets. Thus the weak-star metrizability of the dual ball gives
An embedded surface parametrization is a smooth map , with open , injective differential of rank two at each point, and a homeomorphism onto its image with the subspace topology. Its induced metric is
In coordinates, an arc-length-parametrized geodesic satisfies
where the Christoffel symbols are . The normalization fixes unit speed; it is compatible with the differential equations because geodesic speed is constant.
For the cone use , , restricting to a suitable open interval for a chart. Direct differentiation gives its first fundamental form
With and , this becomes , the Euclidean metric in polar coordinates. The map is therefore a local isometry. It is local rather than global because increasing by increases by .
Given two points, choose their angle representatives so that . Their developed plane angles then differ by at most . The straight segment between their developed positions stays away from the origin: it lies in an angular sector of width at most containing both positive-radius endpoints. Develop that segment back onto the cone. Since local isometries preserve geodesics, it gives a geodesic joining the two points; it can be parametrized by arc length. This constructs geodesics on a punctured circular cone. For a repeated point the constant curve is the degenerate geodesic. In particular, this argument does not appeal to completeness of the punctured cone.
The joining geodesic need not be unique. For endpoints with equal positive radius and opposite azimuth, one may use the angular changes and . In the plane these give two straight segments from to and , respectively. Both avoid the origin. Their lifts pass on opposite sides of the cone and have distinct images, so a reparametrization cannot identify them.
A null geodesic congruence is a smooth local family of null geodesics, with one generator through each point of the region being described. Choose an affine parameter on each generator and write . Before a caustic, is a smooth, nonzero null vector field satisfying and .
With , compatibility of the Levi-Civita connection with the metric gives
The geodesic equation with affine parameter gives the other contraction:
Thus both contractions vanish. Nullness supplies the first identity, and affine parametrization supplies the second; a general nonaffine tangent would instead have .
A subspace is topologically complete if its subspace topology is induced by some complete metric. The compatible complete metric need not be the restriction of the displayed ambient metric. For example, an open interval is topologically complete although its usual metric is incomplete.
Suppose is a compatible complete metric on . For each and , choose an ambient open set containing , contained in , and with -diameter of at most . Such sets exist because the two topologies on agree. Put . Clearly .
If , choose with . Then , so in the ambient metric. For fixed , the point belongs to some open , and eventually all belong to this set. Their pairwise -distances are then at most . Hence is -Cauchy, and completeness gives a limit . Compatibility gives , forcing . Thus
This proves the G-delta criterion for topological completeness in the required direction.
The converse is true in a complete metric ambient space. If with each open in complete , define , omitting any term whose complement is empty. A compatible complete metric on is
Continuity of each and the uniformly small series tail show that has the original topology. A -Cauchy sequence is -Cauchy, hence converges to some . For each , its real coordinates form a Cauchy sequence and remain bounded. Since distance to a closed set is continuous, , so for every . The same coordinate convergence and series-tail argument give convergence in . Thus is complete.
For the normed-space claim, embed densely in its norm completion . Topological completeness and the preceding criterion make a dense G-delta set in , hence comeagre. Every translate is also comeagre. The Baire category theorem in the complete space implies that is nonempty. If lies in that intersection, then . This holds for every , so
This is the comeagre subgroup completeness argument.
Finally let with its weak-star topology. Put and . The dual norm is the supremum of the continuous evaluation moduli on the unit ball of , so every is relatively closed. Also .
Each has empty relative interior. Given and a basic weak-star neighborhood restricting finitely many evaluations on , the Hahn-Banach theorem gives a nonzero functional annihilating their finite-dimensional span, because is infinite-dimensional. All retain those evaluations. Their norm varies continuously with and becomes unbounded; choose so that . This point lies in the neighborhood inside but outside . Thus is a nonempty countable union of relatively closed nowhere dense sets and is not a Baire space. Consequently
This weak-star open dual ball category obstruction works without assuming that is separable or that the weak-star ball is metrizable.