A NNALES DE L ’I. H. P., SECTION A
P. C OLLET
R. D OBBERTIN P. M OUSSA
Multifractal analysis of nearly circular Julia set and thermodynamical formalism
Annales de l’I. H. P., section A, tome 56, n
o1 (1992), p. 91-122
<http://www.numdam.org/item?id=AIHPA_1992__56_1_91_0>
© Gauthier-Villars, 1992, tous droits réservés.
L’accès aux archives de la revue « Annales de l’I. H. P., section A » implique l’accord avec les conditions générales d’utilisation (http://www.numdam.
org/conditions). Toute utilisation commerciale ou impression systématique est constitutive d’une infraction pénale. Toute copie ou impression de ce fichier doit contenir la présente mention de copyright.
Article numérisé dans le cadre du programme Numérisation de documents anciens mathématiques
http://www.numdam.org/
91
Multifractal analysis
of nearly circular Julia set
and thermodynamical formalism
P. COLLET
R. DOBBERTIN
P. MOUSSA Centre de
Physique
Theorique,Ecole Poly technique, U. P. R. 014 du C.N.R.S., 91128 Palaiseau Cedex, France
Laboratoire de Physique Theorique et Mathematiques,
Universite Paris-VII, Tour Centrale, 2, place Jussieu, 75251 Paris Cedex 05, France
Service de Physique Theorique,
C. E. N. Saclay, 91191 Gif-sur~Yvette, France
VoL56,n° 1,1992, Physique ’ theorique ’
ABSTRACT. 2014 The multifractal
description
of measuressupported by
strange
sets has been introduced in order toanalyse
actualexperimental
data in chaotic
systems.
Ajustification
of thisapproach
on the basis ofthe
thermodynamical
formalism haspreviously
beengiven
for Cantor setsinvariant under Markov maps. Here we
give
theanalogous
derivation for connected sets invariant underpolynomial
maps. Moreprecisely,
forpolynomials
close tozq,
we consider the uniformZu
and thedynamical ZD partition
functions associated tocoverings
of the Julia set and we show that thecorresponding thermodynamical
limitsFU
andFD exist,
when thesize of the
pieces
of thecoverings
goes to zero. We then show anexplicit
relation between
FU
andFD
andexplain
how toexpand FD
close to thecircle case,
corresponding
to zq. Results from thelarge
deviationprobabil- ity theory
are used to show the relation betweenFU
and the dimensionAnnales de l’Institut Henri Poincaré - Physique théorique - 0246-0211
spectrum,
which includes Hausdorff dimension as aparticular
case. Themethod used here
provides
acomplete description
of the multifractalproperties
ofnearly
circular Julia sets and anexplicit perturbation
proce- dure for the Hausdorff dimension and for the multifractalspectrum.
Key words : Multifractals, Hausdorff dimension, Julia sets, local scaling laws, thermody-
namic formalism.
RESUME. 2014
L’analyse
multifractale des mesuressupportees
par les ensemblesetranges
s’est revelee necessaire a l’étude des resultatsexperimen-
taux obtenus dans les
systemes chaotiques.
Dans Ie cas des ensembles de Cantor laisses invariants par desapplications
detype markovien,
on a pu donner unejustification
de cetteapproche,
dans Ie cadre du formalismethermodynamique.
Dans cetravail,
nous suivons uneprocedure analogue
pour les ensembles invariants par une transformation
polynomiale
duplan complexe,
dans des cas ou ces ensembles sont connexes. Plusprecisement,
nous considerons les fonctions de
partition
uniformeZu
etdynamique ZD correspondant
a des recouvrements de 1’ensemble de Julia associes a despolynomes
voisins dezq,
et nous montrons que les limitesthermodyna- miques FU
etFD existent, quand
la taille despieces
des recouvrements tend vers zero. Nous etablissons ensuite une relationexplicite
entreFU
etFD
et nous montrons comment onpeut
effectuer undeveloppement
deFD
pour Ie cas des
polynomes
voisins dezq,
c’est-a-direquand
1’ensemble de Julia est voisin du cercle. Les resultats de la theorieprobabiliste
desgrandes
deviationspermettent
de montrer la relation liantFU
avec Iespectre
desdimensions,
et enparticulier
la dimension de Hausdorff. Les methodes que nous utilisons donnent unedescription complete
des pro-prietes
multifractales des ensembles de Julia voisins ducercle,
ainsiqu’une procedure perturbative explicite
pour calculer la dimension de Hausdorffet Ie
spectre
des dimensions multifractales.Mots Multifractales, dimension de Hausdorff, Ensembles de Julia, lois d’echelles locales, formalisme thermodynamique.
1. INTRODUCTION
In chaotic
dynamics, experiments
as well as numerical simulations pro- duce unstabletrajectories
from whichonly
statistical information can be extracted. This is the case when thesetrajectories belong
to astrange
Annales de l’Institut Henri Poincaré - Physique theorique
attractor,
which means thatthey
arehighly
sensitive to initial conditions.Although
itmight
be easy todisplay
agraphical representation
of suchan attractor, one needs a
specific
method to extract numericalparameters
associated toit,
in order totry
ameaningful comparison
with theoreticalarguments.
A
good example
is the work of Jensen et al.[1]
on the convective flow in mercury, where variousscaling exponents
related to the chaotic attractorare
compared
with values obtainedusing universality arguments
for critical circle maps.They
use a so calledthermodynamical approach
which hasbeen sketched
by
various authors([2]-[14]),
and our purpose is to show that aninterpretation using large
deviationprobability theory
wouldclarify
many features of thisthermodynamical approach
for the so called"multifractal"
description
ofstrange
sets, also considered in theprobabilis-
tic framework for the turbulence
problem ([8]-[9]).
The relation between
large
deviationprobability theory
andthemodyna-
mics is well
explained
in the work of Landford[ 15],
and the sameanalogy
has been
applied
to multifractalsby
Collet et al.[ 16],
moreprecisely
toinvariant measures of
expanding
Markov maps.In this paper, we intend to
give
asimple exposition
of thisapproach,
and we will illustrate the results in a somewhat different case, that is a
measure invariant under a
polynomial
transformation on thecomplex plane.
Moreprecisely,
we will consider measuressupported by
Julia setsassociated to
complex
valuedpolynomials [17].
For the mononomialzq, with q integer
not smaller than2,
the Julia set is the unit circle. We will beparticularly
interested in smallperturbations
of the monomial case, and we intend to discuss the variations of thegeometrical aspects
of the set, as well as thequantitative properties
linked to the measure.One of the outcome of the paper will be the real
analyticity properties,
as function of the
parameters
of thepolynomial transformation,
of the Hausdorffdimension,
and of the correlation dimensions ofarbitrary
orderwhich form the dimension
spectrum.
This result wasalready given
inRuelle
[ 18]
for the Hausdorffdimension,
but is obtained hereby
a differentargument
which does notrequire
asystematic analysis
of the fixedpoints.
We also show how to extend
previous perturbative
results on the Hausdorff dimension([ 18]-[ 19]),
to the dimensionspectrum.
Although
ourpresentation
will be centered around the Julia set case, theexposition
of the multifractal formalismusing large
deviationarguments
ismore
general.
However the existence of the"thermodynamic
limit" needssome
specific hypotheses,
for instance the invariance of the set and of themeasure
supported by it,
under anexpansive
transformation. Thekey point
in our case, is that theexpansive
transformationprovides
a way ofcomparing
different scales in an uniform way, due to the so-called distor- tion lemma described in section 2.Then, comparing
different scalespermits
to evaluate the various correlation
dimensions, including
the Hausdorff dimension of thesupport.
We consider here a
dynamical system
in onecomplex
dimension. The invariant set is not an attractor, and the transformation isrepulsive
onthe set, a situation
analogous
to the cases of Markov maps[16]
or cookiecutters
[10].
In order toget
astrange
attractor, one needs to considera non conformal map in at least two real
dimensions,
that at leasttwo
complex
dimensions(for
itscomplex version).
The relevance of ouranalysis
to actualphysical
situations could bequestioned,
but the usualargument
is that what we model is in fact a kind of Poincare return map associated to adiffeomorphism
and the invariant measure we consider isnothing
but what weget by considering only
the transverse unstable directions[40].
The paper is
organised
as follows: In section2,
wepresent
theproperties
of Julia sets relevant to our purpose. In section
3,
wegive
a definition ofmultifractality using
boxcounting arguments,
we then introduce the uni- formpartition
functionFU
and recover the multifractalspectrum using large
deviationsarguments, assuming
the existence of thethermodynamic
limit. In section
4,
we show the relation between thethermodynamic
formalism and the various
geometrical dimensions,
inparticular
the Haus-dorff dimension and the so called dimension
spectrum.
In section5,
weshow the relation between dimension
spectrum
and local densities of themeasure. In section
6,
we prove the existence of thethermodynamic
limitfor the uniform
partition
function In section7,
we introduce thedynamical partition
functionZD
and show how thecorresponding
"freeenergy" F D
is related toFU.
In section8,
we discuss theanalyticity properties
of thethermodynamical functions,
from which theanalyticity properties
of the various dimensions resultimmediately.
In section9,
wedescribe the
perturbative expansion
for the dimensionspectrum
and wegive
a shortgeneral
comment. Theperturbation expansion
isdevelopped
up to fourth order in the
appendix.
This work has
already reported
inpart
in two conferences([20]-[21]),
the
present
version intends toprovide
all details.2. NEARLY CIRCULAR JULIA SETS
We consider a
polynomial
withcomplex
coefficientsT (z),
ofdegree
~2,
such that:where p
,(z)
is apolynomial
ofdegree
at most(q -1 )
and À a smallcomplex
scale ’
parameter. When |03BB| I
issufficiently small,
T(z)
actsnearly
as zq onAnnales de l’Institut Henri Poincare - Physique " théorique "
the
complex plane,
moreprecisely
thefollowing proposition
can be checkedby elementary
calculations. For p >1,
we define as the arlnularregion:
when and
only
when( 1 /p) c ~ z f c p.
PROPOSITION 2.1. - - Given p >
l,
there exists E > 0 such that b  withI À I
s, and d ullpreimages of z’,
that is all rootsof
theequation
T
(z)
=z’,
alsosatisfy z~A03C1.
Inaddition,
when z’ describes the circleof
radius r with each
prezmage of
z’ describes an arc, and the qdifferent
arcsjoined togefher form
ananalytic
curve inperforming
oneturn around the
origin.
The Julia set
JT
associated to T is theboundary
of the basiri of attraction ofinfinity
under iterations of T. It is also defined as the set ofpoints
with forward orbit contained in therefore we have:
where denotes the inverse
image
of ~ under the n-th iterateof T. A measure is
naturally
defined withsupport
on the Julia set, as theasymptotic distribution
ofpredecessors [22]:
we first take anarbitrary starting point
and we consider itsr~n preimages,
zi,~==1,
...,qn,
all
being
solutions of We then define at order n the discrete measure n as the sum ofqn
Dirac measures located at each zi, affected withequal weights ( I /qn)
for normalisation. The sequence of measures has alimit,
in the weak sense, which appears to be the harmonic measure~, on the Julia set associated to T.
From its
definition,
it iseasily
seen that the measure ~, is invariant under T and balanced[23],
which means:and:
for any inverse branch and any Borel set B in the
complex plane.
Aconsequence of the latter
equation
will be useful: if the set B issufficiently small,
as well as the set B’ = T(B),
moreprecisely
if the variouspreimages
of B’ are well
separated,
we have:or for two different
sufficiently
small Borel sets I andJ, with ~ (J) = 0,
wehave:
In the
previous equation,
we assume wherediam (I)
denotesthe diameter of the set
I,
that is thelargest possible
distance between anypair
ofpoints
inI,
and 8 is somewhatarbitrarily
taken to beequal
to ahalf of the distance between two consecutive roots of
unity
of order q.With such an
assumption,
thepreimages
of I and J will bedisjoint,
atleast for E small
enough,
as inproposition
2.1.Another useful
property
is related to the fact that theparameter
p can be chosen in such a waythat: I > 11 > 1
for some 11, Inother words T is
expansive
on A consequence is the so called distorsion lemma[24] :
PROPOSITION 2.2
(Distorsion Lemma). -
Under the same conditions asproposition 1.1,
consider two orbitsof length
n, xi~=1,
..., n,defined
1by :
xl + ~ = T(xi)
andyi + 1= T
such that B;/i,
C8,
with 03B4 asabove,
and such that‘d i, xi~A03C1
andThen we
have: ~
all/== 1,
..., n. Moreover there existsy > 1 such that:
Finally,
any sets I and , J such thatIn
cd p
andJn
cd p
whereIn
= Tn(I)
andJn
= Tn(J),
with diam(In)
and diam both smaller than8,
and such that I and J are obtained
from
Tn(I)
and T"(J) respectively, by application of the
’ same ’ inverse ’ branch,
we have:The
important
fact is that the constant y inequations (7)
and(8)
doesnot
depend
on n. The lastproperty
we need about Julia sets is thefollowing
statement[22] :
PROPOSITION 2 . 3. - Given any such that there exists a
finite
N such thatTN «(!)
=3JT.
Infact
one can alsofind
anotherinteger
R such thatTR (~) ~ j~p.
Indeed we will
only
use the existence when (!) issmall,
of a finite N such thatTN «(!)
has a diameter of the order of8,
and therefore a measureof the order of
(1/~),
that is a finite number. We have formulated thepropositions
in thepresent
sectiononly
for the case of Julia sets close tounit
circle,
becausethey
can receive in this caseelementary justifications,
and we will not need here to consider the more
general
case. However itis worth
mentioning
thatcorresponding
statements can be made for confor- mal transformations in thehyperbolic
case, thedifficulty occuring mainly
in the case where critical
points
of Tbelong
to the Julia setJT.
Such asituation does not occur for Julia sets associated to
polynomials
close tozq,
since the derivative of thepolynomial
in thevicinity
of the unit circlehas a modulus close to q.
l’Institut Henri Poincaré - Physique theorique
3. BOX COUNTING AND LARGE DEVIATIONS
We consider a
probability
measure J.l withsupport
contained in a bounded set !7 in thecomplex plane - or equivalenty
in the two dimen-sional real
plane -
and we assume normalisation as:We draw in the
plane
a squarelattice,
each individualsquare-called
abox-with size 2 - n. The number of boxes needed to cover !/ is bounded
by A22n,
for nlarge,
where A is the area of some bounded setincluding
~. Now select boxes b such that for
and call
Nn (t) dt
their number. The "boxcounting" assumption
is:In order to introduce the
thermodynamical formalism,
it is now conven-ient to introduce the uniform
partition
functionZu
definedby:
The
previous
sum extends over all boxes b needed to cover~
such thatu(~)~0,
thereforenegative
values ofP
are allowed. The boxcounting assumption
allows to evaluate the behaviour forlarge n
ofZ~ (P).
Indeedwe have:
Since
N~(~)~2~~,
we can estimate thepartition
function as:Therefore
ZU~ ~ 2-n FU «~,
that is we have the"thermodynamic
limit":where the uniform "free
energy"
associated to the measure ~,, is definedby
thefollowing
condition:The relation between
f (t)
andFU (p)
is the usualLegendre transform,
similar to the relation between
entropy
and free energy in classical thermo-dynamics.
We shallgive
more details in the next section.In fact the
previous arguments
receive arigourous
treatment in theframe of the
large
deviationprobability theory (R5], [25]-[26]). Following
Collet et al.
[16],
we shall see that the existence of thethermodynamical
limit ensures some kind of box
counting
statement. Moreprecisely,
wedefine
Nn (t) (resp. Nn (t)),
as the number of boxes b with size2 - n,
suchthat ~(~)>2’~ (resp. ~(&)2"~).
Theopposite
choice of the direction of the latterinequality
is intented in order toget
thefollowing equations ( 18)
and( 19).
Then we have thefollowing proposition:
PROPOSITION 3.1. - Given the measure ~, we assume that the
uniform partition function defined
inequation
thethermodynamical
limit[equation (15)].
We also assume that theresulting
iscontinuously
derivable. We then
define
as:The
function f (t)
is thus a convexfunction,
so there is a valuetm
such thatfor
ttm, the function f ’ (t)
isnon-decreasing,
andfor
t >tm,
thefunction f (t)
isnon-increasing.
Then we have:and:
The
large
deviationproperty
have been derived in many areas ofproba- bility theory
and thisanalysis
goes back to Cramer and Chernoff(see
Ellis
[25]).
An easyproof
of theprevious
statementadapted
to our purposeis
given by Plachky et
al.([27]-[28]).
Fort larger
thantm,
we note that in the result( 19),
the conditiont> t can
bereplaced,
in some loose sense,by
t = t because the number of boxes decreases
exponentially
with n, with arate which becomes faster when t increases. A similar but reversed state- ment holds for t smaller than
tm. Exceptionally, f (t)
may be constant onsome interval and
therefore tm
is notunique,
in which case the abovestatements
( 18)
and( 19)
remain true forany tm
in this interval.In the case where there is no constant
plateau,
and therefore aunique
value
tm,
we see that the number of boxescorresponding
to avalue ~ 7~ tm,
isnegligible
in thelarge n limit,
incomparison
to the number of boxescorresponding
tot = tm.
Nevertheless theproposition
3 .1gives
aprecise
evaluation of their
probability
of occurence. This is themeaning
oflarge
Annales de l’Institut Henri Poincaré - Physique theorique
deviation
arguments,
which tellprecisely
howlarge
deviations amount tosmall
probabilities.
As it has been
explicitely stated,
theproposition
3. 1requires
notonly
the existence of the
thermodynamic limit, equation (15),
but also thederivability
of the limit at thepoint p
considered. Some statements canbe made when no such
regularity assumption
are made on this limit[28],
but
they
are more cumbersome and not necessary here. Nevertheless such considerations are needed in the case where discontinuities occur in the derivative of the free energy, which reflects the presence of aphase
transition
([29]-[30]).
We shall see in thefollowing
sections how the exist-ence of the limit can be proven to exist with the suitable
regularity assumptions
in the case of the Julia sets close to unit circle.4. HAUSDORFF DIMENSION AND DIMENSION SPECTRUM
The purpose of this section is to relate the functions
f (t)
andFU (P)
togeometrical
dimensions related to the measure ~ and to itssupport.
We will recall first somegeneral properties
of theLegendre
transform whichconnects
given by equation ( 16).
is continuousbut not convex, the function
given by ( 16)
is nevertheless convex.Then the
new f, say f,
obtained from Fby ( 17)
isnothing
else than theconvex
envelope
of the initialf, i.
e. the smallestpossible
convex functiongreater than/
When thestarting functionfis
convexcontinuous, applying
the
Legendre
transform twicegives
back the samefunction f
In order toavoid a
special
treatment of someparticular
cases, it is convenient to include the value - oo as apermitted
value for For f,
with the conventionthat a convex continuous function must be
infinitely negative
for eitherall values of the variable
greater
than a, or for all values smaller than a,as
long
as it isinfinitely negative
for a. Discontinuities arepermitted only
at such a
value,
but must in fact beinterpreted
as the presence of vertical lines in thegraph
of thefunction,
and may therefore beignored.
We recall the classical formulas when the functions are differentiable.
From
( 16) by
derivation weget:
The
geometrical interpretation
of theLegendre
transformation is thenas follows: the
tangent
line withslope p
to thegraph
of thefunction f (t)
intersects the vertical axis at a
point
with Theanalogy
with classical
thermodynamics
is now clear: if Fplays
the role of a free energy,f
will in turnplay
the role of anentropy. Special
valuesof P give
rise to useful
interpretations:
(1)P=1.
From the normalisation condition(9),
and the definitionsgiven
in relations(12)
and( 15),
weget Fu(l)=0.
Thetangent
line to the withslope
1 goesthrough
theorigin.
(2) P=0.
Then in( 12),
wejust
count how many boxes are needed tocover the
support !7
of u. So weexpect
a relation between and the Hausdorff dimension[31] ] dim()
of the set !7. Indeed we have:Equality requires
some additionalassumptions
whichare true in the case we consider here
(Julia
sets close to unitcircle),
as weshall see in
proposition 5.1,
and moregenerally
for invariant sets underexpansive
maps.(3)
derivativeat P
=1. We have:therefore derivative of at is
nothing
else than the so called information dimension([5]-[6])
6, under similarhypotheses
as for theHausdorff dimension case obtained for
P
= O. The information dimension isusually
defined as: o= lim In fact we haven-+oo b
~ = D 1,
whereDi is
defined inequation (23)
below.(4) p integer
andpositive.
Oneeasily
sees that the value ofFU (P)
forP positive integer bigger
than one, isequal
to thegeneralized
correlationexponent [5],
and is related to thegeneralized
correlation dimension(or Renyi dimension) Dq by:
This formula extends to the
case q = 0 (see
item 1above),
and allows torecover the Hausdorff dimension of the
support
~:Do = dim (~).
Forq=1 one
recovers the information dimensionD
1(see
item 2above).
Initself,
this formula defines correlation dimensions for noninteger
order q.(5)
It isinteresting
to evaluate the total measure of the reunion of boxes bsatisfying ( 10)
for agiven
t.Using ( 11 )
the result is that this totalmeasure vanishes for all but one
value t1 of t,
such thatt - f (t)
isminimum,
whichcorrespond
toB = 1
inequation (16).
Thisparticular value t1
is ingeneral
different from thevalue tm
forwhichf(t)
is maximumand
equal
to the Hausdorff dimension of thesupport
g. If we discardsome
particular,
but veryinteresting,
casescorresponding
tostrictly
selfsimilar fractals
(as
theoriginal
Cantorset),
we see that in fact almost alll’Institut Henri Poincaré - Physique theorique
the measure is contained is a set of Hausdorff
dimension t1 strictly
smallerthan the dimension of the
support.
As discussed above(see
item3), tl
isnothing
else than the informationdimension 03C3=D1.
One has to betherefore very careful in
discussing
Hausdorff dimensionsthrough
measurearguments.
The number is in fact the so-called Hausdorff dimen- sion of the measure, that is the smallestpossible
dimension of sets with full measure. Soby removing
from thesupport .9,
itself of dimensiontm,
sets of measure zero, one can
get
aresulting
set of dimensiontl.
5. DIMENSION SPECTRUM AND LOCAL DENSITY EXPONENTS
The
precise
relation between the function and thegeometrical
dimensions associated to the measure ~ will be now
expressed
in terms ofthe local
density exponent
8(x),
defined as:where
(x)
is a ball of radius r centered atpoint
x in thecomplex plane.
We will now sketch the
proof
of thefollowing:
PROPOSITION 5.1. - We assume the
thermodynamic limit,
i. e.equation (15),
notonly for
acovering of
thefull
set~,
but also that the same limit is obtained when we restrict in(12)
thecovering
to the intersectionof ~
with any small open set. Then
defining f by equation (17),
andassuming
that property
(8)
in thedescription of
the distortion lemma 2. 2 isverified,
we
have,
whenf (t) >__
0:where B
(t)
is the setof points
x such that the local exponent 8(x)
= t.Moreover,
the same result(25)
holdsif
wereplace
in(24)
thesuperior
limitby
aninferior
limit.We first remark that the
inequality f (t) ~dim (B (t))
resultsimmediatly
from the existence of the
covering
of the set !/by
boxes as we did insection 3. In order to prove
equality,
we need to prove also the reverseinequality,
in otherwords,
we must find a lower bound to the Hausdorff dimension dim(B (t)).
Such a lower bound isgiven by
anargument
dueto Frostman
([32]-[33]):
LEMMA 5.2. -
Suppose
we know the existenceof
a measure v, and a set!!fi,
such thatfor
some K and somepositive
constant c we have:Vol. 56, n° 1-1992.
for
any ball~E of small
radius 6, then weget
theinequality:
It is not necessary to assume since
(27)
would beautomatically
true otherwise. For theproof,
we first recall that theK-measure of the set !:Ø is
given by:
where ~
(e)
is anarbitrary covering
of ~by
balls of radius smaller than E.Then
using equation (27),
weget
therefore for thespecial covering ~i
for which the infimum in(29)
isreached,
we have:where the last
inequality
results from the fact that~
is acovering
of ~.If the infimum in
(29)
is not reached for aparticular ~,
there exists acovering
which reaches this infimum value up to anarbitrarily
smallamount. For this
covering, (30)
is fulfilled up to anarbitrarily
small error.As a consequence, mesx
(~)
isstrictly positive,
and therefore weget (28),
hence the lemma.
The
strategy
is therefore as follows[16]:
we shall in the remainder of this sectiongive
anexplicit
construction of a measure withsupport
onB (t), satisfying
the conditions of lemma4 . 2,
withK=/(~).
Under theseconditions,
theproof
ofproposition
4. 1 will becomplete.
We start from the same
assumptions
as inproposition
3 . 1 and we willassume for
simplicity
that ttm,
obviouschanges allowing
a similar argu-ment when
t> tm.
We shall construct a measure onB (t)
in successivesteps corresponding
to a sequence ofincreasing integers:
n 1 n2 ... nk ...At the first
step,
we select among boxes I with size 2 - ncovering
the set~,
the boxes such Let us callB 1 (t)
the union of all such boxes. A convenient way ofwriting
these conditions is to define the set of boxesA (t)
as:then
using
thelarge
deviationsproperty:
and:
In the above "
equations I I denotes
the size ofI, and # (A)
the number ofelements of the set A.
Annales de ’ Poincare - Physique " theorique "
We will now define the set function
v(I) by giving
first its value forboxes I of size 2 - nl as
following:
and:
We can now
give
a recursive definitionthen:
Once
again,
we refine the definition of the set function v(I) by giving
now its value for boxes of size 2 - nk as
following:
and:
The
problem
is now toevaluate # (AJ,
and to check that it does not vanish. For that purpose, take any box inAk (t),
call itI,
and notice that from definition(36),
there exists a box J in(t),
such that I c J. Thenproposition
2 . 3 asserts that there exists aninteger n
suchthat ~, (Tn (J))
isof order one, in fact of the order
(1/~), and
is also of order one, in fact of order8,
as discussed in section 2.Then the distortion lemma tells that:
where once
again I I I denotes
either the size of the box I or the diameter of the set I. Thepossible J2 ambiguity
factor is inessential in thepresent
evaluations.Using (6),
one alsogets:
From
(40)
and(41 )
onegets:
and:
Vol. 56, n° 1-1992.
But #
(Ak)
isnothing
else than the number of boxesfulfilling (42)
and(43)
and this number is once moregiven by
thelarge
deviationargument,
proposition
3.1. Here we use in fact the so-called conditionnedlarge
deviation
property,
that is thehypothesis
that thethermodynamical
limitreaches the same value if we restrict the
covering
to J(which always
contains a small open
set)
instead of ~. So weget:
Of course there remains many details to check in the above
argument,
such as the control of the deformation of J under the action ofTn,
whichallows to still compare the result to a box of size
given
in(42).
One alsohas to be somewhat more careful to
get
theright inequality
in(43),
butan exact treatment would
only bring
corrections withgrowth
smaller thanexponential
as n goeslarge. Finally
the use of thelarge
deviationargument
in(44) requires
that also the difference(nk - nk _ 1 )
belarge enough,
whichwe can
always
decide since noprevious
choice forthe nk
was made.Now with definitions
(35)
and(39),
oneeasily
checks that v can be extended toward a a-additive function of sets, that is a measure with:and moreover that:
The last
thing
we need to check isproperty (27),
but that is easy: first find theinteger
p such that:Then observe that for any ball
PÀt
suchthat (B~) ~ 0,
there existsI~Ap (t)
and
J E Ap+ 1 (t)
such that J cPÀt
c I. This in factrequires
that we choosea
sequence np
which does not grow too fast. Thenv(~)~v(I),
andv
(I)
~ in view of(47)
and the definition ofAp.
Finally
we observe that anypoint
inB (t)
is contained in somesince it is the center of a ball with some small radius E the ~-measure of it
being
of the order ~t. Therefore we haveB(~)=3K(~)
and thereforev (B (t)) =1.
So we have
completed
the conditions toapply
lemma 5 . 2 to B(t),
whichcompletes
theproof
ofproposition 5.1,
therefore the relation between the functionf(t)
and the dimension of the set with localexponent t
for themeasure ~ is established. The inferior limit case is treated in a similar way, and in fact a careful
proof
would lead to theequality
betweenf(t)
and the dimension of B
(t)
up to anarbitrarily
small amount, whichgives
the
expected
result.Annales de l’Institut Henri Poincaré - Physique theorique
Let us remark that we used the distortion lemma as a way to compare small scales to normal order one
scales,
and condition(6)
to control thecorresponding scaling properties
of the measure J.l. In fact what wasreally needed,
was a kind ofhomogeneity property
for the set and the measuresupported by
it. Moreexplicitly
any set I at levelk,
thas isbelonging
toAk(t),
must containroughly
the same number of sets J at level(k + 1 ).
This
homogeneity
is obtainedthrough
a scalecomparison procedure,
which is the main reason for which the
expansivity properties
under Thas been
used,
besidesproposition 2. 3,
which reflects a kind ofmixing property
for the measure ~.6. THE THERMODYNAMIC LIMIT FOR THE UNIFORM PARTITION FUNCTION
In this section we will show the existence of the
limit,
when n goes toinfinity
inequation (15),
for the uniformpartition
functionZ~(P)
whichhas been defined in
( 12).
In thisdefinition,
the set !/ has been coveredby
squares of size 2 - n
forming
apartition
for any n over a bounded set in thecomplex plane.
We will call such apartition.
We first observe that if
( 15)
is valid with in( 12),
the same limitin
( 15)
is obtained if instead we assume b in( 12)
tobelong
to acovering Rn-made
with sets notnecessarily
squareshaped
and notnecessarily forming
apartition - such
that thefollowing properties
holds:( 1 )
thereexists an
integer
h such that for any n andany b
in there exists setsb ~
andb ~
withb ~
andb ~
such thatb ~
c b c~. (2)
Thesame
property
holds if weexchange
the roles of thepartitions ~n
andThe
proof
is immediate and left to thereader,
it makesonly
use of thefact that each
piece
of thecovering
is included in a finite number ofpieces
of the square
shaped partition
of order shiftedby h,
andconversely.
Inparticular,
any set inRn
has a non void intersection with a number of sets in which is notonly finite,
but boundedindependently
of n. Thisremark shows that the restriction to
coverings by
squares is inessential:coverings by
balls wouldyield
the same result.In order to prove the existence of the limit we will use the classical
argument given below,
which derives the result from asub additivity assumption
on thelogarithm
of the functions.LEMMA 6.1. -
,Suppose
that the sequenceof positive
numbersZn fulfils
the
inequality:
where the constant C is
independant ,
n, then( 1 /n) log2 (Zn)
has a limitwhen n goes to
in,f’inity.
Without additionalassumption,
this limit can be- ~.
I, f ’
we also assume a reversedinequality
such as :Zn
+m >
C’Zn Zm,
where the constant C’ > 0 is also
independant
on n, then the above mentioned limitis finite.
The
proof
issimple
and deserves to beshortly reproduced.
Letan =
log2 (Zn)
and c =log2 (C).
Then from(48),
weget
thesubadditivity inequality:
Let u be a fixed
integer,
and write the result of the euclidean division of nby
u as: n = bu + r. Then weget, by repeated
use of(49):
By taking
thesuperior
limit for ugoing
toinfinity,
with uarbitrary
butfixed,
weget,
since b also goes toinfinity,
rremaining
bounded:Now the inferior limit of the last
expression gives:
which states the existence of lim but with the restriction that this
M -~ 00
limit can be - oo . Now if an
inequality
as(48)
holds in the reversedorder,
we
apply
theprevious argument
to the sequenceZ; 1,
and we deduce that( -1 /n) log2 (Zn)
does not go to+00,
hence the lemma.Now we will prove the existence of the
thermodynamic
limit for the uniformpartition
function.PROPOSITION 6 . 2. - For the
uniform partition function Z(n)U(03B2)
which hasbeen
defined in (12),
theexpression : (-1 /n)log2(Z(n)U(03B2))
hasa finite
limitwhen n goes to
in, f ’inity.
For
simplicity,
we will write in thefollowing proof Zn
forZ~ (P),
andwe recall the notation for the
partition
made of squares with size 2-n.We then have:
The sum over boxes d has to be restricted to the condition
p.(~)~0,
and the constant C does not
depend
on n and m. Moreprecisely,
whensumming
over d and then over all bintersecting d,
there is apossibility
ofcounting
some of the boxes b more than onetime,
so(53)
holds in factwith C =1. On the other
hand,
obviousgeometrical
considerations show that the number ofpossible overcounting
is boundedby
some number KAnnales de l’Institut Henri Poincaré - Physique theorique