165 (2000)
Trajectory of the turning point is dense for a co- σ -porous set of tent maps
by
Karen B r u c k s (Milwaukee, WI) and Zolt´ an B u c z o l i c h (Budapest)
Abstract.
It is known that for almost every (with respect to Lebesgue mea- sure) a ∈ [ √
2, 2] the forward trajectory of the turning point of the tent map T
awith slope a is dense in the interval of transitivity of T
a. We prove that the complement of this set of parameters of full measure is σ -porous.
1. Introduction. For a ∈ (1, 2] set T
a(x) = ax for 0 ≤ x ≤ 1/2 and T
a(x) = a(1 − x) for 1/2 ≤ x ≤ 1. We refer to this family of maps as the family of tent maps. Other models are possible, but two tent maps with the same slope are conjugate via an affine transformation and hence the model does not matter. We choose this model as it makes our computations the easiest. The only measure we use is Lebesgue measure.
We restrict our attention to the parameters a from [ √
2, 2]. If √ 2 < a
m≤ 2 for some m ∈ {1, 2, 2
2, 2
3, . . . }, then the nonwandering set of T
aconsists of m disjoint closed intervals and a finite number of periodic points [15, p. 78].
Moreover, for such a the map T
amrestricted to any one of those intervals is a tent map with slope a
m, so is affinely conjugate to T
am. Thus, getting corresponding results for smaller parameter values is easy. We work with T
arestricted to its core, [T
a2(1/2), T
a(1/2)]; the core is the smallest forward invariant interval containing the turning point 1/2. In fact, T
ais transitive on the core. For more information on transitivity, nonwandering sets, and other related topics see [1]. The term trajectory will always refer to the forward trajectory.
2000 Mathematics Subject Classification: Primary 58F03; Secondary 54H20, 26A21.
Research of K. Brucks supported in part by a Fulbright grant while visiting the E¨ otv¨ os Lor´ and University, Budapest.
Z. Buczolich was supported by the Hungarian National Foundation of Scientific Research Grant No. 019476 and FKFP 0189/1997.
[95]
In [3] it was proven that for almost every (with respect to Lebesgue measure) a ∈ [ √
2, 2], the T
atrajectory of the turning point 1/2 is dense in [T
a2(1/2), T
a(1/2)]. Letting D denote those parameters a ∈ [ √
2, 2] such that the closure of the trajectory of 1/2 under T
ais [T
a2(1/2), T
a(1/2)], we prove:
Theorem 1. The set [ √
2, 2] \ D is σ-porous.
In Section 2 we give basic definitions related to porosity and σ-porosity.
For a detailed survey of these concepts we refer to [17] and the appendix of [16]. Each σ-porous set in R is of the first category and of zero Lebesgue measure. These sets arise quite often as exceptional sets. For example, Preiss and Zaj´ıˇcek verified that the set of points of Fr´echet nondifferentiability of any continuous convex function on a Banach space with a separable dual is σ-porous [12]. However, Konyagin showed that the set E = {x ∈ R | P
∞n=1
|sin(n!πx)/n| ≤ 1} is a closed non-σ-porous set of zero Lebesgue mea- sure [17, Chapter 5]. This shows that the σ-ideal of σ-porous sets is a proper subset of the σ-ideal of measure zero first category sets. Therefore Theorem 1 strengthens the result in [3]. To obtain this stronger result, a more delicate (refined) study of the kneading properties of tent maps was necessary. Some of these techniques might be of independent interest.
We break the proof of Theorem 1 into two cases. In Section 4 we deal with the easier case, namely, parameters a such that lim inf
k→∞Q
a(k) < ∞, where Q
a(k) denotes the kneading map of T
a. The remainder of the paper deals with parameters a such that lim
k→∞Q
a(k) = ∞. Kneading maps and Hofbauer towers are recalled in the next section.
When obtaining measure results for one-parameter families of unimodal maps, one often deals with the piecewise monotone functions ξ
n(a) ≡ f
an(c), where {f
a} is the one-parameter family of maps with common turning point c and n ∈ N . Given an n, the laps of ξ
n(a) are the maximal subintervals of monotonicity of ξ
n. In [3], where f
a= T
a, the main tool is the following:
there exists ε > 0 such that for almost every a ∈ [ √
2, 2] and for every M ∈ N , there is an n ≥ M such that c ∈ ξ
n(J) and |ξ
n(J) | > ε for the lap J of ξ
ncontaining a; here the measure of ξ
n(J) is denoted by |ξ
n(J) |. In less precise terms, one produces long stretches in the graphs of the ξ
n’s for almost all a and for arbitrarily large n. Similar such long stretches have been used in obtaining other measure results [4, 8, 14]. For our porosity results we need to produce long stretches with some additional measure properties/estimates on the associated laps in parameter space; this is done in Section 6.
For a given tent map, T
a, the levels of the Hofbauer tower will be denoted by D
n(a). As remarked above, we first treat the easier case, namely when lim inf
k→∞Q
a(k) < ∞, or equivalently (see Lemma 1), lim inf
n→∞|D
n(a) |
> 0. In this case, infinitely many of the levels in the Hofbauer tower con-
tain a “long stretch” (denoted by W in Section 4). This long stretch is
used to get the porosity result. Since lim
k→∞Q
a(k) = ∞ is equivalent to lim
n→∞|D
n(a) | = 0, it is more difficult to find the required long stretches in this second case. To understand the dynamics behind the formal proof presented in Section 6 we provide an algorithm, named the substantial cut algorithm, which finds the required long stretches suitable for the porosity estimates. This is done in Section 5. A second algorithm, called the greedy algorithm, is also discussed. This algorithm provides long stretches in a “fast”
way, but these stretches are not suitable for the geometric estimates needed for porosity. However, the greedy algorithm can be used to obtain lower estimates of the length of levels of the Hofbauer tower at certain cutting times which we call substantial cuts (see Lemma 9).
2. Preliminaries. Let (X, ̺) be a compact metric space, E ⊂ X, x ∈ X, and δ > 0. Then E
c= X \ E and B(x, δ) = {y ∈ X | ̺(x, y) < δ}. We define γ(E, x, δ) to be the minimum of 1 and the number defined by
sup {2η | η > 0 and there exists y ∈ X such that B(y, η) ⊂ B(x, δ) ∩ E
c}.
If no such y exists, we set γ(E, x, δ) = 0. We can now define the porosity of E in X. For more detailed discussions on porosity see [13, 16, 17].
Definition 1. If x ∈ E, then we define the porosity of E in X at x to be
p(E, x) = lim sup
δ→0+
γ(E, x, δ)
δ .
If p(E, x) > 0, then E is said to be porous in X at x. We say that E is porous in X if p(E, x) > 0 for all x ∈ E. Any subset of X which can be written as a countable union of sets, each porous in X, is said to be σ-porous in X. If A ⊂ X is σ-porous, then we say X \ A is co-σ-porous.
Notice that if X contains no isolated points, then any countable subset of X is σ-porous. For E, F ⊂ X, we denote the Hausdorff distance between E and F by HD(E, F ); so HD(E, F ) = max {d
E(F ), d
F(E) }, where d
A(B) = sup {̺(A, x) | x ∈ B}. We denote the closure of a set U ⊂ X by U.
A continuous map f : [0, 1] → [0, 1] is called unimodal if there exists a unique turning or critical point, c, such that f |
[0,c)is increasing, f |
(c,1]is decreasing, and f (0) = f (1) = 0. To avoid trivial cases, we assume that f (c) > c > f (f (c)). We denote the forward images of c by c
i= f
i(c). Clearly the interval [c
2, c
1] is invariant and f maps [c
2, c
1] onto itself; the interval [c
2, c
1] is called the core of the map f .
Let f
nbe some iterate of f and let J be any maximal subinterval on
which f
n|J is monotone. Then f
n: J → [0, 1] is called a branch of f
n. A
branch f
n: J → [0, 1] is called a central branch if c ∈ ∂J. Hence there
are always two central branches, and their images are the same. An iterate n
is called a cutting time if the image of the central branch of f
ncontains c.
The cutting times are denoted by S
0, S
1, S
2, . . . (S
0= 1 and S
1= 2). If f
Sk: J → [0, 1] is the left central branch of f
Sk, then there is a unique point z
k∈ J such that
f
Sk(z
k) = c.
(1)
By construction, z
khas the property that S
0<j≤Sk
f
−j(c) ∩ (z
k, c) = ∅ and is therefore called a closest precritical point. The point b z
k, defined analogously for the right central branch of f
Sk, is also a closest precritical point. It can be proven that the difference of two consecutive cutting times is again a cutting time. Hence we can write
S
k− S
k−1= S
Q(k), (2)
where Q : N → N is an integer function, called the kneading map. An equivalent statement is
c
Sk∈ (z
Q(k+1)−1, z
Q(k+1)] ∪ [b z
Q(k+1), b z
Q(k+1)−1).
(3)
The kneading map was introduced by Hofbauer (see e.g. [9, 10]). If Q(k) is defined for all k ∈ N , then
Q(k) < k (4)
for all k ∈ N ; one can easily see that this follows from (2), cf. also [5, page 1341]. The kneading map (or cutting times) determines the combina- torics of f completely. A survey of this tool can be found in [5]; our discussion follows [5].
Closely related to the kneading map is the Hofbauer tower [9]. Given a unimodal map f , the associated Hofbauer tower is the disjoint union of intervals {D
n}
n≥1, where D
1= [0, c
1] and, for n ≥ 2,
D
n+1=
f (D
n) if c 6∈ D
n, [c
n+1, c
1] if c ∈ D
n.
Notice that the image of either central branch f
n: J → [0, 1] is such that f
n(J) = D
n. From (2) it follows that for k ≥ 1,
D
Sk= [c
Sk, c
SQ(k)].
(5)
We say a unimodal map f is locally eventually onto (leo) provided that for every ε > 0 there exists M ∈ N such that if U is an interval with |U| > ε and if n ≥ M, then f
n(U ) = [c
2, c
1]. We say x ∈ I is periodic provided there exists n ∈ N such that f
n(x) = x. Similarly, we say x ∈ I is eventually periodic provided there exists n ∈ N and a periodic point y such that f
n(x) = y.
When writing [a, b] we do not assume that a ≤ b. We denote the rationals by Q and the length of an interval U by |U|.
3. Tent map preliminaries. For each a ∈ [ √
2, 2], the map T
a|[c
2, c
1] is leo; see e.g. [2, Lemma 2]. Let P = {a ∈ [ √
2, 2] | the turning point
1/2 is either periodic or eventually periodic }. The set P is countable and contains no isolated points [2]; therefore P is σ-porous. Also, for a ∈ P, the kneading map Q
a(k) is defined for only finitely many k ∈ N (see e.g. [5, page 1341]). Next, notice that for any a ∈ (1, 2] the z
k’s as defined in (1) are such that b z
k= 1 − z
kand lim
k→∞z
k= lim
k→∞b z
k= 1/2. When more than one-parameter value is being used, we may write D
n(a) for the levels in the Hofbauer tower for T
a, Q
a(k) for the kneading map of T
a, S
k(a) for the cutting times of T
a, or c
n(a) for T
an(c). Another notation for c
n(a) is ξ
n(a), the latter being used when one is interested in T
an(c) as a function of the parameter a.
Definition 2. Set D = {a ∈ [ √
2, 2] | {T
an(c) }
n≥0= [c
2(a), c
1(a)] }, I = {a ∈ [ √
2, 2] | lim
k→∞
Q
a(k) = ∞}.
As noted in the introduction, it is easy to establish that {a ∈ [ √ 2, 2] | lim inf
k→∞Q
a(k) < ∞ and a 6∈ D ∪ P} is σ-porous; this is done in Section 4.
The more interesting/difficult case is to show that I is σ-porous; this is done in Sections 6 and 7.
It is known that for a ∈ D we have lim inf
k→∞Q
a(k) < 2; see e.g. [4, Lemma 3.5] (this is not an “if and only if” statement). Hence, D ∩ I = ∅.
Again, in [3] it is shown that D has full Lebesgue measure in [ √
2, 2] and hence I has zero Lebesgue measure in [ √
2, 2]. On the other hand, I is dense in [ √
2, 2] and is uncountable. Since we could not find a proof of this fact in the literature, we include it for completeness (Lemma 5). We do not explicitly use Lemmas 1 and 5 in the paper, but we include them to give/recall facts about the set I.
Lemma 1. Fix a > √
2. Let Q(k) be the kneading map for T
a. Then lim
k→∞Q(k) = ∞ if and only if lim
n→∞|D
n| = 0.
P r o o f. If lim
n→∞|D
n| = 0, then (3) and (5) imply lim
k→∞Q(k) = ∞.
If lim
k→∞Q(k) = ∞, then (3) and (5) imply lim
k→∞|D
Sk| = 0. But
|D
n| < |D
Sk+1| for S
k< n < S
k+1since T
a|D
nis monotone for such n. Thus, lim
n→∞|D
n| = 0.
Lemma 1 holds for more general unimodal maps with some expansion properties.
Definition 3. For a ∈ [ √
2, 2] and n ∈ N let ω
n(a) be the maximal
open interval in the parameter space containing a such that ξ
nis monotone
on ω
n(a); recall that ξ
n(a) ≡ T
an(c). Note that ω
n(a) is not defined for a ∈ P
and large n. In Figure 1, with n = S
k, we have ω
Sk(a) = (u, v).
c
@ @
I -
PPP PPP q
@ @ R ξ
Skξ
SQ(k)c
Sk(a)
c
SQ(k)(a) a b
•
•
u v
C C C C
C C C C
C C CC
-
1 ξ
SQ(k)b a
•
• ξ
Skc
SQ(k)(a)
c
Sk(a) u v
Fig. 1. Phase Space at cutting time S
kWe recall two known lemmas (see e.g. [3, 14]).
Lemma 2. Fix ε
0> 0 and a
0∈ ( √
2, 2]. Then there exists K
0∈ N such that for all k ≥ K
0,
|ξ
k′(b) |
|ξ
′k(a) | ≤ 1 + ε
0whenever a, b, belong to the same lap of ξ
n|[a
0, 2].
Lemma 3. There exist positive constants α and β such that for all k ≥ 2 and all a ∈ [ √
2, 2],
αa
k≤ |ξ
k′(a) | ≤ βa
kwherever ξ
′kis defined. Hence we also have
1
α a
−k≥ |(ξ
−1k)
′(ξ
k(a)) | ≥ 1 β a
−kfor any branch of ξ
k−1.
For a discussion of Lemma 4 see [14, Chapter 3]. Lemma 4 is used only in the proof of Lemma 5.
Lemma 4. Fix a ∈ ( √
2, 2]. Then n is a cutting time for T
aif and only if ξ
n(ω
n(a)) ∋ c and a > b where b is the unique point in ω
n(a) such that ξ
n(b) = c.
One often works in Phase Space, i.e., one plots the ξ
n(a)’s as functions
of the parameter a. Figure 1 is a piece of Phase Space. Let a be given
and suppose that n = S
k(a) = S
kis a cutting time for T
a; let Q
a(k) =
Q(k). Then one of the pictures in Figure 1 holds. From Lemma 2, we
see that for large n the graph of ξ
nis almost linear and hence for ease
we draw linear functions in Figure 1; thus assume that k is large in Fig-
ure 1. We have ω
Sk(a) = (u, v). The point b in Figure 1 is such that
ξ
Sk(b) = c = 1/2. Also, S
kis a cutting time for all a
′∈ (b, v), D
Sk(a
′) = [T
aS′k(c), T
aS′Q(k)(c)] for all a
′∈ (u, v) \ {b}, and S
kis not a cutting time for all a
′∈ (u, b). Again, for a discussion of these and related details see [14, Chapter 3].
Lemma 5. The set I is dense in [ √
2, 2] and is uncountable.
P r o o f. Let U ⊂ [ √
2, 2] be an open interval. Choose a
1∈ U \ P and a cutting time n
1= S
k1(a
1) such that ω
n1(a
1) ⊂ U. We can make such a choice due to P being countable and Lemma 3. Let ε
1> 0 and set J
1= {a ∈ ω
n1(a
1) | n
1= S
k1(a) and |c − c
n1(a) | < ε
1}. Then for each a ∈ J
1we see that n
1is a cutting time for T
aand |c − c
n1(a) | < ε
1. Notice that J
1is an open subinterval of U (recall Lemma 4).
Fix a
2∈ J
1\ P. Then n
1= S
k1(a
2). Set n
2= S
k1+1(a
2). Choose 0 < ε
2< ε
1/2 such that J
2≡ {a ∈ ω
n2(a
2) | n
2= S
k1+1(a) and |c−c
n2(a) | <
ε
2} ⊂ J
1and such that the sets J
1and J
2share no boundary points. Then (again use Lemma 4) for each a ∈ J
2we have n
1= S
k1(a), n
2= S
k1+1(a),
|c−c
n1(a) | < ε
1, and |c−c
n2(a) | < ε
2. Also, J
2is a proper closed subinterval of J
1.
Fix a
3∈ J
2\ P. Then n
1= S
k1(a
3) and n
2= S
k1+1(a
3). Set n
3= S
k1+2(a
3). Choose 0 < ε
3< ε
2/2 such that J
3≡ {a ∈ ω
n3(a
3) | n
3= S
k1+2(a) and |c−c
n3(a) | < ε
3} ⊂ J
2and the sets J
2and J
3share no boundary points. Then for each a ∈ J
3we have n
1= S
k1(a), n
2= S
k1+1(a), n
3= S
k1+2(a), |c − c
n1(a) | < ε
1, |c − c
n2(a) | < ε
2, and |c − c
n3(a) | < ε
3. Also, J
3is a proper closed subinterval of J
2.
Continue this process and set a
∗= T
n≥1
J
n. Remember that if lim inf
k→∞Q
a∗(k) < ∞, then (by (3)) there exists some δ > 0 such that for infinitely many k we have |c − c
Sk−1| > δ. Hence, lim
k→∞Q
a∗(k) = ∞ with a
∗∈ U. By varying the choices of {a
i} and hence of the sequences of cutting times {n
i}, one can easily show that I is uncountable.
Lemma 6. Let a, a
′∈ [ √
2, 2] and L > 0. Then for all x ∈ [0, 1],
|T
aL(x) − T
aL′(x) | ≤ |a − a
′| a
L− 1 a − 1 . P r o o f. Clearly, |T
a(x) − T
a′(x) | ≤ |a − a
′|. Thus,
|T
aL(x) − T
aL′(x) | ≤ |T
a′(T
aL−1′(x)) − T
a(T
aL−1′(x)) | + |T
a(T
aL−1′(x)) − T
a(T
aL−1(x)) |
≤ |a − a
′| + a(|T
aL−1′(x) − T
aL−1(x) |)
≤ |a − a
′|(1 + a + a
2+ . . . + a
L−1) + a
L|T
a0′(x) − T
a0(x) |
= |a − a
′| a
L− 1
a − 1 .
Definition 4. For a ∈ [ √
2, 2] and each k ∈ N denote by ω
S′k(a) that portion of ω
Sk(a) (the split being at a) for which ξ
Sk(ω
′Sk(a)) contains interior points of D
Sk(a). In Figure 1, ω
′Sk(a) = (u, a).
The next lemma is known (see e.g. [14, Proposition 28]).
Lemma 7. Fix a ∈ ( √
2, 2] and let ω
Skand ω
S′kbe as in Definitions 3 and 4. Then
k→∞
lim
HD(D
Sk(a), ξ
Sk(ω
S′k(a)))
|ξ
Sk(ω
S′k(a)) | = 0.
4. Case 1: lim inf
k→∞Q(k) < ∞ Proposition 1. Set H = {a ∈ [ √
2, 2] | lim inf
k→∞Q
a(k) < ∞ and a 6∈ D ∪ P}. Then H is σ-porous.
P r o o f. For each l ∈ N set H
l= {a ∈ [ √
2, 2] \D | lim inf
k→∞Q
a(k) = l }.
Next, we define for each l ∈ N and a ∈ H
la set I
a,las follows. Fix l and a ∈ H
l. Then for infinitely many k we have Q
a(k) = l. For each such k we deduce, by (3), that c
Sk−1∈ (z
l−1, z
l] ∪ [b z
l, b z
l−1). If for infinitely many k we have c
Sk−1∈ (z
l−1, z
l], then choose a closed interval with rational endpoints, denoted by I
a,l, such that I
a,l⊂ (z
l, c) and T
an(c) 6∈ I
a,lfor all n ∈ N . If for infinitely many k we have c
Sk−1∈ [b z
l, b z
l−1), then choose a closed interval I
a,lwith rational endpoints such that I
a,l⊂ (c, b z
l) and T
an(c) 6∈ I
a,lfor all n ∈ N . (Since a 6∈ D and T
ais leo, we can choose such I
a,l.)
For each l ∈ N set W
l= {I
a,l| a ∈ H
l}. Since the endpoints of all I
a,lare rational, for each l the set W
lis countable. For l ∈ N and W ∈ W
lset H
l,W= {a ∈ H
l| I
a,l= W }.
Claim 1. Each H
l,Wis |W |/2-porous.
P r o o f. Fix l, W ∈ W
land a ∈ H
l,W. Thus, I
a,l= W . Without loss of generality, assume that for infinitely many k we have c
Sk−1∈ [b z
l, b z
l−1) and hence I
a,l= W ⊂ (c, b z
l). Say, W = [w
1, w
2]. Set W
′= ξ
S−1k−1
(W ) ∩ ω
Sk−1(a).
Say, W
′= [w
1′, w
2′]. Set ∆ = |c
Sk−1− w
1| and ∆
′= |w
′1− a|. See Figure 2.
From Lemma 2 we find that for large k, ξ
Sk−1|ω
Sk−1(a) is almost linear.
Hence, ∆/∆
′≈ |W |/|W
′| and therefore |W
′|/∆
′≈ |W |/∆ ≥ |W |. Thus,
|W
′|
∆
′> |W | 2 . (6)
It follows from the definitions of W = I
a,land H
l,Wthat W
′∩ H
l,W= ∅,
since for each a
0∈ W
′there exists n = S
k−1such that T
an0(c) ∈ W . Hence,
Claim 1 follows from (6).
c
@ @ I
@ @ R ξ
Sk−1b zl−1(a)
b zl(a)
w
2w
1a
• c
Sk−1(a)
w
1′w
′2Fig. 2. Construction of W = I
a,land W
′Lastly, as H = S
l∈N
S
W ∈Wl
H
l,W, we see that H is σ-porous.
5. Substantial and co-substantial cuts. In this section we first give the definition of the key concepts of the next section, the substantial and co-substantial cuts.
We also discuss two algorithms: the greedy and the substantial algo- rithm. They both can help one to find long stretches and they are behind the dynamics of our proof; in fact, the arguments of the next section can be used to verify that the substantial cut algorithm indeed works. However, we give this idea to help the reader understand the technical details of the next section and the dynamics behind those technicalities.
In this section we assume that a ∈ I is fixed, that is, a ∈ [ √
2, 2] and lim
k→∞Q
a(k) = ∞. We will also assume that ε is a small positive con- stant.
First we give the definitions of substantial and co-substantial cuts.
Definition 5. We call a cutting time S
ka substantial cutting time provided that |c − c
Sk| ≤ 3|c − c
Sk−1|.
Remark. As lim
k→∞Q(k) = ∞, it follows from (3) and (5) that there are infinitely many substantial cuts. If, additionally, Q(k) is eventually non- decreasing, then it follows from [7, Lemma 2.4] that there exists K ∈ N such that for all k ≥ K, the cut S
kis a substantial cut.
Definition 6. We call a cutting time S
ka co-substantial cutting time provided that |c − c
SQ(k)| ≤ 3|c − c
Sk−1|.
Next we give an informal discussion of a greedy algorithm. We make the
notion precise in Definition 7. Proposition 2 uses the greedy algorithm to
produce long stretches. However, long stretches alone are not enough for our
porosity result, Theorem 1, and hence we modify the greedy algorithm to
obtain the substantial cut algorithm.
Assume S
k0is a cutting time and J
0= [z
k0−1, c] and l
0= S
k0. Then T
al0(J
0) = D
Sk0= [c
Sk0, c
SQ(k0)]. Our target is to find an m > l
0and an interval I ⊂ J
0such that T
am|I is monotone and |T
am(I) | > ε. Since T
ais leo it is clear that such an interval exists; the question is how to find it. This is where we can use the greedy algorithm. The interval J
0consists of two pieces J
01= [z
k0, c] and J
02= [z
k0−1, z
k0] such that T
al0(J
01) = [c
Sk0, c] and T
al0(J
02) = [c, c
SQ(k0)]. Since T
al0+1is not monotone on J
0we need to choose one of these pieces and we make a “greedy choice”, that is, we take the bigger piece (i.e., the piece for which T
al0(J
0i) is bigger), and call this piece J
1. Thus we set J
1= [z
k0, c] and t = k
0if |c − c
Sk0| ≥ |c − c
sQ(k0)| and J
1= [z
k0−1, z
k0] and t = Q(k
0) otherwise. Clearly, if we set l
1= l
0+ S
Q(t+1), then T
al1|J
1is monotone and T
al1(J
1) = [c
St+1, c
SQ(t+1)]. Then J
1can be split into two pieces J
11and J
12such that T
al1(J
11) = [c
St+1, c] and T
al1(J
11) = [c, c
SQ(t+1)]. Again we are greedy and choose J
2= J
11if |c − c
St+1| ≥ |c − c
SQ(t+1)| and J
2= J
12otherwise. We keep repeating this procedure to obtain a nested sequence of intervals J
0⊃ J
1⊃ . . . ⊃ J
n⊃ . . . Then for some large n we set I = J
nand m = l
nto obtain |T
am(I) | > ε.
Considering T
aln(J
n), there is a corresponding greedy algorithm which describes movements between levels in the Hofbauer tower, corresponding to cutting times. For this algorithm, we are interested in which levels of the tower are visited and hence the algorithm is given as a function from N into the cutting times {S
k}. This algorithm is different from the usual action on the tower as described for example in [4].
Definition 7. Fix m ≥ 0. Define G
m: N → {S
k} by G
m(1) = S
mand if G
m(n) = S
t, then
G
m(n + 1) =
S
t+1if |c − c
St+1| ≥ |c − c
SQ(t+1)|, S
Q(t+1)else.
We call this algorithm the greedy algorithm. The name comes from the fact that at each cut we are greedy and take the larger piece of [c
St+1, c
SQ(t+1)].
Lemma 8 is a technical lemma used in Proposition 2 and elsewhere in the paper.
Lemma 8. Let S
kbe a substantial cut (resp. a co-substantial cut ) with Q(k) > 6. Then |c − c
Sk| < |c − c
SQ(k)| (resp. |c − c
SQ(k)| < |c − c
Sk|).
P r o o f. We have |c
Sk− c
SQ(k)| > 8|c − c
Sk−1|, since Q(k) > 6. The lemma now follows from the definition of a substantial cut (co-substantial cut).
Proposition 2. Let S
kbe a cutting time and fix δ < min {|c − c
1|,
|c − c
2|}. Set H
1= [c, c
SQ(k)] and H
2= [c, c
Sk]. Then for i ∈ {1, 2}, there
exist a closed interval I
i⊂ H
iand l
i≥ 1 such that
• T
ali|I
iis monotone, and
• |T
ali(I
i) | > δ.
Moreover , when S
kis a substantial cut with Q(k) > 6, then 1 ≤ l
1≤ S
k−1. P r o o f. For i = 1, set G = G
SQ(k)and for i = 2, set G = G
Sk.
Claim 1. Fix i ∈ {1, 2}. If G(n) = S
mwith Q(m + 1) > 1, then
|c − c
G(n)| < |c − c
G(n+1)|.
P r o o f. Since Q(m + 1) > 1, we have S
Q(m+1)> S
1= 2 and hence a
SQ(m+1)> 2. But a
SQ(m+1)> 2 implies that |c
Sm+1− c
SQ(m+1)| > 2|c − c
Sm|.
It is now easy to check that the claim holds by the definition of G.
Assume that i = 1; the case i = 2 is similar. If, when applying the greedy algorithm G, we arrive at a level of the tower S
mwith Q(m + 1) ∈ {0, 1} then we are done since either |c − c
1| or |c − c
2| is contained in D
Sm+1.
Since lim
k→∞Q(k) = ∞, there exists t ≥ 1 such that |c − c
SQ(k)+t| <
|c − c
SQ(k)|. Hence, if we have the condition “Q(m + 1) > 1” when applying the greedy algorithm, then (due to Claim 1) we cannot get to a level in the tower above S
Q(k)+t. Thus, we arrive at any level of the tower at most once until we arrive at D
2or D
1, in which case we are done. If S
kis a substantial cut and Q(k) > 6, then by Claim 1 and Lemma 8 we cannot return to level S
kand hence cannot get above this level. Therefore l
1≤ S
k−1.
As previously remarked, for our porosity estimate we need more than just to find a long stretch. Assume that we have a small number e η > 0 given in advance and we also have a k
0such that S
k0is a substantial cut and we want to find an interval I ⊂ [c, c
SQ(k0)] and an l ≥ 1 such that T
al|
Iis monotone, |T
al(I) | > ε and |I| > e η e E
Iwhere e E
Iis the length of the shortest closed interval containing both I and c
Sk0. For our porosity estimates we need
|I| ≥ e η e E
I, which we call the metric assumption for our porosity estimates;
this assumption roughly means that we not only want an interval on which we
have a long stretch, but we want the length of this interval to be sufficiently
large, compared to its distance from c
Sk0. Of course, the best situation is
when this interval is a central branch (which we can have if a 6∈ I), but
for a ∈ I finding such intervals is more difficult. In an algorithm which we
call the substantial cut algorithm, as in the greedy algorithm, we will define
a nested sequence of intervals J
0⊃ J
1⊃ . . . ⊃ J
n⊃ . . . such that for a
sequence l
0= S
k0< l
1< . . . < l
n< . . . , T
aln|J
nis monotone and T
aln(J
n)
corresponds to a cutting time level of the Hofbauer tower, J
0= [α
0, β
0] with
T
aSk0(α
0) = c
Sk0and T
aSk0(β
0) = c
SQ(k0). For a large value of n we will be
able to choose I = T
aSk0(J
n).
To understand the dynamics behind the next technical section we need to see how the greedy algorithm is modified, that is, how we define J
n+1by selecting a proper piece of J
n.
Assume J
n= [α
n, β
n]; we chose our notation so that α
nis closer to α
0than β
n. To satisfy our metric assumption we will have to control our greed and sometimes we will have to keep the shorter piece of J
nin order to stay sufficiently close to α
0. To be more precise assume that T
aln(J
n) = [c
St, c
SQ(t)] for an integer t. If T
aln(α
n) = c
SQ(t)we say that we are in a co-active situation. Otherwise, when T
aln(α
n) = c
St, we are not in a co-active situation. Choose γ
n∈ [α
n, β
n] such that T
aln(γ
n) = c. In the non-co-active case we check whether the cut at [c
St, c
SQ(t)] is substantial or not; if it is then we set J
n+1= [γ
n, β
n] (that is, we are greedy and keep the longer piece; recall Lemma 8); if it is not a substantial cut then we set J
n+1= [α
n, γ
n] (that is, in order to satisfy the metric assumption we choose the piece closer to α
0even if it is smaller than the other piece; since we do not have a substantial cut this smaller piece is still relatively long). In the co-active case we check whether the cut at [c
St, c
SQ(t)] is co-substantial or not; if it is then we set J
n+1= [γ
n, β
n] (that is, we are greedy and keep the longer piece); if it is not a co-substantial cut then we set J
n+1= [α
n, γ
n] (that is, in order to satisfy the metric assumption we choose the piece closer to α
0even if it is smaller than the other piece; since we do not have a co-substantial cut this smaller piece is still relatively long).
Next we give a formal definition of the substantial cut algorithm.
Let k
0∈ N be fixed and assume S
k0is a substantial cut. Set Γ (0) = 0, J
0= [z
k0−1, c] and l
0= S
k0. (The auxiliary function Γ tells us whether we are at a co-active (Γ = 1) or a non-co-active (Γ = 0) cut.) Then T
al0(J
0) = D
Sk0= [c
Sk0, c
SQ(k0)], and T
al0|J
0is monotone. Let J
1⊂ J
0be such that T
al0(J
1) = [c, c
SQ(k0)]. Set k
1= Q(k
0) + 1 and l
1= S
k0+ S
Q(k1). Then T
al1(J
1) = D
Sk1= [c
Sk1, c
SQ(k1)], and T
al1|J
1is monotone. Set Γ (1) = 1.
Assume that n ≥ 1 and that we have constructed finite sequences {Γ (i)}
ni=0, {k
i}
ni=0, {l
i}
ni=0, and closed nested intervals J
0⊃ J
1⊃ . . . ⊃ J
nsuch that
• T
ali|J
iis monotone for 0 ≤ i ≤ n,
• T
ali(J
i) = D
Skifor 0 ≤ i ≤ n,
• l
i= l
i−1+ S
Q(ki)for 1 ≤ i ≤ n,
• k
i∈ {k
i−1+ 1, Q(k
i−1) + 1 } for 1 ≤ i ≤ n,
• k
i= k
i−1+ 1 ⇒ T
ali−1(J
i) = [c, c
Ski−1] for 1 ≤ i ≤ n,
• k
i= Q(k
i−1) + 1 ⇒ T
ali−1(J
i) = [c, c
SQ(ki−1)] for 1 ≤ i ≤ n, and
• Γ (i) tells us whether the cut at S
kiis co-active or not.
We want to define k
n+1, l
n+1, and J
n+1. There are two options, which we call Option A and Option B.
Option A. Set k
n+1= k
n+ 1 and l
n+1= l
n+ S
Q(kn+1). Let J
n+1⊂ J
nbe such that T
aln+1|J
n+1is monotone and T
aln+1(J
n+1) = D
Skn+1.
Option B. Set k
n+1= Q(k
n)+1 and l
n+1= l
n+S
Q(kn+1). Let J
n+1⊂ J
nbe such that T
aln+1|J
n+1is monotone and T
aln+1(J
n+1) = D
Skn+1.
If Γ (n) = 0 and S
knis substantial (resp. not substantial) then set Γ (n+1)
= 1 and use Option B (resp. set Γ (n + 1) = 0 and use Option A) to define k
n+1, l
n+1, and J
n+1.
If Γ (n) = 1 and S
knis co-substantial (resp. not co-substantial) then set Γ (n + 1) = 1 and use Option A (resp. set Γ (n + 1) = 0 and use Option B) to define k
n+1, l
n+1, and J
n+1.
The above definition of Γ (n + 1) explains our name for the function Γ . If Γ (n) = 1, then we need to check whether the cut at S
knis co-substantial or not (co-active case). If Γ (n) = 0, then we need to check whether the cut at S
knis substantial or not (non-co-active case).
If for some j we have |D
Skj| > ε, then the algorithm terminates at this step and J
jcan be chosen as I
′, and l
jas m.
It is worthwhile to compare the substantial cut algorithm and the greedy algorithm after this formal definition.
Assume k
n, l
n, and J
nare defined. Recall that D
Skn= [c
Skn, c
SQ(kn)].
During the greedy algorithm we use Option A if |c − c
Skn| ≥ |c − c
SQ(kn )| and Option B otherwise. This means that we are greedy, we always want to follow the “larger piece” at each cut.
In the substantial cut algorithm, to satisfy the metric assumption (that is, we need the long stretch relatively close to c) we allow the use of Option A for nonsubstantial cuts. At nonsubstantial cuts it may still happen that
|c − c
Skn| < |c − c
SQ(kn)|, but at these steps, to obtain the metric estimate, we limit our “greed” and choose the piece which stays close to c. Studying the proof of Lemma 12 of Section 6 one can verify that being nongreedy at these steps yields the desired estimate for the metric assumption.
Finally, we show that substantial cuts are interesting for other reasons as well. It is obvious that at a cutting time |D
Sk| can be arbitrarily small. On the other hand, for substantial cuts we have:
Lemma 9. Let S
kbe a substantial cut and set δ = min {|c − c
j| | 1 ≤ j
≤ 6}. Then
|D
Sk| ≥ a
−Sk−1δ.
(7)
P r o o f. If Q(k) ≤ 6, then (7) follows from (5), the definition of δ, and
a
−Sk−1< 1. Assume that Q(k) > 6. Then, from Proposition 2, there exist
L ⊂ D
Skand l ≤ S
k−1such that T
al|L is monotone and |T
al(L) | > δ. Now, L ⊂ D
Sk, a
l|L| ≥ δ, and l ≤ S
k−1imply the result.
6. Tools for the case lim
k→∞Q(k) = ∞. Throughout this section a ∈ I is fixed; recall a ∈ ( √
2, 2). In this section we give the technical details of the estimates corresponding to this case. Behind the “dynamics” of our argument there is the substantial cut algorithm. Our argument is based on induction; the key result of this section is Proposition 3 which roughly states that if we can find a sufficiently long stretch with good metric estimates for all suitable “lower level” substantial and co-substantial cuts in the Hofbauer tower, then we can find the required long stretch at the “next level” as well.
Choose K
1∈ N such that
• k > K
1and l
′≥ min{Q(k + 1), Q(Q(k) + 1)} imply that S
Q(l′)≥ 20,
• k > K
1implies that Q(k) > 100.
As a > √
2, we have a
SQ(l′ )> 2
10> 1000 for l
′satisfying the above inequality.
Since a 6∈ P, there exists ε
1> 0 such that |c
Sk− c
SQ(k)| > ε
1for k ≤ K
1. Also, throughout this section we assume that 0 < ε < min {|c − c
1|, |c − c
2|, ε
1/2 } is fixed and η ∈ (0, 1/2).
In the next definition we introduce auxiliary points y
kand y
kfor substan- tial cuts. These points will help us in our induction for the estimates needed for the metric assumption; we will use them to show that if we have good metric properties at “lower levels” of the tower then we have good properties at the “next level” as well.
Definition 8. If S
kis a substantial cut for T
a, define y
kto be the unique point on the same side of c as c
Sksuch that |y
k− c| = 4a
−SQ(k)|c − c
SQ(k)|.
The point y
kis defined similarly to y
kbut with |y
k− c| = 2|y
k− c| = 8a
−SQ(k)|c − c
SQ(k)|. It is easy to check that y
k, y
k6∈ [c, c
Sk].
The next definition will give our metric assumption (based on the auxil- iary point y
k) which we can use in our induction. The ε-η-good substantial cuts will provide long stretches with good “metric properties”.
Definition 9. A substantial cut S
kis said to be ε-η-good provided that there exist I ⊂ [c, c
SQ(k)] and l ≥ 1 such that T
al|I is monotone, |T
al(I) | > ε, and |I| ≥ ηE
I, where E
Iis the length of the shortest closed interval containing both y
kand I. (See Figure 3.)
c
Skc I c
SQ(k)• y
kE
IFig. 3. Construction of E
IDefinition 10. A substantial cut S
kis strongly ε-η-good provided there exist I ⊂ [c, c
SQ(k)] and l ≥ 1 such that T
al|I is monotone, |T
al(I) | > ε, and
|I| ≥ ηE
I, where E
Iis the length of the shortest closed interval containing both y
kand I.
The next three definitions are the co-substantial versions of the previous two.
Definition 11. If S
kis a co-substantial cut for T
a, define y
k′to be the unique point on the same side of c as c
SQ(k)with |y
′k− c| = 4a
−SQ(k)|c − c
Sk|.
The point y
′kis defined similarly to y
′kbut satisfies |y
′k− c| = 2|y
k′− c| = 8a
−SQ(k)|c − c
Sk|. Again, it is easy to check that y
k′, y
′k6∈ [c, c
SQ(k)].
Definition 12. A co-substantial cut S
kis said to be ε-η-good provided there exist I ⊂ [c, c
Sk] and l ≥ 1 such that T
al|I is monotone, |T
al(I) | > ε, and
|I| ≥ ηE
I, where E
Iis the length of the shortest closed interval containing both y
′kand I.
Definition 13. A co-substantial cut S
kis strongly ε-η-good provided there exist I ⊂ [c, c
Sk] and l ≥ 1 such that T
al|I is monotone, |T
al(I) | > ε, and
|I| ≥ ηE
I, where E
Iis the length of the shortest closed interval containing both y
′kand I.
Lemma 10. Let S
kbe a substantial cut. Set p
0= Q(k) + 1 and q
0= Q(p
0). If S
p0is not a co-substantial cut , then there exists l ≥ 1 such that S
q0+lis a substantial cut, L ≡ S
q0+l= S
q0+S
Q(q0+1)+. . .+S
Q(q0+l)≤ S
Q(k), and S
q0+l′is not a substantial cut for 1 ≤ l
′< l.
What is the dynamics behind this lemma? In the next figure we show some levels of the Hofbauer tower. The top level corresponds to the cut at S
k. To satisfy our metric assumptions in the substantial cut algorithm we want to stay “close to” c
Sk, marked by an arrow. Of course, due to the substantial cut, we need to throw away the small piece containing c
Sk, and we follow the iterated T
aimages of c instead (the other point marked by an arrow on the top level). At level S
p0we mark by an arrow the T
aSq0image of c, which actually equals c
SQ(p0). This is the “co-endpoint” of the Hofbauer tower level at S
p0. We now drop down to the bottom level in the figure, S
Q(p0), and we also picture the image of the level S
p0as a subset of the bottom level. By our assumption we do not have a co-substantial cut at level S
p0, that is, the
“co-piece” of length ∆ is sufficiently long. Now, starting from the bottom
level, we move up in the tower until at level S
q0+lwe have again a substantial
cut. At the nonsubstantial cuts we just simply follow the piece which contains
the c
Sq0+jnon-“co-endpoint”, j = 1, . . . , l − 1; these endpoints are marked
by an arrow again. Finally, we have a substantial cut at level S
q0+l, and the
whole procedure starts again. . .
6 6
6
6
6 c
c
SQ(p0)= c
Sq0= T
aSQ(p0)(c) c
SQ(Q(p0))
c
SQ(q0+1)c
Sq0+1= T
Sq0+SQ(q0+1)a
(c)
c
Sq0+l= T
Sq0+SQ(q0+1)+...+SQ(q0+l)a