• Aucun résultat trouvé

Stability of the Mézard-Parisi Solution for Random Manifolds

N/A
N/A
Protected

Academic year: 2021

Partager "Stability of the Mézard-Parisi Solution for Random Manifolds"

Copied!
12
0
0

Texte intégral

(1)

HAL Id: jpa-00247229

https://hal.archives-ouvertes.fr/jpa-00247229

Submitted on 1 Jan 1996

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.

Stability of the Mézard-Parisi Solution for Random Manifolds

D. Carlucci, Cirano de Dominicis, T. Temesvari

To cite this version:

D. Carlucci, Cirano de Dominicis, T. Temesvari. Stability of the Mézard-Parisi Solution for Random Manifolds. Journal de Physique I, EDP Sciences, 1996, 6 (8), pp.1031-1041. �10.1051/jp1:1996114�.

�jpa-00247229�

(2)

Stability of the Mézard-Parisi Solution for Random Manifolds

D.M. Carlucci

(~),

C. De Dominicis

(~,*)

and T. Temesvari

(~)

(~) Scuola Normale

Superiore

di Pisa, Piazza dei Cavalieri, Pisa 56126,

Italy

(~) Service de

Physique Théorique,

CE

Saclay,

91191 Gif

sur Yvette, France (~) Institute for Theoretical

Physics,

Eôtvôs University, 1088

Budapest, Hungary

(Received

4

January

1996, received in final form 16

April

1996,

accepted

18

April 1996)

PACS.05.20.-y Statistical mechanics

PACS.05.50.+q

Lattice

theory

and models of chaotic systems PACS.02.50.-r Probability

theory,

stochastic processes, and statistics

Abstract. Trie

eigenvalues

of trie Hessian associated with random manifolds are constructed for trie

general

case of R steps of

replica

symmetry

breaking.

For trie Parisi limit R

~ oJ

(continuum rephca

symmetry

breaking)

which is relevant for trie manifold dimension D < 2, they are shown to be non

negative.

Résumé. Les valeurs propres de la hessienne, associée avec une variété aléatoire, sont cons-

truites dans le cas

général

de R

étapes

de brisure de la

symétrie

des

répliques.

Dans la limite

de Parisi, R

~ oJ

(brisure

continue de la

symétrie

des

répliques)

qui est

pertinente

pour la dimension de la variété D < 2, on montre

qu'elles

sont non

négatives.

1. Introduction

The behaviour of

fluctuating

manifolds

pinned by quenched

random

impurities

encompasses a

rich

variety

of

physical situations,

from the directed

polymers

m a random

potential (with

a

manifold dimension D

=

1)

to interfacial situations

ID

= d

-1,

d

being

the total dimension of the

space).

Trie directed

polymer problem,

for

example,

is itself related to surface

growth,

turbulence of the

Burgers equation

and

spin glass.

The literature

concerning

vanous

aspects

is wide and

florishing,

a

good

deal of it

being quoted

in some recent reviews

Il,2].

The

approaches

taken have been

quite

diverse and it is not the purpose of this paper to describe them. This paper is a first

step

m an

approach

to random manifolds that uses field theoretic

techniques

m the

replica

formalism. Field theoretic

techniques

have been used with success

(in

their functional renormalization group

variety) by

Balents and Fisher [3] to describe the

large

N

(N

= d D is the transverse

dimension)

for the 4 e dimensional manifold. In the context of

directed

polymers

Hwa and Fisher [4],

using

more conventional field

theory,

have

emphasized

the role of

large

but rare fluctuations.

Alternately

a unified

description

of the

general

random

manifold has been

developed by

Mézard and Parisi

[si (MP), where,

via the use of the

replica technique, they

have laid down the first step

(mean

field and self-consistent Hartree-Fock

level)

of a

systematic

field

theory 1IN expansion (~).

This is the

approach

we want to pursue here and this paper may be considered as a first

sequel

to MP.

(*)

Author for

correspondence je-mail: cirano@amoco.saclay.cea.fr)

(~)

The intricacies of trie first

loop

correction were

briefly

considered in further work [6]

©

Les

Éditions

de

Physique

1996

(3)

In this paper we

study

the

eigenvalues

of the Hessian associated with the

1IN expansion

as laid down

by

MP. We do it in a

general

form

by keeping

discrete trie R

steps

of

rephca symmetry breaking,

and we show that the MP continuous solution

(R

= oo, as is

appropriate

for D <

2)

does not

generate negative eigenvalues.

The

general

discrete

expression

derived here allows to control

carefully

the

limiting

process

to the MP continuous solution. It will be also of use in further discussions of the solutions for the case D > 2

(and

in

particular

D ~

4)

an unclear case to date.

In Section 2 we summarize the MP

approach

down to the

quadratic

fluctuation terms

defining

trie Hessian

(see

also

I?i ).

Section 3 is devoted to trie introduction of a discrete Fourier-like transform on trie

replica overlaps.

In Sectioù 4 we

briefly

discuss the

equation

of state at mean field level. In Section 5 we discuss and exhibit the

replicon eigenvalues.

Sections 6-8 are devoted to the

tougher

case of the

longitudinal-anomalous eigenvalues.

2.

Summarizing

MP

Approach

We thus consider the MP random manifold model defined

by

~7i(°')

"

~Î / d~~ If

~~)j)~

~

+

2v(~> ~'(~))

+

l~'~(~)j (1)

~=i where d

= N + D is the dimension of the space, N the dimension of w, i.e. of the transverse space, and D the dimension of the vector ~, the

longitudinal

directions. The

quenched

random

potential

V has a Gaussian distribution of zero mean and correlation

V(~, w)V(~', w')

=

-à(~l(~ ~')N f

~~'

/~~~ (2)

~~~~

~~~~ 2(1~

+f) ~~ ~ ~~~ ~ ~~~

where the function is

regularized

at small arguments

by

the cut-off Ù.

Averaging

over the random

quenched

variable V via

replicas replaces il) by

-7irep(Wa)

=

/ d~~

IL L ~)[)~

+

J1Wli~)

+

PL NI '~'~~~~ ~'~~~~~~ i

a

~i

~

a,b

(4)

In

studying (4)

MP have used first a variational

approach (identical

to the Hartree-Fock

approximation),

which becomes exact in the

large

N limit. Then

they

introduced

auxihary

fields with the

advantage

that it

generates

correction to

Hartree-Fock, namely

(1) The zero

loop

term

embodying

the effect of

quadratic fluctuation,

1.e. the

logarithm

of the determinant of the Hessian matrix

(ii) 1IN

corrections in a

systematic

way

(~).

In this work we are interested in (1)

studying

the Hessian and its

eigenvalues

around the

mean

field (Hartree-Fock

or

vanational)

solutions. We leave the

study

of

(ii)

for a

separate publication

[8].

(~)Note

that in reference [8] trie case

1-RSB,

relevant for short

ranged correlations,

is

extensively

studied both for its

stability

and its

1/N

corrections

(given

m closed

form).

(4)

Following

MP we introduce trie

n(n +1)/2 component auxihary

fields

Tabi~)

"

j~'ai~)~'b(~) là)

and its associated

Lagrange multipliers sab(~).

We need to

compute

trie

generating

function

@

=

/ jj d[wa] / jj d[rab]d[sab]

x exp

~ ~j / dmab(~) [Nrab(~) wa(~)wb lx)]

a=1 a<b

~

ah

~ ~~~

/

~~

( ~

~ÎÎ~~

~

~

~'~~~~l

fl2

d~

£

N

f (raa(~)

+

rbb(~) 2rab(~)) (6)

~

ah

now

quadratic

in

w's,

hence after

integrating

over wa

@

#

/ fl djTab]djsab]

eXp

jNçjT( Sjj

a<b

çjr. s)

=

~ £

d~

[sab(~)rab(~)

+

fl f(raa(~)

+

rbb(~) 2rab(x))]

+

S[s] (7)

' 2

exp

Sis]

=

/ fl d[wa]

exp

~ ~j /

d~

[wa(~) ((-V~

+

~1)ôab sab

lx)) wb(~))

2

a ah

Assuming

an uniform saddle

point (for large N)

with

Tab(~)

" pab +

ôrab(~)

3ab(~)

" OEab +

ô3ab(~) (8)

one can

expand

around it. MP thus obtains

ii)

The mean field contribution

Ç(°1(r; s)

(ii)

The

stationarity

condition

(vanishing

of linear

terms)

that defines p and a

(identical

to the variational answer

(~)).

.

Stationarity

with

respect

to

sab(x):

Pab "

j ~jGab(P) (9)

(~) Only in trie

large

N limit. If N is

finite,

m trie vanational answer

f(y)

is

replaced by /(y)

=

ù

fo°°

doEa'~/~~~e~" J(2ay/N)

with

f

-

J

as N - ce.

(5)

.

Stationarity

with

respect

to

rab(~):

°ab "

2flf' (paa

+ pbb

2pab) (ii)

°aa "

~

OEaà

(12)

b(~a)

(iii)

The Hessian matrix of the

quadratic

form in

ôsab (after integration

of the

quadratic

terms m

ôrab

which in

particular

says that

ôsaa

=

£~

~~ sab, 1-e-

W

~ exP

lNç°lP; ail / fl dlôsaài

exp

fl fl ô~~à(p)M~~>~~(p)ôscà(-p) (13)

a<b

a<j

p

~~~~~~~~~

2

j"jpaa Î~Î

2pab) ~ ~~~~~~~

~

~~~~~~ ~~~~~~ ~~~~~~~

~

lGac(P ~)

+

Gbd(P ~) Gad(l'~ ~) Gbc IF ~)l (14)

3. Discrete Fourier Transform

We shall work in a formalism where the level R of

replica symmetry breaking

is

kept

discrete

(R

= 0

replica symmetric,

R

= one

step

of

breaking,

R

= oo Parisi

breaking,

1-e- continuous

overlaps).

In the

end,

if necessary,

we shall let R ~ oo.

For an observable aap, with aap = ar for an

overlap

on

fl

= r, define the discrete Fourier transform as

R+1

âk

"

~j

Pr

(ar ar-1) (là)

r=k

and its inverse

ar =

f (âk âk+i) l~~~

~=o

Pk

Here the

pr's

are the size of the successive Pansi

boxes,

po e n, pR+i + 1. The above transform has the

properties

ar ar-1 "

(âr âr+1) (17)

~ a°7b7P

r

" ~°P

(18)

7

âklk

" ék

(19)

In

particular

(a ~)k

"

(~°)

k

All this is but a discrete version of the

operations

introduced in MP for the continuum

(R

~ oo

).

Note that in the above all

quantities

with indices outside the range

(0,1,.

,

R

+1)

are to be taken

identically

null. If the limit R ~ oo is understood as

âr

~

â(u)

ar ~

a(u) (21)

(6)

then the connexion with MP

is,

m their

notations,

à(u)

= à

la) lai(u)

lai(U)

=

/~ dta(t)

+

Ua(U) (22)

4. Trie

Equation

of State With the above definitions we have

Pr =

j L GTIP) (23)

p

Ôk(P)

"

~ ~

(24)

and the

equation

of state

~~ =

2p Il

~

fl jGR+i(q) Gr(q)]lr

=

0,1,.

, R

(25)

fl

~ R+1

"

~j

pt

(at at-1) (26)

t=0

The last

equation,

identical to

(12),

also writes

R+1

à~

=

fl p~(a~ a~_~)

= 0

(27)

r=o

To solve for the

equation

of state one uses the transform that allows to write

i~r(~) ~r-1(~)i

"

) [Ôr(~) Ôr+1(~)j (~~)

and

Yr +

j fl IGR+i (q) Gr(q)1

"

j fl ) lâk âk+i )Ôk (q)Ôk+i (q)

+

ÔR+i q)1

~ ~ ~~~~~ ~

j29)

The

equation

of state then writes, with

f(vr)

" 16 +

vr]~'

°r "

2fl/~iYr) (~°)

1-e-

~fl k

~~~

~~~~

~~~

~ ~

~ ~~~ k

~~~

~~~~ ~~~~~~~~~~

~~~ ~

~~~~

~~~

(31)

(7)

Here we have

Ôk(q)

"

~ ~

(32)

q ~ ak

~°k ~

ΰÎ(~)

p~ ~ ~

(in

the Parisi

gauge) easily restituting

the MP solution as given for the case of noise with

long

range correlations.

For later use, let us take a one

step

difference m the

equation

of state

°r °r-1 "

) (Ôr àr+1)

"

2fl1/~(Yr) J'iYr-1)1 (33)

with

Pr-i Yr =

j L lGr(q) Gr-i(q)1

=

j L

[Ôr(q) Ôr+i

(q)] (34)

q q

1-e-

"

~

~~ ~~~~)

flÔr(~)Ôr+ll~) (3à)

r ~

For small yr-i Yr

(infinitesimal

in the

continuum)

one

gets

1 =

-4£Ôr(q)Ôr+1(q)Î"(Yr) (~~)

q

a formula used below.

5. Hessian

Eigenvalues:

The

Replicon

Sector

The Hessian

(14)

written m terms of

overlaps

becomes

M~~'~~(P)

"

MÎ(Î (P) (37)

with

r=anb

,

s=cnd

u =

max(a

n c

,

a n

d) (38)

u=max(bnc

,

bnd)

In ultrametric space,

only

three of the four

overlaps

are distinct. In the

replicon subspace

r = s, and we have two

independent overlaps

u,u > r +1. In the

longitudinal

anomalous sector, if r

#

s, one can

keep max(u, u)

to

parametrize

M.

For the

replicon

sector, and on

general ground [9-11],

the

eigenvalues

are

given by

the double discrete Fourier transform

~~~~

~ ~~

Î

~~

Î

~"

~~~~~ ~~~i~ ~~~~-i

+

Miii,~ ii j~~~

fork,1>r+1.

(8)

Using

the Hessian

expression

Mjjj

#

~~j~Î~~~~ £ jG~(q)

+

Gu(q) 2Gr(~)l lG~(P ~)

+ GV

(P ~) 2Gr(P ~)l

~ ~

j40) Hence,

for the double transform

Àplr; k,1)

=

-) L

[Ôklq)Ôilp q)

+

Ôilq)Ôklp q)j 141)

and

using (36),

valid in

particular

in the

continuum,

ÀPI~Î k, i)

"

fl (2Ôr(~)Ôr+1(~) (Ôk (~)Ôl (P ~)

+

Ôl (~)Ôk (P ~)j

i,k à r~+1 j42)

[rhe

propagators Ôr(q)

are

decreasing

functions of (q( and of r

(since -âr

is an

mcreasing function).

Hence the most

dangerous eigenvalue

is

ÀPI~,

~ +

l,

r +

Î)

" 2

L (àri~)Ôr+li~) Ôr+li~)Ôr+liP ~)) 1~3)

or m the continuum limit

>Pi~.

x

~)

- 2

~l~D / dq~ q~

+

~

à~~~

~p q~~

/

~

à~~~ lq~

+

~ à~~~ 144)

1?or D <

4,

one can set the ultraviolet cut-off to

infinity

and rewrite the

dangerous rephcon eigenvalues.

m the continuum

limit,

as

>~j~;

~,

~)

m

fl [à~jq) à~jp )j~ j4à)

where the

marginal stability

is

obviously displayed (~)

Ii. Hessian

Eigenvalues:

The

Longitudinal

Anomalous Sector

'fhe

analysis

of

longitudinal

anomalous sector is

notoriously

more diflicult. It has been con-

siderably simplified by

the introduction

[10-12]

of

kernels,

1-e-

by going

to a

block-diagonal iepresentation

of the ultrametric matrices. Take in

(37)

a

component

of the

longitudinal

<~nomalous sector

M[1],

r

#

s,

which, given

that

only

three

overlaps

can be

distinct,

can be

written

(5)

~

M)"~

t =

max(u; u)

'To

M)"~

is associated a kernel

(in

fact a Fourier

transform) K["~,

where k =

0,1, 2,...,

R

+1,

k = 0

corresponding

to the

longitudinal

sector. Likewise for the inverse

M~~

of the mass

(~) It is worth mentionmg at this

point

that trie hmit D

- 4 is delicate to take. Indeed

solving

for trie

t~quation

of state

(30-32),

one finds that trie

breakpoint

xi

[[a](x)

= 0 for ~ >

xii

crosses its

boundary

value xi

" 1, at some intermediate dimension

DOIT),

2 < Do < 4. This delicate point is left out for

further consideration. See also [13].

(~)

Except for trie components

M[j[

that also mcorporate a

rephcon

contribution.

(9)

operator

matrix we bave a kernel

F["~

The

relationship

between them is the

Dyson's equation [10,11]

Éj,S

=

~r,S f

~r>t /lk(t)

/ht;s

~~~

~ 2

~_~

~

Ak(t)

~

Éj'~

=

-Àkir)Fj'~Àkis) 147)

Here the

Ak(r)

are

special replicon eigenvalues

defined

by

lÀ(r;k,r+1)

k>r+1

Ak(r)

=

j48)

À(r;r+1,r+1)

k<r+1

with as in

(39)

and

Î(Pt Pt+i)

t < k 1

/lk(t)

=

)(pt 2pt+1)

t = k 1

(49)

(Pt Pt+i)

t > k i

The kernel

K["~

itself is a transformed of the mass

operator

matrix

M)"~

It writes as a

generalized

discrete Fourier transform

lr

s R+1

Ki~

=

L

+2

L

+4

L

p~

imi~ Mil[) iso)

t=k t=r+1 t=s+1

where we have

displayed

the case k < r < s

(for

different

orderings

the summation

£~~~

is

only kept

in the allowed

summands). Knowing K["~,

one then

computes F["~

via

(46, 47)

and

(M~l)["~

via an inverse transform. That is if one is able to solve the

integral equation (46)

which is

only possible

with

especially simple

kernels

K["~.

This turned out to be the case when

studying

the bare

propagator

of the standard spm

glass [10]

where

~

K["~

=

Ak(min(r; s)) (si

4

The same functional form also appears for the

spin glass

model introduced

by

Nieuwenhuizen

[14].

For the system studied

here,

let us construct the kernel

K["~

with the matrix

M)"~

as

given by

the Hessian

(14) manifestly symmetric

in r, s. Let us choose

r < s and we then find

R+i

jKi'~ Iv)

=

L L

pt

iiGtlq)Gt (p q) Gt-i (q)Gt-i (p q)i

q t=max(s+i,k)

Gs lq) iGtlP q) Gt-i (P q)i iGt (q) Gt-i lq)i G~ iv q)j (52)

which also rewrite as

j~r;s

lBk(S)

r < 3 < ~ i

~ ~

Bs+i(S)

s / k 1

(53)

where

Bkls)

=

~ (Glq)S q))

~

Gs (q)Ôk (P q) Ô~ (q)G~(p q) (54)

(10)

The

important point

is that the kernel

only depends

on

max(r, s)

jKj>s

m

B~(max(r; s)) (àà)

tbus

rendering

soluble the

integral equation (46).

7. Solution of trie

Dyson Equation:

The

Propagator

Kernel

Ii the case of

(K["~

=

Ak(min(r; s))

the solution of the

Dyson equation (46)

has been

given (in

the continuum

limit)

m

[10].

We wish to extend it here to the case

(K["~

=

Bk(max(r; s))

Ii this section we work for a given value of

k,

1.e. we remain in a sub-block of the

longitudinal

anomalous sector

(k

= 0 for the

longitudinal).

The

propagator

kernel of

equations (46, 47)

is obtained as

i~ Ak(r)/lkAk(s)

~~~~

where

/lk

is a Wronskian and

il

the

regular

and

irregular

solution of a discrete Sturm-Liouville

equation

and

Ak

the

special replicon eigenvalues

of

(48). Namely

we have for the Wronskian

/~~

=

~~ ~~~~~~Î~~~ ~Î~~~~~~~

~~~

D~Bk(s) (57)

with

1~~

j~s~

e

j~

~~

j~ (à8)

The functions

#*

are

given by

lit js)

m i +

f jB~(t) B~(s)j

/~k~~~

ij(t) (à9)

2

tmo

Àkit)

jij(s)

m

( jB~(t) B~js)j (kjjj ii (t) B~(s)c~ (60)

with

Bk(s)

as in

(53).

Note

that, contrary

to the solution obtained for

(si ),

where

Ck

"

1,

here, #j

and

#)

remam

coupled

via

Ck

~~

=

( ~k(t)

~+

~~~

Ak(t)

k

In terms of

#)

the Wronskian can also be written as

/~k

"

4Ck

1 +

~j ~k(S) )~))) Î(S)1.

~~

~~~~

k

(11)

8.

Stability

Discussion in trie LA Sector

Given the

explicit

expressions

(53)

of

Bk(s)

in terms of

Ôt (or Gt)

itself a

positive

definite

function, decreasing

with

increasing

t

DtGt

"

Ptli ~#~~ Gj~~GÎ~~ ~~~/~ (62)

one can

easily

show that

(1)

B(r)

< °

(63)

(ù) DrB(r)

e

B(r

+

1) B(r)

> 0

(64)

Under these conditions we can now

give

a iower bound for the

longitudinal

anomalous

eigen-

values. We can wnte out the determmant of the

eigenvalues

restricted to the sub-block k:

det

(M))) ÀI)

=

jj [Ak(r)

À]

l

+

( Bk(t)

~

)~~~~ #)(t)j

(65)

r=0 t=0 ~

which is

directly

related to the Wronskian

(apart

from the

Ck factor).

Note

that,

from

equation (59),

one also obtains

Ds#t là)

=

-2DsBk(3) É ()~~

~

#t(t). (66)

With the

boundary

value

#)(0)

= 2 and

D~B(s)

>

0,

one infers

that,

in case of <

Ak(t)

for all

t,

4t(S)

> o

(67)

D~#)(s)

> 0

(68)

Consider

now in

equation (65)

a small value of such that <

Ak(t)

for ail t For that value the determinant of

(65)

cannot

uanish,

it is

always positive

on account of

(63, 67).

Hence the spectrum of the

longitudinal

anomalous sector is

certainly

bounded

by

the bottom values of the

rephcon

spectrum

Àp=o(r;

r

+1,

r +

1).

This establishes

stability,

a

marginal stability

as

m the continuum limit where

Àp=o(~;

~,

~)

= 0.

9. Conclusions

We thus have set up for random manifolds the formalism to discuss the

stability

of mean field solutions. For the well established continuous

(R

=

oo) solution, adequate

for D <

2,

we are

able to prove its

marginal stability.

The formalism used here allows a discussion of any

type

(discrete,

continuous or

mixed)

of mean field solutions.

It is worth

noticing that,

when

discussing

the

stability,

the

only place

where

properties

of the noise correlation function may

play

a direct role

(outside

of the

fully

continuous R

= oo

solutions)

is m

(33-36).

There the

equation

of state is used to find the alternative

analytical

form for

f",

that cast in evidence the

non-negative

character of the

rephcon eigenvalues.

(12)

Acknowledgments

One of us

(CD) gladly acknowledges

useful discussions with M. Mézard.

References

[ii

Natterman T. and Villain

J.,

Phase Trans. Il

(1988)

5.

[2]

Halpin-Healey

T. and

Zhang Y.C., Phys. Rep.

254

(1995)

215.

[3] Balents L. and Fisher

D.S., Phys.

Reu. B 48

(1993)

5949.

[4] Hwa T. and Fisher

D.S., Phys.

Reu. B 49

(1994)

3136.

~

[si

Mézard M. and Parisi

G.,

J.

Phys.

I France 1

(1991)

809.

[6] Mézard M. and Parisi

G.,

J.

Phys.

I France 2

(1992)

2231.

[7] Goldschmidt

Y.Y.,

Nucl.

Phys.

8393

(1993) 507;

J.

Phys.

I France 4

(1994)

87.

[8] De Dominicis

C.,

Temesvari T. and Carlucci

D.M.,

m

preparation.

[9] Kondor I. and De Dominicis

C., Europhys.

Lett. 2

(1986)

617.

[10]

De Dommicis

C.,

Kondor I. and Temesvari

T.,

J.

Phys.

I France 4

(1994)

1287.

[Il]

Temesvari

T.,

De Dommicis C. and Kondor

I.,

J.

Phys.

A Math. Gen. 27

(1994)

7569.

[12] De Dominicis C. and Kondor

I.,

J.

Phys.

Lett. France 46

(1985)

L1037.

[13] Balents

L.,

Bouchaud J-Ph. and Mézard M. J.

Phys

I France 6

(1996)

1007.

[14] Nieuwenhuizen

Th.M., Phys.

Reu. Lett 74

(1995)

4289.

Références

Documents relatifs

instead of using a classic LIFO memory, proved to be sufficient to capture locality effects (Fried- mann et al. 2009) when “similar” NPs are pro- cessed (Warren &amp;

➋ L'image initiale pour insérer une image nommée image1 dans la zone de travail : deux points A et B.. sont automatiquement créés aux coins inférieurs

La raison : on trie bien les grandes bouteilles à la maison, mais on a moins le réflexe avec les plus petits formats que l’on emporte dans les transports, en balade, au sport…

Pour le rendre plus facile et plus accessible aux habitants, les villes multiplient les points de collecte : conteneurs verts pour les emballages en verre, jaunes pour les

Largement répandu dans les établissements d’enseignement, le photocopillage menace l’avenir du livre, car il met en danger son équilibre économique et prive les auteurs

Although a compact suffix trie has a bit more nodes than the corresponding suffix tree, all of its arcs are labeled by single symbols rather than factors (substrings).. Because of

Our final implementation uses a red-black tree to store fil- tered transactions, item order is ascending according to their support, simultaneous traversal is used as a routing

C'est la raison pour laquelle on a formule un avis-cadre relatif aux principes de base afferents a I 'organisation des soins de psychiatrie legale, a la description des