To save content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about saving content to .
To save content items to your Kindle, first ensure no-reply@cambridge.org
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
The property of this chapter historically precedes that of absolute measurable spaces. The works of Sierpiński and Szpilrajn [142] and Szpilrajn–Marczewski [152] make more natural the introduction of absolute measurable spaces before the development of universally measurable sets in a space. The universally measurable property concerns sets in a fixed separable metrizable space rather than the property of topological embedding of a space into other spaces. This change of emphasis will be highlighted by switching the modifier “absolute” to “universally.” Interesting situations arise when the fixed space is absolute measurable.
The notion of a universally measurable set in a space is more complicated than that of absolute measurable spaces. Emphasis will be placed on the interplay between universally measurable sets in a space and absolute measurable subspaces. Of particular importance is the coinciding of universally null sets in a space X and the absolute null subspaces of X. Included is a presentation of a sharpening, due to Darst and Grzegorek, of the Purves theorem.
A closure–like operation, called the universally positive closure, is introduced to facilitate the study of the topological support of measures on X. This closure operation is used to define positive measures, those whose topological supports are as large as possible. It is shown that the notion of universally measurable sets in X can be achieved by using only those measures that are positive.
The Grzegorek and Ryll–Nardzewski solution to the natural question of symmetric differences of Borel sets and universally null sets is given.
Except for two statements in the earlier chapters that used the continuum hypothesis (abbreviated as CH), all the others used only what is now called the usual axioms of set theory – namely, the Zermelo–Frankel axioms plus the axiom of choice, ZFC for short. In this final chapter a look at the use of the continuum hypothesis and the Martin axiom in the context of absolute null space will be made. The discussion is not a thorough coverage of their use–the coverage is only part of the material that is found in the many references cited in the bibliography.
It has been mentioned many times that absolute null space is an example of the so–called singular sets. This example is a topological notion in the sense that it does not depend on the choice of a metric:F Two other metric independent singular sets will be included also. They are the Lusin set and the Sierpiński set in a given ambient space X.With regards to ambient spaces, it is known that “absolute null subspace of an ambient space X” is equivalent to “universally null set in X.”
The chapter is divided into four sections. The first is a rough historical perspective of the use of the continuum hypothesis in the context of universally null sets in a given space X. The second concerns cardinal numbers of absolute null spaces. The third is a brief discussion of the Martin axiom and its application to the above mentioned singular sets.
It is well–known that a compact metrizable space X is homeomorphic to {0, 1}ℕ if and only if X is nonempty, perfect and totally disconnected (hence, zero–dimensional). The classical Cantor ternary set in ℝ is one such, thus the name Cantor spaces. There are many other classical examples. A useful one is the product space kℕ, where k is a finite space endowed with the discrete topology and with card(k) > 1. It will be necessary that Cantor spaces be investigated not only as topological spaces but also as metric spaces with suitably assigned metrics.
The development presented in this appendix is based on E. Akin [2], R. Dougherty, R. D. Mauldin and A. Yingst [47], and O. Zindulka [162, 161]. There are two goals. The first is to present specific metrics on Cantor spaces which are used in the computations of Hausdorff measure and Hausdorff dimension in Chapter 5. The second is to discuss homeomorphic measures on Cantor spaces. The lack of an analogue of the Oxtoby–Ulam theorem for Cantor spaces motivates this goal.
Topologically characterizing homeomorphic, continuous, complete, finite Borel measures on Cantor spaces is a very complex task which has not been achieved yet. Simple topological invariants do not seem to characterize the homeomorphism classes of such measures. By introducing a linearly ordered topology consistent with the given topology of a Cantor space, which is always possible, a linear topological invariant has been discovered by Akin in [2].
In this chapter, attention is turned to topics in analysis such as measurability, derivatives and integrals of real–valued functions. Several connections between real–valued functions of a real variable and universally measurable sets in R have appeared in the literature. Four connections and their generalizations will be presented. The material developed in the earlier chapters are used in the generalizations. The fifth topic concerns the images of Lusin spaces under Borel measurable real valued functions – the classical result that these images are absolute null spaces will be proved. A brief description of the first four connections is given next before proceeding.
The first connection is a problem posed by A. J. Goldman [64] about σ–algebras associated with Lebesgue measurable functions; Darst's solution [35] will be given. A natural extension of Darst's theorem will follow from results of earlier chapters. Indeed, it will be shown that the domain of the function can be chosen to be any absolute measurable space that is not an absolute null space.
The second addresses the question of whether conditions such as bounded variation or infinitely differentiability have connections to theorems such as Purves's theorem; namely, for such functions, are the images of universally measurable sets in ℝ necessarily universally measurable sets in ℝ? Darst's negative resolutions of these questions will be presented.
In an effort to extend the theory of algebraic geometry over groups beyond free groups, Duncan, Kazatchkov and Remeslennikov have studied the notion of centraliser dimension for free partially commutative groups. In this paper we consider the centraliser dimension of free partially commutative nilpotent groups of class 2, showing that a free partially commutative nilpotent group of class 2 with non-commutation graph Γ has the same centraliser dimension as the free partially commutative group represented by the non-commutation graph Γ.
In this paper, we prove that a strongly convex and Kähler-Finsler metric is a complex Berwald metric with zero holomorphic sectional curvature if and only if it is a complex locally Minkowski metric.
The General Curve Lemma is a tool of Infinite-Dimensional Analysis that enables refined studies of differentiability properties of maps between real locally convex spaces to be made. In this article, we generalize the General Curve Lemma in two ways. First, we remove the condition of local convexity in the real case. Second, we adapt the lemma to the case of curves in topological vector spaces over ultrametric fields.
We consider a nonlinear Dirichlet problem driven by the p(ċ)-Laplacian. Using variational methods based on the critical point theory, together with suitable truncation techniques and the use of upper-lower solutions and of critical groups, we show that the problem has at least three nontrivial solutions, two of which have constant sign (one positive, the other negative). The hypotheses on the nonlinearity incorporates in our framework of analysis, both coercive and noncoercive problems.
Babai and Sós have asked whether there exists a constant c > 0 such that every finite group G has a product-free subset of size at least c|G|: that is, a subset X that does not contain three elements x, y and z with xy = z. In this paper we show that the answer is no. Moreover, we give a simple sufficient condition for a group not to have any large product-free subset.
Let A and B be Hilbert space operators. In this paper we explore the structure of parts of the spectrum of the tensor product A ⊗ B, and conclude some properties that follow from such a structure. We give conditions on A and B ensuring that σw(A ⊗ B) =σw(A)ċσ(B) ∪ σ(A)ċσw(B), where σ(ċ) and σw(ċ) stand for the spectrum and Weyl spectrum, respectively. We also investigate the problem of transferring Weyl and Browder's theorems from A and B to their tensor product A⊗B.
Let X be a real Banach space, A: X → X a bounded linear operator, and B: X → X a (possibly nonlinear) continuous operator. Assume that λ = 0 is an eigenvalue of A and consider the family of perturbed operators A + ϵB, where ϵ is a real parameter. Denote by S the unit sphere of X and let SA = S ∩ Ker A be the set of unit 0-eigenvectors of A. We say that a vector x0 ∈ SA is a bifurcation point for the unit eigenvectors of A + ϵ B if any neighborhood of (0,0, x0) ∈ × × X contains a triple (ϵ, λ, x) with ϵ ≠ 0 and x a unit λ-eigenvector of A + ϵB, i.e. x ∈ S and (A + ϵ B)x = λx.
We give necessary as well as sufficient conditions for a unit 0-eigenvector of A to be a bifurcation point for the unit eigenvectors of A + ϵB. These conditions turn out to be particularly meaningful when the perturbing operator B is linear. Moreover, since our sufficient condition is trivially satisfied when Ker A is one-dimensional, we extend a result of the first author, under the additional assumption that B is of class C2.
The following two conjectures arose in the work of Grimmett and Winkler, and Pemantle: the uniformly random forest F and the uniformly random connected subgraph C of a finite graph G have the edge-negative association property. In other words, for all distinct edges e and f of G, the probability that F (respectively, C) contains e conditioned on containing f is less than or equal to the probability that F (respectively, C) contains e. Grimmett and Winkler showed that the first conjecture is true for all simple graphs on 8 vertices and all graphs on 9 vertices with at most 18 edges. In this paper, we describe an infinite, nontrivial class of graphs and matroids for which a generalized version of both conjectures holds.
We obtain large-deviation approximations for the empirical distribution for a general family of occupancy problems. In the general setting, balls are allowed to fall in a given urn depending on the urn's contents prior to the throw. We discuss a parametric family of statistical models that includes Maxwell–Boltzmann, Bose–Einstein and Fermi–Dirac statistics as special cases. A process-level large-deviation analysis is conducted and the rate function for the original problem is then characterized, via the contraction principle, by the solution to a calculus of variations problem. The solution to this variational problem is shown to coincide with that of a simple finite-dimensional minimization problem. As a consequence, the large-deviation approximations and related qualitative information are available in more-or-less explicit form.
Given a digraph D, let δ0(D) := min{δ+(D), δ−(D)} be the minimum semi-degree of D. We show that every sufficiently large digraph D with δ0(D)≥n/2 + l −1 is l-linked. The bound on the minimum semi-degree is best possible and confirms a conjecture of Manoussakis [17]. We also determine the smallest minimum semi-degree which ensures that a sufficiently large digraph D is k-ordered, i.e., that for every sequence s1, . . ., sk of distinct vertices of D there is a directed cycle which encounters s1, . . ., sk in this order. This result will be used in [16].