HAL Id: inria-00581036
https://hal.inria.fr/inria-00581036
Submitted on 30 Mar 2011
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.
Horizons of fractional Brownian surfaces
Kenneth Falconer, Jacques Lévy Véhel
To cite this version:
Kenneth Falconer, Jacques Lévy Véhel. Horizons of fractional Brownian surfaces. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, Royal Society, The, 2000, 456 (2001), pp.2153-2178. �10.1098/rspa.2000.0607�. �inria-00581036�
K.J. Falconer
Mathematical Institute, University of St Andrews, North Haugh, St Andrews, Fife, KY16 9SS, Scotland
and
J. Levy Vehel
Projet Fractales, INRIA Rocquencourt, 78153 Le Chesnay Cedex, France
Abstract
We investigate the conjecture that the horizon of an index-
fractional Brownian surface has (almost surely) the same Holder exponents as the surface itself, with corresponding relationships for fractal dimensions. We establish this formally for the usual Brownian surface (where
=
12), and also for other
;0
< <1, assuming a hypothesis concerning maxima of index-
Brownian motion. We provide computational evidence that the conjecture is indeed true for all
.
1 Introduction and background
Fractional Brownian random surfaces have found several applications in recent years in such diverse elds as computer modeling of landscapes (Mandelbrot 1982; Peitgen &
Saupe 1988), modeling of rough surfaces in physics and chemistry and engineering and in medical imaging. The parameters for such random elds need to be chosen so as to obtain the best t to the data at hand. As an example, natural-looking landscapes typically have local Holder exponent about 0.85 almost everywhere and fractal dimension 2.15. In some situations, an additional feature has to be taken into account: the `horizon' dened by the surface may be relevant to modeling, and one needs to control its fractal characteristics (Mandelbrot 1982; Mandelbrot & Van Ness 1968). For instance, it is believed that some glasses may be well modeled by fractional Brownian surfaces. Several properties of the glass, relevant both for industrial and domestic use, depend on the roughness of its horizon, which governs its behaviour under skimming lighting. More generally, fractal electromagnetism studies how waves interact with `fractal' media (such as the sea in the case of radar imaging) (see Jaggard 1991). The horizon is then the appropriate geometrical object to consider for studying skimming waves. In imaging processes, especially medical imaging, one observes a two dimensional `horizon' of a three dimensional object, such as a lung, and tries to infer the properties of the original object (Lundahl et al 1986). Permeability elds of a porous medium provide another example (see Addison & Ndumu 1999).
It is conjectured that, for a `suciently random and homogeneous' surface, the Holder exponent of a horizon equals that of the surface, and that the `fractal dimension' of the
1
horizon is one less than that of the surface. In this paper we investigate this horizon conjecture for index-
fractional Brownian surfaces. We show that the horizon conjecture holds when
=
12, and for other values of
;0
<<1 given a highly plausible assumption (the `maximum property') on the form near a maximum of index-
fractional Brownian motion in one variable. We present direct and indirect computational evidence based on very large data sets to support the conjecture.
We rst consider a function
x: [0
;1] d
!R , where
dis a positive integer, with graph graph
x f( t
;x( t )) : t
2[0
;1] d
gR d
+1. In particular, for
d= 2 we think of graph
xas a surface above the unit square
S= [0
;1]
[0
;1] and we dene the horizon function
z
: [0
;1]
!R by
z
(
t) = sup
0
u
1x(
t;u)
;(1.1)
where t = (
t;u) in coordinate form. Thus graph
zR
2may be thought of as the horizon of the surface graph
xR
3. We are interested in the relationships between the fractality of the functions
xand
zand especially between their Holder exponents and the dimensions of the surface, graph
x, and its horizon, graph
z. Whilst our main concern in this paper is with index-
fractional Brownian surfaces, we rst gives some lemmas relating to functions of a general form. We dene the (lower) Holder exponent of
xat t
by
H
x ( t ) = liminf
v !t
log
jx( v )
x( t )
jlog
jv t
j :(1.2)
It is also useful to dene the lower and upper approximate Holder exponents by
H
ap x ( t ) = apliminf
v !tlog
jx( v )
x( t )
jlog
jv t
j ; Hap x ( t ) = aplimsup
v !t
log
jx( v )
x( t )
jlog
jv t
j :(1.3)
Recall that the lower approximate limit is dened by apliminf
v !tf( v ) =
aif there exists a set
Aof Lebesgue density 1 at t such that liminf
v !t;
v 2A
f( v ) =
a, with a similar denition involving limsup for the upper approximate limit. (The set
Ahas Lebesgue density 1 at t if it is Lebesgue measurable and
lim
!0L
d (
B( t
;)
\A)
L
d (
B( t
;)) = 1 where
Ld is
d-dimensional Lebesgue measure on R d ). Clearly
H
x ( t )
Hap x ( t )
Hap x ( t )
If
Hap x ( t ) =
Hap x ( t ) we say that the approximate Holder exponent exists and write
Hx ap ( t ) for the common value. We write dim
H;dim
B;dim
Bfor Hausdor, lower box and upper box dimension respectively (see Falconer 1990) for their denitions and basic properties.
There are some basic lemmas that are useful in calculating dimensions of graphs. The rst lemma provides an upper bound for the dimension of graph
x, given a Holder condition on
x.
Lemma 1.1 Suppose that
x: [0
;1] d
!R satises
jx
( v )
x( t )
jcjv t
j(1.4)
for all t
;v
2[0
;1] d , where 0
<1 and
c>0. Then
Hx ( t )
for all t
2[0
;1] d , and
dim
Hgraph
xdim
Bgraph
xdim
Bgraph
xd+ 1
.
2
Proof. See (Falconer 1990, Corollary 11.2).
The next lemma is useful for obtaining a lower bound for the dimension of a graph.
Lemma 1.2 Let
x: [0
;1] d
!R . Suppose that there is a number
s(1
s2) such that for
Ld -almost all t
2[0
;1] d there exists
c>0 such that
L
d
f
v :
jv t
jhand
jx( v )
x( t )
jhgchs for all suciently small
h. Then dim
Hgraph
xs.
Proof. We may dene a probability measure
on graph
xby
(
A) =
Ld
ft
2[0
;1] d : ( t
;x( t ))
2Ag. Then for
-almost all ( t
;x( t ))
2graph
x,
(
B(( t
;x( t ))
;h))
(
B( t
;h)
[
x( t )
h;x( t ) +
h])
chs
for all suciently small
h, where
B( t
;h) is the ball of radius
hand centre t . By Frostman's lemma dim
Hgraph
xs.
(There is a rather weaker condition that leads to a similar lower bound for the box- dimensions, (see Falconer 1990 Corollary 11.2).) The following useful lemma shows that a Holder condition on a surface implies a corresponding condition on its horizon, with corresponding bounds for the dimensions.
Lemma 1.3 Suppose that
x: [0
;1] d
!R satises
jx
( v )
x( t )
jcjv t
j(1.5)
for all t
;v
2S, where 0
<1 and
c>0. Then the horizon function
zgiven by (1.1) satises a Holder condition
jz
(
v)
z(
t)
jcjv tj(1.6)
for all
t;v 2[0
;1], so in particular dim
Hgraph
zdim
Bgraph
zdim
Bgraph
z2
and
Hz (
t)
for all
t2[0
;1].
Proof. Fix
tand
v, and choose
usuch that
z(
t) =
x(
t;u) (since
uis continuous the supremum is attained). Then
z
(
v)
x(
v;u)
x(
t;u)
cjv tj=
z(
t)
cjv tj;
so
z(
v)
z(
t)
cjv tj. Combining this with the symmetric inequality gives (1.6). The Hausdor and box dimension estimates follow from Lemma 1.1, and the Holder exponent from (1.2).
Lower bounds for dimensions of horizons are much more awkward to obtain, and we proceed to consider this problem for fractional Brownian surfaces.
3
2 Fractional Brownian elds
A random eld
Xon the
d-dimensional unit cube [0
;1] d is a family of random variables
fX
( t ) : t
2[0
;1] d
gdened on some probability space. The random eld
Xis Gaussian if, for any nite set of points t
1;:::;t n
2[0
;1] d and scalars
1;:::;n , the random vari- able
Pnj
=1j
X( t j ) has Gaussian distribution. For general denitions and properties of Gaussian random elds (see Adler 1981; Geman and Horowitz 1980; Pitt 1978; Kahane 1985). We take
Xto be a Gaussian eld with zero mean, that is
E(
X( t )) = 0 for all
t
2[0
;1] d , where
Edenotes expectation. Such a Gaussian eld is completely determined (in the sense that the joint distribution of any nite set of
X( t j ) is determined) by the covariance functions
E
(
X( t
1)
X( t
2)) ( t
1;t
2 2[0
;1] d )
;from which the variances
E
(
jX( t
1)
X( t
2)
j2) =
E(
X( t
1)
2) +
E(
X( t
2)
2) 2
E(
X( t
1)
X( t
2))
may be found. The eld
Xhas stationary increments if
E(
jX( t
1)
X( t
2)
j2) depends only on t
1t
2and has isotropic stationary increments if it depends only on
jt
1t
2j. A Gaussian eld has a continuous version if there is a eld with the same nite-dimensional distributions with sample paths that are a.s. continous on [0
;1] d . We specialise to the isotropic index-
fractional Brownian eld (fBf) where 0
< <1, that is the Gaussian eld
X( t ) with zero mean and covariance function
E
(
X( t
1)
X( t
2)) =
12(
jt
1j2+
jt
2j2j
t
1t
2j2) ( t
1;t
2 2[0
;1] d )
;(2.1) (see Adler 1981). It follows easily that
E
(
jX( t
1)
X( t
2)
j2) =
jt
1t
2j2;
(2.2) and that
E(
X( t )
2) =
jt
j2, so in particular
X( 0 ) = 0 a.s. Thus
Xhas isotropic station- ary increments and is scale invariant, in the sense that for
h 6= 0 the Gaussian process
jhj
X(
ht ) has the same covariance functions and thus the same distributions as
X( t ).
It should be emphasised that the increments are not independent in any sense unless
=
12. Index-
fBf has a continuous version (see Adler 1981); indeed, given
>0, with probability one there is a uniform Holder inequality
jX
( t
1)
X( t
2)
jjt
1t
2j(2.3)
for all
jt
1t
2jsuciently small. We will always work with this continuous version of the process. It is not dicult to show, using Lemmas 1.1 and 1.2, that dim
Hgraph
X= dim
Bgraph
X= dim
Bgraph
X=
d+ 1
a.s. (Adler 1981; Falconer 1991).
There is an extremely useful way of regarding Gaussian elds in terms of Hilbert spaces. Let be the sample space underlying a Gaussian eld on [0
;1] d and write
L2() for the space of zero mean random variables
Xon with
E(
X2)
< 1. Then
L2() is a real Hilbert space under the inner product given by
E(
X1X2) for
X1;X2 2 L2().
We write
H0for the subspace span
fX( t ) : t
2[0
;1] d
gand
Hfor the closure of
H0in
L
2
(). With this Hilbert space approach, the covariances
E(
X( t
1)
X( t
2)) are just inner products. This provides a very convenient way of representing conditional variances of the
4
X
( t ). For example, if
A S, then var(
X( t )
jX( s ) : s
2 A) is the Hilbert space distance from
X( t ) to the subspace
Kspan
fX( s ) : s
2Agof
H, and there is a decomposition
X
( t ) =
X1( t ) +
X2( t ), where
X1( t )
2 Kand
X2( t )
2 K?. To aid calculation there is a useful integral representation of the covariances of index-
fBf on [0
;1] d . It is easy to check (Geman & Horowitz 1980; Kahane 1985) that (2.1) may be written as
E
(
X( t )
X( v )) =
kZRdj
a
jd
2(
ei
ta1)(
ei
v a1)d a
;(2.4) where
kdepends only on
dand
. In particular this gives that, for t
1;:::;t n
2R d and
1
;:::;
n
2R ,
E
(
jXn
j
=1j
X( t j )
j2) =
kZRdj
a
jd
2jX
n
j
=1j
ei
tjaj2
d a
;(2.5)
provided that
Pnj
=1j = 0. This integral form provides a very useful way of calculating conditional variances of increments of the
X( t ). For
Ean ellipsoid in R d and
>1, write
E
for the homothetic (similar and similarly situated) ellipsoid with the same centre as
E
obtained by scaling
Eby a factor
about its centre. For
TR d we write
FT for the sigma eld
(
X( t
1)
X( t
2) : t
1;t
2 2 T) generated by the dierences of
Xat pairs of points in
T.
Proposition 2.1 Let
ER d be an ellipsoid with semi-axis lengths 0
< s1 ::: sd
and let
Ebe dened as above for some
>1. If
V Eand
T Ec (the complement of
E), and v
2Vand t
2T, then
var
var(
X( v )
X( t )
j(
FT
;FV ))
csd
1+2(
s1:::sd )
1;(2.6)
and hence, for all
1 <2,
P
(
1 <X( v )
X( t )
2j(
FT
;FV ))
c0j2 1js1d=
2(
s1:::sd )
1=
2;(2.7) where
cand
c0depend only on
d;and
.
Proof. Working in the Hilbert space setting, var is the square of the Hilbert space distance of
X( v )
X( t ) from the subspace dened by the conditioning; thus
var = inf
E(
jX( v )
X( t ) +
Xm
j
=1j (
X( v j )
X( v ))
+ m
0
X
j
=1j (
X( t j )
X( t )) : v j
2V;t j
2Tj2)
where the inmum is over all
1;:::;m
;1;:::;m
0 2R , v
1;:::;v m
2Vand t
1;:::;t m
0 2V
. By redening the
j
;j by taking appropriate linear combinations in the sums, we get that
var
inf
E(
jXj
j
X( v j )
Xj
j
X( t j ) : v j
2V;t j
2T; Xj
j =
Xj
j = 1
j2)
:5
Since
Pj
j
Pj
j = 0, the integral representation (2.5) gives var
inf
k(
Z
j
P
j
j
ei
vja Pj
j
ei
tjaj 2j
a
jd
+2d a
: v j
2V;t j
2T;Xj
j =
Xj
j = 1
9
=
;
:
(2.8) Dening the Fourier transform ^
gof a `well-behaved' function
gon R d by
^
g
( b ) =
Z 11 e
i
bwg
( w )d w
in the usual way, the inversion formula gives
g
( w ) = (2
) d
Z 11 e
i
bw^
g( b )d b
:We take
gto be a
C1`bump function', with
g( w ) = 1 for w
2 B( 0
;1) and
g( w ) = 0 for w
62B( 0
;). Let p
2R d be the centre of the ellipsoid
Eand let
be a non-singular self-adjoint linear operator on R d that maps the unit ball onto the translated ellipsoid
E
p ; thus
E=
(
B( 0
;1)) + p and
E=
(
B( 0
;)) + p . With
Pj
j =
Pj
j = 1, it follows, using the denitions of
and
g, that
1 =
Xj
j
g(
1( v j p ))
Xj
j
g(
1( t j p ))
= (2
) d
Z(
Xj
j
ei
b 1(p vj) Xj
j
ei
b 1(p tj))^
g( b )d b
= (2
) d
Z(
Xj
j
ei
a(p vj) Xj
j
ei
a(p tj))^
g(
( a ))
jdet
jd a
;writing b =
( a ) and using the self-adjointness of
. Thus by Cauchy's inequality, 1
(2
)
2d
Z jei
apj2jP
j
j
ei
avj Pj
j
ei
atjj 2j
a
jd
+2d a
Z g^ (
( a ))
2ja
jd
+2j
det
j2d a
(2
)
2d
Z jP
j
j
ei
avj Pj
j
ei
atjj 2j
a
jd
+2d a
Z^
g( b )
2j 1( b )
jd
+2d b
jdet
j
(2
)
2d
Z jP
j
j
ei
avj Pj
j
ei
atjj 2j
a
jd
+2d a
Z^
g( b )
2jb
jd
+2d b
s1d
2(
s1:::sd )
;as det
=
s1:::sd and
k 1k=
s11. Since ^
g( b ) is continuous and rapidly decreasing, the last integral is nite, so combining this estimate with (2.8) gives (2.6). Inequality (2.7) follows on noting that, if
Wis Gaussian with mean
and variance
2, then
P
(
1 <W 2) = (2
)
1=
2 1Z2
1
exp( (
s)
=2
2)d
s(2
)
1=
2 1j2 1j:6
3 The maximum property for fBm
In this section we briey consider index-
fractional Brownian motion (fBm)
X: [0
;1]
!R , that is the index-
fBf dened by (2.1) with
d= 1. Then
Xhas a continuous version which a.s. attains its maximum at a unique point of (0
;1). We say that index-
fBm
Xon [0
;1] satises the maximum property if, conditional on
Xattaining its maximum at
t
m
2(0
;1), for all
>0 there exists a.s.
>0 such that
X
(
t)
X(
tm )
jtm
tj+for all
t2[0
;1] with
jtm
tj:(3.1) Of course, the opposite inequality, that for all
>0
X
(
t)
X(
tm )
jtm
tjfor all
tclose to
tm , follows from the a.s. Holder condition (2.3). Thus
Xhas the maximum property if its sample paths fall away from their maximum at a rate with power law exponent close to
. It should be emphasised that the maximum property is dened in terms of fractional Brownian motion on the real interval and not in terms of fractional Brownian elds on R
2, although this is where our applications lie.
Proposition 3.1 Usual Brownian motion, that is index-
12fBm, has the maximum prop- erty.
Proof. This fact, stated for example in (Barlow & Perkins 1984), follows from the decomposition theorem (It^o & McKean 1974; Williams 1974) which identies Brownian motion conditioned on a maximum at 0 with the 3-dimensional Bessel process (that is the radial component of Brownian motion in R
3).
The following maximum conjecture seems extremely likely, but it does not appear to have been established rigorously.
Conjecture 3.2 For all 0
<<1, index-
fBm has the maximum property.
This conjecture holds in an `approximate' sense: conditional on
Xattaining its maximum at
t, we have a.s. that for all
>0
aplimsup t
!
t (
X(
t)
X(
tm ) +
jtm
tj+)
0
;(see Geman & Horowitz 1980, Theorem 30.4), but this is not sucient for our arguments.
4 Probabilistic estimates
From now on, we take
d= 2 and work with the index-
fractional Brownian eld
X:
S !R where
Sis the unit square [0
;1]
[0
;1]. In this case we refer to graph
Xas the index-
fractional Brownian surface. In this section we estimate some conditional variances and probabilities of
Xpreparatory to our calculations on the fractality of the horizon of
X. We use the vector and coordinate forms t = (
t;u)
;v = (
v;w)
;t
1= (
t1;u1) etc. for points in R
2. We introduce sigma-elds generated by the random variables
X(
t;u) on certain
7
subsets of the square
S. For
t2[0
;1] let
Ft =
(
X(
t;u1)
X(
t;u2) :
u1;u2 2[0
;1]), and for (
v;u)
2Sand
r >0 let
F(v;u
);r =
(
X(
v;w)
X(
v;u) :
w2[0
;1]
;jw ujr). Thus
F
t determines
Xalong a section with rst coordinate
t, and
F(v;u
);r determines
Xalong a section of length 2
rwith midpoint (
v;u), in both cases to within a vertical displacement.
Proposition 4.1 For all
r >0 and all pairs of points (
t;u)
;(
v;u)
2Swith 0
<jv tjr, we have, almost surely,
var(
X(
v;u)
X(
t;u)
j(
Ft
;F(v;u
);r ))
cjv tj1+2r 1;
(4.1) and for all
1 <2,
P
(
1 <X(
v;u)
X(
t;u)
2 j(
Ft
;F(v;u
);r ))
c0j2 1jjv tj 1=
2r1
=
2;(4.2) where
cand
c0depend only on
dand
.
Proof. We apply Proposition 2.1, taking
Eto be the ellipse with centre (
u;v) and semi- axes parallel to the coordinate axes, of lengths
13jt vjand
r, and taking
= 2. Then
Econtains the interval [(
v;u r)
;(
v;u+
r)] and
Eis disjoint from the line
f(
t;w) :
t 2R
g, so the result is immediate from Proposition 2.1
The (random) horizon function of the index-
fBf
X(
t;u) is given by
Z
(
t) = sup
0
u
1X(
t;u) (0
t1)
:Since
Xis almost surely continuous, for each
t2[0
;1] we can dene the random variable
U
t by
U
t = inf
fu2[0
;1] :
X(
u;t) =
Z(
t)
g;(4.3) so
Ut is
Ft -measurable. (In fact
X(
t;u) a.s. attains a unique maximum at
u=
Ut
2(0
;1), with
Z(
t) =
X(
t;Ut ), see Section 5.) For
r >0 and
t;v 2[0
;1], we dene the random variable
Z
rt (
v) = sup
fX(
v;u) :
u2[0
;1] and
ju Ut
jrg:(4.4) Then
Zrt (
v) gives the maximum of
X(
v;u) over a restricted interval of
uclose to
Ut .
Proposition 4.2 For all
r>0,
1 <2and
t;v 2[0
;1] with 0
<jv tjr, we have
P
(
1 <Zrt (
v)
Z(
t)
2)
c0j2 1jjv tj 1=
2r1
=
2;(4.5) where
c0depends only on
.
Proof. For (
v;u)
2Sdene the random variable
Z
(
v;u) = sup
fX(
v;w) :
jw ujrand (
v;w)
2Sg:Since
Z(
t)
X(
t;u) and
Z(
v;u)
X(
v;u) are
Ft -measurable and
F(v;u
);r -measurable respectively, and therefore are both
(
Ft
;F(v;u
);r )-measurable, Proposition 4.1 implies that for all
t 2[0
;1] and (
v;u)
2S,
P