Vibrational frequency spectrum of random crystal lattices

Vibrational frequency spectrum of random crystal lattices

ANNALS OF PHYSICS: 15: 411436 Vibrational (1961) Frequency Crystal J. C. RI.lS, Spectrum Lattices of Random BRADLEY* Baltimore, Maryland A ...

1MB Sizes 0 Downloads 52 Views

ANNALS

OF PHYSICS:

15: 411436

Vibrational

(1961)

Frequency Crystal J. C. RI.lS,

Spectrum Lattices

of Random

BRADLEY*

Baltimore,

Maryland

A met,hod was developed to determine the moments of the vil)rat,ional frequency spectrum associated with a three-dimensional, two-component, random lattice. The frequency spect.rum was approximated from it,s zeroth through eighteenth order moments. A hand gap no longer appears in the spectrum. A.lso it is inferred from these calculations that t,he maximum frequency of the lattice is approximately that associated nit,h a lattice of light atoms. The clero point energy of the random lattice was calculated from an expression involving the moments of the frequency spectrum directly; it was found that this energy is lower than that associated \Cth the perfect latt,ire. I. IKTROI~UCTION

Recently a significant amount of work has heen devoted to the study of the density of vihratjionnl frequencies associated wit’h disordered crystal lattices. In particular, Dyson (1) and Schmidt (2) have presented theories for disordered linear chains. Later Domh et al. (3) made an exhaustive study of the vihrational spectra associated with “random” linear chains. They derived a gcnerating function from which they could compute the “configuration averages” of moments of the spectrum. This exposition is devoted to the description of a method that was developed to oktin a probability density function for lattice vibrations associated with a t,hret dimensional (:3-D 1 simple cubic “random lattice” containing two kiuds of atoms. It was desirable to develop an approach to this problem since t.he previous work on vibrations in “random lattices” has been confined to the 1-D case. To he more specific n randor~l crystal lattice (phrases being defined are italicized) of two components and X” atoms (as we shall consider) contains N”p =l-atoms and N”(l - p) B-atoms with the provision that a given lat,tice site contains an d-atom with probability p or n B-atom with probability 1 - p. This means that both short- and long-range order parameters vanieh or that the state is completely disordered. We *hall consider a simple cubic crystal lattice where only first nearest) neighthe

* Hased on a t.hesis submitted reqrlirrments for the degree

to the rniversit,y of Maryland of Doctor of Philosophy. 411

in part,ial

fulfillment

of

bors are assumed to interact, through central and noncent8ral forces. In particular, t,he force is assumed t’o ha1.e the same direction as an at.omic displacement,. If the displacement is in the direction of the line joining two neighboring atoms the force constant is denoted by y1 (cent,ral) and if it is orthogonal t,he constant is denot’ed by y2 (noncentral). Consequently, y1 > y.’ . Let h represent, some property of a lattice whose value is dependent, upon the arrangement, of it,s atoms. Suppose a set 1 indexes t,he different arrangements of ;2 and B atmoms (‘1 denotes the number of element8s in 1 where t,he corresponding set of A’s is (Ai)i,I’). Then the propert,y A associated with t)he random latt,ice is called the con$gu&ion average of the ( Ai) cc I and is defined by

The quantities of primary concern in this connection are the distribut)ion funct,ion, its moment8s and the thermal properties of the lat#tice. One of the most fruit,ful means of determining t,he shape of the frequency spectrum for random lat,tices, (g(w)), is the moment-trace method (4); it, depends only on the details of t,he crystal model wit#h essentially no limiting features such as the exist,ence of a unit, cell or the dimension of the crystal. We obtain an approximat,ion t,o (g(o)) by it,s first N + 1 nonzero moments and the assumption that it can be represent)ed by the series

where w,,,:~~is the maximum

normal mode of frequency

of vibration,

x = w/wIrI:,x ) and fn (x) mesh

is a simple function

defined in the following

fashion:

Consider

the

so = 0, x1 ) x2 ) . . . , x.,7+1 = 1

of [0, l] where s, - .rP1 = l/(N

+ 1) for i = 11, . . , N + I}. Then

f’ (s) = 1 if .c C Lri , x,+11 0 ot herwiee

.8

for i = (0, . . , -V). 31ult8iplying Eq. (2) by J? and integrating over the unit interval gives

s 1

.P(g

( xw,,,:,x

1)

dx

=

g

(I'

.i2%

Cx)

dx)

ci

0

forj = (0, . . f , NJ. In matrix notation these equations may be written as

VIBRATIOIi

SPECTRA

OF

KAKDOM

4 13

L.lTTICES

G = Fc, where

and

Since F is nonsingulw tained from

the coeficicnts

in the expnwion

in Ey. ( 2 ) are readily oh-

c = F-‘G. If the (2k)th order moment of g( w i corresponding is defined by’

to one arrangement. of atoms

then

Let II:: denote the (u, IH )th clement of F-’ hy F!,$‘; come

then the elements of c he-

N

(c,,) = c

Vi=”

The predominant

numhrr

of :trralIgements

1 Since g(wj is an even function chmge in the spectrum is cawed we used

instead of Eq. (2) where the mirror image of ,f,,(.r)

reduces to

11 = IO;..

F!-,‘(w,:;-‘A,);

,iV},

(3aj

of atoms in the latt.icc allox for large

it] w it follows by Eq. (1) t.hat. (y(w)) is dso. No essential I,- the representation of (g(w)) I)>- l’kl. 12). For suppose

F,, is defined un I- 1, 11, F,,(S) :rbollt the ~1 usis; then clearl?

= ,fSt(x)

+ ,f.( -.r~

and ,f,&(-x)

is

clust8ers of the two atomic species to occur. In so far as these clust,ers can be regarded as separate lat’tice struct’ures we shall assume that t,he maximum frequency of the entire aggregate is the maximum frequency of a similar lattice structure containing only light, atoms. Consequently Eq. (3a) reduces to n, =

(0,

...

) NJ.

(33)

The first ten nonzero moments ((&, (&, . . . , (pl8)} mere ralculated for the crystal model described above, and (g( 0)) was estimated from Eq. (2 i for different physical parameters such as the ratio of masses of t,he two at,omic species. Also from the moments a calculation of the zero point, energy and an est.imate of the validity of the assumphion concerning the maximum frequency of t,he lattice were obtained. The zero point1 energy for the random lat,tice is lower than that for t,he perfect lat8t.ice. II.

MOMENTS

OF

The moments of t#he distribution

THE

1118TRIBUTION

function

FUNCTIOS

are related to the dynamical

matrix,

D (the matrix derived from t,he classical equations of motion and whose eigenvalues are the squares of the normal mode frequencies; equation : (~21;) = A-” (Trace

D")

see (4))

by the following

(4)

Since the motion of atoms in one direction are not coupled t,o the motion of atoms in other directions the dynamical matrix appears in the block form. It is necessary to consider only one block as was done in Eq. (4) and in the following development where each block is an N3 X N3 submat,rix. It is not pos-

sible, however, to furt,her simplify the problem in this fashion as is often done with regard to periodic arrays of atoms.

VIBlUTION

Each matrix pose the (~1, sometimes he zero elements

SPECTRA

OF

HAiYDOM

115

LATTICES

element, in the dynamical mat,rix is ident,ified by sis indices. Supus, us ; ul’, ZL~‘, u3’)th element is d~,LI,U?,L(Q;IL,,,L(~,,Ua,) . This will written for hrevit#y as d,: , where u = (ul , us , Q). The only nonappearing in the uth row of D for t,he lat,ticc described above are cl(I‘*.Ut,~:~;“1,“.‘.,~~) = 2l-u + a9)l~JIL,,M?,IIa , d(!<,,“.‘.~a:,,,*l.r,,.rcl) = --rJJ/

(I ("~,"~.ic:~;lL,.Il~*l,IL:~) = d (Ic,,s?.?,:~;l,,,UL,lLq~l)

(5)

Il,.II?.lC3 , =

C(j) -Ysj~~~q,q,q

.

(7)

It is important, for later use t,o not,icc that only one random mass variable, JI, , occurs in the uth row of D. The moments of the distribution function may be expressed as

(llw)= m lljl~~~,llp c d,,“,cl”,“, ... d”,,,) and since t)he lat#tice is random the sum in Eq. (8) commutes with the configurat8ion average t 0 give

The elemrnk in the summand of Eq. (9) are defined as brackets. Since the brackets are independent, of the diagonal element of D” in which they are (‘ontained, Eq. (9) may be summed over the first index t,o give Gad =

c (d”,,, . . cl”,“,). ll2,.“.llg

,is 5~11 example of Eq. (lo), (pqjis computed from Eqs. (.5)-(7), the only nonzero elements are given by (4

(10) realizing that

== g &,u, hl,“,)

The configuration average of the mass terms using Eq. (1) become

where q = 1 - p. It, is apparent that the configuration averages are computed assuming that neighboring atoms do not, influrncc one another (property of randomness). This allows for all possible c,on~elltrat,iolls of il and B atoms to

occur in the set, of configurations. It is useful to picture this latt#ice as a system in an ensemble of lat,tices in which the concentration of .4 and B at,oms is preserved. As a consequence of this, Weiss (5 ) has shown t,he fluct8uations from the stoichiomet,ric ratios of 9 and B atoms in the lat’tice are arbitrarily small in t#he limit as t,he number of atmoms in t,he lattice tends to infinity. The importrant feature of Eqs. (11) and (12) that are used in computing the moments can he sunlmarized as follows: Notice that only part,itions of 2 appear as exponents of t,he masses in these equat,ions. Similarly, only a partiCon of li can appear as exponents of masses in an element of the sununand of Eq. (10) ; e. g., only hrackct,s of the following form occur in (pzr;): nr,“: . . JI&

(I/w:: where the {a,} are positive

integers and al + Uz +

. . . + al =

Ii.

(The subscript,s on t,hc massesare considered distinct in t,his bracket. j Then t,he population of nominally distinct, brackets, such as that above, must he determined for each partition of k. The central problem is to deduce the population of equal brackets which occur in a given moment. It is useful to identify the elements in the summand of Ey. (10) with a set of permutations of a prescribed set of digits. k’or example a bracket

(where some of the subscripts on massesmay he equal) can he made to corrcspond to a set of numbers to the base 7 (septcnary nrmihers) in t)he following fashion’ 0 if ui = uj = (.U~, ~1~, u3j

duiu, -

1 if

Uj

= (U1 + 1, U2,

2 if

Uj

= (U1 - 1, II? , U:j)

Us)

3 if uj = i 111 , u? + 1, us). 1 if

Uj

=

( 111 , ll2

-

(13)

1, lL3)

5if uj = (ZL~,UO,U~ + 1) B if

Uj

=

(ZL1 , Uf , ?La -

1)

The number 7 nat’urally arises as the base since it corresponds to the number of elements in a row of D given hy ICys. (T,)-(7). This is a manifestation of the interaction of an atom at a lattice site with its 6 nearest neighbors. If we utilize 2 The

symbol

“u”

means

“one-to-one

correspondence.”

VIBRATIO;“i

septenary numbers each bracket, (~4)

can

SPECTRA4

and ignore be writ,ten

OF

RrlNDOM

the expressions as

~4 = COO) + perm(l2)

LATTICES

417

containing

+ perm(34)

force

constams

+ perm(56),

(14)

where perm(cl . ck) is used to desiguate t,he set of pernnnations of rrary number cr . . . ck . Each septenary number c1 . . . ck corresponds and only one bracket. The sept~enary numbers arising in terms of the type appearing in are characterized by the r&rictions that, the number of I’S (say q) to the number of Z’s, etc., and the number of O’s is equal to JC- 2( 12~ + I:or example, let, nl l’s, la3 3’s, Q, 5’s occur in a septenary numhcr; then consider permutations of Cl,

\Ii

-

2

(i'll

. ’ . ,o +

It,:{

. . .

1 -.L,L.zL,L.L +

?Lj)

1

‘>

. . .



'

3 I

1 111

. . ...3 c-;-i’

the septeto one Eq. (14) he equal rt3 + ns). we must

J,...,-l

nzj

111

113

5, . . , 5 6, . . . 6 L--J. L-,L

%i in connection it is obvious &)

with computing &). As another t,hat computing (~(12) gives us

= ( 000000)

+ (zj

perm( OOOOab) + +

\zj

example

C C perm(OOahcd 1a.b) (cd) C

perm(aaabbb)

(15)

%

similar

to l~q.

(14)~

pcrm(OOaahb) ) + (5)

c”.b)fcr.d)

+

in

,z,

perm (aabbcd)

to.h)#(r:d)

+ perm(

123456),

(o.bl

and &

.t,) means

wnm~ation

where j(1,2),

the pair

(a, h) takes

on values

(3, 4), (5, B)}.

.Inother feature of these septenary uumhers is that, the product of force const,ant’s appearing in a hrwket reprrsrntcd hy any permutation conlposed of elements in ( 15) is

where

The number

of elements

in the permutation

set, of digits

ill ( 1.5) is

418

BKADLEY

7(k)

= [Ii - 2(n1 + a3 +?,I:

and t,he number of elements in the summand

(nI!)yn3!)yn6!)2 of Eq. (IO) is

where [k/2] is the largest integer in /i/2. To st,ate the problem in a more useful form let us consider perm(cl . . . ckj. We already understand how an element of this permut,ation is related to a partition of k (the partitions of k are designat,ed by jpl , . . . , P,,(Q}. Denote t,his functional relation by

.f: perm(c1 . . ck> - {PI , . . . , P,(k,I. Then S is single-valued and defines an equivalence relation on perm(cl it is illustrated in Fig. 1. If we let, 0 denote t,his equivalence then Cl . . c,ec,,

. . . ck) ;

. Cik

if and only if .f(CI . . . cl;) = f(c,,

. . . Ci,).

A particular equivalence class, f-‘(p,), appears as the dot#ted enclosure in Fig. 1. Consequently, the problem of computing moment,s of the distribution function amounts t,o comput#ing the orders of all the equivalence classes comprising the set perm(cl . . . ck). Essentially three dist,inct, sets of entit,ies are used in computing momentsthe septenary numbers just described, a graphical representation, and a matrix

FIG.

to the

1. An illustration set of part,itions

of the salient features I pL , , ~,~,n, I of k.

relating

a permutation

set perm(c,

. .ct)

VIBRATION

SPECTRA

OF

RANDOM

LATTICES

310

.

oh--L .

.

.

.

.

.

.

.

. FIG. 2. A graphical

representation

.

0

FIG. 3. A correspondence

.

.

of a septenary nurnber

.

0

*

2

l

4

l

6

. .

het,ween septenary numbers ttnd segment,s of a graph

represcntntion of these numbers. To symbolize these nwnbers graphically a grid is constructed containing 1~ + I columns like that, illwt,rated for k = 6 in Fig. 2. Each nonzero bracket, in Ey. (10) is represented by a continuous

path connecting 0 and 0’ which sat.isfy the following two restrictions: (1 ) Segments of paths must connect points in successive columns, and (3) only wg-

430 me& similar to those in Icig. 3 are allowed. Euvh segment, of a path on a grid corresponds to an element, of 0. Thrse scgment,s arc correlated wit,h scptrnary numbers in l’ig. 3. h segment of a graph ( or a digit c, ) has associated with it a “vector” whirh charact,crizes t,he number of horizontal lines in the grid it connects and its slope. The rwtor corresponding to a segment or digit c, , denoted by n(rij’, is n(c;) = y2 - 2/l )

(Ifi)

where u1 and u2 are the U-coordinates of its left and right end point,s, reapectivcly. In Fig. 4, for example, n(l)

= +1,

n(2) = -1. Suppose cl . . c/; cont)ains rhl digits I, ‘n3digits 3, and n5 digits 5. It is desirable t,o choose the lengt#hsof segments, or more precisely, the vectors corresponding to these digits in such a way tfhat a vector relating to the digit c = 3 cannot be represented as a sum of vect,ors relating to digits c = 1 and c = 5, etc. This affords a necessary independence among t#hesedigits which is manifested in random walk problems by the number of dimensions in which the walk occurs. Consequently, to impose this condition we shall choose n(l)

= +I,

i 17a)

Fro. 4. A diagram of t,he vector associated with a segment, e.g., the vector relating to the segment. labeled 1 is n(l) = yz - yl = -1 where ye and y? are the y coordinates of the left and right end points, respectively, of the segment.

VIBHATION

SPECTB.1

OF

RAKIJOM

LATTICES

n( 3) = IZl + 1,

(in))

n(5)

(ITC)

= (n1 + I)(tl;~ + 1).

The matrix representation of the set) perm( cl . . . ck) is derived vwtors associated with the /c;j in the fdlcJ\viilg tray: (:i\cn c1 . 1:

=

((r’,

4’1

from the ck define

1 by

ai,-

EE

lJ ZJ =

For es:1mp1r, S -

for

0

for

i

>

i

5

j,

(18a) (18h)

j.

where

1023344

r 1 01

-1 021I

--I Ii?:=

1

3

21

-1o-

1 3 2-l

1 2

-1 0

2

-20

-29 --4 -_

Cl!,!

Some special properties of there matrices ( called Y mniriccs) aw noteworthy. I;irstly, it is clear that “,j

=

2 (T,~, for

i 5 j,

(“0)

which means that thr matrix is tmiquely specified by its elements on the principal diagonal. Swondly, consider two rows i and j(i < j) where (T,* = (Tjs

(20a)

for somes in lj, j + 1, . . . , k/ ; then it foliows that. IQ. (20~~)holds for all s in Ij,j + 1, ... , X). If a row shares this relationship with any row above it, then we say it is Icdznld~nt-othermisc it, is distinct. It follows from these definit,ionr t,hat rows 1, o -, 5, 6 in Erl. (19) are distinct. The following theorem allows us to use s matrices rat,her independemly of perm (cl ... ck) to compute the orders of rcluivalrnce classes.Theorem: Consider 1)erm (cl . . ci.) and the associat’edgraphical and m&is representations which are 1P1, ... , P,I and 1S,i . . . ) 2, 1, respectively. Suppose h and h’ are, respectiwly, defined by the construction of graphs and S matrices. Then there exist. ftmct,ions f’ and f” such that, the diagram

422

BRADLEY

h perm(q

*.. ck) \

h’ 1

(21,. . . ,Z,} :

‘f fN

is commutative, i.e., ,f(a) = j’(h(a)) Also h and h’ are each 1 - 1. Proof. We must show that

iP1, . . . , p,,(k) 1

= .f”(h’(a))

for all a in perm (cl *. .

ck).

h(cl .‘. ck) = h(ci, . . c,,) implies that Cl

. . . Ck

=

C,[

. . . c,,

.

If this were not, true we could contradict that the value of h is the sameevaluated at these point’s by constructing two different graphs. Similarly h’(cl . .

Ck)

= h’(c,, . . .

Cik)

implies that Cl . . . cl; = c;, . . . Cik. Suppose t,his were not. so. c, . . . ck # ci, . . . cik =+” for somej = ( 1, . . . , k} that cj # ci, =+ ?L(c~) # n(ci), or t,he corresponding mat,rices are not equal, and h’(Cl * .

Ck)

# h’(c<, . .

CiJ.

Thus t = r = ‘perm (cl . . . ct). Next we must show that for any c1 . . . ck E perm (r, . . . ck), there exist functions f’ and j” such that, j”[h’(c,

. . . ce)] = ,f(cl . . . cn) = .f’[h(s . . . cl;)],

or y(z)

= ,f(Cl . . * Ck) = f,(P),

where s-c1 .” cL.H P. Consider first, cr . . . ck and P. The means of construct’ing P has been explained. By defilmion f(c1 . . . Ck) = a1 + a2 + . . . + a?, where du,llz . . . &,u, v Cl . . . Ck 3 The

symbol

“3”

means

“implies

that.”

VIBRdTION

SPECTRA

OF

R.iNI)OM

[assuming that perm (cl . . . ck) is in 1 - 1 correspondence elements in the summand of Ey. (8)] means that cr,,,, . . . cl,,,, h

apart from factors containing P F lP, ) . . . , PJ by f’(P)

LU,"'11/~"+:

force

433

LATTICES

with a subset of the

. . . M",E-l

constants.

Let

us define f’

at

= cl1 + cY2+ . . . + cl!, )

where CY~ is the number of left. end points of segments of P lying on a horizontal line in the grid (say horizontal line on which graph begins), etc. Sow it, remains t,o show t.hat, Ia1 ) QL’, ... ) a,,) = (a1 ) a? , . . . ) al) . Suppose not. Then let there he an ai 6 [ cyl, . . . , cu,). From the definition of .f’ we cannot have the factors clUrn” a,, 7 (~“,,t%2) ’ . . 7LLumai (for any 1~) in d,,,,

. . d,,,, ; this means that .f’(Cl . . . CA) # ccl + . . . + a; + . . . + al .

Hewe, by cont.radirtion ai E 1aI , . . , CY,,~. Similarly it is simple to show that Ia, ‘.. , at!) c {al) .‘. , al}. Kom.-consider Z * c1 . . . cJC aud define ,f” at Z F rvY1, ... ) S,) by y(r)

= Pl + P? + . . + A.,

where ,& - 1 zeros occur in a distiuct row of 2, say row 1, etc. We shall always esclude elk = 0 since it doesn’t contribute information to the analysis. It. must be shown that,

Suppow, for definiteness, that, there are (Yeleft endpoints of segmentsof P falling on the horizontal lines of the grid which contains t,hc left, endpoint of the first segment of P. Sumher these segments by s1, s?, . . . , s,, . Then t,he sum of lengt,hs of paths from the 1st up to, but not including the length of SC, is zero. If s?is the wth segment of the pat.h, then al,m--L= 0. Similarly, the sum of the lengt,hs of t,he next successionof segmentsfrom .s?up to, but, not including s3, is zero. If sais the rbth segment of the path then ~l,r,+-l = 0, etc.; thus we have a collection of 01~- 1 zeros in thr first row of S and crl F {P1,...,PU1.Itisclear by t.his construction that [PI , . . . , &) C la, , . . , a,,} as c-anbe show1 by coiltradiction. Hence the theorem follows. Q.E.D. As a conscquen(~eof the analysis to this point we shall use Z matrices directly

in computing orders septcnary numbers.

of equivalcnc~e clasps

l;or esample, we know by inspection

without

necessarily

reverting

to

that

y(Ey.

19j =1Z3.

Also from Eq. (20) it’ follows t’hat the new matrices obtained the diagonal elements in Eq. ( 19) subject t,o the conditions

011

+

033

=

0,

055

+

C66

=

0,

fl44

+

m7

=

0,

from permuting

is a subset’ of the equivalence class f-‘( 1Z3). In general, it is necessary to develop a systematic procedure for computing the number of permutations of diagonal elements for a given arrangement, of zeros in a matrix to find those differing arrangements of zeros in the matrix corresponding to t,he same partition. To accomplish this let us consider a matrix containing only one zero to the right, of the diagonal. This matrix corresponds to f(c1 *.* Ch) = l”, where the only zero in 2 on or t)o the right’ of the principal diagonal is nl% . We seek the number of permut,aGons of the diagonal elements in Z subject to the condit,ion t,hat only ulii = 0. To state this permut.ation problem more conveniently consider a set of elementIs containing N, al’s N1 -al’s, N, at’s, iV2 -Q’S, N, u3’s, and iL’, -us’s where al , a2 , and a3 are positive integers with Nlal < a2 and Nlal + .V2u2 < a3 . (Here we identify nl with -VI , n3 with N, , and 1~~with Na.) The problem, restat’ed, amounts to finding the total number of distinc&t arrangements of these element’ssuch that, in any given arrangement, no sum of proper subsequencesof consecutive elements is zero; call this number A (‘~1,N,;N?,N?:.N~.N3) . N1 is called the occupation number for al’s, etc. If we divide the arrangements into 6 mutually exclusive sets of arrangements where each set hegins wit,h each of t,he six elements fa, , &us , &a, then

VIBRATIOX

SPECTRA

OF

R.th-DOM

LATTICES

whwc..v = 2(,V1 + :V2 + ~1~::)and 1 = 1fl, f2, kX/. It should tw understood in I+. (21‘) that the 5” operator annihilates the operand, i.e., ?‘,,A!$

)“.--I, _ ‘&, = 0 if CL,, -+- . . . + (I;, = 0 for I; < 2( S1 + A7Tg+ Ma.) or if the owupation of ai, is zero. From symmetry 15~1.(21 ) can hc reduced to

=-r8+96+18

numtwr

= 192.

In other words, ill decomposing perm (12:34.X) we have found that yf-‘( lfi) = 19”. This rec’urr’ence method can be easily extended for the cast of a m&is containing several zero elements on and to the right’ of the diagonal. This is illustrated using IQ. i 19) in which case m ~ =11,1;?.2;o.n T-- ‘& A”‘1;‘2;o,” = 16; 0 .T.---7 7 pi ~_ --.! i L-J L--J , L--A

the line connecting two positions means the elements emering those posit,ions must8 sum to zero, and elemems not comiected must, not sum to zero. The process of computing “w” has just heen described for one arrangement, of zeros in a 2 matrix. In comput,ing the order of one equivalence class labeled by t,he partition P = (al + 1) + . . . + ias + l), any Z matrix helonging to that, class must’ contain al zeros in one distinct8 row, a2 in anot,hcr, etc. For a given arrangement, of zeros, say arrangement, 1, we compute ~11~ (as dcscrihed above). The zeros must then t,ake a different arrangement in the matrix, say arrangement L>,and the resulting 777? is computed. If there are Q different arrangements

There is no algorithm for get,ting these different arrangements of zeros. Fortunately, Q is small enough t,o allow all the arrangements t,o be explicitly listed without too much difficulty. The following check on t)he procedure developed for computing t,he order of an equivalence class ran he used. Consider perm (cl . . . cI;) which contains TABLE LIST b)

=

1,

. ..

, (p8)

~p2i=%[~+~~&q

numbers

ooo

3 12

4 13 112 22 1011

(ma),

Septenary

Partitions of 3

Partitions of 4

I

OF MOI\IENTS

012

1 6

Septenary oooo

0012

numbers 1122

1234

4 2

16

1 8 4

8

VIBRATIOS

SPECTRA

OF

TABLE

RANDOM

427

L.-ZTTTCES

II

hJ! Septenary

Partitions of 5

ooooo

number

00012

01122

01234

10

40 40 -40

1

5 14 113 1112 122 23

10

10 10

10

TABLE

III

(PI?) Partitions of 6

_____--000000

G 15 24 33 123 114 222 1122 11112 1113 111111 Total nlunber permutations

~~l’s,

1&<‘s,

.~ 000012

Septenary 001122

numbers

001234

111222

112234

2 12

24

123456

1 12 12 G

18 12 30 18 6

144 72 24 72

G

72 48 24 12

144 288 9G 192

20

180

720

48

of

and

diagonal elements t,he P,t,h partition

1

30

90

3G0

If Hi, rrprewnts the number of ways of arranging the in a matrix corresponding t,o the st,h arrangement of zeros and at, some stage of the rnlculation, t,hen we have

1~~;)‘s.

(23) Whe.11 the equality Fig11 in Ey. (23) holds, the calculations have heea complet.ed. It would he impossible, sinrc me are s~lmming orders of equivalence classes, fol the inequality sign to be reversed. Anot,her problem which has manifested itself in the course of this calrulat,ion is t,hat of determining the range of f (which maps a permutation set into par-

428

BRAI)LEY

Septenary

Partitions of 7 7 61 52 511 43 421 4111 331 322 3211 31111 2221 22111 211111

number of permutations

Total

0000000

000001i

numbers

0001122

0111222

28 28 42 5G

14 28

0001234-

0112234

0123456

1 14 14 14

28 28

1

42

210

112

28 28 28

224 56 112 112 168

14

56

140

840

84 84 5G 28 520 168 168 168 84 1260

33G

1008 672 336 1344 1344 5040

titions). In t,he majority of cases it is simple t#o determine whether or notI a partition is in t#he range off, but occasionally t,his decision is not obvious. In such cases it, is best, to use Z matrices to decide this qu&ion. For example, is f-‘(P) vacuous (,where P is a partition in question)? Suppose the partition is arranged such that a ;2 a;+l for i = 11, . . , 1 - 1). Since t#he first row of a Z matrix is always distinct, arrange al - 1 zeros in this row. This automat)ically specifies a nnmhcr of redundant rows. Place a2 - 1 zeros in the second distinct row (enumerating distinct, rows from the top to the hotltom of the matrix) such t,hat this arrangement is compaGble with the conditions specified by row 1. If however, t,he arrangement of zeros in row 1 are not, compatible with any arrangement, of zeros in t#he 2nd distinct row, then the zeros in row 1 are rearranged until the 1st t,wo distinct8 rows are compatible. This process is continued down to the (I - 1) th distinct row. In practice there are relatively few arrangements of zeros in any row so that this procedure does not become laborious. The largest number of zeros is placed in the first row because this numher of zeros will appear in the first row of some mat’rix although it might, not, appear in some other row if the part,it)ion is in t,he range of .f. Consequently, if this arrangement, of zeros can be realized then the corresponding part)ition is in the range off. A brief summary of the procedure developed for computing (pZk) is listed on the following page.

VIBR.ITIOS

SPECTRA

OF

RANDOM

420

LATTICES

step 1: List, the partitions of k explicitly Step 2: List, t-he different8 permutat.ion setIs which comprise Eq. (20) Step 3: TJsc the procedure developed in the preceding paragraph to compute the range of .f. Step 1: Compute 111for each arrangement of zeros in each rquivalence class. St,ep 5: Use Eq. (23) to check t.he sum of decomposed element’s in each permutation set.

Septenary

Partitions of 8

0

0

0

:: 0

i 0

i 0

i 0 0

8

1 1 : 2 2 2 2

1 2 2

: 2 2 2

10 40 6-l 80

a2 96

: ;

: 22

3 4 .i 6

3 3 4 4

128 128 lMi4 640

128 192 576 128 40 320 608 256 80

1

71 62 (ill 53 521 5111 -1-l X31 122 4211 41111 832 3311 3221 32111 311111 222“ 22211 221111 2111111 11111111 Total nrxml,~r of permut ations

00 1 2

0 0 1

numhers

16 l(i 16

8

30 80 10

-lo

!c,O

24 1-1-l 48 48 -lx 82 80

2 I6 12

l(i 11;

320 (i-l

192 1!J2

320 l(i0 l!U

288 !Mi 8&l I!)2 Oli -HO 105(i i(i8 96 ‘36 38-l 240

1 Ii0 96 I!,2

l(i

8 8

1

56

-120

5Ml

70

1680

50-M

768 32 06

2:w-l 1152

!Mi 96 320

15X 1020 -Hi08 15X 192 2304 3840

1Ii 160 224 Ii-l 16

1120

20160

832 2752 2560 ‘J!J2

10080

2520

Septenary 0

0 1 1 2’

0 1

3 3

2 2

::

34

RI“8 1 GO! V2 1‘2384 1872 (iO48 15!)84 11232 144 3741 N4

720 1728 3816 720 576 2376 43”O .I 504 1080 12!)(j

144 504 1008 288 72 100x 11144 252 1080 iX

2 1MI G480 864 12’Ni

432 2lGO 8&4 1008 2lti

Hi4 8G4

2lli X%2 216

0 0 0 0 0 1

i 1 1 1 2 2 2

Partitions of 9

numbers

i 4

2:

111111111 21111111 2211111 282111 22221 3111111 321111 32211 3222 33111 3321 333 411111 42111 4‘,21 d 4311 432 4-11 51111 5’211 622 53 1 54 (ill1 ti21 G3 711 72 81 9 Total numhel of permut~a tions

18

54 144 3ti

12(i 108 234 lci2

18

18 18 18

54 108 108 108 90 54 54

72 108 288 108

54 18 108

54 108 72 54

54 72 18

72 216 72

2l(i 21(i 432 21(i 21ci 216 432 72 432

180 GO

5760 1728

?AiO 288

X(i40 1OXli8 1440 345G 4320

540 1 i‘%I !bOO 57G 1728 72 108 11.52 18X 1728 468 324 288 1512 21(i 57fi

1728 G!ll2 4320 4320

1728 4320

1440

100x 504 828 36 72 47”.Y 181)

3GO x0

216

1 1

72

75G

1080

630

3024

GO480

15120

90720

22680

10080

VIBRATION

III.

LIST

OF

SF’E(‘TH.4

MOMENTS

OF

OF

THE

R.ih-DORI

431

I,ATTI(‘ES

I~ISTltIUUT1ON

FUNCTI0X

The moments (p,,), * . , (~1~) arc listed in this s&ion in Tahlw I through 1’1. To explain these tables the rradw is refrrred to Tahlc V for (p16). In particular, wnsider the second row labeled hy t’he part,ition { 7, I } and t,he second column lahcled hy the srptrnary numhrr 00000012. The elemcntj Iocat.ed at, the interswtioII of t.his row at~d column is 16. Thus from this c,lcmcnt \vc ohtail

which contributes to (~~6). WC affix thr c*oc+kkient colttaining force cwnstants from thr second c4umn. This cwlumn lists t,he poplllation of ecluivalcnce biasses of perm (00000012). From the prwwding section of t,his report we know that thr voefFic+t~t. of force coast.ant.s associated wit.h each clcnwnt. of this permutat.iou set, is 71’y”/a6.Similar columns relating to prrm (00000034) and pwm (0000005ti ) havr ken omitted since their cquivalcnw (4ass dwompositions arr identkal to those for perm (00000012). The 0111~difkrenw among t#hes:Pt,hrcc sets arc thv co&ic+nts of force caonst’ants which they imply. Thp coeffkirnt~ associated ait, perm (00000034) is yzL-y3’ and that for ptrm (0000005ti) is t hc same. COI~SCclllclrtly, the (2, 2) rlrmtnt of Tablr \T cont.rihut.cs l(j(y,’

+ 2y2’)yaR(l,li~/,,,,,,,,,,:,~lli,,+l,,,,,,:,)

t,o (c(,~). Each entry of Table T’ makes a similar contrihut~ion to (~~6) and (p16) is t,hr sum of all such krms. All thr mriments arc rrprewlted in this fashion. LTsiug ‘l’ahlw I through VI the reducttd moments -2i (/Qj); k!J = %,a.x were csalculakd ill Table VII.

.II,(

for diffcrrnt

physical paramctrrs.

Reduced moments for = 25rjj, p = ‘i, yI = 10?!. /Lo p2 fl, pe pq p,,, p1: p,r /.I,6 /.m

= = = = = = = = = =

1 .o 0.375 O.ZO(il 0.1326 0.0!,228 0. w734 o.mO71 0.039oi 0.03068 0.02143

j = 10, . . . , !)} A list of these moments appeal

Reduced moments for Al., = >lfB , ‘y, = IO-), p,, = /I> = p, = ,uf, = p, = p,c, = p,z = p,t = jl,6 = glfi =

I .o 0. .5 0.3385 0.2578 0.2075 (I. 1725 O.lW 0.1201 0.1100 0.09G30

II 0

0.5

1.0

0.5

0-

1.0

Wwmax.

W”max

FIG. 5. (ii) The histogram representing the distribution function for the random for 1If.t = 2!W, , p = ‘6, y1 = 10yz (h) The hist(ogram and exact, curve representing distribution function for a lnt,ticr in which M,t = MB , y1 = 10~~ . IV.

THE:

FREQUENCY

SPECTRUM

Ah’I)

SOME

RELhTEl)

lat,tice the

PHYSICAL

l’R( ~1’ERTIES

The kchniqut descrihrd in Scctiou I and the numerical values listed in Tal+ VII for the moments were used t,o estimate the frequency sp&rum by histograms which appear in Fig. 5. The c’aw cited in Fig. 5(a) indicaks that no apparent, separation of opt,icul and acoustical hands appear. Two peaks occur on this histogram which are situatjcd approximat,ely at the positions of infinite discontim&ies in the spcc:t8rum associated witfh the prrfect lattice; there is no rvidencc, however, that infinitr peaks should occur in the speckwn for the random lattice. Figure 5( 1)) is an illust,ration of the spectrum associated with the perfect, monat,omic lattice as calculated by this procedure. The smooth curve in this figure corresponds to the exact spectrum for t,his case. Since wIII:Iy = lim (m)/(m4, P-m Figure

6 reflects

some information

on thr

assumption

made

earlier

about,

the

II I

2

III 3

4

5

I 6

II 7

8

k

I 9

I IO

I

masimnm frequency of the lattiw. The momcwk in Talk T’II (first’ column) were used ill this cxlculation. The value 1 on the ordinat,e corresponds to the mnximum frcquenc’y of the lat,tiw of light atoms. The dot,ted lille refers to the masimnm freclucnvy for a perfect Iatt)ire ill which dl, = %I/, and y1 = IOr2 . Zvyagina and Ireronova (6 ) hare cxl~+ulntrclthe changesin 8”, the mean-square de\-iation of atoms from thrir tquilihrirm~ position for ordered and cwmpletcly disordered :<-l) dintomk lutticcs, in an attempt to study the behavior of the strrlqth CJf materials in going to high temperatures. They c~~ncl~~clc that for a aompleirly disordered, low c’ollc~c,llt,r:Ltiol1, dintomic: lnttiw, w,,,:,~(disorder) < w,,,;,~Corder), which t#endsto dwrensc k’. Our c~alrulatiolls slIpport the opposite effect sinw the inequality sign ahove shordd 1~ reversed if the maximum frrqwncy of the ralrdom Iat,tiw has t,he same signifiranw as the maximum frcquen~y of the perfwt lattjiw. 1~01~~1 J it al. (3) cloreloptd a method t’o c:alrulntc t#hrzero point energy per dcgrcc of freedom, co, for a random linear (*hain. We cxtcnd this c*alcv~lutiollto the c’ase of a rnr&m x-I> lattSicc. 11sI)onllJ ci nl. indicateq it is more ~~~Jllv?llk!llt to IISC

434

BRAOLET

t,he moments expanded 1/I~,,}. Then using

about .r = 0 t,han the pzk’s. Call these rnonwnt,s

the (24)

the { I’~,,) are defined by

f’z,, 3s0l(l-.r?)“j(.r)d.r =W&Z” 2(-])“I 0; UB”,,

( 2 5 ‘)

where Il.1m = w,z

(k,).

(20)

We use the one-sided delta fun&on (“7) and

(28) and .f( a) = (‘01 + (‘zlxy + . . .

(29)

to obtain (30) RIaradudin

and Weiss ( 7) obt,ained an exact cxlcwlation lim (g(w)) w-,I

of c’l. Une would expwt

= y(O) = Co’,

(31)

where g(w) represents t’he distribut,ion function for the perfecst, 3-D lattice. This implies t,hat Co = 0 iu our case. Onre Ca’is known, expressions for the (C:,} CMI be computed. For example,

Corresponding to t#he parameters listed in Table VIIa, (‘1 E + 1.18. Finally the zero point energy per degree of freedom is ( X? )

(‘ol~~;etI”(‘“l-ly,

thr wro point cncrgy prr dcgrw

of fwcclom

is

The zero point’ energy f’or thr r:mdom lattice (wing the data from Tat+ I’IIa j is lower than that for the awwiated perfect lattice by onr prr writ. This, however, is not iL st,ahilit,y critcrioll since \w never wilsidcrcd n c.ollfigrtrtltiollnl energy in our citlculat ions.

436

BRADLEY

REFEREXCES 1. F. J. I)YSON, Phys. Rev. 92, 1331 (1953). 2. H. SCHiNIUT, Phys. Rev. 106, 425 (1957). 3. C. I)ORIB, A. A. M~R.~I~UDIN, E. W. MONTROLL, AND G. WEISS, Php. /2ev. 116, 18 (1059) 116, 2-l (1959). 4. E. W. MONTROLL, J. (‘hem. Phys. 10, 219 (1942). 5. G. WEISS, Ph.1). thesis, Universit,y of Maryland, 1958. 6. A. 1’. ZVYAGINA AND V. I. IVERONOVA, SoGet Phys., Solid State (Translation of lf’iz Yverdoyo Tda) 2, 108 (1960). 7. A. MARADUDIN AND G. WEISS, .I. Chem. Phys. 29, 631 (1958).