1 Introduction
The uncertainty principle is a fundamental concept asserting that no function can be simultaneously localized in both position and frequency. This principle carries profound implications throughout mathematics and physics. Recently, Dyatlov and Zahl [Reference Dyatlov and ZahlDZ] introduced the fractal uncertainty principle (FUP), which provides a quantitative limitation on how a function and its Fourier transform may both concentrate near fractal sets. Since its introduction, the FUP has become a central theme in Fourier analysis and has deep connections with other fields, including chaotic dynamics, spectral theory, and scattering theory.
The FUP has been established in a variety of one-dimensional settings through several distinct approaches: additive combinatorics [Reference Dyatlov and ZahlDZ, Reference Cladek and TaoCT], Fourier decay of fractal measures [Reference Bourgain and DyatlovBD1], dynamical techniques [Reference Dyatloy and JinDJ2, BLT], and Beurling–Malliavin theory [Reference Bourgain and DyatlovBD2, Reference CohenC2]. Higher-dimensional extensions have also been obtained; see, for instance, Han and Schlag [Reference Han and SchlagHS] and Cohen [Reference CohenC1, Reference CohenC2].
To illustrate one of its central applications, consider an open quantum system. Resonant states oscillate while allowing energy to escape to infinity. The spectral gap governs the slowest rate of decay, thereby determining the asymptotic rate of energy dissipation with significant consequences for the stability of nonlinear wave equations. Resonant states associated with the slowest decay typically concentrate near trapped sets, that is, points that remain confined because of the underlying classical dynamics. Because of the chaotic nature of such systems, these trapped sets exhibit a fractal structure. The FUP imposes a quantitative restriction on the localization of resonant states, leading directly to estimates for the spectral gap.
Two principal examples of chaotic systems illustrating this mechanism are as follows. (1) Open baker’s maps, a canonical example of a discrete chaotic dynamical system, where the trapped sets are Cantor sets. In this setting, the FUP leads directly to a spectral gap for the corresponding quantum baker’s maps [Reference Dyatlov and JinDJ1, Reference Eswarathasan and HanEH]. (2) The geodesic flow on convex cocompact hyperbolic surfaces, a prominent example of a continuous chaotic dynamical system, where the trapped sets correspond to Schottky limit sets. The FUP established for these Schottky limit sets has contributed directly to recent breakthroughs on the spectral gap for the Laplacian in this geometry [Reference Bourgain and DyatlovBD1, Reference Bourgain and DyatlovBD2, Reference Dyatlov and ZahlDZ]. For a comprehensive overview of the FUP and its applications to open systems, as well as to eigenfunction estimates in closed systems, we refer the reader to Dyatlov’s survey article [Reference DyatlovDy].
We now state the formal framework of the FUP. Let
$0<h\le 1$
denote the semiclassical parameter and define the semiclassical Fourier transform
For
$h=1$
, this coincides with the standard Fourier transform
$\mathcal {F}:=\mathcal {F}_1$
. The FUP concerns estimates for the operator norm
where the h-dependent sets
$X=X(h)$
and
$Y=Y(h)\subset \mathbb {R}$
have fractal-type geometry characterized by
$\delta $
-regularity, following Dyatlov [Reference DyatlovDy, Definition 2.2].
Definition 1.1 (
$\delta $
-regular sets).
Let
$0\le \delta \le 1$
,
$R\ge 1$
, and
$0\le \alpha _{\mathrm {min}}\le \alpha _{\mathrm {max}}\le \infty $
. A nonempty closed set
$X\subset \mathbb {R}$
is called
$\delta $
-regular with constant R on scales
$\alpha _{\mathrm {min}}$
to
$\alpha _{\mathrm {max}}$
if there exists a locally finite measure
$\nu _X$
supported on X such that, for every interval I centered at a point of X with
$\alpha _{\mathrm {min}}\le |I|\le \alpha _{\mathrm {max}}$
,
Here,
$|E|$
denotes the Lebesgue measure of a measurable set
$E\subset \mathbb {R}$
.
Since
$\mathcal {F}_h$
is unitary on
$L^2(\mathbb {R})$
, we always have (1-1)
$=O(1)$
. We say that X and Y satisfy the FUP with exponent
$\beta \ge 0$
if (1-1)
$=O(h^\beta )$
as
$h\to 0$
. The main goal in studying the FUP for
$\delta $
-regular sets is to establish the existence of an exponent
$\beta>0$
and to determine the sharp exponent for which the FUP holds. The sharp exponent, denoted by
$\beta ^s(X,Y)$
, is the largest
$\beta $
such that (1-1)
$=O(h^\beta )$
holds for all
$0<h<h_0$
with some
$h_0>0$
. It typically depends on the parameters
$\delta $
and R in Definition 1.1 associated with the sets X and Y.
First, if X and Y are
$\delta $
-regular on scales h to
$1$
with
$\delta \in [0,1]$
, then the FUP (1-1) holds with exponent
This quantity (1-2) is sometimes referred to as ‘the volume bound’, as it depends only on the volumes of X and Y, namely
$|X|,|Y|\le Ch^{1-\delta }$
; see Bourgain and Dyatlov [Reference Bourgain and DyatlovBD2, Lemma 2.9].
Improvements over the volume bound (1-2) have been obtained in various settings; see, for example [Reference Dyatloy and JinDJ2, Reference Jin and ZhangJZ]. The sets considered in these works are deterministic and the improvement in the exponent is generally small (and either implicitly or explicitly dependent on
$\delta $
and R in Definition 1.1). In particular, the following theorem includes explicit estimates on such improvements, which are exponentially small when
$0<\delta \le \frac 12$
[Reference Dyatloy and JinDJ2, Theorem 1] and superexponentially small when
$\frac 12<\delta <1$
[Reference Jin and ZhangJZ, Theorem 1.2].
Theorem 1.2. Let
$0<\delta <1$
and
$R\ge 1$
. Suppose that
$X,Y$
are
$\delta $
-regular with constant R on scales h to
$1$
. Then, the FUP (1-1) holds with an exponent
$\beta $
such that
Here,
$C>0$
is an absolute constant.
Remark 1.3. The FUP depends on the framework of Fourier transform
$\mathcal {F}_h$
. In particular, a nontrivial function u and its Fourier transform
$\mathcal {F}_h u$
cannot both be compactly supported. However, in the framework of the Walsh–Fourier transform, such a phenomenon is allowed. In terms of the FUP, there are certain Cantor sets of dimension
$\frac 12\le \delta <1$
for which the FUP (1-1) does not hold with exponents greater than
$\beta _{\mathrm {Vol}}$
(which is zero in this case). This is due to Demeter [Reference DemeterDe].
In an ongoing project, we investigate the FUP (1-1) when the sets
$X,Y$
are constructed via certain random procedures, and in these random settings, we aim to prove the FUP with more favorable exponents than those in Theorem 1.2 for the deterministic cases. Eswarathasan and the first-named author [Reference Eswarathasan and HanEH] considered the FUP for the random Cantor sets in the discrete setting. That is, let
$M,A\in \mathbb {N}$
such that
$M\ge 3$
and
$A=M^\delta $
with
$0<\delta <1$
. Then, the alphabets of cardinality A from the digits
$\{0,\ldots ,M-1\}$
form a probability space
which is equipped with the uniform counting measure
$\mu _1$
. Here,
$\mathrm {Card}(\mathcal {A})$
is the cardinality of
$\mathcal {A}$
.
In [Reference Eswarathasan and HanEH], an alphabet is chosen at random from
$\mathbb {A}(M,A)$
; then the discrete Cantor sets are constructed using this alphabet (in each iteration step). Let
$\delta \in (0,\frac 23)$
. We proved that, with overwhelming probability (that is, except on a subset of
$\mathbb {A}(M,A)$
with exponentially small measure depending on
$M,\varepsilon $
), the Cantor sets with random alphabets satisfy the FUP with an exponent
$\beta \ge \frac 12-\frac 34\delta -\varepsilon $
. It is a significant improvement over the volume bound (1-2) for this random ensemble.
In this paper, we consider the FUP for random Cantor sets in the continuous setting of
$\mathbb {R}$
. We use a different random procedure to that in [Reference Eswarathasan and HanEH] for the construction. See Section 1.1 for the different random ensembles of Cantor sets, as well as the comparison of approaches and results between the discrete and continuous settings.
Each Cantor set in
$\mathbb {R}$
can be built via an iteration process. Let
$\mathbb {A}(M,A)$
be as above. Inductively define
and for
$j\ge 2$
,
where
$\mathcal {A}(b)\in \mathbb {A}(M,A)$
with
$b\in B_{j-1}$
are independent and identically distributed random variables. In particular,
$\mathrm {Card}(B_j)=A^j$
for all
$j\in \mathbb {N}$
.
Write
Hence,
$\mathcal {C}_j$
is a union of
$A^j$
closed intervals, each of which has Lebesgue volume of
$M^{-j}$
. Define also the Borel measure
$\nu _j$
whose density function is given by
Finally, the weak limit
$\nu $
of
$\nu _j$
as
$j\to \infty $
defines the Cantor measure which is supported on
$\mathcal {C}$
.
We next set up the appropriate probability space for the random Cantor set
$\mathcal {C}$
and the random Cantor measure
$\nu $
. In the first iteration, the probability space is given by
$\mathbb {A}(M,A)$
; in the j th iteration for
$j\ge 2$
, since
$\mathrm {Card}(B_{j-1})=A^{j-1}$
, the probability space is given by
$\mathbb {A}(M,A)^{A^{j-1}}$
equipped with the uniform counting measure
$\mu _j$
. Write
Then,
$\mathcal {C}$
is a random Cantor set and
$\nu $
is a random Cantor measure in
$\mathbb {R}$
with respect to the probability space
$\mathbb {A}^\infty $
.
It is obvious that each Cantor set
$\mathcal {C}$
constructed in this way has Hausdorff dimension
Moreover, each Cantor set
$\mathcal {C}$
is
$\delta $
-regular with constant
$R=2$
on scales
$0$
to
$1$
, for which one can simply choose the Cantor measure
$\nu $
in Definition 1.1; see [Reference DyatlovDy, Example 2.6] for the example of the middle-third Cantor set (that is,
$M=3$
and
$\mathcal {A}=\{0,2\}$
).
Consider the h-neighborhoods
$\mathcal {C}(h)$
of
$\mathcal {C}$
. Then,
$\mathcal {C}(h)$
is
$\delta $
-regular with constant
$R=8$
on scales h to
$1$
; see [Reference Bourgain and DyatlovBD2, Lemma 2.3]. Therefore, for each Cantor set
$\mathcal {C}$
, the FUP (1-1) holds for
$X=Y=\mathcal {C}(h)$
with an exponent
$\beta $
explicitly given in Theorem 1.2.
However, in the case when
$0<\delta <\frac 23$
, we prove that, with overwhelming probability (that is, except on a subset of
$\mathbb {A}^\infty $
with exponentially small measure), the FUP holds for the random Cantor sets with much better exponents than those in Theorem 1.2.
Theorem 1.4 (FUP for random Cantor sets).
Let
$0<\delta <\frac 23$
. Suppose that
$M,A\in \mathbb {N}$
such that
$M\ge 2^{(4/\delta )}$
and
$A=M^\delta $
. Then, for
$0<\varepsilon <(\delta /2)$
, there exists
$\mathbb {G}\subset \mathbb {A}^\infty $
with
such that each Cantor set
$\mathcal {C}$
from
$\mathbb {G}$
satisfies that
Here,
$C>0$
is an absolute constant and
$C_1=C_1(\varepsilon )>0$
depends on
$\varepsilon $
.
We also prove an FUP for the random Cantor measures
$\nu $
.
Theorem 1.5 (FUP for random Cantor measures).
Under the same conditions as Theorem 1.4, the corresponding random Cantor measure
$\nu $
satisfies that
The proofs of the FUP in Theorems 1.4 and 1.5 are based on the following Fourier decay estimate of the random Cantor measures.
Theorem 1.6 (Fourier decay of random Cantor measures).
Let
$0<\delta <1$
. Suppose that
$M,A\in \mathbb {N}$
such that
$M\ge 2^{(4/\delta )}$
and
$A=M^\delta $
. Then, for
$0<\varepsilon <\min \{(\delta /2),\frac 13\}$
, there exists
$\mathbb {G}\subset \mathbb {A}^\infty $
with
such that each Cantor measure
$\nu $
from
$\mathbb {G}$
satisfies that
Here,
$C>0$
is an absolute constant and
$C_1=C_1(\varepsilon )>0$
depends on
$\varepsilon $
.
Remark 1.7 (Fourier dimension and Salem sets).
The Fourier dimension
$\dim _{\mathrm {F}}E$
of a Borel set
$E\subset \mathbb {R}$
is the largest number s such that there is a finite Borel measure
$\nu $
supported on E that satisfies that
$\mathcal {F}\nu (\xi )=O(|\xi |^{-(s/2)})$
. We always have that
$\dim _{\mathrm {F}}E\le \dim _{\mathrm {H}}E$
, the Hausdorff dimension of E, because the strongest Fourier decay estimate for a measure supported on E is
$O(|\xi |^{-({\dim _{\mathrm {H}}E}/{2})})$
. We say that E is a Salem set if
$\dim _{\mathrm {F}}F=\dim _{\mathrm {H}}E$
. Salem [Reference SalemSa] constructed the first example of such sets, which is random in nature and is Cantor-like. See [Reference MattilaM, Ch. 12] for more details.
The random Cantor measures in Theorem 1.6 satisfy (almost) the strongest possible Fourier decay estimates, valid for the full range
$\delta \in (0,1)$
. However, these estimates yield the FUP in Theorems 1.4 and 1.5 only in the more restricted range
$\delta \in (0,\tfrac {2}{3})$
. Our construction of random Cantor sets is largely inspired by Shmerkin [Reference ShmerkinSh, Theorem 2.1], who established (almost) optimal Fourier decay estimates for a broader class of random Cantor sets. In that setting though, the decay estimate for
$\mathcal {F}\nu (\xi )$
was proved only at integer frequencies, which is insufficient for our application, and the constant C in (1-5) depends on the specific Cantor set.
Finally, we remark that the Fourier decay of random fractal measures is closely connected to arithmetic progressions and Fourier restriction problems; see [Reference Łaba and PramanikLP] and [Reference Łaba and WangLW] for further background and recent developments.
1.1 Random ensembles in the discrete setting and the continuous setting
Continue with our notation of
$\mathbb {A}(M,A)$
with
$M,A\in \mathbb {N}$
and
$A=M^\delta $
,
$0<\delta <1$
. We discuss the FUP for different ensembles of Cantor sets. The boundary points of the Cantor set in the continuous setting of
$\mathbb {R}$
at each iteration
$j\in \mathbb {N}$
naturally define the Cantor set in the discrete setting of
This connection allows us to compare the approaches and results on the FUP in the discrete setting and in the continuous setting. (We remark that for direct comparison between the two settings, the discrete set
$\mathbb {Z}_N$
here differs to that in [Reference Dyatlov and JinDJ1, Reference Eswarathasan and HanEH] by a scaling factor of N.)
Ensemble I. Let
$\mathcal {A}\in \mathbb {A}(M,A)$
be randomly chosen. For
$j\in \mathbb {N}$
, define the discrete Cantor set of order j as
for which the probability space is
$\mathbb {A}(M,A)$
.
Ensemble II. For
$j\in \mathbb {N}$
, let
$\mathcal {A}_k\in \mathbb {A}(M,A)$
for
$l=1,\ldots ,j$
be independent and identically distributed random variables. Define the discrete Cantor set of order j as
for which the probability space is
$\prod _{l=1}^j\mathbb {A}(M,A)$
.
Ensemble III. Let
$B_1=(1/M)\mathcal {A}$
with
$\mathcal {A}\in \mathbb {A}(M,A)$
. For
$j\ge 2$
, let
$\mathcal {A}(b)\in \mathbb {A}(M,A)$
for
$b\in B_{j-1}$
be independent and identically distributed random variables, and define the discrete Cantor set of order j as
for which the probability space is
$\prod _{k=1}^j\mathbb {A}(M,A)^{A^{k-1}}$
.
The initial three iterations and the alphabet used for a Cantor set in Ensemble I. (The intervals colored red are removed in the iteration process.)

The initial three iterations and the alphabets used for a Cantor set in Ensemble II.

The initial three iterations and the alphabets used for a Cantor set in Ensemble III.

Figure 3 Long description
A multi-panel diagram showing three iterations of a Cantor set.
Row 1: A horizontal line divided into three segments labeled 0, 1, and 2. Segments 0 and 1 are black, while segment 2 is red. To the right is the set notation {0, 1}.
Row 2: The line is further subdivided into six segments. From left to right, the labels are 0 (black), 1 (red), 2 (black), 0 (black), 1 (black), and 2 (red). To the right are the sets {0, 2}, {1, 2}.
Row 3: The line consists of several smaller segments. The first group has labels 0 (red), 1 (black), 2 (black). After a gap, a longer sequence of segments is labeled 0 (red), 1 (black), 2 (black), 0 (black), 1 (red), 2 (black), 0 (black), 1 (black), 2 (red). To the right are the sets {1, 2}, {1, 2}, {0, 2}, {0, 1}.
In each of these ensembles, the Cantor sets
$\mathcal {C}$
in
$\mathbb {R}$
are defined by (1-3). Figures 1–3 demonstrate (the initial iterations of) examples of the Cantor sets with
$M=3$
and
$A=2$
.
Remark 1.8 (The FUP for Cantor sets in the discrete setting of
$\mathbb {Z}_N$
).
Let
$\mathcal {F}_N$
be the discrete Fourier transform that is unitary on
$l^2(\mathbb {Z}_N)$
. For each
$j\in \mathbb {N}$
, the discrete Cantor set
$B_j\in \mathbb {Z}_N$
. The FUP for Cantor sets in the discrete setting is concerned with the estimate of the form
where
$N^{-1}=M^{-j}\to 0$
plays the role of the semiclassical parameter.
For the deterministic Cantor sets in Ensemble I, Dyatlov and Jin [Reference Dyatlov and JinDJ1] introduced an FUP theory and proved the FUP (1-6) with exponent
$\beta =\beta (M,\mathcal {A})>\beta _{\mathrm {Vol}}$
for all
$M,\mathcal {A}$
. They also extensively studied the sharp exponent
$\beta _s(M,\mathcal {A})$
in the FUP for different
$M,\mathcal {A}$
. On one hand, they found examples of
$M,\mathcal {A}$
for which the FUP holds with the exponent
${1-\delta }/{2}$
, which is the best possible one. On the other hand, they also found examples of
$M,\mathcal {A}$
for which the sharp exponent
$\beta _s(M,\mathcal {A})=\beta _{\mathrm {Vol}}+o_M(1)$
; see [Reference HuH] and [Reference KangabireK] for more recent constructions of Cantor sets for such examples.
For the random Cantor sets in Ensemble I, Eswarathasan and Han [Reference Eswarathasan and HanEH] introduced a probabilistic approach to the FUP and proved that for
$0<\delta <\frac 23$
,
$\beta _s(M,\mathcal {A})\ge \frac 12-\frac 34 \delta -\varepsilon $
with overwhelming probability. The proof is similar to that used in this paper; that is, it is based on establishing a Fourier decay estimate of the corresponding discrete Cantor measure
$\tilde \nu _j=\sum _{b\in B_j}\delta _b$
. However, the proof is simplified because of the submultiplicativity property in the discrete setting: if
$j=j_1+j_2$
, then
where
$N=N_1N_2$
with
$N_1=M^{j_1}$
and
$N_2=M^{j_2}$
. Hence, the estimate of the FUP at the initial iteration
$j=1$
implies one for all iterations
$j\in \mathbb {N}$
. Indeed, the Fourier transform of the discrete Cantor measure at the first iteration,
has decay for
$m\in \mathbb {Z}_M\setminus \{0\}$
for randomly chosen
$\mathcal {A}\in \mathbb {A}(M,A)$
, which is sufficient to imply the FUP in the discrete setting.
For the deterministic Cantor sets in Ensembles II and III, one can prove an FUP with exponents in Theorem 1.2, following an approach of Dyatlov and Jin [Reference Dyatloy and JinDJ2] to reduce the FUP for the discrete Fourier transform
$\mathcal {F}_N$
to one for
$\mathcal {F}_h$
with respect to the discrete measures
$\tilde \nu _j$
. Moreover, Dyatlov and Jin [Reference Dyatlov and JinDJ1] still supply examples of Cantor sets for which the FUP holds with the best possible exponent (by simply choosing the same alphabet at each iteration).
However, much less is known for the random Cantor sets in Ensembles II and III than Ensemble I. In particular, the submultiplicativity property is not necessarily true, since different alphabets can be used in different iterations. Thus, one has to consider higher iterations when proving the FUP via the probabilistic approach. This is open.
Remark 1.9 (The FUP for Cantor sets in the continuous setting of
$\mathbb {R}$
).
All Cantor sets
$\mathcal {C}$
in each ensemble above are
$\delta $
-regular with an absolute constant R on scales
$0$
to
$1$
in Definition 1.1. Their h-neighborhoods
$\mathcal {C}(h)$
are
$\delta $
-regular on scales h to
$1$
. As a consequence, the h-neighborhoods
$\mathcal {C}(h)$
satisfy the FUP in Theorem 1.2.
Our main results in Theorems 1.4 and 1.5 are concerned with the random Cantor sets in Ensemble III, stating that if
$0<\delta <\frac 23$
, then the sharp constant
$\beta _s\ge \frac 12-\frac 34\delta -\varepsilon $
in the FUP with overwhelming probability.
However, for the random Cantor sets in Ensembles I and II, much less is known. In particular, the Cantor measures in these ensembles do not necessarily have Fourier decay; that is, the Fourier dimension of some Cantor sets can be zero; see again [Reference MattilaM, Ch. 12]. The probabilistic approach to the FUP in these ensembles is open.
Moreover, for the deterministic case in all the above-mentioned ensembles, no examples of Cantor sets are known to satisfy the FUP with the best possible exponent
${1-\delta }/{2}$
in the continuous setting of
$\mathbb {R}$
to the authors’ knowledge.
1.2 Organization of the paper
In Section 2, we prepare the probabilistic tools from concentration of measure theory for our proof of the main theorems. In Section 3, we prove the Fourier decay of the random Cantor measures. In Section 4, we use the Fourier decay to establish the FUP for the random Cantor measures and random Cantor sets.
2 Probabilistic estimates
Recall that
$M,A\in \mathbb {N}$
with
$M\ge 3$
and
$A=M^\delta $
with
$0<\delta <1$
, and that
$\mathbb {A}(M,A)$
(equipped with the uniform counting probability measure
$\mu _1$
) is the probability space of alphabets of cardinality A from the digits
$\{0,\ldots ,M-1\}$
.
In this section, we establish the probabilistic estimates, which are used to prove the Fourier decay estimate of random Cantor measures; see Section 3. This involves the estimate of
where S is a discrete probability space, and
$s\in S$
are independent and identically distributed random variables. In particular, the following function (2-1) appears naturally in such an estimate.
Suppose that B is a finite set and
$\mathcal {A}(b)\in \mathbb {A}(M,A)$
for
$b\in B$
are independent and identically distributed random variables. For
$N\in \mathbb {N}$
and
$\eta \in \mathbb {R}\setminus \{0\}$
, define
in which
Hence, (2-1) is a random variable with respect to the probability space
$\mathbb {A}(M,A)^{\mathrm {Card}(B)}$
equipped with the uniform counting measure
$\mu $
. The main estimate in this section is the following theorem.
Theorem 2.1. Let
$N\in \mathbb {N}$
and
$\eta \in \mathbb {R}\setminus \{0\}$
. Then,
We estimate
$F_\eta (\mathcal {A})$
for
$\mathcal {A}\in \mathbb {A}(M,A)$
and first observe that
We next show that the random variable
$F_\eta (\mathcal {A})$
for
$\mathcal {A}\in \mathbb {A}(M,A)$
is concentrated near its expectation at an exponential rate, and therefore satisfies a much better estimate than the above trivial bound with overwhelming probability. It is a consequence of the concentration of measure theory in the metric space
$\mathbb {A}(M,A)$
established by Eswarathasan and Han [Reference Eswarathasan and HanEH, Section 2].
Set the metric in
$\mathbb {A}(M,A)$
by
Here,
$\mathcal {A}_1\triangle \mathcal {A}_2$
denotes the symmetric difference. For a function
$F:\mathbb {A}(M,A)\to \mathbb {C}$
, its Lipschitz norm is defined by
Under this setup, we have the following theorem [Reference Eswarathasan and HanEH, Theorem 2.1].
Theorem 2.2 (Concentration of measure in the space of alphabets).
Let
$F:\mathbb {A}(M,A)\to \mathbb {C}$
and
$t>0$
. Then,
in which
$\mathbb {E}[F]$
is the expectation of F with respect to
$\mu _1$
.
To apply Theorem 2.2 to
$F_\eta $
in (2-2), we compute that
Here, we use the fact that for any fixed digit
$a=0,\ldots ,M-1$
, the number of alphabets
$\mathcal {A}$
in
$\mathbb {A}(M,A)$
that contain a is
${M-1\choose A-1}$
.
To estimate the Lipschitz norm of
$F_\eta $
in (2-2), let
$\mathcal {A}_1,\mathcal {A}_2\in \mathbb {A}(M,A)$
. Then,
in view of the metric (2-4). Hence,
$\|F\|_{\mathrm {Lip}}\le (1/A)$
. By Theorem 2.2, we therefore have the following proposition.
Proposition 2.3. Let
$\eta \in \mathbb {R}\setminus \{0\}$
and
$t>0$
. Then,
An immediate consequence is an estimate on the variance
$\mathrm {Var}[F_\eta ]$
of
$F_\eta $
.
Corollary 2.4. Let
$\eta \in \mathbb {R}\setminus \{0\}$
. Then,
Proof. Since
$\mathbb {E}[F_\eta ]=0$
, compute that
We now prove Theorem 2.1 and need the following version of Bernstein inequality from Bennett [Reference BennettB].
Theorem 2.5 (Bernstein inequality).
Let
$X_1,\ldots ,X_n$
be independent and identically distributed random variables with expectation zero. Suppose that for some
$C>0$
,
$|X_j|\le C$
for all
$j=1,\ldots ,n$
. Then, for
$t>0$
,
Proof of Theorem 2.1.
We apply the Bernstein inequality with
$n=\mathrm {Card}(B)$
and
for which
$X(b)\le 2$
from (2-3) for all
$b\in B$
. Moreover,
Hence,
3 Fourier decay of random Cantor measures
We derive the Fourier transform of the Cantor measure
$\nu $
supported on the Cantor set
$\mathcal {C}$
; see (1-3). Let
$\xi \in \mathbb {R}\setminus \{0\}$
. Then,
Here, the density function
$\rho _j$
of the measure
$\nu _j$
assigns a measure of
$({M^j}/{A^j})$
to each of the
$A^j$
intervals that defines
$\mathcal {C}_j$
. Hence,
Since
$\mathrm {Card}(B_j)=A^j$
,
in which
$C>0$
is an absolute constant; that is, it is independent of
$M,A,\xi ,j$
. Here, we use the fact that
This estimate of
$\mathcal {F}\nu _j$
is not strong enough to derive a Fourier decay of
$\nu $
. To do so, we next compare the Fourier transforms of
$\mathcal {C}_j$
for consecutive j values, which requires a different way of computing
$\mathcal {F}\nu _j$
as above. Let
$j\ge 2$
. Then,
Similarly,
Denoting
$\eta =\xi /M^j$
, we have that
We use Theorem 2.1 to estimate
$G(\eta )$
. First, compute that
Since
$a\in \{0,1,\ldots ,M-1\}$
,
Since
$|F_\eta (\mathcal {A})|\le 2$
by (2-3) and
$B_{j-1}\subset [0,1]$
with
$\mathrm {Card}(B_{j-1})=A^{j-1}$
, we have that
in which
$C>0$
is an absolute constant. Here, we use the fact that
Next, we move on to estimating the following term in
$G(\eta )$
:
which has a period of
$2\pi $
. Thus, it suffices to consider this term only in the case when
$\eta \in (0,2\pi ]$
. Let
Set K as the smallest integer such that
Then,
Divide
$(0,2\pi ]$
into subintervals of equal length l. Denote the boundary points of these subintervals (except
$0$
) by
We are now ready to apply Theorem 2.1 to
$\eta _k$
. Here, the probability space
$\mathbb {A}(M,A)^{A^{j-1}}$
for
$\mathcal {C}_j$
is equipped with the probability measure
$\mu _j$
. Take
$t=LA^{-(j/2)}$
. Then, there is
$\Omega _k\subset \mathbb {A}(M,A)^{A^{j-1}}$
(depending on
$\eta _k$
) with
such that for all
$\mathcal {C}_j$
in
$\Omega _k$
,
Write
Then, for some absolute constant
$C>0$
,
and for all
$\mathcal {C}_j$
in
$\mathbb {G}_j$
,
Hence, under the same conditions,
To pass the estimate for
$\eta _k$
,
$k=1,\ldots ,K$
, to that for all
$\eta \in (0,2\pi ]$
, we use the mean value theorem of
$G(\eta )$
. That is, for each
$\eta \in (0,2\pi ]$
, there is
$\eta _k$
such that
$\eta _{k-1}=\eta _k-l<\eta \le \eta _k$
. Thus,
Finally,
Recall that
$\eta =\xi /M^j$
. We have established the following proposition.
Proposition 3.1. Let
$j\ge 2$
and
$0<L\le A^{j/2-1}$
. Then, there is
$\mathbb {G}_j\subset \mathbb {A}(M,A)^{A^{j-1}}$
with
such that for all
$\mathcal {C}_j$
in
$\mathbb {G}_j$
(that is,
$\{\mathcal {A}(b):b\in B_{j-1}\}$
are from
$\mathbb {G}_j$
),
Here,
$C>0$
is an absolute constant.
Let
For
$j\ge 3$
, set
Since
$({j\varepsilon }/{2})\le (j/2-1)$
for all
$j\ge 3$
, we apply Proposition 3.1. Then, there is
$\mathbb {G}_j\in \mathbb {A}(M,A)^{A^{j-1}}$
with
such that for all
$\mathcal {C}_j$
in
$\mathbb {G}_j$
, (3-2) holds.
Set
$\mathbb {G}_1=\mathbb {A}(M,A)$
,
$\mathbb {G}_2=\mathbb {A}(M,A)^A$
, and
$\mathbb {G}_j$
for
$j\ge 3$
be given in (3-1). Let
Recall that
$A=M^\delta $
with
$0<\delta <1$
. Hence,
Here,
$C>0$
is an absolute constant and
$C_1=C_1(\varepsilon )>0$
depends on
$\varepsilon $
.
Now, suppose that
$\mathcal {C}$
is in
$\mathbb {G}$
; that is,
$\mathcal {C}_j$
are in
$\mathbb {G}_j$
for all
$j\in \mathbb {N}$
; see (1-4). Then,
Divide the summation into the cases when
$j<J$
and
$j\ge J$
, in which
Assume further that
Then,
for some absolute constant
$C>0$
, provided that
$M^{-(\delta /4)}<\frac 12$
. This can be guaranteed by
In this case, if
$|\xi |\ge M^4$
, then
because
$0<\delta <1$
.
Remark 3.2 (Fourier decay estimates of
$\nu _j$
).
Note that for each
$j\ge 3$
,
The Fourier decay estimate of the Cantor measure
$\nu $
in Theorem 1.6 also applies to the Cantor measure
$\nu _j$
at each iteration
$j\in \mathbb {N}$
.
Recall that the density function
$\rho _j$
of the Cantor measure
$\nu _j$
is given by
It then follows that
Hence, with the same conditions as Theorem 1.6,
4 From Fourier decay to the FUP
In this section, we prove the FUP in Theorems 1.4 and 1.5, following the approach to the FUP by the Fourier decay suggested by Dyatlov [Reference DyatlovDy, Section V]. See also Bourgain and Dyatlov [Reference Bourgain and DyatlovBD1, Section 4], where they used the (generalized) Fourier decay estimate of the Patterson–Sullivan measures to establish an FUP for the related fractal sets (that is, the limit sets of Schottky groups).
We first prove the FUP in Theorem 1.5 for the random Cantor measures
$\nu $
:
where
Here, the Cantor set
$\mathcal {C}$
is chosen from
$\mathbb {G}\subset \mathbb {A}^\infty $
in Theorem 1.6 so that the corresponding Cantor measure
$\nu $
satisfies the Fourier decay estimate:
Note that
where
$T^\star T$
is an integral operator with kernel
The Fourier decay estimate of
$\nu $
in Theorem 1.6 implies that if
$|{\eta -\xi }/{h}|\ge M^4$
, then
Here,
$C>0$
is an absolute constant. Conversely, if
$|{\eta -\xi }/{h}|\le M^4$
, then the trivial estimate holds:
By Schur’s test,
Since
$\nu $
is supported on
$[0,1]$
, divide the integral to those on dyadic intervals of the form
where J is the largest integer such that
$2^{-J}\ge M^4h$
. Then,
For each
$I\subset \mathbb {R}$
,
$\nu (I)\le C|I|^\delta $
. Hence,
provided that
$h\le M^{-8}$
(so
$(M^4h)^\delta \le h^{(\delta /2)}\le h^{({\delta -\varepsilon }/{2})}$
).
From the Fourier decay of the Cantor measure
$\nu _j$
in (3-3), we similarly obtain the FUP
Set
Then,
$h\approx M^{-J}$
, and since
$A=M^\delta $
, the density function of
$\nu _J$
is given by
To prove Theorem 1.4, observe that
To estimate the right-hand side, assume that u is supported in
$\mathcal {C}_J$
. To apply (4-1), we deduce

and
Hence, (4-1) implies
That is,
Acknowledgements
We would like to thank the referees for their careful reading of the manuscript and for the valuable suggestions that helped improve the presentation of the paper.







