Abstract
Many examples of signals and images cannot be modeled by locally bounded functions, so that the standard multifractal analysis, based on the Hölder exponent, is not feasible. We present a multifractal analysis based on another quantity, the p-exponent, which can take arbitrarily large negative values. We investigate some mathematical properties of this exponent, and show how it allows us to model the idea of “lacunarity” of a singularity at a point. We finally adapt the wavelet based multifractal analysis in this setting, and we give applications to a simple mathematical model of multifractal processes: Lacunary wavelet series.
Access provided by Autonomous University of Puebla. Download conference paper PDF
Similar content being viewed by others
Keywords
- Scale Invariance
- Fractal
- Multifractal
- Hausdorff dimension
- Hölder regularity
- Wavelet
- Lacunarity exponent
- p-exponent
1 Introduction
The origin of fractal geometry can be traced back to the quest for non-smooth functions, rising from a key question that motivated a large part of the progresses in analysis during the nineteenth century: Does a continuous function necessarily have points of differentiability? A negative answer to this question was supplied by Weierstrass when he built his famous counterexamples, now referred to as the Weierstrass functions
where 0 < a < 1, b was an odd integer and ab > 1 + 3π∕2. The fact that they are continuous and nowhere differentiable was later sharpened by Hardy in a way which requires the notion of pointwise Hölder regularity, which is the most commonly used notion of pointwise regularity in the function setting. We assume in the following that the functions or distributions we consider are defined on \(\mathbb{R}\). However, most results that we will investigate extend to several variables.
Definition 1.1
Let \(f:\; \mathbb{R} \rightarrow \mathbb{R}\) be a locally bounded function, \(x_{0} \in \mathbb{R}\) and let γ ≥ 0; f belongs to C γ(x 0) if there exist C > 0, R > 0 and a polynomial P of degree less than γ such that:
The Hölder exponent of f at x 0 is
The Hölder exponent of \(\mathcal{W}_{a,b}\) is a constant function, which is equal to H = −loga∕logb at every point (see e.g. [14] for a simple, wavelet-based proof); since H < 1 we thus recover the fact that \(\mathcal{W}_{a,b}\) is nowhere differentiable, but the sharper notion of Hölder exponent allows us to draw a difference between each of the Weierstrass functions, and classify them using a regularity parameter that takes values in \(\mathbb{R}^{+}\). The graphs of Weierstrass functions supply important examples of fractal sets that still motivate research (the determination of their Hausdorff dimensions remains partly open, see [6]). In applications, such fractal characteristics have been used for classification purposes. For instance, an unorthodox use was the discrimination between Jackson Pollock’s original paintings and fakes using the box dimension of the graph supplied by the pixel by pixel values of a high resolution photograph of the painting, see [25].
The status of everywhere irregular functions was, for a long time, only the one of academic counter-examples, such as the Weierstrass functions. This situation changed when stochastic processes like Brownian motion (whose Hölder exponent is H = 1∕2 everywhere) started to play a key role in the modeling of physical phenomena. Nowadays, experimentally acquired signals that are everywhere irregular are prevalent in a multitude of applications, so that the classification and modeling of such data has become a key problem. However, the use of a single parameter (e.g. the box dimension of the graph) is too reductive as a classification tool in many situations that are met in applications. This explains the success of multifractal analysis, which is a way to associate a whole collection of fractal-based parameters to a function. Its purpose is twofold: on the mathematical side, it allows one to determine the size of the sets of points where a function has a given Hölder exponent; on the signal processing side, it yields new collections of parameters associated to the considered signal and which can be used for classification, model selection, or for parameter selection inside a parametric setting. The main advances in the subject came from a better understanding of the interactions between these two motivations, e.g., see [3] and references therein for recent review papers.
Despite the fact that multifractal analysis has traditionally been based on the Hölder exponent, it is not the only characterization of pointwise regularity that can be used. Therefore, our goal in the present contribution is to analyze alternative pointwise exponents and the information they provide.
In Sect. 2 we review the possible pointwise exponents of functions, and explain in which context each can be used.
In Sect. 3 we focus on the p-exponent, derive some of its properties, and investigate what information it yields concerning the lacunarity of the local behavior of the function near a singularity.
In Sect. 4 we recall the derivation of the multifractal formalism and give applications to a simple model of a random process which displays multifractal behavior: Lacunary wavelet series.
We conclude with remarks on the relationship between the existence of p-exponents and the sparsity of the wavelet expansion.
This paper partly reviews elements on the p-exponent which are scattered in the literature, see e.g. [2, 8, 15, 16, 21]. New material starts with the introduction and analysis of the lacunarity exponent in Sect. 2.3, the analysis of thin chirps in Sect. 3.5, and all following sections, except for the brief reminder on the multifractal formalism in Sect. 4.1.
2 Pointwise Exponents
In this section, unless otherwise specified, we assume that \(f \in L_{loc}^{1}(\mathbb{R})\). An important remark concerning the definition of pointwise Hölder regularity is that if (1.2) holds (even for γ < 0), then f is bounded in any annulus 0 < r ≤ | x − x 0 | ≤ R. It follows that, if an estimate such as (1.2) holds for all x 0, then f will be locally bounded, except perhaps at isolated points. For this reason, one usually assumes that the considered function f is (everywhere) locally bounded. It follows that (1.2) holds for γ = 0 so that the Hölder exponent is always nonnegative.
2.1 Uniform Hölder Regularity
An important issue therefore is to determine if the regularity assumption \(f \in L_{loc}^{\infty }\) is satisfied for real life data. This can be done in practice by first determining their uniform Hölder exponent, which is defined as follows.
Recall that Lipschitz spaces \(C^{s}(\mathbb{R})\) are defined for 0 < s < 1 by
If s > 1, they are then defined by recursion on [s] by the condition: \(f \in C^{s}(\mathbb{R})\) if f ∈ L ∞ and if its derivative f′ (taken in the sense of distributions) belongs to \(C^{s-1}(\mathbb{R})\). If s < 0, then the C s spaces are composed of distributions, also defined by recursion on [s] as follows: \(f \in C^{s}(\mathbb{R})\) if f is a derivative (in the sense of distributions) of a function \(g \in C^{s+1}(\mathbb{R})\). We thus obtain a definition of the C s spaces for any \(s\notin \mathbb{Z}\) (see [22] for \(s \in \mathbb{Z}\), which we will however not need to consider in the following). A distribution f belongs to C loc s if \(f\varphi \in C^{s}\) for every C ∞ compactly supported function \(\varphi\).
Definition 2.1
The uniform Hölder exponent of a tempered distribution f is
This definition does not make any a priori assumption on f: The uniform Hölder exponent is defined for any tempered distribution, and it can be positive or negative. More precisely:
-
If H f min > 0, then f is a locally bounded function,
-
if H f min < 0, then f is not a locally bounded function.
In practice, this exponent is determined through the help of the wavelet coefficients of f. By definition, an orthonormal wavelet basis is generated by a couple of functions \((\varphi,\;\psi _{}^{})\), which, in our case, will either be in the Schwartz class, or smooth and compactly supported (in that case, wavelets are assumed to be smoother than the regularity exponent of the considered space). The functions \(\varphi (x - k),\;\;\ k \in \mathbb{Z},\) together with \(2^{j/2}\psi (2^{j}x - k),\;\;\;j \geq 0,\;k \in \mathbb{Z},\) form an orthonormal basis of \(L^{2}(\mathbb{R})\). Thus any function \(f \in L^{2}(\mathbb{R})\) can be written
where the wavelet coefficients of f are given by
An important remark is that these formulas also hold in many different functional settings (such as the Besov or Sobolev spaces of positive or negative regularity), provided that the picked wavelets are smooth enough (and that the integrals (2.2) are understood as duality products).
Instead of using the indices ( j, k), we will often use dyadic intervals: Let
and, accordingly: c λ = c j, k and \(\psi _{\lambda }(x) =\psi (2^{j}x - k)\). Indexing by dyadic intervals will be useful in the sequel because the interval λ indicates the localization of the corresponding wavelet: When the wavelets are compactly supported, then, \(\exists C > 0\) such that when \(supp(\psi ) \subset [-C/2,C/2]\), then \(supp(\psi _{\lambda }) \subset 2C\lambda.\)
In practice, H f min can be derived directly from the wavelet coefficients of f through a simple regression in a log-log plot; indeed, it follows from the wavelet characterization of the spaces C s, see [22], that:
This estimation procedure has been studied in more detail in [20]. Three examples of its numerical application to real-world functions are provided in Fig. 1.
A multifractal analysis based on the Hölder exponent can only be performed if f is locally bounded. A way to determine if this is the case consists in first checking if H f min > 0. This quantity is perfectly well-defined for mathematical functions or stochastic processes; e.g. for Brownian motion, \(H_{f}^{min} = 1/2\), and for Gaussian white noise, \(H_{f}^{min} = -1/2\). However the situation may seem less clear for experimental signals; indeed any data acquisition device yields a finite set of locally averaged quantities, and one may argue that such a finite collection of data (which, by construction, is bounded) can indeed be modeled by a locally bounded function. This argument can only be turned by revisiting the way that (2.4) is computed in practice: Estimation is performed through a linear regression in log-log coordinates on the range of scales available in the data and \(H_{f}^{min}\) can indeed be found negative for a finite collection of data. At the modeling level, this means that a mathematical model which would display the same linear behavior in log-log coordinates at all scales would satisfy \(H_{f}^{min} < 0\).
The quantity H f min can be found either positive or negative depending on the nature of the application. For instance, velocity turbulence data and price time series in finance are found to always have \(H_{f}^{min} > 0\), while aggregated count Internet traffic time series always have \(H_{f}^{min} < 0\). For biomedical applications (cf. e.g., fetal heart rate variability) as well as for image processing, \(H_{f}^{min}\) can commonly be found either positive or negative (see Fig. 1) [1, 3, 19, 20, 28]. This raises the problem of using other pointwise regularity exponents that would not require the assumption that the data are locally bounded. We now introduce such exponents.
2.2 The p-Exponent for p ≥ 1
The introduction of p-exponents is motivated by the necessity of introducing regularity exponents that could be defined even when H f min is found to be negative; \(T_{\alpha }^{p}(x_{0})\) regularity, introduced by A. Calderón and A. Zygmund in [8], has the advantage of only making the assumption that f locally belongs to \(L^{p}(\mathbb{R})\).
Definition 2.2
Let p ≥ 1 and assume that \(f \in L_{loc}^{p}(\mathbb{R})\). Let \(\alpha \in \mathbb{R}\); the function f belongs to \(T_{\alpha }^{p}(x_{0})\) if there exists C and a polynomial \(P_{x_{0}}\) of degree less than α such that, for r small enough,
Note that the Taylor polynomial \(P_{x_{0}}\) of f at x 0 might depend on p. However, one can check that only its degree does (because the best possible α that one can pick in (2.5) depends on p so that its integer part may vary with p, see [2]). Therefore we introduce no such dependency in the notation, which will lead to no ambiguity afterwards.
The p-exponent of f at x 0 is defined as
The condition that f locally belongs to \(L^{p}(\mathbb{R})\) implies that (2.5) holds for α = −1∕p, so that \(h_{f}^{p}(x_{0}) \geq -1/p\).
We will consider in the following “archetypical” pointwise singularities, which are simple toy-examples of singularities with a specific behavior at a point. They will illustrate the new notions we consider and they will also supply benchmarks on which we can compute exactly what these new notions allow us to quantify. These toy-examples will be a test for the adequacy between these mathematical notions and the intuitive behavior that we expect to quantify. The first (and most simple) “archetypical” pointwise singularities are the cusp singularities.
Let \(\alpha \in \mathbb{R} - 2\mathbb{N}\) be such that α > −1. The cusp of order α at 0 is the function
The case \(\alpha \in 2\mathbb{N}\) is excluded because it leads to a C ∞ function. However, if α = 2n, one can pick
in order to cover this case also.
If α ≥ 0, then the cusp \(\mathcal{C}_{\alpha }\) is locally bounded and its Hölder exponent at 0 is well-defined and takes the value α. If α > −1∕p, then its p-exponent at 0 is well-defined and also takes the value α, as in the Hölder case. (Condition α > −1∕p is necessary and sufficient to ensure that \(\mathcal{C}_{\alpha }\) locally belongs to L p.) Examples for cusps with several different values of α are plotted in Fig. 2.
If \(f \in L_{loc}^{p}\) in a neighborhood of x 0 for a p ≥ 1, let us define the critical Lebesgue index of f at x 0 by
The importance of this exponent comes from the fact that it tells in practice for which values of p a p-exponent based multifractal analysis can be performed. Therefore, its numerical determination is an important prerequisite that should not be bypassed in applications. In Sect. 3.1 we will extend the definition of p 0( f) to situations where \(f\notin L_{loc}^{1}\) and show how it can be derived from another quantity, the wavelet scaling function, which can be effectively computed on real-life data.
2.3 The Lacunarity Exponent
The p-exponent at x 0 is defined on the interval [1, p 0( f)] or [1, p 0( f)); when the p-exponent does not depend on p on this interval, we will say that f has a \(\boldsymbol{p}\)-invariant singularity at x 0. Thus, cusps are p-invariant singularities.
This first example raises the following question: Is the notion of p-exponent only relevant as an extension of the Hölder exponent to non-locally bounded functions? Or can it take different values with p, even for bounded functions? And, if such is the case, how can one characterize the additional information thus supplied? In order to answer this question, we introduce a second type of archetypical singularities, the lacunary singularities, which will show that the p-exponent may be non-constant. We first need to recall the geometrical notion of accessibility exponent which quantifies the lacunarity of a set at a point, see [17]. We denote by \(\mathcal{M}(A)\) the Lebesgue measure of a set A.
Definition 2.3
Let \(\Omega \subset \mathbb{R}\). A point x 0 of the boundary of \(\Omega \) is α-accessible if there exist C > 0 and r 0 > 0 such that \(\forall r \leq r_{0}\),
The supremum of all values of α such that (2.9) holds is called the accessibility exponent of \(\Omega \) at x 0. We will denote it by \(\mathcal{E}_{x_{0}}(\Omega )\).
Note that \(\mathcal{E}_{x_{0}}(\Omega )\) is always nonnegative. If it is strictly positive, then \(\Omega \) is lacunary at x 0. The accessibility exponent supplies a way to estimate, through a log-log plot regression, the “size” of the part of \(\Omega \) which is contained in arbitrarily small neighborhoods of x 0. The following sets illustrate this notion.
Let ω and γ be such that 0 < γ ≤ ω; the set U ω, γ is defined as follows. Let
Clearly, at the origin,
We now construct univariate functions \(F_{\alpha,\gamma }: \mathbb{R} \rightarrow \mathbb{R}\) which permit us to better understand the conditions under which p-exponents will differ. These functions will have a lacunary support in the sense of Definition 2.3.
Let ψ be the Haar wavelet: \(\psi = 1_{[0,1/2)} - 1_{[1/2,1)}\) and
(so that θ has the same support as ψ but its two first moments vanish).
Definition 2.4
Let \(\alpha \in \mathbb{R}\) and γ > 1. The lacunary comb \(F_{\omega,\gamma }^{\alpha }\) is the function
Note that its singularity is at x 0 = 0. Numerical examples of lacunary combs are provided in Fig. 3.
Note that the support of \(F_{\omega,\gamma }^{\alpha }\) is U ω, γ so that the accessibility exponent at 0 of this support is given by (2.11). The function \(F_{\omega,\gamma }^{\alpha }\) is locally bounded if and only if α ≥ 0. Assume that α < 0; then \(F_{\omega,\gamma }^{\alpha }\) locally belongs to L p if and only if α > −γ∕p. When such is the case, a straightforward computation yields that its p-exponent at 0 is given by
In contradistinction with the cusp case, the p-exponent of F ω, γ α at 0 is not a constant function of p. Let us see how the variations of the mapping \(p \rightarrow h_{f}^{p}(x_{0})\) are related with the lacunarity of the support of f, in the particular case of \(F_{\omega,\gamma }^{\alpha }\). We note that this mapping is an affine function of the variable q = 1∕p (which, in this context, is a more natural parameter than p) and that the accessibility exponent of the support of \(F_{\omega,\gamma }^{\alpha }\) can be recovered by a derivative of this mapping with respect to q. The next question is to determine the value of q at which this derivative should be taken. This toy-example is too simple to give a clue since any value of q would lead to the same value for the derivative. We want to find if there is a more natural one, which would lead to a canonical definition for the lacunarity exponent. It is possible to settle this point through the following simple perturbation argument: Consider a new singularity F that would be the sum of two functions \(F_{1} = F_{\omega _{1},\gamma _{1}}^{\alpha _{1}}\) and \(F_{2} = F_{\omega _{2},\gamma _{2}}^{\alpha _{2}}\) with
The p-exponent of F (now expressed in the q variable, where q = 1∕p) is given by
The formula for the lacunarity exponent should yield the lacunarity of the most irregular component of F; since \(F \in L_{loc}^{\infty }\), the Hölder exponent is the natural way to measure this irregularity. In this respect, the most irregular component is F 1; the lacunarity exponent should thus take the value \(\left (\frac{\gamma _{1}} {\omega } - 1\right )\). But, since (2.14) allows the shift in slope of the function (2.15) from \(\left (\frac{\gamma _{1}} {\omega } - 1\right )\) to \(\left (\frac{\gamma _{2}} {\omega } - 1\right )\) to take place at a q arbitrarily close to 0, the only way to obtain this desired result in any case is to pick the derivative of the mapping \(q \rightarrow h_{f}^{1/q}(x_{0})\) precisely at q = 0.
A similar perturbation argument can be developed if p 0( f) < ∞ with the conclusion that the derivative should be estimated at the smallest possible value of q, i.e. for
hence the following definition of the lacunarity exponent.
Definition 2.5
Let f ∈ L loc p in a neighborhood of x 0 for a p > 1, and assume that the p-exponent of f is finite in a left neighborhood of p 0( f). The lacunarity exponent of f at x 0 is
Remarks
-
Even if the p-exponent is not defined at p 0( f), nonetheless, because of the concavity of the mapping \(q \rightarrow h_{f}^{1/q}(x_{0})\) (see Proposition 3.2 below), its right derivative is always well-defined, possibly as a limit.
-
As expected, the lacunarity exponent of a cusp vanishes, whereas the lacunarity exponent of a lacunary comb coincides with the accessibility exponent of its support.
-
The condition \(\mathcal{L}_{f}(x_{0})\neq 0\) does not mean that the support of f (or of f − P) has a positive accessibility exponent (think of the function \(F_{\omega,\gamma }^{\alpha } + g\) where g is a C ∞ but nowhere polynomial function).
-
The definition supplied by (2.16) bears similarity with the definition of the oscillation exponent (see [4, 20] and ref. therein) which is also defined through a derivative of a pointwise exponent; but the variable with respect to which the derivative is computed is the order of a fractional integration. The relationships between these two exponents will be investigated in a forthcoming paper [21].
3 Properties of the p-Exponent
In signal and image processing, one often meets data that cannot be modeled by functions \(f \in L_{loc}^{1}\), see Fig. 1. It is therefore necessary to set the analysis in a wider functional setting, and therefore to extend the notion of \(T_{\alpha }^{p}(x_{0})\) regularity to the case p < 1.
3.1 The Case p < 1
The standard way to perform this extension is to consider exponents in the setting of the real Hardy spaces H p (with p < 1) instead of L p spaces, see [15, 16]. First, we need to extend the definitions that we gave to the range p ∈ (0, 1]. The simplest way is to start with the wavelet characterization of L p spaces, which we now recall.
We denote indifferently by χ j, k or χ λ the characteristic function of the interval λ ( = λ j, k ) defined by (2.3). The wavelet square function of f is
Then, for p > 1,
see [22]. The quantity \(\left (\int \left (\mathcal{W}_{f}(x)\right )^{p}dx\right )^{1/p}\) is thus equivalent to \(\parallel f \parallel _{p}\). One can then take the characterization supplied by (3.1) when p > 1 as a definition of the Hardy space H p (when p ≤ 1); note that this definition yields equivalent quantities when the (smooth enough) wavelet basis is changed, see [22]. This justifies the fact that we will often denote by L p the space H p, which will lead to no confusion; indeed, when p ≤ 1 this notation will refer to H p, and, when p > 1 it will refer to L p.
Note that, if p = 1, (3.1) does not characterize the space L 1 but a strict subspace of L 1 (the real Hardy space H 1, which consists of functions of L 1 whose Hilbert transform also belongs to L 1, see [22]).
Most results proved for the L p setting will extend without modification to the H p setting. In particular, T α p regularity can be extended to the case p ≤ 1 and has the same wavelet characterization, see [13]. All definitions introduced previously therefore extend to this setting.
The definition of \(T_{\alpha }^{p}(x_{0})\) regularity given by (2.5) is a size estimate of an L p norm restricted to intervals \([x_{0} - r,x_{0} + r]\). Since the elements of H p can be distributions, the restriction of f to an interval cannot be done directly (multiplying a distribution by a non-smooth function, such as a characteristic function, does not always make sense). This problem can be solved as follows: If I is an open interval, one defines \(\parallel f \parallel _{H^{p}(I)} =\inf \parallel g \parallel _{p}\), where the infimum is taken on the g ∈ H p such that f = g on I. The T α p condition for p ≤ 1 is then defined by:
also when p < 1. We will show below that the p-exponent takes values in [−1∕p, +∞].
3.2 When Can One Use p-Exponents?
We already mentioned that, in order to use the Hölder exponent as a way to measure pointwise regularity, we need to check that the data are locally bounded, a condition which is implied by the criterion \(H_{f}^{min} > 0\), which is therefore used as a practical prerequisite. Similarly, in order to use a p-exponent based multifractal analysis, we need to check that the data locally belong to L p or H p, a condition which can be verified in practice through the computation of the wavelet scaling function, which we now recall.
The Sobolev space L p, s is defined by
where the operator \((Id - \Delta )^{s/2}\) is the Fourier multiplier by \((1 + \vert \xi \vert ^{2})^{s/2}\), and we recall our convention that L p denotes the space H p when p ≤ 1, so that Sobolev spaces are defined also for p ≤ 1.
Definition 3.1
Let f be a tempered distribution. The wavelet scaling function of f is defined by
Thus, \(\forall p > 0\):
-
If η f ( p) > 0 then \(f \in L_{loc}^{p}\).
-
If \(\eta _{f}(\,p) < 0\) then \(f\notin L_{loc}^{p}\).
The wavelet characterization of Sobolev spaces implies that the wavelet scaling function can be expressed as (cf. [11])
This provides a practical criterion for determining if data locally belong to L p, supplied by the condition η f ( p) > 0. The following bounds for p 0(f) follow:
which (except in the very particular cases where η f vanishes identically on an interval) yields the exact value of p 0( f).
In applications, data with very different values of p 0( f) show up; therefore, in practice, the mathematical framework supplied by the whole range of p is relevant. As an illustration, three examples of real-world images with positive and negative uniform Hölder exponents and with critical Lebesgue indices above and below p 0 = 1 are analyzed in Fig. 1.
3.3 Wavelet Characterization of p-Exponents
In order to compute and prove properties of p-exponents we will need the exact wavelet characterization of \(T_{\alpha }^{p}(x_{0})\), see [13, 15]. Let λ be a dyadic interval; 3λ will denote the interval of same center and three times wider (it is the union of λ and its two closest neighbors). For \(x_{0} \in \mathbb{R}^{d}\), denote by λ j (x 0) the dyadic cube of width 2−j which contains x 0. The local square functions at x 0 are the sequences defined for j ≥ 0 by
Recall that (cf. [13])
The following result is required for the definition of the lacunarity exponent in (2.16) to make sense, and implies that Definition 2.5 also makes sense when p 0( f) < 1.
Proposition 3.2
Let p,q ∈ (0,+∞], and suppose that \(f \in T_{\alpha }^{p}(x_{0}) \cap T_{\beta }^{q}(x_{0})\) ; let θ ∈ [0,1]. Then \(f \in T_{\gamma }^{r}(x_{0})\) , where
It follows that the mapping \(q \rightarrow h_{f}^{1/q}(x_{0})\) is concave on its domain of definition.
Proof
When p, q < ∞, the result is a consequence of (3.4). Hölder’s inequality implies that
We thus obtain the result for p, q < ∞. The case when p or q = +∞ does not follow, because there exists no exact wavelet characterization of \(C^{\alpha }(x_{0}) = T_{\alpha }^{\infty }(x_{0})\); however, when p, q > 1, one can use the initial definition of \(T_{\alpha }^{p}(x_{0})\) and \(C^{\alpha }(x_{0})\) through local L p and L ∞ norms and the result also follows from Hölder’s inequality; hence Proposition 3.2 holds.
If f ∈ H p, then \(\parallel \mathcal{W}_{f} \parallel _{p} \leq C\). Since \(\mathcal{W}_{f}^{j} \leq \mathcal{W}_{f}\), it follows that \(\parallel \mathcal{W}_{f}^{j} \parallel _{p} \leq C\), so that (3.4) holds with α = −1∕p. Thus p-exponents are always larger than − 1∕p (which extends to the range p < 1 the result already mentioned for p ≥ 1). Note that this bound is compatible with the existence of singularities of arbitrary large negative order (by picking p close to 0). The example of cusps will now show that the p-exponent can indeed take values down to − 1∕p.
3.4 Computation of p-Exponents for Cusps
Typical examples of distributions for which the p-exponent is constant (see Proposition 3.3 below) and equal to a given value α < −1 are supplied by the cusps \(\mathcal{C}_{\alpha }\), whose definition can be extended to the range α ≤ −1 as follows: First, note that cusps cannot be defined directly for α ≤ −1 by (2.7) because they do not belong to L loc 1 so that they would be ill-defined even in the setting of distributions (their integral against a C ∞ compactly supported function \(\varphi\) may diverge). Instead, we use the fact that, if α > 1, then \(\mathcal{C}_{\alpha }'' = \alpha (\alpha - 1)\mathcal{C}_{\alpha -2}\), which indicates a way to define by recursion the cusps \(\mathcal{C}_{\alpha }\), when α < −1 and \(\alpha \notin \mathbb{Z}\), as follows:
where the derivative is taken in the sense of distributions. The \(\mathcal{C}_{\alpha }\) are thus defined as distributions when α is not a negative integer. It can also be done when α is a negative integer, using the following definition for α = 0 and − 1:
where P.V. stands for “principal value”.
Proposition 3.3
If α ≥ 0, the cusp \(\mathcal{C}_{\alpha }\) belongs to \(L_{loc}^{\infty }\) and its p-exponent is α. If α < 0, the cusp \(\mathcal{C}_{\alpha }\) belongs to L loc p for p < −1∕α and its p-exponent is α.
Proof of Proposition 3.3
The case α ≥ 0 and p ≥ 1 has already been considered in [17, 21]. In this case, the computation of the p-exponent is straightforward. Note that, when α ∈ (−1, 0) and p ≥ 1 the computations are similar. We thus focus on the distribution case, i.e. when p < 1. The global and pointwise regularity will be determined through an estimation of the wavelet coefficients of the cusp. We use a smooth enough, compactly supported wavelet basis and we denote by c j, k the wavelet coefficients of the cusp
The selfsimilarity of the cusp implies that
additionally, as soon as k is large enough so that the support of ψ(x − k) does not intersect the origin, the cusp is C ∞ in the support of ψ(x − k) and coincides with the function | x | α. An integration by parts then yields that, for any N smaller than the global regularity of the wavelet,
so that the sequence c 0, k satisfies
where N can be picked arbitrarily large. The estimation of the L p norm of the wavelet square function follows easily from (3.5) and (3.6), and so does the lower bound for the p-exponent. The upper bound is obtained by noticing that one of the c 0, k does not vanish (otherwise, all c j, k would vanish, and the cusp would be a smooth function at the origin). Therefore, there exists at least one k 0 such that \(\forall j\), \(c_{j,k_{0}} = C2^{-\alpha j}\), and the wavelet characterization of T α p regularity then yields that \(h^{p}(x_{0}) \leq \alpha\).
Three examples of cusps and numerical estimates of their p-exponents and lacunarity exponents are plotted in Fig. 2.
3.5 Wavelet Characterization and Thin Chirps
In practice, we will derive T α p regularity from simpler quantities than the local square functions. The \(\boldsymbol{p}\)-leaders of f are defined by local l p norms of wavelet coefficients as follows:
(they are finite if \(f \in L_{loc}^{p}(\mathbb{R}^{d})\), see [17]). Note that, if p = +∞, the corresponding quantity \(d_{\lambda }^{\infty }\) is usually denoted by d λ and simply called the wavelet leaders; we have
The notion of T α p regularity can be related to p-leader coefficients (see [16, 17, 20]):
Our purpose in this section is to introduce new “archetypical” pointwise singularities which will yield examples where the p-exponent and the lacunarity exponent can take arbitrary values. Because of (3.9), it is easier to work with examples that are defined directly by their wavelet coefficients on a smooth wavelet basis. We therefore develop new examples rather than extending the lacunary combs of Sect. 2.3.
Definition 3.4
Let a, b ∈ (0, 1) satisfying 0 < b < 1 − a, and let \(\alpha \in \mathbb{R}\). The thin chirp \(\mathcal{T}_{a,b,\alpha }\) is defined by its wavelet series
where
The following results are straightforward, using the wavelet characterization of L p and T α p regularity.
Proposition 3.5
The thin chirp \(\mathcal{T}_{a,b,\alpha }\) is bounded if and only if α > 0.
The p-exponent of \(\mathcal{T}_{a,b,\alpha }\) at the origin is
Note that, if the wavelets are compactly supported, then for j large enough the pack of 2bj successive wavelets with non-vanishing coefficients covers an interval of length \(2^{-j}2^{bj}\) at a distance 2−aj from the origin, so that the accessibility exponent of the support of \(\mathcal{T}_{a,b,\alpha }\) is (1 − a − b)∕a: Thus, it coincides with the lacunarity exponent of \(\mathcal{T}_{a,b,\alpha }\) as expected.
Illustrations of thin chirps and the numerical estimation of their p-exponents and lacunarity exponents are provided in Fig. 4.
3.6 p-Exponent Analysis of Measures
Several types of measures (such as multiplicative cascades) played a central role in the development of multifractal analysis. Since measures (usually) are not L 1 functions, their p-exponent for p ≥ 1 is not defined. Therefore, it is natural to wonder if it can be the case when p < 1. This is one of the purposes of Proposition 3.6, which yields sufficient conditions under which a measure μ satisfies η μ ( p) > 0 for p < 1, which will imply that its p-exponent multifractal analysis can be performed. An important by-product of using p-exponents for p ≤ 1 is that it offers a common setting to treat pointwise regularity of measures and functions.
Recall that \(\overline{\dim _{B}}(A)\) denotes the upper box dimension of the set A.
Proposition 3.6
Let μ be a measure; then its wavelet scaling function satisfies η μ (1) ≥ 0. Furthermore, if μ does not have a density which is an L 1 function, then η μ (1) = 0.
Additionally, if μ is a singular measure whose support supp(μ) satisfies
then
and
Remarks
-
(3.11) expresses the fact that, if μ has a small support, then its Sobolev regularity is increased for p < 1. This is somehow counterintuitive, since one expects a measure to become more singular when the size of its support shrinks; on the other hand (3.12) expresses that this is actually the case when p > 1.
-
Condition δ μ < 1 is satisfied if μ is supported by a Cantor-like set, or by a selfsimilar set satisfying Hutchinson’s open set condition.
-
(3.11) has an important consequence for the multifractal analysis of measures: Indeed, if δ μ < 1, then η μ ( p) > 0 for p < 1, so that the classical mathematical results concerning the multifractal analysis based on the p-exponent apply, see Sect. 4.
-
A slightly different problem was addressed by H. Triebel: In [27], he determined under which conditions the scaling functions commonly used in the multifractal analysis of probability measures (see (4.4) below) can be recovered through Besov or Triebel-Lizorkin norms (or semi-norms).
Proof of Proposition 3.6
If μ is a measure, then for any continuous bounded function f
We pick
so that f is continuous and satisfies \(\parallel f \parallel _{\infty }\leq C\), where C depends only on the wavelet (but not on the choice of the \(\varepsilon _{j,k}\)). Denoting by c j, k the wavelet coefficients of μ, we have
Picking \(\varepsilon _{j,k} = \mbox{ sgn}(c_{j,k})\) it follows from (3.13) that
or, in other words, μ belongs to the Besov space \(B_{1}^{0,\infty }\), which implies that η μ (1) ≥ 0, see [14, 22].
On other hand, if \(\mu \notin L^{1}\), then using the interpretation of the scaling function in terms of Sobolev spaces given by (3.2), we obtain that η μ (1) ≤ 0. Hence the first part of the proposition holds.
We now prove (3.11). We assume that the used wavelet is compactly supported, and that its support is included in the interval \([-2^{l},2^{l}]\) for an l > 0 (we pick the smallest l such that this is possible). Let \(\delta > \overline{\dim _{B}}(supp(\mu ))\); for j large enough, supp(μ) is included in at most 2[δ j] intervals of length 2−j. It follows that, at scale j, there exist at most \(2^{[\delta j]} \cdot 2 \cdot 2^{l}\) wavelets \((\psi _{j,k})_{k\in \mathbb{Z}}\) whose support intersects the support of μ. Thus for j large enough, there are at most C2δ j wavelet coefficients that do not vanish.
Let p ∈ (0, 1), q = 1∕p and r be the conjugate exponent of q, i.e. such that 1∕q + 1∕r = 1. Using Hölder’s inequality,
where the sums are over at most C2δ j terms; thus
Using (3.14), we obtain that
so that \(\eta _{\mu }(\,p) \geq (1-\delta )(1 - p)\). Since this is true \(\forall \delta >\delta _{\mu }\), (3.11) follows.
We now prove (3.12). Let p ≥ 1 and let q be the conjugate exponent. Using Hölder’s inequality,
Let again δ > δ μ ; using the fact that the sums bear on at most 2δ j terms, and that the left-hand side is larger than C2j, we obtain that
which can be rewritten
so that \(\eta _{\mu }(\,p) \leq (1 - p)(1-\delta )\); since this is true \(\forall \delta >\delta _{\mu }\), (3.12) follows, and Proposition 3.6 is completely proved.
Since p = 1 is a borderline case for the use of the 1-exponent one may expect that picking p < 1 would yield η μ ( p) > 0 (in which case one would be on the safe side in order to recover mathematical results concerning the p-spectrum, see [2, 15]). However, this is not the case, since there exist even continuous functions f that satisfy \(\forall p > 0\), η f ( p) = 0. An example is supplied by
4 Multifractal Analysis of Lacunary Wavelet Series
Multifractal analysis is motivated by the observation that many mathematical models have an extremely erratic pointwise regularity exponent which jumps everywhere; this is the case e.g. of multiplicative cascades or of Lévy processes, whose exponents h satisfy that
is bounded from below by a fixed positive quantity (we will see that this is also the case for lacunary wavelet series). This clearly excludes the possibility of any robust direct estimations of h. The driving idea of multifractal analysis is that one should rather focus on alternative quantities that
-
are numerically computable on real life data in a stable way,
-
yield information on the erratic behavior of the pointwise exponent.
Furthermore, for standard random models (such as the ones mentioned above) we require these quantities not to be random (i.e. not to depend on the sample path which is observed) but to depend on the characteristic parameters of the model only. The relationship between the multifractal spectrum and scaling functions (initially pointed out by U. Frisch and G. Parisi in [23]; see (4.6) below) satisfies these requirements.
We now recall the notion of multifractal spectrum. We denote by dim(A) the Hausdorff dimension of the set A.
Definition 4.1
Let h(x) denote a pointwise exponent. The multifractal spectrum d(H) associated with this pointwise exponent is
In the case of the p-exponent, the sets of points with a given p-exponent will be denoted by F f p(H):
and the corresponding multifractal spectrum (referred to as the p-spectrum) is denoted by d p(H); in the case of the lacunarity exponent, we denote it by \(d^{\mathcal{L}}(L)\).
4.1 Derivation of the Multifractal Formalism
We now recall how d(H) is expected to be recovered from global quantities effectively computable on real-life signals (following the seminal work of G. Parisi and U. Frisch [23] and its wavelet leader reinterpetation [14]). A key assumption is that this exponent can be derived from nonnegative quantities (which we denote either by e j, k or e λ ), which are defined on the set of dyadic intervals, by a log-log plot regression:
It is for instance the case of the p-exponent, as stated in (3.4) or (3.9), for which the quantities e λ are given by the p-leaders d λ p.
In the case of the lacunarity exponent, quantities e λ can be derived as follows: Let \(\Delta q > 0\) small enough be given. If f has a 1∕q-exponent H and a lacunarity exponent L at x 0 then its 1∕q-leaders satisfy
and its \(1/(q + \Delta q)\)-leaders satisfy
we can eliminate H from these two quantities by considering the \(\mathcal{L}\) -leaders:
(this argument follows a similar one developed in [20, Ch. 4.3] for the derivation of a multifractal analysis associated with the oscillation exponent).
The multifractal spectrum will be derived from the following quantities, referred to as the structure functions, which are similar to the ones that come up in the characterization of the wavelet scaling function in (3.3):
The scaling function associated with the collection of \((e_{\lambda })\) is
Let us now sketch the heuristic derivation of the multifractal formalism; (4.4) means that, for large j,
Let us estimate the contribution to S f (r, j) of the dyadic intervals λ that cover the points of E H . By definition of E H , they satisfy \(e_{\lambda } \sim 2^{-Hj};\) by definition of d(H), since we use cubes of the same width 2−j to cover E H , we need about 2d(H)j such cubes; therefore the corresponding contribution is of the order of magnitude of
When j → +∞, the dominant contribution comes from the smallest exponent, so that
By construction, the scaling function ζ(r) is a concave function on \(\mathbb{R}\), see [14, 23, 24] which is in agreement with the fact that the right-hand side of (4.5) necessarily is a concave function (as an infimum of a family of linear functions) no matter whether d(H) is concave or not. If d(H) also is a concave function, then the Legendre transform in (4.5) can be inverted (as a consequence of the duality of convex functions), which justifies the following assertion.
Definition 4.2
A nonnegative sequence (e λ ), defined on the dyadic intervals, follows the multifractal formalism if the associated multifractal spectrum d(H) satisfies
The derivation given above is not a mathematical proof, and the determination of the range of validity of (4.6) (and of its variants) is one of the main mathematical problems concerning multifractal analysis. If it does not hold in complete generality, the multifractal formalism nevertheless yields an upper bound of the spectrum of singularities, see [14, 23, 24]: As soon as (4.3) holds,
In applications, multifractal analysis is often used only as a classification tool in order to discriminate between several types of signals; then, one is not directly concerned with the validity of (4.6) but only with a precise computation of the new multifractal parameters supplied by the scaling function, or equivalently its Legendre transform. Note that studies of multifractality for the p-exponent have been performed by A. Fraysse who proved genericity results of multifractality for functions in Besov or Sobolev spaces in [10].
4.2 Description of the Model and Global Regularity
In this section, we extend to possibly negative exponents the model of lacunary wavelet series introduced in [12]. We assume that ψ is a wavelet in the Schwartz class (see however the remark after Theorem 4.6, which gives sufficient conditions of validity of the results of this section when wavelets of limited regularity are used). Lacunary wavelet series depend on a lacunarity parameter η ∈ (0, 1) and a regularity parameter \(\alpha \in \mathbb{R}\). At each scale j ≥ 0, the process X α, η has exactly [2η j] nonvanishing wavelet coefficients on each interval [l, l + 1) (\(l \in \mathbb{Z}\)), their common size is 2−α j, and their locations are picked at random: In each interval [l, l + 1) (\(l \in \mathbb{Z}\)), all drawings of [2η j] among the 2j possibilities \(\frac{k} {2^{j}} \in [l,l + 1)\) have the same probability. Such a series is called a lacunary wavelet series of parameters (α, η). Note that, since α can be arbitrarily negative, X α, η can actually be a random distribution of arbitrary large order. By construction
and, more precisely, the sample paths of X α, η are locally bounded if and only if α > 0. The case considered in [12] dealt with α > 0, and was restricted to the computation of Hölder exponents. Considering p-exponents allows us to extend the model to negative values of α, and also to see how the global sparsity of the wavelet expansion (most wavelet coefficients vanish) is related with the pointwise lacunarity of the sample paths. Note that extensions of this model in different directions have been worked out in [5, 9].
Since we are interested in local properties of the process X, we restrict our analysis to the interval [0, 1) (the results proved in the following clearly do not depend on the particular interval which is picked); we can therefore assume that k ∈ { 0, ⋯2j − 1}.
We first determine how α and η are related with the global regularity of the sample paths. The characterization (3.3) implies that the wavelet scaling function is given by
It follows that
Note that p 0 always exists and is strictly positive, even if α takes arbitrarily large negative values. We recover the fact that p-exponents allow us to deal with singularities of arbitrarily large negative order. We will see that this is a particular occurrence of a general result, see Proposition 5.2; the key property here is the sparsity of the wavelet series.
4.3 Estimation of the \(\boldsymbol{p}\)-Leaders of X α, η
An important step in the determination of the p-exponent of sample paths of X α, η at every point is the estimation of their p-leaders. We now assume that p < p 0, so that the sample paths of X α, η locally belong to L p and the p-exponent of X α, η is well-defined everywhere. Recall that the p-leaders are defined by
The derivation of the p-exponent of X α, η everywhere will be deduced from the estimation of the size of the p-leaders of X α, η . A key result is supplied by the following proposition, which states that the size of the p-leaders of a lacunary wavelet series is correctly estimated by the size of the first nonvanishing wavelet coefficient of smaller scale that is met in the set \(\{\lambda ':\;\; \lambda ' \subset 3\lambda \}\).
Proposition 4.3
Let \(\alpha \in \mathbb{R}\) , η ∈ (0,1) and let X α,η be a lacunary wavelet series of parameters (α,η); for each dyadic interval λ (of width 2 −j ), we define j′ ( = j′(λ)) as the smallest random integer such that
Then, a.s. \(\exists J\) , \(\exists C,C' > 0\) such that \(\forall j \geq J\) , \(\forall \lambda\) of scale j
Proof
This result will be implied by the exponential decay rate 2−(j′−j) that appears in the definition of p-leaders together with the lacunarity of the construction; we will show that exceptional situations where this would not be true (as a consequence of local accumulations of nonvanishing coefficients) have a small probability and ultimately will be excluded by a Borel-Cantelli type argument. We now make this argument precise. For that purpose, we will need to show that the sparsity of wavelet coefficients is uniform, which will be expressed by a uniform estimate on the maximal number of nonvanishing coefficients c λ′ that can be found for λ′ (at a given scale j′) included in a given interval 3λ. Such an estimate can be derived by interpreting the choice of the nonvanishing wavelet coefficients in the construction of the model as a coarsening (on the dyadic grid) of an empirical process. Let us now recall this notion, and the standard estimate on the increments of the empirical process that we will need.
Let N j = [2η j] denote the number of nonvanishing wavelet coefficients at scale j. We can consider that the corresponding dyadic intervals λ have been obtained first by picking at random N j points in the interval [0, 1] (these points are now N j independent uniformly distributed random variables on [0, 1]), and then by associating to each point the unique dyadic interval of scale j to which it belongs. Let P t j be the process starting from 0 at t = 0, which is piecewise constant and which jumps by 1 at each random point thus determined. The family of processes
is called an empirical process on [0, 1]. The size of the increments of the empirical process on a given interval yields information on the number of random points picked in this interval. If it is of length l, then the expected number of points is l[2η j], and the deviation from this average can be uniformly bounded using the following result of W. Stute which is a particular case of Lemma 2.4 of [26].
Lemma 4.4
There exist two positive constants C′ 1 and C′ 2 such that, if 0 < l < 1∕8, N j l ≥ 1 and \(8 \leq A \leq C'_{1}\sqrt{N_{j } l}\) ,
Rewritten in terms of P t j, this means that
Recall that the assumption λ′ ⊂ 3λ implies that \(3 \cdot 2^{-j} \geq 2^{-j'}\). We will apply Lemma 4.4 differently for small values of j′ where the expected number of nonvanishing coefficients c λ′ that can be found for λ′ (at a given scale j′) included in a given interval λ is very small, and the case of large j′ where this number increases geometrically.
We first assume that
We pick intervals of length \(l = j'^{2}2^{-\eta j'}\) and, for the constant A in Stute’s lemma, we pick A = j. Then (4.10) applied with N = [2η j′] yields that, with probability at least \(1 - e^{-j^{2} }\), the number of intervals λ′ of scale j′ picked in such intervals is
We now assume that
Then we pick intervals of length l = 3 ⋅ 2−j, and A = j + j′. Then (4.10) applied with N = [2η j′] yields that, with probability at least \(1 - e^{-(j+j')^{2} }\), the number of intervals λ′ of scale j′ picked in such intervals is
We are now ready to estimate the size of l λ , assuming that all events described above happen (indeed, we note that the probabilities such that these events do not happen have a finite sum, so that, by the Borel-Cantelli lemma, they a.s. all occur for j large enough).
At scales j′ which satisfy (4.11), if at least one of the λ′ ⊂ 3λ does not vanish, then there are at most j 2 of them, and the corresponding contribution to the sum in (4.8) lies between \(\vert (c_{\lambda '})^{p}2^{-(\,j-j')}\vert \) and \(j^{2}\vert (c_{\lambda '})^{p}2^{-(\,j-j')}\vert \). At scales j′ which satisfy (4.12), the contribution of the wavelet coefficients of scale j′ to the sum lies between \(2^{\eta j'l}\vert (c_{\lambda '})^{p}2^{-(\,j-j')}\vert \) and its double. Since \(c_{\lambda '} = 2^{-\alpha j'}\), the condition p < p 0 implies that these quantities decay geometrically, so that the order of magnitude of the p-leader is given by the first non-vanishing term in the sum. Hence Proposition 4.3 holds.
4.4 p-Exponents and Lacunarity
We now derive the consequences of Proposition 4.3 for the determination of the p-exponents of X α, η at every point. We first determine the range of p-exponents. First, note that all p-leaders have size at most 2−α j, so that the p-exponent is everywhere larger than α. In the opposite direction, as a consequence of (4.13), every interval 3λ of scale j includes at least one nonvanishing wavelet coefficient at scale j∕η + (logj)2; therefore, all p-leaders have size at least
It follows that the p-exponents are everywhere smaller than
We have thus obtained that
For each j, let E ω j denote the subset of [0, 1] composed of intervals 3λ (\(\lambda \in \Lambda _{j}\)) inside which the first nonvanishing wavelet coefficient is attained at a scale l ≤ [ω j], and let
Proposition 4.3 implies that, if \(x_{0}\notin E_{\omega }\), then, for j large enough, all wavelet leaders \(l_{\lambda _{j}(x_{0})}\) are bounded by
so that:
On other hand, if x 0 ∈ E ω , then there exists an infinite number of p-leaders \(l_{\lambda _{j}(x_{0})}\) larger than
so that:
It follows from (4.15) and (4.16) that the sets of points where the p-exponent takes the value
are the sets
We have thus obtained the following result.
Proposition 4.5
Let \(\alpha \in \mathbb{R}\) , η ∈ (0,1) and let X α,η be a lacunary wavelet series of parameters (α,η). Let p < p 0 ; the sets of points with a given p-exponent are the sets
and additionally, if \(x_{0} \in H_{\omega }\) , then
Remark
We actually do not need the wavelet used to be in the Schwartz class for Theorem 4.6 to be true. One can verify that, if the uniform regularity of the wavelet is larger than \(\max (\vert \alpha \vert,\vert H_{max}\vert )\), then all previous computations remain valid.
In order to determine the p-spectra and the lacunarity spectrum, one has to determine the Hausdorff dimensions of the sets H ω . We note that these sets do not depend on α and on p, but only on the parameter ω and on the random drawing of the locations of the non-vanishing wavelet coefficients. When α > 0, the dimensions of these sets (expressed in a slightly different way) were determined in [12], where it is shown that
The following result follows.
Theorem 4.6
Let \(\alpha \in \mathbb{R}\) , η ∈ (0,1) and let X α,η be a lacunary wavelet series of parameters (α,η); the p-spectrum of X α,η is supported by the interval [α,H max ] and, on this interval,
Furthermore, its lacunarity spectrum is given by
Remark
It is also shown in [12] that all the sets H ω are everywhere dense, so that the quantity (4.1) is equal everywhere to H max −α.
For the sake of completeness, we now sketch how these dimensions can be computed. We start by estimating the size of E ω . Note that the number of intervals 3λ which comprise E ω j is bounded by
Using these intervals for j ≥ J as an \(\varepsilon\)-covering, we obtain the following bound for the Hausdorff dimension of E ω
We now consider the sets H ω ; it follows from (4.15) and (4.16) that
Since \(\forall \omega ' <\omega\), \(H_{\omega } \subset E_{\omega '}\), it follows from (4.16) that
In order to get a lower bound on the Hausdorff dimension of H ω , we will need the following (slightly) modified notion of δ-dimensional Hausdorff measure.
Definition 4.7
Let \(A \subset \mathbb{R}\). For \(\varepsilon > 0\) and δ ∈ [0, 1], let
where R denotes an \(\varepsilon\)-covering of A, and where the infimum is taken on all \(\varepsilon\)-coverings. The (δ, γ)-dimensional Hausdorff measure of A is
Since E ω j is composed of \(\sim C2^{\eta \omega j}\) randomly located intervals of length 3 ⋅ 2−j, standard ubiquity arguments (such as in [7, 12]) yield that
(4.16) implies that \(\bigcup _{\omega '<\omega }E_{\omega '}\) (which can be rewritten as a countable union) has a vanishing (η ω, 2)-dimensional Hausdorff measure. Thus
Since this set is included in H ω , we obtain that
It suffices now to rewrite these dimensions as a function of the p-exponent to obtain Theorem 4.6.
Numerical examples for the estimation of d p(H) and \(d^{\mathcal{L}}(H)\) of a lacunary wavelet series are given in Fig. 5. As predicted by theory, the numerical estimates of the p-exponent multifractal spectra are not invariant with p but follow the evolution with p of the theoretical spectra d p(H). The positions of the mode of the estimated spectra have a constant negative bias; yet, quantitatively, they very well reproduce the shift of the mode of the theoretical spectra to smaller values of H for increasing p, revealing the lacunary nature of the function. A refined analysis is possible with the estimated lacunarity exponent multifractal spectrum \(d^{\mathcal{L}}(H)\), which has been computed here for several values of p for illustration purposes. The mode of the spectrum is estimated at H ≈ 0. 2 (instead of the theoretical H = 0. 25). This clearly indicates the existence of positive lacunarity exponents. While the estimates for small values of p fall short of revealing the full support of the theoretical multifractal spectrum, they still enable one to identify a relatively large interval of positive lacunarity exponent values. The best estimate of \(d^{\mathcal{L}}(H)\) is obtained for the canonical value p = p 0 = +∞ (q = q 0 = 0) in this example and produces a satisfactory concave envelope of the theoretical multifractal spectrum that provides clear evidence for ensembles of lacunary singularities with a range of positive exponents.
5 Concluding Remarks
The analysis that we developed is based on the assumption that p 0( f) > 0, or that η f ( p) > 0 for p small enough, so that p-exponents can be defined, at least, for p ≤ p 0; we saw that this assumption allows us to deal with distributions of arbitrarily large order and, equivalently, to model pointwise singularities with arbitrarily large negative exponent. However, this does not imply that any tempered distribution satisfies these assumptions. Simple counterexamples are supplied by the Gaussian fractional noises B α for α < 0 whose sample paths can be seen as fractional derivatives of order \(\frac{1} {2} -\alpha\) of the sample paths of a Brownian motion on \(\mathbb{R}\) (Gaussian white noise corresponds to α = −1∕2, in which case it is a derivative, in the sense of distributions, of Brownian motion). In [18] the wavelet and leader scaling functions are derived, and it is proved that \(\eta _{B_{\alpha }} = -\alpha p\), hence always is negative. However, the following result shows that, as soon as the wavelet expansion of the data has some sparsity, then this phenomenon no more occurs, and p 0 is always strictly positive (note that this situation is quite common in practice since sparse wavelet expansions are often met in applications).
Definition 5.1
A wavelet series \(\sum _{j,k}c_{j,k}\psi _{j,k}\) is sparse if there exist C > 0 and η < 1 such that, on any interval [l, l + 1],
Typical examples of sparse wavelet series are supplied by lacunary wavelet series or by the measures which satisfy (3.10). The following proposition implies that multifractal analysis based on p-exponents is always possible for data with a sparse wavelet expansion.
Proposition 5.2
Let f be a tempered distribution, which has a sparse wavelet expansion, then η f ( p) > 0 for p small enough, so that p 0 ( f) > 0.
Proof
Since f is a tempered distribution, it has a finite order, and thus it is a derivative of order A of a continuous function. Therefore f belongs to \(C^{-A}(\mathbb{R})\), so that
Using again compactly supported wavelets, the same argument as in the proof of Proposition 3.6 yields that there are at most C2η j nonvanishing wavelet coefficients at scale j; it follows that
so that η f ( p) ≥ 1 −η − Ap, and η f ( p) > 0 for p < (1 −η)∕A.
References
P. Abry, H. Wendt, S. Jaffard, H. Helgason, P. Goncalves, E. Pereira, C. Gharib, P. Gaucherand, M. Doret, Methodology for multifractal analysis of heart rate variability: from LF/HF ratio to wavelet leaders, in Nonlinear Dynamic Analysis of Biomedical Signals EMBC conference (IEEE Engineering in Medicine and Biology Conferences), Buenos Aires (2010)
P. Abry, S. Jaffard, H. Wendt, A bridge between geometric measure theory and signal processing: multifractal analysis, in Operator-Related Function Theory and Time-Frequency Analysis, The Abel Symposium 2012, ed. by K. Grochenig, Y. Lyubarskii, K. Seip (Springer, Cham, 2015), pp. 1–56
P. Abry, S. Jaffard, H. Wendt, Irregularities and scaling in signal and image processing: multifractal analysis, in Benoit Mandelbrot: A Life in Many Dimensions, ed. by M. Frame, N. Cohen (World Scientific publishing, Singapore, 2015), pp. 31–116
A. Arneodo, E. Bacry, S. Jaffard, J.-F. Muzy, Singularity spectrum of multifractal functions involving oscillating singularities. J. Four. Anal. Appl. 4, 159–174 (1998)
J.M. Aubry, S. Jaffard, Random wavelet series. Commun. Math. Phys. 227(3), 483–514 (2002)
B. Barański, K. Bárány, J. Romanowska, On the dimension of the graph of the classical Weierstrass function. Adv. Math. 265, 32–59 (2014)
V.V. Beresnevitch, S.S. Velani, A mass transference principle and the Duffin-Schaeffer conjecture for Hausdorff measures. Ann. Math. 164, 971–992 (2006)
A.P. Calderon, A. Zygmund, Local properties of solutions of elliptic partial differential equations. Stud. Math. 20, 171–223 (1961)
A. Durand, Random wavelet series based on a tree-indexed Markov chain. Commun. Math. Phys. 283(2), 451–477 (2008)
A. Fraysse, Regularity criteria of almost every function in a Sobolev space. J. Funct. Anal. 258, 1806–1821 (2010)
S. Jaffard, Multifractal formalism for functions. SIAM J. Math. Anal. 28(4), 944–998 (1997)
S. Jaffard, On lacunary wavelet series. Ann. Appl. Probab. 10(1), 313–329 (2000)
S. Jaffard, Pointwise regularity criteria. C. R., Math., Acad. Sci. Paris 339(11), 757–762 (2004)
S. Jaffard, Wavelet techniques in multifractal analysis, in Fractal Geometry and Applications: A Jubilee of Benoît Mandelbrot, ed. by M. Lapidus, M. van Frankenhuijsen. Proceedings of Symposia in Pure Mathematics, vol. 72(2) (AMS, Providence, 2004), pp. 91–152
S. Jaffard, Pointwise regularity associated with function spaces and multifractal analysis, in Approximation and Probability, ed. by T. Figiel, A. Kamont. Banach Center Publications, vol. 72 (Institute of Mathematics, Polish Academy of Sciences, Warszawa, 2006), pp. 93–110
S. Jaffard, Wavelet techniques for pointwise regularity. Ann. Fac. Sci. Toulouse 15(1), 3–33 (2006)
S. Jaffard, C. Melot, Wavelet analysis of fractal boundaries. Commun. Math. Phys. 258(3), 513–565 (2005)
S. Jaffard, B. Lashermes, P. Abry, Wavelet leaders in multifractal analysis. in Wavelet Analysis and Applications, ed. by T. Qian, M.I. Vai, X. Yuesheng (Birkhäuser, Basel, 2006), pp. 219–264
S. Jaffard, P. Abry, S.G. Roux, B. Vedel, H. Wendt, The Contribution of Wavelets in Multifractal Analysis, in Wavelet Methods in Mathematical Analysis and Engineering, ed. by A. Damlamian, S. Jaffard. Series in Contemporary Applied Mathematics, vol. 14 (World Scientific publishing, Singapore, 2010), pp. 51–98
S. Jaffard, P. Abry, S.G. Roux, Function spaces vs. scaling functions: tools for image classification. in Mathematical Image Processing, ed. by M. Bergounioux. Springer Proceedings in Mathematics, vol. 5 (Springer, Berlin/Heidelberg/New York, 2011), pp. 1–39
S. Jaffard, C. Melot, R. Leonarduzzi, H. Wendt, S.G. Roux, M.E. Torres, P. Abry, p-Exponent and p-Leaders, Part I: negative pointwise regularity (2015). In review
Y. Meyer, Ondelettes et Opérateurs. (Hermann, Paris, 1990). English translation, Wavelets and Operators, (Cambridge University Press, 1992)
G. Parisi, U. Frisch, Fully developed turbulence and intermittency, in Turbulence and Predictability in Geophysical Fluid Dynamics and Climate Dynamics, ed. by M. Ghil, R. Benzi, G. Parisi. Proceedings of the International School (North-Holland, Amsterdam, 1985), p. 84
R.H. Riedi, Multifractal processes, in Theory and Applications of Long Range Dependence, ed. by P. Doukhan, G. Oppenheim, M.S. Taqqu (Birkhäuser, Boston, 2003), pp. 625–717
D. Rockmore, J. Coddington, J. Elton, Y. Wang, Multifractal analysis and authentication of Jackson Pollock paintings, Proc. SPIE 6810, 68100F-68100F-12 (2008)
W. Stute, The oscillation behavior of empirical processes. Ann. Probab. 10, 86–107 (1982)
H. Triebel, Fractal characteristics of measures; an approach via function spaces. J. Four. Anal. Appl. 9(4), 411–430 (2003)
H. Wendt, S.G. Roux, P. Abry, S. Jaffard, Wavelet leaders and bootstrap for multifractal analysis of images. Signal Process. 89, 1100–1114 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Abry, P., Jaffard, S., Leonarduzzi, R., Melot, C., Wendt, H. (2015). Multifractal Analysis Based on p-Exponents and Lacunarity Exponents. In: Bandt, C., Falconer, K., Zähle, M. (eds) Fractal Geometry and Stochastics V. Progress in Probability, vol 70. Birkhäuser, Cham. https://doi.org/10.1007/978-3-319-18660-3_15
Download citation
DOI: https://doi.org/10.1007/978-3-319-18660-3_15
Publisher Name: Birkhäuser, Cham
Print ISBN: 978-3-319-18659-7
Online ISBN: 978-3-319-18660-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)