HAL Id: jpa-00246301
https://hal.archives-ouvertes.fr/jpa-00246301
Submitted on 1 Jan 1991
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.
Stretched exponential decay in an asymmetric +/ − J spin chain
H. Rieger
To cite this version:
H. Rieger. Stretched exponential decay in an asymmetric +/ − J spin chain. Journal de Physique I,
EDP Sciences, 1991, 1 (1), pp.13-18. �10.1051/jp1:1991113�. �jpa-00246301�
Classification
PhysicsAbstracts
05.50
Shom Communication
Stretched exponential decay in
anasymmetric + / J spin
chain
H.
Rieger(*)
Institut fur Theoretische
Physik,
Universit3t zu Knin, 5000 Knin 41, FR.G.(Received
24 October 199faccepted
29 October1990)
Abstract. The
dynamics
ofa one-dimensionalspin glass
with al)owance of asymmetric interactions amongneighbouring spins
is considered. Thealgebraic decay
of the remanentmagnetisation
of theinfinite +J
spin
chain at zero temperature is nolonger
present for anonvanishing probability
ofasymmetric
bonds. Thus theasymmetric
+Jspin
chain shows an asymmetry inducedphase
transition at zero temperature. Theanalytical investigation
of the model as well as computer simulationsstrongly
suggest that the
decay
is stretchedexponential
when theprobability
ofantisymmetric bond-pairs
is not zero.The
investigation
of disorderedspin systems
withasymmetric
bonds hasgained
some interest in recent years motivatedby
their relevance for neural network models[I].
Within mean fieldtheory,
that means for theasymmetric
SK model[2],
it wasconjectured
thatasymmetry destroys
the
spin glass
behaviour. This can be proven for linearized models[2, 3],
but remains controversial forIsing spins [3-7].
in thispaper
we consider a one-dimensional version of thesespin systems
and we shall seethat, although easily formulated,
the model has somefascinating properties
and iscomparable
in itscomplexity
for instance with the randombinary alloy [8, 9].
The model consists of N
Ising spins
«I = +Iarranged
in a chain(with cyclic boundary
condi-tionS)
andinteracting
with nearestneighbours
via the local fieldsh,
=Ji,;-ia;-i
+J;,I+ia;+I (I)
The interaction
Strengths J;,I+i
can be +J or J withprobability 1/2 and,
in contrast tomagnetic
models
[lo, 11], they
need not to beSymmetric,
I-e- it can beJ;,,+i # J,+i~~
Withprobability
p E
lo, Ii
it isJi,I+i
=Ji+i,I
and withprobability
Ipit
isJ;,;+i
=-J,+i,I
Thedynamics
of theSystem
is the conventionalGlauber-dynamics [10]
: theSpins (interacting
with aheat-bath)
areup-dated
in a randomSequential
manner and the transitionprobabilities
arew
(a, a()
=
ii
+a(
tanhflh~]
,
(2)
(*)
AddressaflerJanuaiy1,
1991 Institute forphysical
science andtechno)ogy, University
ofMary)and, College Park,
MD20742,
U.S.A.JOURNAL DE PHYSIQUE I T I, M I, JANViER 1991 2
14 JOURNAL DE PHYSIQUE I N°1
where
fl
is the inversetemperature.
In the case ofvanishing temperature
we havesimply
thefollowing
rule : the new value of a; is +I ifh;
=
2J,
-1 ifh,
= -2J and + I or I with
probability
la if
h,
= 0.By writing
down the Masterequation
for theprobability
dhtribution P(a, t)
ofspin
con-figurations
a, onegets
thefollowing
linear differentialequation
for themagnetisation
ni,it)
=
(«;)(t)
=j~~ a;P (a, t)
of thespins
with 7
=
tgh 2flJ
and the matrix rgiven by
0
PI
0 09p
PI
09]
00
9j
0~"
14)
0
9(_~
9(
09jj_~
0where
9f
=
sign J,+i,<
andfl/_~
=sign J,,;-I
Note thatonly
the random variables9/
and9/
are correlated with(9/9/
=
2p
1. Thetemperature dependence
entersonly trivially
via 7 =tgh 2flJ
< 1. As one caneasily
see the absolute values of theeigenvalues
of r are smallerthan 2 and therefore m
(t decays always exponentially
fornonvanishing temperature.
Hence we consideronly
the case of zerotemperature (7
=1)
from now on.The matrix r is
triangular apart
from the elementsTIN
andrNi emerging through
thecyclic boundary
conditions. Furthermore it is notsymmetric
but h similar to acomplex symmetric
matrixr,
wheref,,,+i
=
I,+i,<
=
@.
Hence fora
symmetric bond-pair (J,,,+i
=J,+i,<)
one hasI,,,+i
= +I and for an
antisymmetric bond-pair
one hasI;,;+i
= i = I.
In the
purely symmetric
case(p
= I the matrix r caneasily
bediagonalized.
If9)
9(
= +1
the
periodic boundary
conditionproduces
no frustration and theeigenvalues
of r aregiven by in
= 2 cos
(27rn IN
for n=
I,
...,
N,
theeigenvalue
1= 2
corresponds
to thetime-independent
solution of
(3).
Thedensity
ofeigenvalues
of rdiverges
therefore in the limit N- cc at 1
= 2
algebraically,vith
anexponent la, leading
to analgebraic decay
of the remanentmagnetisation
N
Jfp=j(t)
=~j (a,(t)a,(0))
c~ill
for t >1.(5)
<=1
This is well known from the
zero-temperature
behaviour of the one-dimensionalferromagnet [10].
We
begin
theinvestigation
of the p#
I case with thefollowing
observation : let Re r be the realpart
of the transformed matrix ReI
Then theolf~diagonals
of ReI
are
composed
of chains oflength
lkconsisting only
of +I and chains oflengths ik consisting only
of0, corresponding
toconnected
parts
of thespin
chain that haveonly symmetric, respectively antisymmetric, bond-pairs (note
thatj~~ (lk
+ik)
=N).
Thus ReI
iseverywhere
zeroapart
from(lk
+I)
x(lk
+I)
block~Hence,
according
to
the
theoremof
Bendixson which can befound
in
tandardof
linear algebra),
the greatest real part ofthe
eigenvalues
of r is smaller than 2
where
lmax
isthe
lengthof
thelongestpart
ofthehainconsisting of nly
symmetric bondirs.
With otherords, for
an
nfinitechainwith not
morethan lmaxsymmetric
nd~pairsin succession,
we have
:
Mi~~~ <
where c
= I + cos 7r
/
(lm~x +1)
> 0 and C is a constanL Furthermoreequation (3)
has no timeindependent
solutionexcept
m=0 In the limit N - cc the maximumlength
lmaxdiverges
and(6)
becomes trivial because c - 0. Now one needs informations about thedensity
ofeigenvalues
of r in the
vicinity
of1 = 2.Let us first have a look on the
corresponding
diluted +Jspin chain,
where allpairs
of anti~symmetric
bonds are removed so that thesystem
consists of isolated chains oflength
lk withonly symmetric
bonds. Theprobability
of aspin
tobelong
to a chain oflength
I is(I p)2p~~~
andtherefore the remanent
magnetisation
of the dilutedspin
chain can be calculatedby averaging
the
decay
of the remanentmagnetisations
of finite chains over all chainlengths
with the aboveweights.
Thisyields
a stretchedexponential decay [12]
Afd;i(t)
c~ exp(t IT)
~/~ for t »1, (7)
where T is a characteristic time
depending
on the dilution p. Thedecay
atlong
times is determinedby
theextremely long
chainsweighted
with theirprobability.
The effect ofintrtlducing again
theantisymmetric
bondpairs
at both ends of a finite chain is toproduce
a disturbancepropagating
within time in the direction of the center of the chain. Note that
always
one of thespins neigh~
bouring
anantisymmetric
bondpairs
has zero field and thereforeflips
withprobability la.
Thuswe
expect
the magnetisation
todecay
even faster within these finite chains in the presence of an-tisymmetric
bondpairs.
In what followspresent
thearguments,
whichsupport
the claim that theasymptotic
behaviour of the remanentmagnetisation
of theasymmetric spin
chain is stretchedexponential
as in the diluted version of the chain.Consider
firstly
theperiodic
chain with anantisymmetric
bondpair following
ksymmetric
bondpairs.
TheLaplace
transformji(z
of the remanentmagnetisation
can berepresented
with thehelp
of a continued fraction.Analyzing
thesingularites
of this continued fraction onegets
k Ipoles
at zn = -I + cos 7rn/k in
=
I,...,
k I and2(k I) algebraic
cutsarranged
in such a way that theasymptotic
behaviour isessentially
determinedby
thepoles.
Hence the remanentmagnetisation decays
to zero in the same way as itdecays
to its timeindependent
value in the diluted chain(note
that in thepert(>dically
diluted chain there is in addition to the abovepole
one at z = 0corresponding
to thenonvanishing time-independent
solution ofEq. (3)).
16 JOURNALDEPHYSIQUEI N°1
Returning
to theaperiodic,
random model one cantry
toget
moreinsight
into theasymptotic decay by investigating
thespectrum(I
of the matrix r Since it isonly complex~symmetric
theeigenvalues
aregenerally complex.
We have calculatednumerically
thespectrum
of various real- isations of the matrix r with sizes up to N = 500.Plotting
theseeigenvalues
in thecomplex plane yields pictures resembling
Julia~sets and thesupport
of thespectral density
seems to be fractal.This should be
expected
withregard
to similarsystems (e.g.
the randombinary alloy
chains[8, 9]).
The situation is even morecomplicated,
because now thespectrum
iscomplex. Already
at thisstage
one couldreject
thehope
for acomplete analytical
solution of thisproblem,
but let us first have a closer look toanalytical
tools that are available.I.
Dyson's
formalism[13].
Since the random variables
9f
are uncorrelated for different site indices I one can derive a func~tional
equation
for thegenerating
functionfl(I)
=
f d~l log (I I)
p(I)
of thespectral
den-sity p(I). Using
a more refined formalismdeveloped
in[14]
onegets
thefollowing equation
for thequantity D(u,
I that contains the informations aboutp(I
viaail)
=D(cc, I)
D(u, I)
=pD ~-l ~, l)
+ii p)D ~l
+~, l)
+log ~-l D(cc, 1). (8)
" 't 't
This
equation
is similar to thatoccuring
in the context of thedisordered, binary
harmonic chain and canonly
be solved for thespecial
cases p = 0 and p=
I,
andgives
us a hint to thecomplexity
of the
problem [8].
2. lkansfer matrix method
[9, is, 16].
The Ansatz m
it
= a e~~ for
equation (3) yields
a recursion relation for a,+i Hence one can write(a;+i a;)~
=f (a,, a,-1)~,
where2j
is a 2 x 2 transfer matrix.Choosing
fixedboundary
conditions instead of
cyclic,
which should not make any difference in the limit N - cc, one is confronted with the task ofinvestigating
aproduct
ofnoncommuting
random matrices that must transform onegiven
vector into itself. This canonly
be achieved forspecial
values ofI,
which are theeigenvalues.
Inanalogy
to the randombinary alloy
we were able to prove the existence ofspecial frequencies
within thespectrum,
where thespectral density
must vanhh. At these fre~quencies
one should find Lifshitzsingularities [15]
of thespectral density, especially
at 1= 0 and this leads to the stretched
exponential
behaviour(7).
3. Method of moments
[17].
This method
gives
us thestrongest
evidence for our claim. One considers the moments of thespectral density
ii")
=/ d~l p(I)I"
# lim
(
lt r"
(9)
N-co =
(~ At this
point
one should be aware of the fact that the matrix r is not Hermi tian and thus thealgebraic multiplicity
of aneigenvalue
can behigher
than thegeometric multiplicity.
If we exclude thesedegenerate
cases from the ensemble of
matrices,
one candiagonalize
rby
anorthogonal
tranformation.and uses the fact that lt r"
=
j~~~,
~~~ j~,__,
~j
rp~p~rp~p~...rp~p~,
I-e- a sum over all closed walks oflength
~weighted by
the moments of the random variables9f.
Since the matrix r istriangular
the walk h one~dimensional with nearestneighbour,steps only.
Now one cantry
tocompare
these moments with those of thecorresponding
dilutedmatrix,
where allantisymmetric
bond
pairs
are set to zero. Thisprocedure changes only
theweights
of the dif§erent walks and one can derive anestimate, by
which the moments of thespectral density
behave like those of adiluted +J
spin chain, yielding
a stretchedexponential decay
of the remanent magnetisation.
4. Numerical simulations.
Finally
we madepreliminary
simulations of thezero~temperature dynamics
of theasymmetric
+ Jspin
chain forsystem
sizes up to10~.
We found some evidences for anon-algebraic decay
of the remanentmagnetisation
for p# I,
and a stretchedexponential (7)
with v m 0.3 and T m I fits rather well. To make morequantitative
statements about for instance the characteristic time T independence
of p, we do not havegood enough
statistics. lbimprove
the numerical results withinacceptable computer time,
we intend to use multispin coding techniques [18].
Conclusion.
By investigating
theasymmetric
+Jspin
chain with differentanalytical
methods as well as nu~merical calculations and simulations we found
strong
indications for anasymptotic
stretched expo~nential
decay
of the remanentmagnetisation.
Within thispaper only
results weregiven,
a detailed version will bepublished
elsewhere[18]. Choosing
a continuous distribution of thecouplings
in~stead of the discrete +J distribution considered here
destroys
thiszero~temperature
behaviourand one
gets
anonvanishing
remanentmagnetisation [19]
even ifasymmetry
ispresent [20].
This h due to the fact thatalways
one of the twoincoming
bonds isstronger
and thus the field is neverzero. The
generalisation
the one dimensional model tohigher
dimensions would beinteresting
especially
vithregard
to the above mentionedcontroversy concerning
thespin glass
transition in theasymmetric
SK model and will be discussed in the future[18].
Acknowledgements.
The author is
indepted
to B. Derrida and M.Schreckenberg
for manystimulating
discussions.Valuable hints
by
J. Duarteconcerning
the simulations are alsoacknowledged.
This work wasperformed
within the research program of theSonderforschungsbereich
341 K6ln~Aachen-Jiilichsupported by
the DeutscheForschungsgemeinschaft.
References
[ii
AMrr D.J., Modeling
Brain Function(Cambridge University
Press,Cambridge)
1989.[2] HERTZ J. A., GRINSTEIN G. and SOLLA S., Neural Networks for
Computing,
Ed. J. S. Denker, RIPCon?
l+oc. lsl(1986).
[3] CRISANTI A., SOMPOLINSKY H.,
Phys.
Rev AM(1987)
4922.[4] RIEGER
H.,
SCHRECKENBERG M. and ZnTARTzJ.,
IPhys.
Ml(1988)
L263.18 JOURNAL DE PHYSIQUE I N°1
[5j RIEGER H., SCHRECKENBERG M. and ZnTARTz J.,Z.
Phys.
874(1989)
527.[6j SPITzNER P and KINzEL
W,
Z.Phys.
877(1989)
511.[7j PFENNING
T,
RIEGER H. and SCHRECKENBERGM.,
to be submitted(1990).
[8] LIES E. H. and MAms D. C., Mathematical
physics
in one dimension(Academic
Press : New-York andLondon)
1966.[9] ZIMAN J. M., Models ofdisorder,
chap.
8(Cambridge University
Press, London New-York Melbourne 1979.[10] GLAUBER
R.,
L MathPhys.
4(1963 )
294.[I ii
DHAR D. and BARMAM.,
J Stat.Phys.
22(1980)
259.[12] WEISS G. H. and HAVLIN
S.,
L Stat.Phys.
37(1984)
17.[13] DYSON F
J., Phys.
Rev 92(1953)
1331.[14] NIEUWENHUIzEN T
M., Physica
l13A(1982)
173.[15j NIEUWENHUIzEN T
M.,
LUCK J. M., CANsius J., vAN HEMMEN J. L. and VENTEVOGEL W J., J Stat.Phys.
45(1986)
395.[16j DERRIDA
B.,
MERCHERI K and PICHARD J. L.,JPhys.
France 48(1987)
733.[17j
DOMBC.,
MARADUDIN A. A., MONTROLL E. W and WEISS G.H., Phys.
Rev lls(1959)
18.[18] RIEGER H., in
preparation.
[19] FERNANDEz J. F and MEDINA R.,
Phys.
Rev B19(1979)
3561.[20] SCHRECKENBERG
M.,
inpreparation.
Cet article a 6t6