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 key result of this paper proves the existence of functions ρn(h) for which, whenever H is a (Lebesgue) measurable subset of the n-dimensional unit cube In with measure |H| > h and ℛ is a class of subintervals (n-dimensional axis-parallel rectangles) of In that covers H, then there exists an interval R∈ℛ in which the density of H is greater than ρn(h); that is, |H∩R|/|R|>ρn (h) (=(h/2n)2). It is shown how to use this result to find 4 points of a measurable subset of the unit square which are the vertices of an axis-parallel rectangle that has quite large intersection with the original set. Density and covering properties of classes of subsets of ℝn are introduced and investigated. As a consequence, a covering property of the class of intervals of ℝn is obtained: if ℛ is a family of n-dimensional intervals with , then there is a finite sequence R1, …, Rm∈ℛ such that and .
Methods are used from descriptive set theory to derive Fubinilike results for the very general Method I and Method II (outer) measure constructions. Such constructions, which often lead to non-σ-finite measures, include Carathéodory and Hausdorff-type measures. Several questions of independent interest are encountered, such as the measurability of measures of sections of sets, the decomposition of sets into subsets with good sectional properties, and the analyticity of certain operators over sets. Applications are indicated to Hausdorff and generalized Hausdorff measures and to packing dimensions.
A central limit theorem is established for additive functions of a Markov chain that can be constructed as an iterated random function. The result goes beyond earlier work by relaxing the continuity conditions imposed on the additive function, and by relaxing moment conditions related to the random function. It is illustrated by an application to a Markov chain related to fractals.
A (countably) compact measure is one which is inner regular with respect to a (countably) compact class of sets. This note characterizes compact probability measures in terms of the representation of Boolean homomorphisms of their measure algebras, and shows that the same ideas can be used to give a direct proof of J. Pachl's theorem that any image measure of a countably compact measure is again countably compact.
Questions of Haight and of Weizsäcker are answered in the following result. There exists a measurable function f: (0, + ∞) → {0,1} and two non-empty intervals IFI∞⊂[½,1) such that Σ∞n = 1f(nx) = +∞ for everyx εI∞, and Σ∞n = 1f(nx) >+∞ for almost every xεIf. The function f may be taken to be the characteristic function of an open set E.
An n-hedral tiling of ℝd is a tiling with each tile congruent to one of the n distinct sets. In this paper, we use the iterated function systems (IFS) to generate n-hedral tilings of ℝd. Each tile in the tiling is similar to the attractor of the IFS. These tiles are fractals and their boundaries have the Hausdorff dimension less than d. Our results generalize a result of Bandt.
Let X1, X2,… be i.i.d. random points in ℝ2 with distribution ν, and let Nn denote the number of points spanning the convex hull of X1, X2,…,Xn. We obtain lim infn→∞E(Nn)n-1/3 ≥ γ1 and E(Nn) ≤ γ2n1/3(logn)2/3 for some positive constants γ1, γ2 and sufficiently large n under the assumption that ν is a certain self-similar measure on the unit disk. Our main tool consists in a geometric application of the renewal theorem. Exactly the same approach can be adopted to prove the analogous result in ℝd.
Let m and n be integers with 0<m<n and let μ be a Radon measure on ℝn with compact support. For the Hausdorff dimension, dimH, of sections of measures we have the following equality: for almost all (n − m)-dimensional linear subspaces V
provided that dimH μ > m. Here μv,a is the sliced measure and V⊥ is the orthogonal complement of V. If the (m + d)-energy of the measure μ is finite for some d>0, then for almost all (n − m)-dimensional linear subspaces V we have
The relationship between the topological dimension of a separable metric space and the Hausdorff dimensions of its homeomorphic images has been known for some time. In this note we consider topological and packing dimensions, and show that if X is a separable metric space, then
where and denote the topological and packing dimensions of X, respectively.
We show that a measure on ℝd is linearly rectifiable if, and only if, the lower l-density is positive and finite and agrees with the lower average l-density almost everywhere.
The aim of this paper is to resolve Taylor's question concerning certain regularity conditions on a Borel measure. The proposed solution is given in the framework of Brown, Michon and Peyrière, and Olsen.
We provide a unified and simplified proof that for any partition of (0, 1] into sets that are measurable or have the property of Baire, one cell will contain an infinite sequence together with all of its sums (finite or infinite) without repetition. In fact any set which is large around 0 in the sense of measure or category will contain such a sequence. We show that sets with 0 as a density point have very rich structure. Call a sequence and its resulting all-sums set structured provided for each We show further that structured all-sums sets with positive measure are not partition regular even if one allows shifted all-sums sets. That is, we produce a two cell measurable partition of (0, 1 ] such that neither set contains a translate of any structured all-sums set with positive measure.
We describe measurable Hilbert sheaves as Hilbert space objects in a sheaf category constructed from a measure space. These are quite useful for the interpretation of the direct integral of Hilbert spaces as an indexed functor. We set up a framework to put this and similar constructions of operator theory on an indexed categorical footing.
Dealing with a problem posed by Kupka we give results concerning the permanence of the almost strong lifting property (respectively of the universal strong lifting property) under finite and countable products of topological probability spaces. As a basis we prove a theorem on the existence of liftings compatible with products for general probability spaces, and in addition we use this theorem for discussing finite products of lifting topologies.
Throughout this paper we assume that k is a given positive integer. As usual, B(x, r) denotes the closed ball with centre at x∈ℝk and radius r > 0. Let μ be a Radon measure on ℝk, that is, μ is locally finite and Borel regular. For s ≥ 0, the lower and upper s–dimensional densities of μ at x are denned respectively by
A new construction of the Gaussian distribution is introduced and proven. The procedure consists of using fractal interpolating functions, with graphs having increasing fractal dimensions, to transform arbitrary continuous probability measures defined over a closed interval. Specifically, let X be any probability measure on the closed interval I with a continuous cumulative distribution. And let fΘ,D:I → R be a deterministic continuous fractal interpolating function, as introduced by Barnsley (1986), with parameters Θ and fractal dimension for its graph D. Then, the derived measure Y = fΘ,D(X) tends to a Gaussian for all parameters Θ such that D → 2, for all X. This result illustrates that plane-filling fractal interpolating functions are ‘intrinsically Gaussian'. It explains that close approximations to the Gaussian may be obtained transforming any continuous probability measure via a single nearly-plane filling fractal interpolator.
Let be a sequence of mutually disjoint open balls, with centres xj and corresponding radii aj, each contained in the closed unit ball in d-dimensional euclidean space, ℝd. Further we suppose, for simplicity, that the balls Bj are indexed so that aj≥aj+1. The set
obtained by removing, from the balls {Bj} is called the residual set. We say that the balls {Bj} constitute a packing of provided that λ(ℛ)=0, where λ denotes the d-dimensional Lebesgue measure. Thus it follows that henceforth denoted by c(d), whilst the packing restraint ensures that Larman [11] has noted that, under these circumstances, one also has .
In this paper we consider improvements in the rate of approximation for the distribution of sums of independent Bernoulli random variables via convolutions of Poisson measures with signed measures of specific type. As a special case, the distribution of the number of records in an i.i.d. sequence of length n is investigated. For this particular example, it is shown that the usual rate of Poisson approximation of O(1/log n) can be lowered to O(1/n2). The general case is discussed in terms of operator semigroups.
We present a systematic method of approximating, to an arbitrary accuracy, a probability measure µ on x = [0,1]q, q 1, with invariant measures for iterated function systems by matching its moments. There are two novel features in our treatment. 1. An infinite set of fixed affine contraction maps on , w2, · ·· }, subject to an ‘ϵ-contractivity' condition, is employed. Thus, only an optimization over the associated probabilities pi is required. 2. We prove a collage theorem for moments which reduces the moment matching problem to that of minimizing the collage distance between moment vectors. The minimization procedure is a standard quadratic programming problem in the pi which can be solved in a finite number of steps. Some numerical calculations for the approximation of measures on [0, 1] are presented.