On Sets Containing an Affine Copy of Bounded Decreasing Sequences
Tongou Yang

TL;DR
This paper investigates the minimal size and density properties of sets containing affine copies of bounded decreasing sequences, showing such sets must be dense or can be constructed as nowhere dense, depending on the context.
Contribution
It establishes conditions under which sets containing affine copies of all bounded decreasing sequences must be dense, and constructs nowhere dense sets for specific collections of sequences.
Findings
Sets containing all bounded decreasing sequences are necessarily somewhere dense.
Existence of closed, nowhere dense sets containing affine copies of specific convergent sequences.
Characterization of set size and density constraints for containing affine copies of sequences.
Abstract
How small can a set be while containing many configurations? Following up on earlier work of Erd\H os and Kakutani \cite{MR0089886}, M\'ath\'e \cite{MR2822418} and Molter and Yavicoli \cite{Molter}, we address the question in two directions. On one hand, if a subset of the real numbers contains an affine copy of all bounded decreasing sequences, then we show that such subset must be somewhere dense. On the other hand, given a collection of convergent sequences with prescribed decay, there is a closed and nowhere dense subset of the reals that contains an affine copy of every sequence in that collection.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
On Sets Containing an Affine Copy of Bounded Decreasing Sequences
Tongou Yang
Abstract.
How small can a set be while containing many configurations? Following up on earlier work of Erdős and Kakutani [MR0089886], Máthé [MR2822418] and Molter and Yavicoli [Molter], we address the question in two directions. On one hand, if a subset of the real numbers contains an affine copy of all bounded decreasing sequences, then we show that such subset must be somewhere dense. On the other hand, given a collection of convergent sequences with prescribed decay, there is a closed and nowhere dense subset of the reals that contains an affine copy of every sequence in that collection.
2010 Mathematics Subject Classification:
11B05, 28A78, 28A12, 28A80
**Keywords: ** Sparse sets containing pattern, dimension, density
1. Introduction
Given sets , we say that contains the pattern if contains an affine copy of , i.e. if there exist and such that . Identification of patterns in sets is an active research area, and there are questions of many flavours:
- (1)
Which types of patterns are guaranteed to exist in large sets? For example, a classical consequence of the Lebesgue density theorem is that if has positive Lebesgue measure, then it contains an affine copy of all finite sets. In sets of fractal dimensions, Łaba and Pramanik [MR2545245] proved that if a fractal set supports a measure satisfying a Frostman’s condition and has sufficiently large Fourier decay, then must contain a -term arithmetic progression. Last, but not least, one of the most famous conjectures in this direction is the Erdös distance conjecture; there are many substantial results established by Bennett, Greenleaf, Iosevich, Liu, Palsson, Taylor, etc. See [MR3518531][MR3365800][MR3420476] for more details. 2. (2)
Can there exist large sets avoiding prescribed patterns? A famous conjecture in this direction is the Erdős similarity problem (see [MR0429704]), which is stated as follows: for each infinite set , does there exist a measurable set with positive Lebesgue measure that does not contain any affine copy of ? There are partial results to this conjecture by Bourgain, Falconer, Kolountzakis, etc; see [Bourgain][MR722418][MR1446560].
Apart from Erdős similarity conjecture, there are also lots of well-known results above large sets avoiding patterns. Keleti [MR2431353] showed that for any set of at least 3 elements there exists a set of Hausdorff dimension that contains no similar copy of . In this direction, Shmerkin [MR3658188] showed that there exists a set of Fourier dimension that contains no -term arithmetic progression. In another direction, Fraser and Pramanik [MR3785600] obtained a general result that there exists sets of large Hausdorff dimension and full Minkowski dimension that avoids all patterns prescribed by a large family of functions. 3. (3)
How small can a set be while containing many patterns? This will be the main point of concern in this article.
1.1. Literature Review
In 1955, Erdős and Kakutani [MR0089886] proved that there is a perfect set of Lebesgue measure [math] and Hausdorff dimension which satisfies the following property: for each , there is such that if is a finite set with elements and with diameter , then there is such that . In particular, such perfect with Lebesgue measure [math] and Hausdorff dimension contains an affine copy of every finite set. This result marked the beginning of the study of small sets containing many prescribed patterns.
In 2008, Máthé [MR2822418] constructed a compact set with Hausdorff dimension [math] that contains an affine copy of all finite sets. Actually, the set he constructed contains a translate of every set that he calls a “slalom”. One can show that for every finite set , there is a slalom that contains an affine copy of . Looking closer into his construction, he is even able to show that contains an affine copy of every infinite bounded decreasing sequence with sufficiently rapid decay.
In 2016, Molter and Yavicoli [Molter] proved the following result: given a (possibly uncountable) family of continuous functions on obeying mild regularity conditions, there is an -set of Hausdorff dimension [math] such that
[TABLE]
for any countable subcollection . In particular, choosing and , they are able to construct an -set with Hausdorff dimension [math] such that the following holds: given any , there is such that for all . A simpler proof of this special case is included in the appendix of this article.
However, neither the set constructed in [Molter] nor its simplification in the appendix of this paper is closed. In fact, even if a set obeys the following weaker assumption:
[TABLE]
then should contain an interval. This can be seen by taking to be an enumeration of all rationals in . By assumption, there is and such that . Taking closure on both sides shows that if or if . If were closed, then itself should contain an interval, which would be a contradiction to the fact that . Thus, although in [Molter] is small in terms of Hausdorff dimensions, it is quite large in the sense of topology.
1.2. Our main result
In this paper, we adopt a slightly different perspective from dimensionality which was the main concern of [MR2822418] and [Molter]. Instead, we use the topological notion of density to quantify largeness. A set is said to be somewhere dense if its closure contains an interval. We have just shown that any set satisfying Condition (1.1) is somewhere dense; thus no closed set with and satisfying Condition (1.1) could be found.
As the simple example suggests, the triviality of the problem above is mainly because may have many accumulation points. Hence we weaken Condition 1.1 to the following:
[TABLE]
Note that a bounded decreasing sequence has one and only one accumulation point in . This gives rise to the main question we are concerned in this paper.
Main question: Let be a set satisfying Condition (1.2). Must be somewhere dense?
The answer to the main question is affirmative. This is the content of Theorem 1.1 below.
Theorem 1.1**.**
Let be a set such that Condition (1.2) holds, i.e. for all sequences strictly decreasing to [math], there is and such that for all . Then is somewhere dense.
As we shall see, the proof of Theorem 1.1 relies on the arbitrarily slow decay of . Interestingly, our next main theorem shows that this is the only obstruction to having a nowhere dense set obeying Condition 1.2. In fact, if we specify a sequence with a prescribed decay, however slow, one can turn Theorem 1.1 into a negative result. In this case, we can even take such set to be closed and bounded.
Theorem 1.2**.**
Let with strictly. Then there is a closed and nowhere dense set , depending on , such that for any sequence with , there is and such that for all .
For example, we can take to be , or even , , etc, or we could take to be a fixed sequence that decreases slower than any finite iterations of the logarithmic function. Then we have the following corollary:
Corollary 1.3**.**
There is a closed, nowhere dense set containing an affine copy of all geometrically decreasing sequences (i.e. for some ), all sequences with polynomial decay (i.e. for some ) and all sequences with rate of decay faster than finitely many iterates of the logarithmic function (for example, .
1.3. Generalisation to higher dimensions
We may also consider extending Theorems 1.1 and 1.2 to higher dimensions. Let us take as an example.
1.3.1. Extension of Theorem 1.1 to higher dimensions
Let . Suppose for all sequences in , there is and such that for all . Then what can we say about the density of ?
For example, given any unit vector , we can take to be any sequence converging to [math] through the line with direction . Applying Theorem 1.1 on each line, we see that contains a line segment (although not necessarily of unit length) in every direction, so by another result of Keleti [MR3451230], must have the same Hausdorff dimension as a Kakeya set in . A famous result by Davies [MR0272988] shows that any Kakeya set in has full Hausdorff dimension, so .
But can we say more about ? Is it true that contains an open ball in as well? Since our proof of Theorem 1.1 relies heavily on the interval structure on , it is not immediate to generalise the argument to the planar case.
1.3.2. Extension of Theorem 1.2 to higher dimensions
Similarly, we may ask if given a sequence in with prescribed decay, there is a closed and nowhere dense set that contains an affine copy of every sequence with . We hope to address this question in a future paper.
1.4. Outline of the article
This article has two main parts. The first part, from Section 2 to Section 5, gives the proof of Theorem 1.1. The second part is the proof of Theorem 1.2, which is given in Section 6. In the appendix we give a simple proof of the special case of Molter and Yavicoli’s construction mentioned in the introduction, which is logically unrelated to the main theorems.
In Section 2, we introduce the necessary notation for this paper and do a preliminary reduction. In Section 3, we give a Cantor-like construction which is the key to the proof of Theorem 1.1. In Section 4, we construct a slowly decreasing sequence and use this, together with Lemma 4.2, to prove Theorem 1.1. In Section 5, we prove Lemma 4.2.
2. Notation and reduction
We start with some elementary lemmas in set theory and real number theory.
2.1. Some set manipulations
The following lemma on set relations will be used extensively in the article.
Lemma 2.1**.**
Let , let where is any index set, and let . Then we have the following set relations:
[TABLE]
Hence without ambiguity, we may drop the parentheses in both sides of (2.2) and (2.3).
Proof.
For (2.1), if and only if , if and only if , if and only if , if and only if .
For (2.2), if and only if there is such that , if and only if there is such that , if and only if , if and only if .
For (2.3), if and only if for all we have , if and only if for all we have , if and only if , if and only if .
∎
2.2. Density of sets
We adopt the following notation.
- •
Given any interval , we use to denote its length. Any interval in this paper will be nondegenerate, that is, .
- •
Given any set , we use to denote its closure and to denote its interior, both with respect to the standard topology on .
- •
If is a closed interval, we say a set is dense in if for each open interval we have . Equivalently, is dense in if .
- •
We say a set is nowhere dense if . We say a set is somewhere dense if its closure contains an interval.
We state the following lemma in real number theory.
Lemma 2.2**.**
The followings are equivalent.
- (1)
* is nowhere dense.* 2. (2)
For each closed interval there is an open subinterval such that . 3. (3)
* is not somewhere dense, that is, contains no interval.*
As a corollary, If and are nowhere dense, then so is .
Proof.
- •
(1) implies (2). Let be nowhere dense. Assume, towards contradiction, that there is a closed interval such that for all open intervals , we have . Then . Since is arbitrary, by definition of density, is dense in . Hence , which is a contradiction. Hence for any closed interval there is some open subinterval such that .
- •
(2) implies (3). Suppose for any closed interval there is some open subinterval such that . Suppose, towards contradiction, that is somewhere dense. Then contains an interval, which in turn contains some closed interval . By assumption, there is some open interval such that . But , so , so . But since , this is a contradiction.
- •
(3) implies (1). We prove the contrapositive, that is, assuming is not nowhere dense, we are going to prove that is somewhere dense. Since is not nowhere dense, we have . As is an open set, it contains an open interval . Thus , so is somewhere dense.
Now we prove the corollary. Let and be nowhere dense. By equivalence of (1) and (2), we will show that for any closed interval there is an open interval such that . Now given any closed interval . Since is nowhere dense, by equivalence of (1) and (2) again, there is an open interval such that . But contains some closed interval . Since is nowhere dense, applying (2) to gives an open interval such that . But , so . Hence is an open interval such that , so is nowhere dense. ∎
2.3. Two useful notations
For our future use, it is convenient to introduce the following notations:
- •
If is an interval with endpoints , we define . If is a union of intervals with endpoints such that for , we further define . (Note that by the Lindelöf property of , such union is necessarily countable or finite.)
- •
For any set and any , we write for the left -neighbourhood of the set : .
We list here some elementary properties we shall use.
Proposition 2.3**.**
- (i)
If , then for each , . In particular, . 2. (ii)
For any index set and any , . 3. (iii)
If is a (countable or finite) union of bounded open intervals with disjoint closures, then for any , . 4. (iv)
If , then for any , . 5. (v)
If , then for any set , .
Proof.
- (i)
Let and . If , then there is and such that , so . Hence .
On the other hand, if , then we have two cases:
If , then letting and shows that .
If , then we let , and let . Then we let and . Note that and . Thus and so .
Hence . Combining two directions we get .
Since for all , we have . 2. (ii)
Let and . If , then there is such that , that is, there is and such that . But , so , and thus . Hence .
On the other hand, if , then there is and such that . Since , there is such that . Hence . Hence . 3. (iii)
Write . Then for each ,
[TABLE] 4. (iv)
Since we can write . By (ii) we have . 5. (v)
Let , and let . Then there is and such that . But then , so . Hence .
∎
2.4. A preliminary reduction
From the statement of Theorem 1.1, given any , there is and such that for all . However, can be either positive or negative. In this subsection, we shall show that without loss of generality, it suffices to prove the case when . More precisely, we consider the following condition, which is slightly stronger than Condition (1.2):
[TABLE]
We will show that the following Proposition 2.4 implies Theorem 1.1. Once this is established, it suffices to prove Proposition 2.4.
Proposition 2.4**.**
If satisfies Condition (2.4), then is somewhere dense.
2.4.1. Proof that Proposition 2.4 Implies Theorem 1.1
Suppose, towards contradiction, that is not somewhere dense, i.e. is nowhere dense by equivalence of (1) and (3) of Lemma 2.2. Let . Since is nowhere dense, so is . By the corollary stated at the end of Lemma 2.2, is nowhere dense.
To use Proposition 2.4, we check that satisfies Condition (2.4). Let strictly. Since satisfies Condition 1.2, there is and such that for all . If , then ; if , then , so in either case, satisfies Condition (2.4).
By Proposition 2.4, is somewhere dense, which is a contradiction by equivalence of (1) and (3) of Lemma 2.2 as we showed above that is nowhere dense.
**Remark: **To avoid excessive use of extra terminology, from now on we will not be referring to Proposition 2.4 itself in the subsequent argument. Instead, we will assume without loss of generality that in the assumption of Theorem 1.1.
3. A Cantor-like Construction
The main idea of proving Theorem 1.1 is by contradiction. To achieve the contradiction, we will assume that is nowhere dense, and construct a Cantor-like set containing . At each level of construction of the Cantor set, we are removing intervals with specific lengths from the middle thirds of the remaining intervals. We then construct a slowly decreasing sequence , with rate of decrease depending on the lengths of the removed intervals, such that contains no affine copy of . This construction will be the key to our proof of Theorem 1.1.
We will use the following standard notations and definitions:
3.1. The main construction
One of the main steps in the proof of Theorem 1.1 is the following Cantor-type construction.
Proposition 3.1**.**
Let be nowhere dense. Then there is a countable collection of open sets and a countable collection of closed intervals , with the following properties:
- (a)
* for each .* 2. (b)
* for all .* 3. (c)
Each is of the form
[TABLE]
where for each , is a collection of open intervals of the same length (denoted by ) with disjoint closures. Without loss of generality, can be chosen to be decreasing to [math] such that . 4. (d)
For each , is a disjoint union of closed intervals, which we denote as from left to right. They obey the relation , or equivalently, . In addition, for each and each .
As a consequence,
[TABLE]
Proof.
We construct inductively. In the first step, by (2) of Lemma 2.2 applied to with , we can find an open interval which lies in . Let the length of be (since we can always take a shorter interval within , we may assume ), and let . Note that , which contains , has closed connected components, which we denote as and from left to right (See Figure 1). By construction, , so ; similarly we also have . Hence all (a)-(d) are satisfied for ((b) being null here).
In general, at the end of the -th step, we have obtained and hence and obeying the requirements (a)-(d). In the -th step, we apply (2) of Lemma 2.2 to for each with and find an open sub-interval of the closed middle third of contained in . A priori the intervals may have varying lengths. If with and , we replace each , by a subinterval of length , and we define . By a slight abuse of notation we continue to call these smallest subintervals . Thus all ’s now have the same lengths , such that and that .
(Refer to Figure 2, which demonstrates for a fixed two subsequent iterations. We remark here that the two solid dots denote the trisection points of . Similarly, the four empty dots denote the trisection points of and , respectively.)
Since for each , lies in the closed middle third of the closed interval , and are disjoint by (d) in the -th step, we see that are disjoint. Furthermore, is disjoint from since by the -th step we have
[TABLE]
Let be the disjoint union of these open intervals, and by disjointness we also have . Then we have just showed that
[TABLE]
for all .
We now proceed to verify conditions (a)-(d). We start with (a). Since by induction hypothesis, it suffices to show that
[TABLE]
However, was chosen as the union of intervals , all of which are disjoint from . Hence (3.4) follows.
We proceed to (b). In view of the induction hypothesis, this would follows if we show that for . But this is (3.3) that we have proved.
Part (c) follows by definition of and disjointness of .
For (d), since up to the -th step we have intervals , and given , each is a union of disjoint closed intervals, we see is a disjoint union of closed intervals, which we denote as from left to right.
Note that with our choice of indices, we have . We write , , then . Since is a subinterval of the middle third of , we have
[TABLE]
By the induction hypothesis, we have , so . Similarly we can show . As this holds for all , we see that for all .
Hence the induction closes. Lastly, letting shows that
[TABLE]
∎
The proof of Proposition 3.1 shows that any interval from the -th step of the construction yields exactly two intervals and at the -th step, i.e.
[TABLE]
Moreover, if , then , .
We will refer to and as the “children” of . Each interval generates exactly descendants after subsequent steps. The rightmost of these intervals is . For fixed and , as increases, the closed and bounded intervals form a decreasing nested sequence such that each , contains the right endpoint of , namely, . Additionally, in view of (d), we have . Hence the nested interval property leads to the following lemma:
Lemma 3.2**.**
Fix , . Then
[TABLE]
3.2. Distribution of the deleted open sets
The following set relation will be used in the last part of the proof of Lemma 4.2 which leads to the main theorem. Recall the left neighbourhood and the notation introduced in Section 2.3.
Proposition 3.3**.**
The sets constructed in the proof of Proposition 3.1 obey the following property: for ,
[TABLE]
In other words, the intervals are densely distributed; if some is not covered by any of the ’s up to stage , then there is some and some so that will be within the left -neighbourhood of .
The proof of this proposition is based on the following simple observation.
Lemma 3.4**.**
Let be a closed interval, and let denote its closed middle third. Then for each open interval , we have
[TABLE]
(The illustration of this lemma and the proof is shown in Figure 3.)
Proof.
Let and . By (i) of Proposition 2.3, we have
[TABLE]
Since , we have . Hence
[TABLE]
Thus we have . ∎
Now we can give a proof of Proposition 3.3.
Proof.
Fix . Recall that (d) of Proposition 3.1 gives that for each , . Since are disjoint, using our definition of for each interval introduced above, we also have .
Fix and consider a single (See Figure 2 again). For , since the middle third of contains , by Lemma 3.4 applied to , we have
[TABLE]
Again, since is deleted from whose “child” on the right is , we have
[TABLE]
Taking union over on both sides in (3.6), we have
[TABLE]
We observe that for each , the -th interval above is adjacent to the -th one. As a result, the union is a single interval given by
[TABLE]
But by Lemma 3.2, , so . What we have just shown is then
[TABLE]
Thus the left hand side of (3.5) is equal to:
[TABLE]
∎
4. Proof of Theorem 1.1
We will prove Theorem 1.1 by contradiction. Suppose is nowhere dense. For , write
[TABLE]
Then for each , is nowhere dense, so we can use Proposition 3.1 with to find and with lengths as specified by (c) of Proposition 3.1.
4.1. Constructing a slowly decreasing sequence
With the countable collection of sequences indexed by , we are going to pick an extremely slowly decreasing sequence depending on , such that does not contain any affine copy of .
Note that for each , is a sequence in that decreases to [math], but the rate may vary for different . By the following lemma, we are going to construct a strictly decreasing sequence which decreases more rapidly than for any .
Lemma 4.1**.**
For each , let with be strictly decreasing to [math]. Then there is a sequence with which also decreases strictly to [math], such that for any and any we have .
Proof.
Let . Then for all since for all and . Also, .
We prove that is strictly decreasing. Indeed, let , then
[TABLE]
where the strict inequality follows since for each , is strictly decreasing with respect to . Lastly, fix . By definition, if , then . ∎
Now we start to construct . We set and for , so and increases strictly to .
We then define as follows:
[TABLE]
That is, we set
[TABLE]
and the choice of for intermediate values of is decided by linearly interpolate between the two closest values, namely, .
Thus
[TABLE]
Since is increasing, it follows that is decreasing. Since , we see that is strictly decreasing.
Refer to Figure 4, which shows the sequence in the case and . For example, decreases from to in steps of equal size . It then decreases from to in steps of equal size .
We claim that contains no affine copy of .
In order to achieve a contradiction, we will prove the following lemma:
Lemma 4.2**.**
Let be the sequence defined in (4.2). For every , denotes the set in (4.1). Then for every and , we have
[TABLE]
The lemma will be proved in Section 5.
4.2. Proof of Theorem 1.1 assuming Lemma 4.2
Recall that at the beginning of this section, we have assumed towards contradiction that is nowhere dense and from this constructed each and a slowly decreasing . To achieve the required contradiction, we will show that contains no affine copy of .
Suppose, towards contradiction, that there is and such that for all . Recalling the preliminary reduction in subsection 2.4, we may assume without loss of generality that .
Thus there is such that contains all but finitely many terms of . Indeed, there is a unique with . Since , there is such that for all , so for all . Equivalently, for . Letting also shows that . Rewriting this into set notation, we have
[TABLE]
which is a contradiction to Lemma 4.2. This proves Theorem 1.1.
5. Translation of an interval
In this section, we will prove Lemma 4.2. The main ingredients of this proof are two structural results concerning the union of translation of an interval. These results are contained in Lemma 5.1 and 5.2 below. The proof of Lemma 4.2 assuming these results appear in Section 5.4.
Before stating the lemma, we point out a minor simplification of notation. We will temporarily drop the dependence on for every term indexed by until it becomes necessary. This helps us get rid of using excessively cumbersome notations.
To be more precise, for each , let us write , and unless otherwise specified, , and (defined at the beginning of this section) will be denoted by , and , respectively.
In the new notation, (4.4) in Lemma 4.2 reads
[TABLE]
5.1. Structure of union of translates of an interval
Fix and we examine carefully for a large . Let us recall that from (3.1) of Proposition 3.1, and fix one connected component of .
Let
[TABLE]
We note that is finite since . By the monotonicity of , for all , we have . It is worth noting that depends and , but this dependence is suppressed because the subsequent argument does not rely on the specified value of and .
Lemma 5.1**.**
Let be a sequence strictly decreasing to [math] such that is also decreasing. Then for any and as in (5.2), we can decompose the countable union of intervals into a disjoint union of and , where
[TABLE]
is a disjoint union of open intervals of the same length , and
[TABLE]
is a single open interval with length and the same right endpoint as . Using our notation, this can be written as
[TABLE]
This lemma is illustrated in Figure 5. In this figure, we first fix an interval and show the relative positions of for different choices of . To showcase the threshold for the overlapping phenomenon, we draw these intervals indexed by along the vertical axis.
We also remark that and again depend on (as well as and ), but we suppress the dependence for the moment since for now we will be only considering one single . Another crucial observation is that our is independent of the choice of , so it works for all intervals in the -th iteration of the construction in the proof of Proposition 3.1. In the future, we call the disjoint part and the overlapping part.
Proof of Lemma 5.1.
As all are open intervals and is strictly decreasing, is a disjoint union if and only if for each , we have . This is true if and only if for all , which follows from the definition (5.2) of . Since are translates of the interval , they have the same length .
Since is strictly decreasing, and are disjoint if and only if and are disjoint. This is true if and only if , which holds by (5.2).
The infinite union is a single open interval if and only if for each , we have . This is true if and only if for all , which follows from (5.2).
Lastly, since decreases strictly to [math], increases strictly to as . Since we have shown that is an open interval, we have . By Part (i) of Proposition 2.3, we have , which is (5.3). ∎
5.2. Slow Decay of
In this subsection, we prove the following lemma, which is a result of the slow decay of .
Lemma 5.2**.**
Let . Then there is such that
[TABLE]
Recall that depends implicitly on .
We first prove that there is such that for all . (Recall was defined in the construction of at the end of subsection 4.1, and does not depend on .) Indeed, by definition of , this is true if and only if
[TABLE]
for all large such that . But by construction of the sequence , we have
[TABLE]
which will be strictly less than if . But by Lemma 4.1, for all . Hence (5.5) holds if .
Since , there is such that for all . Hence we may choose so that for all . By monotonicity of and recalling (4.3), we have
[TABLE]
which is (5.4).
5.3. A corollary of Lemma 5.1 and Lemma 5.2
In this subsection, we prove the following set relation:
[TABLE]
For the proof of (5.6), we will be only interested in the overlapping part. For each and , we have
[TABLE]
Recall that is independent of . Thus we can take the union over on both sides of (5.7) and obtain
[TABLE]
Swapping the unions on the left hand side of (5.8) and by (3.1) and (2.2), we see it is equal to . By (3.1) and (ii) of Proposition 2.3, the right hand side of (5.8) is equal to . We have thus showed
[TABLE]
Now we invoke Lemma 5.2 to find an such that for all . We then choose an integer such that for all , we have . This implies
[TABLE]
Taking union over on both sides of (5.9), we have
[TABLE]
Hence (5.6) follows.
5.4. Proof of Lemma 4.2
We can now prove Lemma 4.2, which is expressed in the form (5.1). By the inclusion relation (3.2) in Proposition 3.1, for any ,
[TABLE]
where the last line follows from (2.3).
Now we take complements in on both sides of (5.6) showed in the previous section. This gives
[TABLE]
which is (5.1). This finishes the proof of Lemma 4.2 and thus Theorem 1.1.
6. Proof of Theorem 1.2
We start with a brief sketch of the proof. First, we introduce the definition of threshold sequences, and then prove Proposition 6.2 which is just Theorem 1.2 with an additional assumption that the prescribed can be replaced by a threshold sequence . After that, we will show Proposition 6.2 and Lemma 6.3 to be stated below together imply Theorem 1.2. Lastly we give a proof of Lemma 6.3.
6.1. Threshold sequences
Definition 6.1** (Threshold Sequence).**
Let be a sequence of real numbers. We say is a threshold sequence if it satisfies the following properties:
- (1)
* is strictly decreasing.* 2. (2)
* converges to [math].* 3. (3)
.
Proposition 6.2**.**
Let be a threshold sequence. Then there is a closed and nowhere dense set , depending on , such that for any sequence with , there is and such that for all .
For the demonstration to be more clear, we give a proof of Proposition 6.2 in the next subsection.
Lemma 6.3**.**
Let be a sequence of real numbers strictly decreasing to [math]. Then there is a threshold sequence such that for all .
6.1.1. Proof that Proposition 6.2 and Lemma 6.3 imply Theorem 1.2
Let be given as in Theorem 1.2. By Lemma 6.3, find a threshold sequence such that . By Proposition 6.2 applied to , we can find a closed and nowhere dense , depending on , such that for all , in particular for all , there is and such that for all . But by Lemma 6.3, depends on only, so in turn also depends on only.
6.2. Proof of Proposition 6.2
6.2.1. Construction of
We start with any countable collection of open intervals that forms a countable base for the standard topology on . For example, we can choose to be the countable collection of all open intervals in with rational centres and rational radii. Our set will be of the form
[TABLE]
for a carefully chosen collection of intervals whose lengths are to be specified (See (6.10)). With this definition, is automatically closed and nowhere dense.
6.2.2. A measure-theoretic argument
We will figure out what conditions can be imposed on so that the set we defined satisfies the affine containment property as stated in Proposition 6.2.
Let . Assuming has been chosen, we are going to find and such that for all . In contrast to (5.1), we show that there is such that the following set relation holds:
[TABLE]
Using measure theory, (6.2) is true if, in particular,
[TABLE]
Here, denotes the standard Lebesgue measure on .
But since (6.1), using (2.1) and (2.3), we can compute
[TABLE]
Thus (6.3) holds if and only if (where (2.1) and (2.2) are used)
[TABLE]
Hence it suffices to show that there is such that
[TABLE]
It further suffices to show there is such that
[TABLE]
The following proposition will imply (6.4):
Proposition 6.4**.**
- (1)
For any and any ,
[TABLE] 2. (2)
Let be a fixed constant such that for all . (Such exists since , and note that does not depend on .) Then for any and any ,
[TABLE] 3. (3)
[TABLE]
Indeed, if all of the above are true, then by the dominated convergence theorem applied to with the measure space being the counting measure on , we get
[TABLE]
Thus (6.4) holds since by (6.10).
6.2.3. Proof of Proposition 6.4
We first prove (1). Let and . Denote . Since , it is bounded. Let and . Then we have , and . Hence , so
[TABLE]
On the other hand, , so . Hence the squeeze law implies that converges to as .
Now we come to Part (2). Define, similar to (5.2),
[TABLE]
Since is a threshold sequence (see Definition 6.1), it decreases strictly to [math] and is also decreasing. Thus we have if and only if .
By Lemma 5.1, we have that is a disjoint union of open intervals of length , that is a single open interval of length , and that and are disjoint. Thus the right hand side of (6.5) can be computed as:
[TABLE]
Now we come to the left hand side of (6.5). Regardless of the positions of the intervals , we always have
[TABLE]
On the other hand, by 2 of Proposition 6.4, for all and for all , we have . Denote . Then for all , we have
[TABLE]
Similarly, for all , we have . This implies , and so
[TABLE]
Thus
[TABLE]
This finishes the proof of Part (2) of the proposition.
It remains to prove Part (3). By (6.7) this is equivalent to
[TABLE]
To this end, we need to specify our choice of .
Define . is well defined since , and in particular, we have
[TABLE]
Recall that ’s are open intervals that form a topological base for and that are chosen to be subintervals of for each .
Then we define:
[TABLE]
Note that , so by definition of in (6.6). By monotonicity of and (6.9), we have
[TABLE]
Also note that since is decreasing, is also summable by (6.11).
The definition of (6.6) implies that for all we have . Hence we can bound from above by:
[TABLE]
which is summable by (6.11) and the note following it. This proves (6.8), thus (3) of Proposition 6.4.
6.3. Proof of Lemma 6.3
Let be given. Let and . For , we define
[TABLE]
By this definition, we have for all as well as for all , which is Part (3) of Definition 6.1. It remains to show Parts (1) and (2), namely, strictly decreases to [math].
We first show by induction that is strictly decreasing. First, . Assuming for all where , we will show that . We have 2 cases:
- •
If , then as is assumed to be strictly decreasing.
- •
If , then , since the last inequality equivalent to which is our induction assumption.
Next we show that converges to [math]. We have two cases:
- •
If there is such that for all , , then for all . Thus is an infinite arithmetic progression of common difference marching to the left. Hence if , then , which is a contradiction since by definition, for all .
- •
Otherwise, infinitely often, so there is a subsequence for all . Since , we have . But is a strictly decreasing sequence, so itself also converges to [math].
7. Appendix
In the appendix, we give a proof of a particular case of Molter and Yavicoli’s result [Molter]. It is actually almost parallel to their proof, but with the notations greatly simplified since we are only considering a special case.
Definition 7.1**.**
A dimension function is a right-continuous increasing function such that , for .
Definition 7.2**.**
Let be a dimension function. For a set and , we define
[TABLE]
We then define
[TABLE]
Proposition 7.3**.**
Let with be a dimension function. Suppose for some set . Then has Hausdorff dimension [math].
Proof.
Let . Then there is with for all , since by L’Hôpital’s rule. Then for any ,
[TABLE]
∎
Theorem 7.4** (Theorem 3.2 and Theorem 4.4 of [Molter], simplified).**
Let be any dimension function. Then there is an -set such that and for any sequence , we have
[TABLE]
In particular, by the previous proposition.
Proof.
Let be an increasing sequence, , such that for all ,
[TABLE]
For each real number , we consider its digit expansion with respect to the sequence :
[TABLE]
where denotes the integral part of .
Let , denote the collection of all real numbers such that its -th digit, , is [math] or . If there are two possible expansions of with one of them having or , include that number in as well (this ensures that is made up of disjoint closed intervals). Let for . Then forms a partition for . Define . For example, is the set of all real numbers so that their -th digits are [math] or . Note is also closed.
Lastly, define . We claim that is the required -set.
- •
To show , it suffices to show for all . Let be small, and cover by
[TABLE]
intervals of lengths
[TABLE]
for all large ’s. Then we have
[TABLE]
Letting , we have . Letting , we have then . Thus .
- •
Now let be given. We show
[TABLE]
We have for all , so it suffices to show
[TABLE]
But , , etc. We can rewrite the infinite intersection on the right hand side of (7.1) into:
[TABLE]
where is the greatest integer such that divides . For example, the first few terms of the intersection are:
[TABLE]
We would like to show this intersection is nonempty.
Denote . Since the distance between the centres of the two adjacent intervals in is and the intervals of are shorter in length than those of , no matter how we translate , there is an interval of that is contained in that translate of .
Hence for any given , we can find such satisfying . Similarly, one can find of such that . Continuing in this way, we get a nested sequence of compact intervals with rapidly decreasing length:
[TABLE]
By the nested interval theorem, the intersection in (7.2) is nonempty, and hence so is the intersection in (7.1).
∎
We remark that defined in this way is not closed. This was seen by taking to be as in the introduction of the paper, but it can also be seen directly from this simplified construction. Indeed, is the set of all real numbers such that for any , there is so that the -th digit of is not [math] or . Particularly, if , then there is an increasing sequence such that the -th digit of is not [math] or .
If were open, this means for any , if is sufficiently close to , then . However, we see that for any , we can choose such that is a finite decimal number, so .
Lastly, we have that is dense in . Given and , consider the digit expansion of . There is some and some real number with the same digits as on all digits but having all digits [math] for , such that . Then .
Acknowledgement
I am grateful to my advisor Malabika Pramanik for her guidance throughout the preparation of this paper.
References
