IGNACIO GARCIA, URSULA MOLTER, AND ROBERTO SCOTTO. (Communicated by Michael T. Lacey)

Similar documents
arxiv: v2 [math.ca] 10 Apr 2010

THE SIZES OF REARRANGEMENTS OF CANTOR SETS

Linear distortion of Hausdorff dimension and Cantor s function

Introduction to Hausdorff Measure and Dimension

PACKING-DIMENSION PROFILES AND FRACTIONAL BROWNIAN MOTION

Packing-Dimension Profiles and Fractional Brownian Motion

NECESSARY CONDITIONS FOR WEIGHTED POINTWISE HARDY INEQUALITIES

The small ball property in Banach spaces (quantitative results)

The Caratheodory Construction of Measures

Math 421, Homework #9 Solutions

Chapter 4. Measure Theory. 1. Measure Spaces

MASS TRANSFERENCE PRINCIPLE: FROM BALLS TO ARBITRARY SHAPES. 1. Introduction. limsupa i = A i.

Irrationality Exponent, Hausdorff Dimension and Effectivization

INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS

NOTIONS OF DIMENSION

GENERALIZED CANTOR SETS AND SETS OF SUMS OF CONVERGENT ALTERNATING SERIES

HAUSDORFF MEASURE OF p-cantor SETS

FRACTAL GEOMETRY, DYNAMICAL SYSTEMS AND CHAOS

Czechoslovak Mathematical Journal

MAT1000 ASSIGNMENT 1. a k 3 k. x =

Integration on Measure Spaces

Compact Sets with Dense Orbit in 2 X

Fractal Strings and Multifractal Zeta Functions

Some results in support of the Kakeya Conjecture

Joshua N. Cooper Department of Mathematics, Courant Institute of Mathematics, New York University, New York, NY 10012, USA.

Measurable Choice Functions

FAT AND THIN SETS FOR DOUBLING MEASURES IN EUCLIDEAN SPACE

II - REAL ANALYSIS. This property gives us a way to extend the notion of content to finite unions of rectangles: we define

Problem set 1, Real Analysis I, Spring, 2015.

A PLANAR INTEGRAL SELF-AFFINE TILE WITH CANTOR SET INTERSECTIONS WITH ITS NEIGHBORS

Ginés López 1, Miguel Martín 1 2, and Javier Merí 1

NORMAL FAMILIES OF HOLOMORPHIC FUNCTIONS ON INFINITE DIMENSIONAL SPACES

INVARIANCE OF A SHIFT-INVARIANT SPACE

The Hilbert Transform and Fine Continuity

ON A PROBLEM RELATED TO SPHERE AND CIRCLE PACKING

MATH 409 Advanced Calculus I Lecture 7: Monotone sequences. The Bolzano-Weierstrass theorem.

THE IMPLICIT FUNCTION THEOREM FOR CONTINUOUS FUNCTIONS. Carlos Biasi Carlos Gutierrez Edivaldo L. dos Santos. 1. Introduction

Q & A in General Topology, Vol. 16 (1998)

arxiv: v1 [math.ds] 31 Jul 2018

THE LEBESGUE DIFFERENTIATION THEOREM VIA THE RISING SUN LEMMA

1 Directional Derivatives and Differentiability

NEW NORMALITY AXIOMS AND DECOMPOSITIONS OF NORMALITY. J. K. Kohli and A. K. Das University of Delhi, India

MATHS 730 FC Lecture Notes March 5, Introduction

GRAPHS OF CONVEX FUNCTIONS ARE σ1-straight

Maths 212: Homework Solutions

SHARP INEQUALITIES FOR MAXIMAL FUNCTIONS ASSOCIATED WITH GENERAL MEASURES

A n (T )f = 1 n 1. T i f. i=0

Differentiation. Chapter 4. Consider the set E = [0, that E [0, b] = b 2

THE CONLEY ATTRACTORS OF AN ITERATED FUNCTION SYSTEM

GAUSSIAN MEASURE OF SECTIONS OF DILATES AND TRANSLATIONS OF CONVEX BODIES. 2π) n

Contents Ordered Fields... 2 Ordered sets and fields... 2 Construction of the Reals 1: Dedekind Cuts... 2 Metric Spaces... 3

UNIFORMLY DISTRIBUTED MEASURES IN EUCLIDEAN SPACES

Functions of several variables of finite variation and their differentiability

Correlation dimension for self-similar Cantor sets with overlaps

QUASI-LIPSCHITZ EQUIVALENCE OF SUBSETS OF AHLFORS DAVID REGULAR SETS

Real Variables: Solutions to Homework 3

A NOTE ON CORRELATION AND LOCAL DIMENSIONS

M ath. Res. Lett. 16 (2009), no. 1, c International Press 2009

g 2 (x) (1/3)M 1 = (1/3)(2/3)M.

Chapter 1. Measure Spaces. 1.1 Algebras and σ algebras of sets Notation and preliminaries

Math 321 Final Examination April 1995 Notation used in this exam: N. (1) S N (f,x) = f(t)e int dt e inx.

Essential Background for Real Analysis I (MATH 5210)

AN EXPLORATION OF THE METRIZABILITY OF TOPOLOGICAL SPACES

MAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9

First In-Class Exam Solutions Math 410, Professor David Levermore Monday, 1 October 2018

Master of Arts In Mathematics

Week 2: Sequences and Series

Stanford Mathematics Department Math 205A Lecture Supplement #4 Borel Regular & Radon Measures

Contents: 1. Minimization. 2. The theorem of Lions-Stampacchia for variational inequalities. 3. Γ -Convergence. 4. Duality mapping.

DIMENSIONS OF JULIA SETS OF HYPERBOLIC ENTIRE FUNCTIONS

Topological properties of Z p and Q p and Euclidean models

BANACH SPACES IN WHICH EVERY p-weakly SUMMABLE SEQUENCE LIES IN THE RANGE OF A VECTOR MEASURE

WHICH MEASURES ARE PROJECTIONS OF PURELY UNRECTIFIABLE ONE-DIMENSIONAL HAUSDORFF MEASURES

CONTINUITY OF SUBADDITIVE PRESSURE FOR SELF-AFFINE SETS

4 Countability axioms

Recall that if X is a compact metric space, C(X), the space of continuous (real-valued) functions on X, is a Banach space with the norm

Nacional de La Pampa, Santa Rosa, La Pampa, Argentina b Instituto de Matemática Aplicada San Luis, Consejo Nacional de Investigaciones Científicas

Herz (cf. [H], and also [BS]) proved that the reverse inequality is also true, that is,

5 Measure theory II. (or. lim. Prove the proposition. 5. For fixed F A and φ M define the restriction of φ on F by writing.

arxiv:math/ v1 [math.ra] 9 Jun 2006

ASYMPTOTIC DIOPHANTINE APPROXIMATION: THE MULTIPLICATIVE CASE

Two-Step Iteration Scheme for Nonexpansive Mappings in Banach Space

Boundedly complete weak-cauchy basic sequences in Banach spaces with the PCP

A REPRESENTATION THEOREM FOR ORTHOGONALLY ADDITIVE POLYNOMIALS ON RIESZ SPACES

WEAK TYPE ESTIMATES FOR SINGULAR INTEGRALS RELATED TO A DUAL PROBLEM OF MUCKENHOUPT-WHEEDEN

OPTIMAL TRANSPORTATION PLANS AND CONVERGENCE IN DISTRIBUTION

ON A MAXIMAL OPERATOR IN REARRANGEMENT INVARIANT BANACH FUNCTION SPACES ON METRIC SPACES

Math 172 HW 1 Solutions

MORE ON CONTINUOUS FUNCTIONS AND SETS

van Rooij, Schikhof: A Second Course on Real Functions

THE SET OF RECURRENT POINTS OF A CONTINUOUS SELF-MAP ON AN INTERVAL AND STRONG CHAOS

C.7. Numerical series. Pag. 147 Proof of the converging criteria for series. Theorem 5.29 (Comparison test) Let a k and b k be positive-term series

ON THE SIZE OF KAKEYA SETS IN FINITE FIELDS

arxiv: v1 [math.fa] 14 Jul 2018

MATH5011 Real Analysis I. Exercise 1 Suggested Solution

A LITTLE REAL ANALYSIS AND TOPOLOGY

PACKING DIMENSIONS, TRANSVERSAL MAPPINGS AND GEODESIC FLOWS

Proof. We indicate by α, β (finite or not) the end-points of I and call

MATH 117 LECTURE NOTES

arxiv: v2 [math.ca] 4 Jun 2017

Transcription:

PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 135, Number 10, October 2007, Pages 3151 3161 S 0002-9939(0709019-3 Article electronically published on June 21, 2007 DIMENSION FUNCTIONS OF CANTOR SETS IGNACIO GARCIA, URSULA MOLTER, AND ROBERTO SCOTTO (Communicated by Michael T. Lacey Abstract. We estimate the packing measure of Cantor sets associated to nonincreasing sequences through their decay. This result, dual to one obtained by Besicovitch and Taylor, allows us to characterize the dimension functions recently found by Cabrelli et al for these sets. 1. Introduction A Cantor set is a compact perfect and totally disconnected subset of the real line. In this article we consider Cantor sets of Lebesgue measure zero. Different kinds of these sets appear in many areas of mathematics, such as number theory and dynamical systems. They are also interesting in themselves as theoretical examples and counterexamples. A classical way to understand them quantitatively is through the Hausdorff measure and dimension. A function h : (0, λ h ] (0, ], where λ h > 0, is said to be a dimension function if it is continuous, nondecreasing and h(x 0 as x 0. We denote by D the set of dimension functions. Given E R and h D, we set h(e = h( E, where E is the diameter of the set E. Recall that a δ-covering of a given set E is a countable family of subsets of R covering E whose diameters are less than δ. The h-hausdorff measure of E is defined as { } (1.1 H h (E = lim h(u i : {U i } is a δ-covering of E. δ 0 We say that E is an h-set if 0 < H h (E < +. When the dimension function is g s (x = x s, for s 0, we set H s := H g s (H 0 is the counting measure. The Hausdorff dimension of the set E, denoted by dim E, is the unique value t for which H s (E = 0 if s > t and H s (E = + if s < t (see Proposition 2.2. This property allows us to obtain an intuitive classification of how thin a subset of R of Lebesgue measure zero is. A set E is said to be dimensional if there is at least one h D that makes E an h- set. Not all sets are dimensional (cf. [Bes39]; in fact, there are open problems about the dimensionality of certain sets, for instance, the set of Liouville numbers, which Received by the editors May 2, 2006. 2000 Mathematics Subject Classification. Primary 28A78, 28A80. Key words and phrases. Cantor sets, packing measure, Hausdorff dimension, dimension function. 3151 c 2007 American Mathematical Society Reverts to public domain 28 years from publication

3152 I. GARCIA, U. MOLTER, AND R. SCOTTO has Hausdorff dimension zero (see for example [Ols03]. Nevertheless, Cabrelli et al [CMMS04] showed that every Cantor set associated to a nonincreasing sequence a is dimensional; that is, they constructed a function h a D for which C a is an h a -set. Moreover, they show that if the sequence a behaves like n 1/s, then h a g s (see definition below and therefore C a is an s-set. But in other cases the behavior of these functions is not so clear. For example, there exists a sequence a such that C a is an α-set but h a g α ([CHM02]. So these functions could be too general in order to give a satisfactory idea about the size of the set. To understand this situation we study the packing premeasure of these sets, which is defined as follows. A δ-packing of a given set E is a disjoint family of open balls centered at E with diameters less than δ. The h-packing premeasure of E is defined as { } P0 h (E = lim h(b i : {B i } i is a δ-packing of E. δ 0 As a consequence of our main result, which is dual to the one obtained in [BT54] and will be dealt with in Section 4, we are able to characterize completely when a dimension function is equivalent to a power function (Theorem 4.4. That is, for a nonincreasing sequence a and h D we obtain that h g s 0 < H s (C a P s 0 (C a < +. Thus, to have that g α h a, it is not only necessary that C a is an α-set but also that P α 0 (C a < +. 2. Some remarks and definitions By the definition of P0 h, it is clear that it is monotone but it is not a measure because it is not σ-additive; the h-packing measure P h is obtained by a standard argument, P h (E = inf{ P 0 h(e i : E = i E i}. As with Hausdorff measures, given a set E there exists a critical value dim P E, the packing dimension of E, such that P s (E = 0 if s > dim P E and P s (E = + if s < dim P E. Analogously for the prepacking measure family {P0 s } we call E its critical value. In [Tri82] it is shown that E coincides with the upper Box dimension of E, which we now define. Given 0 < ε < and a nonempty bounded set E R d, let N(E, ε be the smallest number of balls of radius ε needed to cover E. The lower and upper Box dimensions of E are given by log N(E, ε dim B E = lim ε 0 log 1/ε and dim B E = lim ε 0 log N(E, ε log 1/ε respectively. When the lower and upper limits coincide, the common value is the Box dimension of E and we denote it by dim B E. Note that H h (E P h (E when h is a doubling function ([TT85]. Moreover, dim E dim P E E 1 and dim E dim B E dim B E; all these inequalities can be strict ([Tri82]. We observe that H h is Borel-regular, which is also true if we only require the right continuity of h D [Rog98]. On the other hand, P h and P0 h are also Borelregular, but in this case one has to require that h D be left continuous [TT85], Lemma 3.2. Since in this paper we are concerned with all of these measures, we require that h D should be continuous.

DIMENSION FUNCTIONS OF CANTOR SETS 3153 Now we define a partial order in D, which will be our way of comparing the elements of D. Definition 2.1. Let f and h be in D. f is smaller than h, denoted by f h, if lim h(x/f(x = 0. x 0 f is equivalent to h, denoted by f h, if h(x 0 < c 1 = lim x 0 f(x lim h(x x 0 f(x = c 2 < +. We set f g when f g or f = g. We say that f and g are not comparable if none of the relations f g, g f or f g holds. Notice that this definition is consistent with the usual law of the power functions: x s x t iff s < t. Proposition 2.2. If ν f is H f or P f 0 or Pf, then we have the following. i If f h, then: ν f (E < = ν h (E = 0. ii If f h, then: a ν f (E < ν h (E < ; b 0 < ν f (E 0 < ν h (E; c in particular, E is an f-set if and only if E is an h-set. The proof of this proposition for the Hausdorff measure case can be found in [Rog98]; the packing cases are analogous. 3. Cantor sets associated to nonincreasing sequences Definition 3.1. Let a = {a k } be a positive, nonincreasing and summable sequence. Let I a be a closed interval of length k=1 a k. We define C a to be the family of all closed sets E contained in I a that are of the form E = I a \ j 1 U j, where {U j } is a disjoint family of open intervals contained in I a such that U k = a k k. With this definition, every element of C a has Lebesgue measure zero. From this family, we consider the Cantor set C a associated to the sequence a constructed as follows: In the first step, we remove from I a an open interval of length a 1, resulting in two closed intervals I1 1 and I2 1. Having constructed the k-th step, we get the closed intervals I1 k,..., I k 2 contained in I k a. The next step consists in removing from Ij k an open interval of length a 2 +j 1, obtaining the closed intervals I k+1 k 2 k k=1 j=1 Ik j 2j 1 and I k+1 2j. Then we define C a :=. Note that in this construction there is a unique form of removing open intervals at each step; also, note that for this construction it is not necessary for the sequence to be nonincreasing. Remark 3.2. Since a is nonincreasing, the sequence { I k j } (k,j, with 1 j 2 k and k 1, is (lexicographically nonincreasing. We associate to the sequence a the summable sequences a and a defined as a n = a 2 r+1 1 and a n = a 2 r, with 2 r n < 2 r+1 ; thus a n a n a n n. The sets C a and C a are uniform, which means that for each k 1, the closed intervals of the k-th step have all the

3154 I. GARCIA, U. MOLTER, AND R. SCOTTO same length. Observe that for each uniform Cantor set the Hausdorff and lower box dimensions coincide (cf. [CHM97]. To study the Hausdorff measure and dimension of these sets, Besicovitch and Taylor in [BT54] studied the decay of the sequence b n = r n /n, where r n = j n a j. They introduced the number α(a = lim α n, where nb α n n = 1 n, n and showed that dim E α(a for all E C a. In fact, dim C a = α(a (see, for example, [CMMS04]. Also, as a consequence of another result in [BT54] (see Proposition 4.1 below, (3.1 dim C a = inf{s > 0 : lim nb s n < + }. In this paper (Theorem 4.2 we obtain the symmetrical result for the packing case: (3.2 C a = inf{s > 0 : lim nb s n < + }. On the other hand, the box dimensions of the sets in C a are related to the constants log 1/k (3.3 γ(a = lim k log a k log 1/k and β(a = lim. k log a k In fact, by Propositions 3.6 and 3.7 of Falconer s book [Fal97], the box dimension of E C a exists if and only if γ(a = β(a, and in this case dim B E = β(a. Moreover, as Falconer remarks, every E C a has the same upper box dimension and the same lower box dimension. The former equals β(a, which in [Tri95] is shown to be equal to lim n α n. In the following proposition we obtain the symmetrical result, that is, the latter is lim n α n, but observe that γ(a dim B C a and the inequality can be strict (cf. Propositions 3 and 5 in [CMMS04]. Proposition 3.3. For every nonincreasing sequence a we have that dim B C a = dim C a = α(a. Proof. First note that lim nb s n lim nb s n. In fact, to see the nontrivial inequality, if {n j } is a subsequence of the natural numbers let 2 lj 1 n j < 2 l j, so 2 l j b s 2 l j 2n j b s n j and therefore lim k 2 k b s 2 2 lim k n nb s n. Now for 2 i n n < 2 in+1, r n 2 k 2 i n a k = 2 in+k a 2 in+k k=0 2 in+k 1 a 2 in+k 1 = 2 r 2 in 1 2 r 2 in 1; k=0 hence lim n nb s n 4 lim j 2 j b s 2 8 lim j n nb s n. Then by (3.1 dim C a = dim C a, and by Proposition 3.1 of [CHM97] we have that dim C a = dim B C a. On the other hand, N(ε, C a N(ε, C a (C a can be mapped to C a by a bijection which preserves the order; then, if two points of C a are contained in an open set U, the corresponding points of C a will be contained in an open set of the same diameter as U, so dim B C a dim B C a. This proposition in particular asserts that dim B E = inf{s > 0 : lim nb s n < + } for any E C a. On the other hand, since the critical exponent associated to

DIMENSION FUNCTIONS OF CANTOR SETS 3155 the packing premeasure of a given set is the upper box dimension, it is clear that dim B E = inf{s > 0 : lim nb s n < + }. 4. Main results The next proposition is a result that generalizes the one established in [BT54] for the functions g s to any function h D (cf. [CHM02]. It shows that H h (C a behaves like nh(b n when n. Proposition 4.1. For h D, 1 4 lim n nh(b n H h (C a 4 lim n nh(b n. Proof. The lower inequality 1 4 lim n nh(b n H h (C a is obtained in exactly the same way as in [BT54] replacing g s by h. Hence, we only show here that H h (C a 4 lim nh(b n. We begin by noting that I k j = i=0 2i a 2 k+i = b 2 k for 1 j 2 k, k > 0. Then, from the identities I k 1 = a 2 k + (a 2 k+1 + a 2 k+1 +1 + (a 2 k+2 + a 2 k+2 +1 + a 2 k+2 +2 + a 2 k+2 +3 +..., I k 1 1 = a 2 k 1 + (a 2 k+1 1 + a 2 k+1 1 + (a 2 k+2 1 + a 2 k+2 1 + a 2 k+2 1 + a 2 k+2 1 +... and Remark 3.2, we have the following estimate: (4.1 I k j I k 1 I k 1 1 = b 2 k 1 b 2 k 1, and hence 2 k j=1 h(ik j 2k h(b 2 k 1. Given δ > 0 there exists k δ such that I1 k < δ for k k δ ; that is, for k k δ, the closed intervals of the k-th step form a δ-covering of C a, which implies H h (C a 2 lim k 2 k h(b 2 k, and therefore H h (C a 4 lim nh(b n. Our main result is the following theorem, which is in some sense dual to the previous one. Theorem 4.2. For any h D, 1 8 lim n nh(b n P h 0 (C a 8 lim n nh(b n. Proof. For the first inequality, suppose that lim n nh(b n > d. To prove that P 0 h (C a d/8, for each δ > 0 it suffices to find a δ-packing {B i } i of C a with i h(b i > d/8. Observe that, since {a n } is nonincreasing, then (4.2 h(b 2 k = h 2 k Ii k h ( I k 1. 1 i 2 k By hypothesis there exists a subsequence {n j } j 1 such that n j h(b nj > d. For each j, let k j be the unique integer for which 2 k j n j < 2 kj+1 ; since {b n } n is decreasing, it follows from (4.2 that ( (4.3 d < n j h(b nj < 2 kj+1 h(b 2 k j 2 kj+1 h Pick j large enough so that I k j 1 < δ; since the diameter of this interval is smaller than the diameter of every interval of the k j 1 step, the family of intervals {B i } 2k j 2, where B i is centered at the right endpoint of the interval I k j 1 2i 1 and B i = I k j 1, turns out to be a δ-packing of C a, and by (4.3, i h(b i = 2 kj 2 h(i k j 1 > d/8. For the second inequality, if {B i } N is a δ-packing of C a, we define I k j 1 k i = min{k : I k j B i for some 1 j 2 k }..

3156 I. GARCIA, U. MOLTER, AND R. SCOTTO By the definition of k i, B i is centered at a point of an interval of the k i 1 step, but it does not contain the interval, so B i < I k i 2 j i, where I k i 2 j i is the interval of the k i 2 step which contains the center of B i. Then, by the monotony of h and (4.1, (4.4 N N h(b i h(i k i 2 j i N h(b 2 k i 3. Furthermore, we can assume that B 1... B N, so k 1... k N. Let l 1 >... > l M denote those k i s that do not repeat themselves. Let θ m be the number of repeated l m s; i.e., θ m tells us how many of the B i s contain an interval of the l m -th step but none of the previous ones. Since {B i } N is a disjoint family, θ 1 cannot be greater than the number of intervals of step l 1, which is 2 l 1 ; each ball of the packing associated to l 1 contains 2 l 2 l 1 intervals of step l 2 and therefore θ 2 2 l 2 θ 1 2 l 2 l 1. Continuing with this process we obtain θ M 2 l M M 1 ( θ i 2 l M l i = 2 l M 1 M 1 and hence M θ i/2 l i 1. Finally, choose δ sufficiently small such that 2 l 1 3 n 0, where Then, sup nh(b n lim nh(b n + ε. n n 0 n j=1 θ i 2 l i N M θ j h(b i 2 l j 3 2l j 3 h(b 2 l j 3 8( lim nh(b n + ε, n and from this the theorem follows. We are now ready to complete the characterization promised in the introduction. Note that the function h a D found in [CMMS04] is defined in such a way that h a (b n = 1/n for all n. Then, by Theorem 4.2 we obtain that P h a 0 (C a < +, and therefore the Cantor sets associated to nonincreasing sequences not only are dimensional but also have a dimension function which simultaneously regularizes the covering and packing processes in the construction of the measures. We need the following lemma. Lemma 4.3. Let h, g D. In addition, assume that 0 < H h (C a P h 0 (C a < +. Then a h g 0 < lim n ng(b n lim n ng(b n < + ; b g h lim n ng(b n = + ; c h g lim n ng(b n = 0. Proof. By Proposition 4.1 and Theorem 4.2, since H h (C a > 0 and P0 h(c a < +, there are constants 0 < c h and C h < + such that c h 1/n h(b n C h 1/n, and all three necessary conditions follow. On the other hand, if {y j } is a sequence that decreases to 0, then there exists a subsequence {n j } such that b nj +1 y j < b nj. Therefore g(y j h(y j g(b n j h(b nj +1 2c 1 h n jg(b nj,

DIMENSION FUNCTIONS OF CANTOR SETS 3157 and g(y j h(y j (2C h 1 (n j + 1g(b nj +1, from which the sufficient conditions also follow. We have now the main theorem of this part. Theorem 4.4. Let a be a nonincreasing sequence, and let h D be such that 0 < H h (C a P h (C a < +. Then, for g D we have: a h g 0 < H g (C a P g 0 (C a < + ; b g h H g (C a = + ; c h g P g 0 (C a = 0. In particular, h will be equivalent to x s if and only if 0 < H s (C a P s 0 (C a < +. Proof. The proof is immediate from Proposition 4.1, Theorem 4.2 and Lemma 4.3. Corollary 4.5. Let α = dim C a and β = C a. Take h a to be the dimension function of C a. a If s < α and β < t, then g s h a and h a g t. If H α (C a = +, then g α h a, and if H α (C a < +, then g α h a. If P β 0 (C a = 0, then h a g β, and if P β 0 (C a > 0, then h a g β. b In the case α < β, h a g s for no s 0. Moreover, if α < t < β, then h a and g t are not comparable. In the limit cases, if H α (C a < +, then h a and g α are not comparable, and if P β 0 (C a > 0, h a and g β are not comparable. Proof. In the case H α (C a < +, if g a were to satisfy g α h a, Proposition 2.2 would imply that H h a (C a = 0, which is a contradiction. Hence g α h a. Analogously, P β 0 (C a > 0 implies that h a g β, for if not P h a 0 (C a = +, contradicting Theorem 4.2. The rest of the claims of item a are immediate from Theorem 4.4. To show b, if h a g s for some s 0, then 0 < H s (C a P0 s (C a < + ; therefore α = β. Moreover, by Proposition 2.2, it follows that g s h when s > dim C a, and also h a g s if 0 s < β. Note that, since α = dim B C a and β = dim B C a, part b of this corollary emphasizes that in order to have h a g s we need dim B C a = dim B C a. But this latter condition and the fact that C a is an α-set are not sufficient to ensure the equivalence, and thus the hypothesis of Theorem 4.4 a cannot be weakened to existence of box dimension and C a being an α-set. Example 4.6. For each 0 < s < 1 there exists a Cantor set C a associated to a nonincreasing sequence for which dim C a = dim B C a = s and 0 < H s (C a < +, but P0 s (C a = +. To construct this sequence we set λ k = ( k 1 s+ε k 2, where { s log l ε k = k, 2 m < k 2 m+1, l = k 2 m, m even, 0, otherwise. Let us define a j = λ k for 2 k 1 j < 2 k and k 1. The uniform Cantor set C a gives us the example. In fact, it is easy to check that a is summable, decreasing

3158 I. GARCIA, U. MOLTER, AND R. SCOTTO and, using (3.3, that dim C a = dim B C a = s. Next we check the claims about the measures: a 0 < lim n nb s n: Since b 2 k = i 0 2i λ k+1+i and λ j ( 1 2 j s j, we have that 2 k b s 2 k 2k s ( k+1+i 1 s i = 1 ( ( 1 1 s 1i s = c s > 0 2 2 2 i 0 i 0 and remember that lim n nb s n lim k 2 k b s 2 k. b lim n nb s n = + : Let n j = 2 2j 1, j odd. Then b nj = i 0 2i λ 2j +i > λ 2 j ; therefore, n j b s n j 2 2j 1 λ s 2 = 2 2 j (j 1 log 2 j 2 j 1 +(j 1 log 2, which increases to infinity with j. c lim n nb s n < + : Now we set n j = 2 2j for j odd and observe that (4.5 n j b s n j = n j s 2 i λ 2j +1+i = 2 i s 2 2i +l+2 j ( 1 s s 1 λ 2i +l. i 0 i j Each sum in l is bounded by a geometric term; more precisely, if j is sufficiently large there is a constant C s depending only on s such that or equivalently, 2 i l=1 l=1 2 2i +l+2 j ( 1 s s λ 2i +l C s ( 1 2 i j, (4.6 2 i ( 2 1 i +2 j ( 1 s 2 l s +i j λ 2i +l C s. 2 l=1 This is easy to check when i is odd. For i even we obtain 2 i C s ( 1 2 2 i s+ε for small ε. Thus (4.6 will hold if ( 1 s 2 j s (4.7 2 i ( 1 (s + ε s + ε + i j. l=1 2l λ 2i +l < But notice that (4.7 is true for all i > j choosing ε sufficiently small and j large enough so that ε 2 j < ε. Remark 4.7. Proposition 4.1 and Theorem 4.2 are not valid in general as the following arguments show. If a is a nonincreasing sequence and ã is any rearrangement of a, then r a n rãn; hence, by (3.1 and since Cã C a, inf{s > 0 : lim n(bãn s < + } dim C a dim Cã, and each positive and summable sequence a has a rearrangement z for which dim C z = 0 (cf. [CMPS05]. This shows the counterexample for Proposition 4.1.

DIMENSION FUNCTIONS OF CANTOR SETS 3159 In the case of Theorem 4.2 let us see that (3.2 need not be true for a general sequence. Let ã be any rearrangement of a. Let η(ã := inf{s > 0 : lim n(bãn s < + } and consider β(ã as defined in Section 3. Note that if t > η(ã, then ã n < Cn 1 1/t n, and hence β(ã t 1 t, which implies that β(ã η(ã 1 η(ã. Therefore β(ã 1+β(ã η(ã. Thus, to show that this theorem fails in general, we exhibit a nonincreasing sequence a and a rearrangement ã of it for which (4.8 β(a < β(ã 1 + β(ã, and therefore Cã = C a = β(a < η(ã, where Cã is the critical exponent for P0 s, the packing premeasure. For a n = ( 1 p, n we set a 3 k, n = log 3 k, n 3 j j, ã n = a log 3k, n = 3 k, n log 3 j j, a n, otherwise, where s denotes the smallest integer greater than s. Observe that this is a rearrangement of a since the sequence { log 3 k } is strictly increasing and log 3 3l 3 j for each l and each j. Then it is easy to check that β(a = 1/p and that β(ã = log 3 p. Therefore (4.8 holds for p > log 3 log 3 1. However these propositions keep on being true if we ask the Cantor set to be uniform with no further assumptions on the sequence. This can be seen in Theorem 4.2 since inequalities (4.3 and (4.4, where the decay assumption is needed, are still true for uniform Cantor sets. For Proposition 4.1 note that Lemma 4 of [BT54] does not need the decay. Moreover, to each Cantor set associated to a nonincreasing sequence corresponds a uniform Cantor set with equivalent h-hausdorff measure and h-packing premeasure. Finally we give an application of the results of this section. Let p > 1 and q R. Consider the sequence a defined by a n = (log n q /n p, n > 1. We denote by C p,q the Cantor set associated to a and define the dimension function h p,q (x = x 1 q p /( log x p. Since γ(a = β(a = 1/p, we have that dim C p,q = dim B C p,q = 1/p for any q. Moreover, if q = 0, C p = C p,0 is a 1/p-set (cf. [CMPS05]. Even more, as in this case r n 1/n p 1, Theorem 4.2 implies that P 1 p 0 (C a < +. The next corollary extends these results. Corollary 4.8. With the above notation, 0 < H h p,q (C p,q P h p,q 0 (C p,q < +. In particular, C p,q is an h p,q -set. Proof. We show that r n (log n q /n p 1 and from this it is easy to see that h p,q (b n 1/n. First suppose that q 0. In this case we have that r n (log n q k n k p c 1 (log n q n p 1 and r n n 1 (log t q dt, t p

3160 I. GARCIA, U. MOLTER, AND R. SCOTTO so integrating by parts we get r n 1 ( (log(n 1 q p 1 (n 1 p 1 + q (log n q ( (log n q 1 = c p n p 1 + O n p 1 n 1 (log t q 1 (log n q c 2 n p 1, where c 1 and c 2 are constants depending only on p and q. Now suppose that q < 0. In this case it is easy to see that r n c 3 (log n q /n p 1. On the other hand, integrating by parts twice and since q(q 1 > 0 we obtain r n 1 p 1 1 (log n q p 1 n p 1 ( (log n q n p 1 + q (log n q 1 p 1 n p 1 + ( 1 + q (log n 1 ; p 1 q(q 1 p 1 t p taking n sufficiently large it follows that r n c 4 (log n q /n p 1. n dt (log t q 2 t p 1 dt Note that h p,q h s,t if and only if (1/p, q l (1/s, t ( l denote the lexicographical order in (0, 1 R. Define H 1 p,q = H h p,q, so that H 1 p,0 = H 1 p. As a consequence of the above result we can conclude the following. If q < 0, (1/p, q < l (1/p, 0, and since H p,q (C p,q < +, we have that H 1 p (Cp,q = 0. On the other hand, if q > 0, then (1/p, 0 < l (1/p, q and H p,q (C p,q > 0 implies that H 1 p (Cp,q = +. Hence, the family {h p,q } provides a more accurate classification than the usual {g s }, i.e., it distinguishes more sets; furthermore, the dimension induced by this family can be seen as the set ((0, 1 R {(0, 0} {(1, 0} ordered with l, and the set function dim turns out to be the restriction of this order to (0, 1 {0}. Acknowledgments We thank C. Cabrelli and K. Hare for sharing their insight into this problem and giving us access to their unpublished notes [CHM02]. The authors are also grateful to the referee s useful comments. References [Bes39] E. Best. A closed dimensionless linear set. Proc. Edinburgh Math. Soc. (2, 6:105 108, 1939. MR0001824 (1:302f [BT54] A. S. Besicovitch and S. J. Taylor. On the complementary intervals of a linear closed set of zero Lebesgue measure. J. London Math. Soc., 29:449 459, 1954. MR0064849 (16:344d [CHM02] Carlos Cabrelli, K. Hare, and Ursula M. Molter. Some counterexamples for Cantor sets. Unpublished Manuscript, Vanderbilt, 2002. [CHM97] Carlos A. Cabrelli, Kathryn E. Hare, and Ursula M. Molter. Sums of Cantor sets. Ergodic Theory Dynam. Systems, 17(6:1299 1313, 1997. MR1488319 (98k:28009 [CMMS04] Carlos Cabrelli, Franklin Mendivil, Ursula M. Molter, and Ronald Shonkwiler. On the Hausdorff h-measure of Cantor sets. Pacific J. Math., 217(1:45 59, 2004. MR2105765 (2005h:28013 [CMPS05] C. Cabrelli, U. Molter, V. Paulauskas, and R. Shonkwiler. Hausdorff measure of p- Cantor sets. Real Anal. Exchange, 30(2:413 433, 2004/05. MR2177411 (2006g:28012 [Fal97] Kenneth Falconer. Techniques in fractal geometry. John Wiley & Sons Ltd., Chichester, 1997. MR1449135 (99f:28013

DIMENSION FUNCTIONS OF CANTOR SETS 3161 [Ols03] L. Olsen. The exact Hausdorff dimension functions of some Cantor sets. Nonlinearity, 16(3:963 970, 2003. MR1975790 (2004g:28009 [Rog98] C. A. Rogers. Hausdorff measures. Cambridge Mathematical Library. Cambridge University Press, Cambridge, 1998. MR1692618 (2000b:28009 [Tri82] Claude Tricot, Jr. Two definitions of fractional dimension. Math. Proc. Cambridge Philos. Soc., 91(1:57 74, 1982. MR633256 (84d:28013 [Tri95] Claude Tricot. Curves and fractal dimension. Springer-Verlag, New York, 1995. MR1302173 (95i:28005 [TT85] S. James Taylor and Claude Tricot. Packing measure, and its evaluation for a Brownian path. Trans. Amer. Math. Soc., 288(2:679 699, 1985. MR776398 (87a:28002 Departamento de Matemática, Facultad de Ingeniería Química, Universidad Nacional del Litoral, Santa Fe, Argentina and IMAL CONICET UNL E-mail address: igarcia@math.unl.edu.ar Departamento de Matemática, Facultad de Ciencias Exactas y Naturales, Universidad de Buenos Aires, Ciudad Universitaria, Pabellón I, Capital Federal, Argentina and CONICET, Argentina E-mail address: umolter@dm.uba.ar Departamento de Matemática, Universidad Nacional del Litoral, Santa Fe, Argentina E-mail address: scotto@math.unl.edu.ar