Section:
Scientific Foundations
Stochastic models
The second axis in the theoretical developments of the Regularity team aims at defining and studying stochastic processes for which various aspects of the local regularity may be prescribed.
Multifractional Brownian motion
One of the simplest stochastic process for which some kind of control over the Hölder exponents is
possible is probably fractional Brownian motion (fBm). This process was defined by Kolmogorov
and further studied by Mandelbrot and Van Ness, followed by many authors. The so-called “moving average”
definition of fBm reads as follows:
where denotes the real white noise. The parameter ranges in , and it governs
the pointwise regularity: indeed, almost surely, at each point, both the local and pointwise Hölder
exponents are equal to .
Although varying yields processes with different regularity, the fact that the exponents are constant
along any single path is often a major drawback for the modeling of real world phenomena. For instance, fBm
has often been used for the synthesis natural terrains. This is not satisfactory since it
yields images lacking crucial features of
real mountains, where some parts are smoother than others, due, for instance, to erosion.
It is possible to generalize fBm to obtain a Gaussian process for which the pointwise Hölder exponent
may be tuned at each point: the multifractional Brownian motion (mBm) is such
an extension, obtained by substituting the constant parameter
with a regularity function .
mBm was introduced independently by two groups of authors:
on the one hand, Peltier and Levy-Vehel [33] defined the mBm from the moving average definition of the fractional Brownian motion, and set:
On the other hand, Benassi, Jaffard and Roux [43] defined the mBm from the harmonizable representation of the
fBm, i.e.:
where denotes the complex white noise.
The Hölder exponents of the mBm are prescribed almost surely:
the pointwise Hölder exponent is a.s., and the local Hölder exponent is a.s.
Consequently, the regularity of the sample paths of the mBm are determined by the function or by its regularity. The multifractional Brownian motion is our prime example of a stochastic process with prescribed local regularity.
The fact that the local regularity of mBm
may be tuned via a functional parameter has made it a useful
model in various areas such as finance, biomedicine,
geophysics, image analysis, ....
A large number of studies have been devoted worldwide to its mathematical properties,
including in particular its local time. In addition,
there is now a rather strong body of work dealing the estimation of its
functional parameter, i.e. its local regularity. See http://regularity.saclay.inria.fr/theory/stochasticmodels/bibliombm
for a partial list of works, applied or
theoretical, that deal with mBm.
Self-regulating processes
We have recently introduced another class of stochastic models, inspired by mBm,
but where the local regularity, instead of being tuned “exogenously”, is
a function of the amplitude. In other words, at each point , the Hölder
exponent of the process verifies almost surely , where is a
fixed deterministic function verifying certain conditions. A process
satisfying such an equation is generically termed a self-regulating process (SRP).
The particular process obtained by adapting adequately mBm is called
the self-regulating multifractional process [3] . Another instance is given by
modifying the Lévy construction of Brownian motion [39] .
The motivation for introducing self-regulating processes is based on the following general fact: in nature, the local regularity of a phenomenon is often related to its amplitude.
An intuitive example is provided by natural terrains: in young mountains, regions
at higher altitudes are typically more irregular than regions at lower altitudes.
We have verified this fact experimentally on several digital elevation models
[9] . Other natural phenomena displaying a relation between
amplitude and exponent include temperatures
records and RR intervals extracted from ECG [39] .
To build the SRMP, one starts from a field of fractional Brownian motions , where span
and . For each fixed , is a fractional
Brownian motion with exponent . Denote:
the affine rescaling between and
of an arbitrary continuous random field over a compact set .
One considers the following (stochastic) operator, defined almost surely:
where , and
are two real numbers, and are random
variables adequately chosen. One may show that this operator is contractive with respect
to the sup-norm. Its unique fixed point is the SRMP. Additional arguments
allow to prove that, indeed, the Hölder exponent at each point is almost surely
.
An example of a two dimensional SRMP with function is displayed
on figure 1 .
Figure
1. Self-regulating miltifractional process with |
We believe that SRP open a whole new and very promising area of research.
Multistable processes
Non-continuous phenomena are commonly encountered in real-world
applications, e.g. financial records or EEG traces.
For such processes, the information brought
by the Hölder exponent must be supplemented by some measure of
the density and size of jumps. Stochastic processes with jumps,
and in particular Lévy processes, are currently an active area of research.
The simplest class of non-continuous Lévy processes is maybe the one
of stable processes [64] . These are mainly characterized by a parameter
, the stability index ( corresponds to the Gaussian case, that we do not consider here).
This index measures in some precise sense
the intensity of jumps. Paths of stable processes with
close to 2 tend
to display “small jumps”, while, when is near 0,
their aspect is governed by large ones.
In line with our quest for the characterization and modeling of
various notions of local regularity, we have defined multistable processes.
These are processes which are
“locally” stable, but where
the stability index is now a function of time.
This allows to model phenomena which, at times, are “almost
continuous”, and at others display large discontinuities.
Such a behaviour is for instance obvious on almost any sufficiently long financial record.
More formally, a multistable process is a process which is,
at each time , tangent to a stable process [51] . Recall that
a process is said to be tangent at to the process
if:
where the limit is understood either in finite dimensional
distributions or in the stronger sense of distributions.
Note may and in general will vary with .
One approach to defining multistable processes is similar to the one
developed for constructing mBm [33] : we consider fields of stochastic processes
, where is time and is an independent parameter that controls
the variation of . We then consider a “diagonal” process ,
which will be, under certain conditions, “tangent” at each point
to a process .
A particular class of multistable processes, termed
“linear multistable multifractional
motions” (lmmm) takes the following form [11] , [10] .
Let be a
-finite measure space, and
be a Poisson process on with mean measure
( denotes the Lebesgue measure).
An lmmm is defined as:
where ,
is a function and and
are functions.
In fact, lmmm are somewhat more general than said above:
indeed, the couple allows to prescribe at
each point, under certain conditions, both the pointwise Hölder
exponent and the local intensity of
jumps. In this sense, they generalize both the mBm and the
linear multifractional stable motion [65] .
From a broader perspective, such multistable
multifractional processes are expected to provide relevant
models for TCP traces, financial logs, EEG and other phenomena
displaying time-varying regularity both in terms of Hölder exponents
and discontinuity structure.
Figure 2 displays a graph of an lmmm with linearly
increasing and linearly decreasing . One sees that
the path has large jumps at the beginning, and almost no jumps
at the end. Conversely, it is smooth (between jumps) at the beginning,
but becomes jaggier and jaggier as time evolves.
Figure
2. Linear multistable multifractional
motion with linearly
increasing and linearly decreasing |
Multiparameter processes
In order to use stochastic processes to represent the variability of multidimensional phenomena, it is necessary to define extensions for indices in () (see [58] for an introduction to the theory of multiparameter processes). Two different kinds of
extensions of multifractional Brownian motion have already been considered: an isotropic extension using the Euclidean norm of and a tensor product of one-dimensional processes on each axis. We refer to [16] for a comprehensive survey.
These works have highlighted the difficulty of giving satisfactory definitions for increment stationarity, Hölder continuity and covariance structure which are not closely dependent on the structure of . For example, the Euclidean structure can be unadapted to represent natural phenomena.
A promising improvement in the definition of multiparameter extensions is the concept of set-indexed processes. A set-indexed process is a process whose indices are no longer “times” or “locations” but may be some compact connected subsets of a metric measure space. In the simplest case, this framework is a generalization of the classical multiparameter processes [54] : usual multiparameter processes are set-indexed processes where the indexing subsets are simply the rectangles , with .
Set-indexed processes allow for greater flexibility, and should in particular be useful for the modeling of censored data. This situation occurs frequently in biology and medicine, since, for instance, data may not be constantly monitored. Censored data also appear in natural terrain modeling when data are acquired from sensors in presence of hidden areas. In these contexts, set-indexed models should constitute a relevant frame.
A set-indexed extension of fBm is the first step toward the modeling of
irregular phenomena within this more general frame. In [21] , the so-called set-indexed fractional Brownian motion (sifBm) was defined as the mean-zero Gaussian process such that
where is a collection of connected compact subsets of a measure metric space and .
This process appears to be the only set-indexed process whose projection on increasing paths is a one-parameter fractional Brownian motion [20] .
The construction also provides a way to define fBm's extensions on non-euclidean spaces, e.g. indices can belong to the unit hyper-sphere of .
The study of fractal properties needs specific definitions for increment stationarity and self-similarity of set-indexed processes [23] .
We have proved that the sifBm is the only Gaussian set-indexed process satisfying these two (extended) properties.
In the specific case of the indexing collection , the sifBm can be seen as a multiparameter extension of fBm which is called multiparameter fractional Brownian motion (MpfBm). This process differs from the Lévy fractional Brownian motion and the fractional Brownian sheet, which are also multiparameter extensions of fBm (but do not derive from set-indexed processes).
The local behaviour of the sample paths of the MpfBm has been studied in [14] . The self-similarity index is proved to be the almost sure value of the local Hölder exponent at any point, and the Hausdorff dimension of the graph is determined in function of .
The increment stationarity property for set-indexed processes, previously defined in the study of the sifBm, allows to consider set-indexed processes whose increments are independent and stationary. This generalizes the definition of Bass-Pyke and Adler-Feigin for Lévy processes indexed by subsets of , to a more general indexing collection. We have obtained a Lévy-Khintchine representation for these set-indexed Lévy processes and we also characterized this class of Markov processes.