+ All Categories
Home > Documents > MONTE-CARLOSIMULATION OF PURE U(N) AND SU(N) LATFICE … · The traditional and sim-theory coupled...

MONTE-CARLOSIMULATION OF PURE U(N) AND SU(N) LATFICE … · The traditional and sim-theory coupled...

Date post: 12-Sep-2020
Category:
Upload: others
View: 0 times
Download: 0 times
Share this document with a friend
12
Computer Physics Communications 29 (1983) 97—108 97 North-Holland Publishing Company MONTE-CARLO SIMULATION OF PURE U(N) AND SU(N) LATFICE GAUGE THEORIES WITH FUNDAMENTAL AND ADJOINT COUPLINGS * R.W.B. ARDILL, K.J.M. MORIARTY Department of Mathematics, Royal Holloway College, Englefield Green, Egham, Surrey TW2O OEX, UK and Michael CREUTZ Brookhaven National Laboratory, Upton, NY 11973, USA Received 5 July 1982 PROGRAM SUMMARY Title of program: SUUNFA theories, QED and QCD models, non-perturbative effects, phase transitions, confining and deconfining phases, quark theory, Catalogue number: AAOT statistical mechanical analogies, action per plaquette, Metropo- lis algorithm, Monte Carlo techniques Program available from: CPC Program Library, Queen’s Uni- versity of Belfast, N. Ireland (see application form in this issue) Nature of the physical problem The program simulates thermal equilibrium for U(N) and Computer: CDC 6600, CDC 7600; Installation: University of SU(N) lattice gauge theories with couplings in both the funda- London Computer Centre mental and adjoint representations. Gauge theories on a lattice were originally proposed by Wilson [1] and Polyakov 121. Operating system: CDC NOS/BE, SCOPE Method of solution Programming language: FORTRAN IV with a few CDC non- A Monte Carlo simulation of the system set up on a lattice of standard features variable dimensionality and lattice size generates a sequence of field configurations on the lattice links. The Metropolis algo- High speed storage required: 26 K (maximum) rithm [3], originally developed for Monte Carlo simulations in statistical mechanics, is used to generate statistical equilibrium. Number of bits in a word: 60 New configurations are generated link by link and convergence to equilibrium is accelerated by performing the Metropolis Peripherals used: card reader, line printer algorithm NTMAX times on a given link before passing to the next link. The matrix for a given link is updated using a table Number of cards in combined program and test deck: 852 of matrices of the correct group symmetry. The program per- mits the choice of a cold (ordered) or hot (disordered) start. Card punching code: CDC Restriction on the complexity of the program Keywords: lattice gauge theory, U(N), SU(N), U(N)/ZN and In practice, the storage requirement is crucially connected with SU(N)/ZN gauge theories, fundamental and adjoint represen- the array ALAT which stores the link matrices for a given tations, Yang—Mills theory, Abelian- and non-Abelian gauge configuration on the lattice. This array is placed via a LEVEL2 statement in the LARGE CORE MEMORY of the CDC 7600 computer, the statement being ignored by the CDC 6600 * The submitted manuscript was written under contract DE- computer. ALAT is a complex array requiring a total storage of ACO2-76CH00016 with the US Department of Energy. 2DSDNS words, where D is the dimensionality of the lattice 0010-4655/83/0000—0000/$03.00 © 1983 North-Holland
Transcript
Page 1: MONTE-CARLOSIMULATION OF PURE U(N) AND SU(N) LATFICE … · The traditional and sim-theory coupled to fermion fields, considerable sim- plest form is that adopted by Wilson [10].

ComputerPhysicsCommunications29 (1983)97—108 97North-Holland PublishingCompany

MONTE-CARLO SIMULATION OF PURE U(N) AND SU(N) LATFICE GAUGE THEORIESWITH FUNDAMENTAL AND ADJOINT COUPLINGS *

R.W.B. ARDILL, K.J.M. MORIARTYDepartmentofMathematics,RoyalHolloway College,EnglefieldGreen,Egham,Surrey TW2OOEX, UK

and

Michael CREUTZ

BrookhavenNational Laboratory, Upton, NY11973, USA

Received5 July 1982

PROGRAM SUMMARY

Title ofprogram: SUUNFA theories,QED andQCDmodels,non-perturbativeeffects,phasetransitions, confining and deconfining phases,quark theory,

Cataloguenumber:AAOT statisticalmechanicalanalogies,actionper plaquette,Metropo-lis algorithm, MonteCarlo techniques

Programavailablefrom: CPC ProgramLibrary, Queen’sUni-versityof Belfast,N. Ireland(seeapplicationformin this issue) Natureof thephysicalproblem

The program simulates thermal equilibrium for U(N) andComputer: CDC 6600, CDC 7600; Installation: University of SU(N) latticegaugetheorieswith couplingsin both thefunda-LondonComputerCentre mentalandadjointrepresentations.Gaugetheorieson a lattice

were originally proposedby Wilson [1] andPolyakov121.Operatingsystem:CDC NOS/BE,SCOPE

MethodofsolutionProgramminglanguage: FORTRAN IV with a few CDC non- A MonteCarlo simulationof the systemset up on a latticeofstandardfeatures variabledimensionalityandlatticesizegeneratesa sequenceof

field configurationson the lattice links. TheMetropolis algo-High speedstoragerequired: 26 K (maximum) rithm [3], originally developedfor Monte Carlo simulationsin

statisticalmechanics,is usedto generatestatisticalequilibrium.Numberof bits in a word: 60 Newconfigurationsaregeneratedlink by link andconvergence

to equilibrium is acceleratedby performing the MetropolisPeripheralsused: card reader,line printer algorithmNTMAX timeson a givenlink beforepassingto the

next link. The matrix for a given link is updatedusinga tableNumberof cardsin combinedprogram and testdeck: 852 of matricesof the correct group symmetry. The programper-

mits thechoiceof a cold (ordered)orhot (disordered)start.

Cardpunchingcode: CDCRestrictionon thecomplexityof theprogram

Keywords:latticegaugetheory, U(N), SU(N), U(N)/ZN and In practice,thestoragerequirementis cruciallyconnectedwithSU(N)/ZN gaugetheories,fundamentaland adjointrepresen- the array ALAT which stores the link matrices for a giventations, Yang—Mills theory, Abelian- and non-Abeliangauge configurationon thelattice.This arrayis placedviaa LEVEL2

statementin theLARGE CORE MEMORY of theCDC 7600computer, the statementbeing ignored by the CDC 6600

* The submittedmanuscriptwas written under contractDE- computer.ALAT is a complexarrayrequiringa total storageofACO2-76CH00016with theUS Departmentof Energy. 2DSDNSwords,whereD is the dimensionalityof thelattice

0010-4655/83/0000—0000/$03.00© 1983 North-Holland

Page 2: MONTE-CARLOSIMULATION OF PURE U(N) AND SU(N) LATFICE … · The traditional and sim-theory coupled to fermion fields, considerable sim- plest form is that adopted by Wilson [10].

98 R.W.B. Ardill etal. / Pure U(N) and SU(N) latticegaugetheories

space,S thenumberof sitesper dimensionandN thedegreeof Typical running timethegroup (i.e., U(N) or SU(N)). For efficient runs N should The executiontime increaseswith the number of links, thebe2 ormore.The U(l) caseis addedto theprogrammerely for degreeN of the group and the numberof complete Montecompletenessand for testingthe program againstother U(l) Carlo iterations (or “passes”) through the lattice. It is alsoprograms.It is inefficient for two reasons: dependenton the value for NTMAX (“ number of hits per

• . . . link”) used. It increaseswith NTMAX though convergence(i) The heat bath method is usually more efficient than the

towardsequilibrium is accelerated.There canbe an ultimateMetropolisalgonthmfor U(l). . .payoff in havingNTMAX fairly large,say20. For thetest run

(ii) The programfor uniformity employs I x I arraysfor theU’l’ NTMAX was set 5, S and D set4, and the time for the 15case. SU(2) iterationsshown,was 109 S (i.e. 0.1 s per link) for the

Clearly from a computerpoint of view the location of real or CDC 6600 computer, theCDC 7600 being approximately 5complexvariablesshouldprove moreefficient than for real or timesfaster.complex I x I arrays.If a user wishesto makea seriesof U(l)runs it would bebetterto usea programsuchasthatin ref. [4] Referencesto producethe results.It should be notedthat for U( 1) the [I] K.G. Wilson, Phys.Rev. DI0 (1974)2455.fundamentaland adjoint representationsare identical. For the [2] A.M. Polyakov, Phys.Lett. 59B (1975)82.test run N, S, D took the values2, 4, 4, respectively.Certain [3] N. Metropolis, A.W. Rosenbluth,M.N. Rosenbluth,A.H.other arrays in the program, to be found in COMMON Teller and E. Teller, J. Chem.Phys.21(1953)1087.BLOCKS throughouttheprogram,and also as local arraysin [4] R.C. Edgar, L. McCrossenand K.J.M. Moriarty, Comput.subroutinesMONTE and RENORM,are dependentfor their Phys.Commun.22 (1981) 433.dimensions on the values of N and D. Comments in theprogramindicatehow thesearraysshouldbedimensioned.

LONG WRITE-UP

I. Introduction SU(6): withoutproton decay[5];SU(7): motivated by the persistentlyelusive na-

It hasbeenthe dreamof physiciststo producea ture of the t-quark in experimentsandgrandunification schemewith which all the forces claims for observationof fractional chargein naturecould be describedby a singletheory — (+ -se) [6];GrandUnification Theory(GUT). Maxwell in the SU(8): drawbacksin SU(5) theory (see ref. [7]),nineteenthcenturysuccessfullyunified the theories whichis otherwisequitesuccessful,may beof electricity and magnetism.Weinberg [1] and overcomeby taking the fundamentalpar-Salam[2] wereableto bring electromagnetismand tidesthat appearin SU(5) as a subset ofthe weak interactioninto a singletheory, exploit- the SU(8) bound stateof preonsthat be-ing a Yang—Mills gaugetheorybasedon an SU(2) long to SO(8)extendedsupergravity[8].® U(l) group.Gaugetheorieshavebecomeestab-lished as the framework for building GUTs (see Chaichian,Kolmakov andNeipa[9] havearguedbooks like those listed in ref. [3]).Georgi and from a set of generalrequirementsthatonly SU(6),Glashow[4] haveproposedan SU(5) model for SU(7), SU(8) form allowed groups out of theunificationof the theoryof strong,weak andelec- general SU(N) gaugegroup. In any case, largetromagneticinteractionswith the breakdowninto gaugegroupsare worthy of further study.the respectivegroupsfor the interactionsas: Quantum electrodynamics(QED) has proved

Su(5~—~ SU(3~® SU(2~® U~l~ very successfulin describingthe electromagnetic\ / / \ / ~. /~ force. QCD (quantumchromodynamics)as a de-

Becauseof certain inadequaciesor controversial scription of the strong force has resisted suchfeaturesof the SU(5) model, evenhigher SU(N) detailedanalysis,largelybecauseof non-perturba-groups have been proposedas candidatesfor tive effects. Lattice gaugetheoriesproposedbyGUTS: Wilson [10] provide a new calculationaltool and

Page 3: MONTE-CARLOSIMULATION OF PURE U(N) AND SU(N) LATFICE … · The traditional and sim-theory coupled to fermion fields, considerable sim- plest form is that adopted by Wilson [10].

R.WB.Ardill et al. / Pure U(N) and SU(N) lattice gaugetheories 99

havegiven the best evidencethat QCD gives rise the choiceof action.The form of the action to beto quark confinement(i.e., that quarkscannotbe usedon the latticeis not unique, in contrastto theisolated).As a preliminary to a study of the full desiredcontinuumlimit. The traditional and sim-theorycoupledto fermion fields, considerablesim- plest form is that adoptedby Wilson [10]. Otherplification can be achievedby using pure gauge forms havebeenusedby Manton [161,Villain [17]groups on a lattice. Thus, U(1) can provide a and others.Another approachis to take the ad-discreteversion of electrodynamics,U(2), an ap- joint representationwhich for SU(N) andU( N) isproximation to SU(2) ® U(1) of the Wein- equivalentto factoring out thecenterof thegroup.berg—Salamelectroweak theory, and SU(3) (or This has beenemployedby a numberof researchevenSU(2)) for stronginteractions, groups[18]. The adjoint traceTrA is connectedto

Furthersimplificationscanbe madewithin the the fundamentaltraceTrF by the simplerelation-frameworkof the lattice itself. Periodic boundary shipconditions,employedwithin the program,enablethe fields to be extendedthroughoutspace,though TrA(U) = ITrF(U)12 —

the choiceof the numberof sitesperperiodneedsto be taken with some care. It should be quite for SU(N) and, removing a trivial singlet piece,small to speedcomputationbut not so small that for U(N) also. Thus,since TrF(U) representsthespuriouseffectsdue to the periodicity are intro- Wilson action perplaquettewhere U is the prod-duced. uct of the groupmatricesaroundtheplaquette,the

Dimensional considerationsprovide another action in the adjoint representationcanbe easilyareaof interest.Creutz [11] examinedpureSU(2) calculated.The reasonfor the interestshown ingaugefields in four and five space—timedimen- alternativeforms of the action lies in the presencesions. He found that five-dimensionalSU(2) fields of new phasetransitionsabsentwith the Wilsonexhibited a phasetransition whereasits four-di- action.This is true for SU(2) and SU(3); see, formensional counterpartdid not, i.e., the confine- example,ref. [181.Of course,thereis no guaranteement of quarksis connectedto the dimensionality that the phasetransitionsproducedare deconfin-of space—time.Bhanotand Creutz havenumeri- ing. The programenablesphasediagramsto becally confirmed the argumentsof Polyakov [12] producedusing different valuesof the couplingthat for three space—timedimensions, U(1) ex- constantsfor the fundamentaland adjoint repre-hibits only a singlephasewhereasfor four or five sentations,as shownin the papersof Bhanotanddimensions,deconfiningphasetransitionsare pre- Creutz,and Bhanot[18].sent[12]. Balian, Drouffe and Itzykson havepre- The Monte Carlo simulationbearsa close cor-sentedargumentsthat in a sufficient number of respondenceto statistical mechanics and algo-space—timedimensions,any lattice theorywill ex- rithms for generatingstatisticalequilibrium canbehibit such a phase transition [13]. Others have employed.Two of the mostpopularare the “heatexamined1 + I or 2 + 1 space—timeeitherbecause bath” method of Yang [19] introducedto gaugeof similarities between the former and the full theory by Creutz [20], and the Metropolis algo-3 + 1 space—time[14] or becausecertain theories rithm [21]. The “heat bath” algorithm has thecanbe examinedon a lattice andthe resultscom- advantagein that for continuousgroupswith sim-paredwith those derived usingnon-MonteCarlo plc manifolds, such as U(l) and SU(2), it canmethods(e.g., variational or even analytic) [15]. result in savings of computer time over theThehopein the lattercaseis that somefeaturesof Metropolisalgorithm[20]. However,it suffersfromthe theory (e.g.,QCD) will therebyemerge. the disadvantagethat it requiresdetailedknowl-

Theprogramis designedto allow varying num- edge of the Haar measurefor each group used.bersof dimensionsto be examinedwith a flexibil- Pietarinen has used the heat bath approachinity in numbersof latticesites,for pureSU(N) and examiningthe string tensionin SU(3) latticegaugeU(N) gaugegroups. theory [22], in order to enablecalculationsto be

Considerableinteresthas also centred around performed on large lattices. We have used the

Page 4: MONTE-CARLOSIMULATION OF PURE U(N) AND SU(N) LATFICE … · The traditional and sim-theory coupled to fermion fields, considerable sim- plest form is that adopted by Wilson [10].

100 R.WB.Ardill et al. / Pure U(N) and SU(N) lattice gaugetheories

Metropolis algorithm here, although in previous computingtime. The value of NTMAX may bepublishedprogramsfor U( 1) [23] andSU(2) [24], chosenby makingtrial runs.Valuesbetweenaboutthe heatbathmethodwasadopted. 5 and 20 give reasonableperformancein most

cases.

2 Code description Two featuresin the constructionof the tableofmatricesare included to help improve efficiency

The programtestdeckused to producethe test [25]. They are under the control of the user, andoutput consists of five routines SUUNFA, are: (a) BEFF. This controls the bias of theseWRTOUT, MONTE, RENORM andSTATS. randommatricestowardsthe identity. It is desig-

(i) SUUNFA is the program routine. It con- nedto becomemoreimportantfor large/~Fortains generalcommentson the program,on the when there should be a bias towards the corn-library routinesneeded,on the input datarequired pletely orderedlattice configuration(when $F orand on how to set up the COMMON blocks. It /

3A —, no). The actualform of BEFFcanbe variedalso readsin the data, all of which is setup in the by the userto improveconvergenceto equilibrium.form of floating point numbers.The data is writ- Symmetrizationto SU(N) or U(N) form of theten out again for convenienceusing a call to table of matricesis then carriedout. (b) ZN. AWRTOUT. Variousparametersare initialized. The fraction of the matricesof the table werebiassedlink matrices,storedin ALAT, are all set to iden- towards the center ZN of the SU(N) or U(N)thy matrices.This puts the programto the config- group. This again is chosento aid convergence,urationof an ordered(“cold”) start. If the input andis most importantwhen$A is large.data requiresa disordered(“ hot”) start, thenone To include matriceswhich bias in the oppositecompletepassis madethroughthe lattice with the direction, only half the table is set up, the re-inversetemperature$F (B, in program)set small mainderof the matricesbeing their inverseswhich(0.00001) and the other inverse temperature/3A are readily generatedsimply by taking the trans-(BA, in program)set to zero.This switchesoff the poseandcomplexconjugateof eachmatrix, duetoadjoint part of the action and the small value of the unitarity.

causesALAT to be replacedby link matrices (iv) RENORM resymmetrizesthe link matriceswhoseelementsare reasonablyrandomly distrib- stored in the matrix ALAT. This is necessarytouted. The parameters13F and /3A are thenresetto overcomethe effect of rounding errors producedtheir input values. Calls to MONTE and RE- by the computer.It will be dependenton the wordNORM are made.RENORM is only called ap- length usedby the computer. For the CDC 6600proximatelyevery50 passesthroughthe lattice, as or 7600 computerswith a 60 bit word lengththis usually providesenoughcorrection to ALAT (giving an accuracyof about14 significant figures)for loss of its SU(N) or U(N) symmetrythrough usuallya RENORM call wasonly necessaryeverymachineroundingerrors. 50 completesweepsthroughthe lattice.

(ii) WRTOUTcausesthe input datato be writ- (v) STATS producescalculationsof the meanten out for reference. and standarddeviations of the results as each

(iii) MONTE makes a specified number of sweepof the lattice is produced.This is achievedcompletesweeps(called “iterations” in the pro- by storingthe sum over the numberof sweepsofgram)throughthe lattice.It first setsup a tableof the variousquantitiesand their squares.Divisionrandommatricesof the correctSU(N) or U(N) of the sum by the numberof sweepsconsideredsymmetry.This is donefor eachsweepthroughthe gives the mean and the squareroot of the dif-lattice. Theseprovide matricesfor transforming ferencebetweenthe sumof the squaresdividedbythe link matricesto new valuesto be acceptedor the number of sweepsand squareof the meanrejectedwith theMetropolisalgorithm. Fora given gives the standarddeviation.Monte Carlocalcula-link several such attempts(NTMAX in number) tions havea relaxationtime anda certainnumberare madebefore MONTE passeson to the next of sweepsare necessaryto produceequilibrium.link. This can result in considerablesaving of To eliminatethese“relaxation” sweeps,the first

Page 5: MONTE-CARLOSIMULATION OF PURE U(N) AND SU(N) LATFICE … · The traditional and sim-theory coupled to fermion fields, considerable sim- plest form is that adopted by Wilson [10].

R.W.B. Ardill et a!. / Pure U(N) and SU(N) latticegaugetheories 101

C StarT~

~nitialize variables.

Read in the input data and write out:

NDIM, ISIZE,.NTMAX,NAV,NTPASS,

B, BA, STYPE,GTYPE, N GROUP.

Calculate number of plaquettes for thelattice, number

0f plaquettes per link,and the number of links.

Set link matrices (stored in ALAT)to identify matrices i.e. ordered(i.e.COLD

start).

Temporarily set B small (e.g.O.0000l)

YES and BA to zero. Make a sweep through

Is a HOT START required?

Perform Monte Carlo sweeps through

the lattice in batches of 50 as single

calls to MONTE, followed by calls toRENORM for resymmetrizotion of the

link matrices in AL AT.

Details of the run are printed out

as each sweep is carried out in MONTE.

1~~top D

Fig. I. Flow chartof theprogram.

NAV (parameterset in input data)sweepscanbe deviationswill be written as a seriesof * for theseignored in the calculationof the meanand stan- sweeps.The user of anothermake of computerdard deviation. To facilitate the printout of the may haveto alter this techniqueor the machineresults, fatuoususeis madeof a CDC feature: if will registeran error.the numberis too large to fit the format, a series Caution is necessaryfor the interpretationofof * ‘s is output. Thus by setting the meansand thesethermal fluctuationsas statisticalerrors be-standarddeviationsto arbitrary largenumbersfor causesuccessiveiterationsare highly correlated.Athe first NAV sweeps,the means and standard simple way to estimatethe true errorson a long

Page 6: MONTE-CARLOSIMULATION OF PURE U(N) AND SU(N) LATFICE … · The traditional and sim-theory coupled to fermion fields, considerable sim- plest form is that adopted by Wilson [10].

102 R.W.B. Ardill et al. / Pure U(N) and SU(N) lattice gaugetheories

run is to divide it into a few blocks, each long value,X(2) the secondandso on.enough to be uncorrelatedwith the others. A ii) Next for a certainchoiceof site(I~weselectstandarddeviation of the mean may then be a link from (I~to ®. This is done in sequencecalculated from the averagesover the separate accordingto valuesof a variableI 1 runningfrom Iblocks, to NDIM. Il = 1: ~ will havethe samecoordi-

The flow chart of the program is shown in natesas ~ except that the first coordinateisfig. 1. increasedby I, Ii = 2: ~J’s secondcoordinate,

instead,increasedby I, over the respectivecoordi-nateof (ID, andso on.

3. Specificationof thelattice iii) For this choice of link, (NDIM- 1) doubleplaquetteslying in planesare constructedwith this

MONTE is the most importantroutine in the link as common center link. These planes areprogram. The other routines, apart from RE- labelledby valuesof a variable 12 runningfrom 1NORM, provideinput to MONTE, output from it to NDIM but not including the current value ofor analysis of its results. The flow chart for Ii. 12 canbe thoughtof as controllingthevalueofMONTE is presentedin fig. 2. the sitelabelled © in a mannersimilar to that of

The lattice is accessedin an orderly fashion.It II on ~3I, i.e., for: 12 = 1: ~ will haveits firstis traversedin a similar mannerto that described coordinateonly differing by one unit from thein ref. [24],butsomeslight differences.The theory, coordinatesof (ID and so on.describedin section5, requiresevaluationof prod- For a given common link, the individualucts of link matricestakenaroundplaquettes(ele- plaquettesare numbered(by variablesIPLI, IPL2mentary squareslying on the coordinateplanes and IP in the program).This is neededin calcula-and whose corners are adjacent sites). For ef- tions in the adjoint representation.ficiency of calculation,the plaquettesare grouped, Fig. 4 shows how the doubledplaquettesarein pairslying in the planes,aroundcommonlinks, orientedfor differentvaluesof the directionvaria-This is illustrated for a 3 dimensionallattice in ble II for a 2 dimensionallattice, appropriatetofig. 3. The six sites of a pair of plaquettesare selectionsof site (ID from the lattice shown inlabelled by numbersenclosedin circles, and the fig. 5. Fig. 5 showsa two-dimensionallattice withcenterlink runsbetween(ID and ®. links drawn as unbroken lines. In order to il-

To imposethe periodicboundaryconditionin a lustratethe periodiccontinuations,extralinks aresimple and efficient way, we introducethe arrays drawn as dashedlines. The two dotted lines areMUP andMDOWN. Modulo ISIZE, thesearrays added for aestheticreasonsonly. The crucialgive their index shiftedup or down, respectively, parametersthat are neededfor the calculationareby oneunit. the numbersassignedto the links (including the

To progressthrough the lattice the following continuationlinks). Theseenablethe link matricesstepsare carriedout: appropriateto eachlink to be extractedfrom and

i) Selecta location for the key site (I~of the re-storedin the matrix ALAT. In the programtheplaquettegroup. This is done in sequencein a value of L12 gives the link parameterfor the linkmannerwhichcausescoordinatesto changefaster from site (I~to site ©, L26 that from © to ®from the left (e.g., for a lattice with 3 sitesper and so on. The link parametersare shown incoordinatedirection, i.e., ISIZE = 3, we havethe squarebracketsin fig. 5. As a preliminary to ob-sequence:(1, 1), (2, 1), (3, 1), (1, 2), (2, 2)..., in tamingtheseL parameters,the programcalculatestwo dimensions (i.e., NDIM = 2) or (1, 1, 1), numbersassignedto the sites of the lattice. For a(2, 1, I), (3, 1, 1), (1, 2, 1), (2, 2, 1),..., in three given doubleplaquette,Ml gives the numberfordimensions(i.e., NDIM = 3). In the program the site ~, M2 for © and so on. The full set of sitevaluesof the coordinatesof ~ are storedin the numbersis shown withoutbracketson fig. 5.integer array X with X(l) the first coordinate

Page 7: MONTE-CARLOSIMULATION OF PURE U(N) AND SU(N) LATFICE … · The traditional and sim-theory coupled to fermion fields, considerable sim- plest form is that adopted by Wilson [10].

R.W.B. Ardill et al. / Pure U(N) and SU(N) latticegaugetheories 103

C Enter subroutine MONTE.4

.

Set up the table of 50 random matrices properly symmetrized to SU(N) or U(N). 1Find the first lattice site.

jd

lattice points?

YES”.

Select link from this site which is to be considered. 1Select plaquette plane for which this wilt form the centre link of a double ptoquett.~~

4Locate neighbouring sit., and links for this double ploqu.tte.

Obtain the link matrices for the double ploquette from ALAT.

Multiply them together appoprlately to obtain for the doubts piaquett.,

the Wilson action (fundamental and adjoint representations).

Obtain a new value for the action by replacing the link matrix by o new value.

This is produced by multiplying th. original link matrix by a new value

Obtained by multiplying original one by a matrix selected at random

from the table of 50 random matrices.

Accumulate action (fundamental and adjoint ports).

For adjoint port, it is only necessary to accumulate square of fundamentalpart of the action.

the new value of the action for this double ploquette NNO

\.~~tisfy_Metropolis criterion?

YESJ

Accept the change on the link: Reploce old vatu.s by new ones.4.

links available from this

NOJ

Attempt to find nest lattice cite 0 from which links will emerge.

4—

Calculate average action per plaquette (fundamental and adjoint representations)ond Call STATS to obtain means and standard deviations.

[ Print out results from this sweep at the lattice.

(_MOre sweeps of the lattice to be made ~ YES

NO

~R~urn to main routine SUUNFA.

Fig. 2. Flow chartof subroutineMONTE.

Page 8: MONTE-CARLOSIMULATION OF PURE U(N) AND SU(N) LATFICE … · The traditional and sim-theory coupled to fermion fields, considerable sim- plest form is that adopted by Wilson [10].

104 R.W.B.Ardill et a!. / Pure U(N) and SU(N) lattice gaugetheories

12=3 12,1,2)I I

[is] [16] [17] [is] [6](1,1,2) 21 I) (2,O,l)m(2,3,l)

(1,3) (2,3) (3,3) I__________ _________ Jo [~] —2 [7] —l [8] o[9] —2

_____ %~122 [15] [to] [14] [15] [13]

(1,2,1) (1,1,1) ~ (l,O,lla( 1,3,11 I I(1,2) (2,2) (3,2) i

L ________ ________~(2,l,O)m(2,l,3) -3 [6] -5 [4] -4 [s] -3[6]~-5

[12] [10] [II] [12] [10](1,1, O)w( 1,1,3)

Fig. 3. Two double plaquetteswith a common center link L (I, I) (2,1) (3,1) —

(betweenSites ~ and ®) from a 3-dimensionallattice.The :6— ~ — - —a [] ‘—7 ~ :~ [3] —8variablesII and 12 are the 1oop variablesappearingin sub-routine MONTE. Ii labels thecommoncenterlinks emanating D~] [16] [$7] [is] [16]

I Ifroma particularsitechosenfor 11D and12 thedoubleplaquettes I I

with this as commoncenterlink. L(0) [9] —2 [7] —l [s] 0 [9] —2

Fig. 5. Link and site numbersand coordinatesof sites for a4. The link matrices 2-dimensionallattice with 3 sites per dimensional direction.

Link numbershave squarebrackets, site numbershave no

The matrix ALAT is the dominant user of bracketsandcoordinatesround brackets.The single numbersin brackets are site numbersadded for completeness.The

computermemory,especially if the degreeN of dotted lines are extensionsto the lattice to produceperiodic

the groupsSU(N) or U(N) used is large and the links acrossthe boundary.The dotted lines give a plaquette

numberof lattice sitesis alsolarge.Thus ALAT is addedfor completeness.

placed in LEVEL 2 — the large core memory(LCM) on CDC7600.This is not quiteso quicklyaccessedas the small corememory (SCM), but is The first index of ALAT labelsthe correspond-usuallylargerandcheaperto use. LEVEL 2 state- ing link of the lattice. It mustbe dimensionedatmentsare ignored on the CDC 6600, which does leastto NDIM x ISIZENDIM, where ISIZE is thenot have the feature of distinguishingbetween numberof sites per dimensionand NDIM theLCM and SCM. For othercomputersthe LEVEL numberof dimensions.The othertwo indiceshave2 statementswill probablynot be recognizedand bothdimensionN for the groupsSU(N) or U(N)shouldbe removed, on the lattice. They are the matrix indicesfor the

groupelements._______ The link matricesare constructedas follows.

They are set originally to identity matrices‘N in© the main routine SUUNFA. They are then mod-

_______________I

ified in the routine MONTE by multiplying by© matrices,of the correctSU(N) or U(N) symme-

try, underthe control of the Metropolisalgorithm[21]. The latter matricesare generatedin MONTE

(11=2 ,12=l) and storedin a matrix A. Somecommentson thecontructionof thematricesin A aregiven abovein

(11=1,12=2)section2. The productionof the table of matrices,

Fig. 4. Two doubleplaquetteswith commonlinks orientatedin i.e., A, is carriedout as follows:the two directionspossiblefor a 2-dimensionallattice. Theseare representativeof thosepresentin the2-dimensionallattice i) Set the elementsof half of the matrices(i.e.,given in fig. 5. The site numberingand parametersII and 12 25 in number) of A to complex numberswhoseare as for fig. 3. real and imaginary parts are random numbers,

Page 9: MONTE-CARLOSIMULATION OF PURE U(N) AND SU(N) LATFICE … · The traditional and sim-theory coupled to fermion fields, considerable sim- plest form is that adopted by Wilson [10].

R.WB.Ardill et al. / Pure U(N) and SU(N) latticegaugetheories 105

uniformly distributed, lying between — 1/2 and on a plaquette,theproductof thefourlink matrices1/2, except for the real parts of the diagonal is involved. For a pair of plaquettesshowingaelements,which lie between — 1/2 and BEFF link, the directionsare shownin fig. 4 by arrows.— 1/2. Thenaturaldirectionof thelinkshasto bechanged

ii) Eachmatrix of the table is thenreducedto only in the links from ® to ~ from (ID toSU(N) or U(N) symmetry;this is doneby succes- and (I~to ®. This meansthat the link matricessively working throughit row by row, first normal- taken from ALAT in thesecaseshaveto be in-izing the currentrow andthenprojectingit out of verted.For agroup of plaquetteswith a commonthe subsequentrows of the matrix; on the comple- link, only the link matrix on this commonlink istion of this processthe matrix will be unitary — updatedin the Metropolisalgorithm. This makesindeed, this is the Gram—Schmidtorthogonaliza- theNTMAX Metropolisapplications(describedintion process[26]; the matrix hasnow U(N) sym- section 2) an efficient processas the bulk of themetry; calculationfor U0 for the plaquettecluster need

iii) If SU(N) symmetryis required,the matrix not be repeated.after stage(ii) is reducedto unit determinant; The action, following the theoryof Wilson, is

iv) The first 5 of the 25 matricesare multiplied writtenby exp(2iri/N); this doesnot alter the SU(N)orU(N) symmetry; S= ~ (1)

0v) using the unitary nature of matrices, theirinversesaregeneratedand becomethe remainder wherethe sum extendsoverall plaquettes0, andof the tableof matrices. S~is a function only of U0. Following Bhanotand

The stages(ii) and (iii) given above((iii) only Creutz[25], we generalizetheir equation(3) toused if required) form the basis of the routineRENORM which servesto resymmetrizeALAT, S0 = $41 — Re Tr uoIevery 50 (or any other appropriatenumber, sodeterminedby the user)sweepsthroughthe lattice. +1341— (N

2— TrAUD]. (2)The loss of symmetry arisesdue to the roundingerrors of the computer.Obviously the smaller theprecision of numberscapableof being stored in This formula alsoappearsin otherpapers(c.f., forthe computer(due to small word length used in exampleref. [27]).The programusesthe relationthe computer)and the valuesmakingup (E), themoremarkedwill be this effect. TrAU= JTr U~2— 1, (3)

It shouldbe notedthat the matricesassignedin connectingthe traceof the matrix U in the funda-ALAT to the links are directed,i.e., if the link is mentalrepresentationwith the tracein the adjointtaken from one site to anothersuch that any representation.(For U( N), the adjoint representa-coordinatebetweenthe sitesis increased,then the tion contains a singlet piece which the — 1 re-matrix on the link is taken without alteration, moves.)Eq. (3) meansthat the calculationof S

0otherwisethe inverseis used.Theunitarynatureof for only the fundamentalpart canbereadily usedthe matriceswill facilitate the acquisitionof the to get the full result of (2). In the program, thisinverse. The need for directed links will become meansthat both the sumof Tr U0 andthe sumofclear in the next section. Tr U0J

2 have to be accumulated for all theplaquetteswith a common link.

5. Underlying theoryof the algorithmsused Thereis a strongcorrespondencebetweenlatticegauge theory and statistical mechanics.This is

Wilson’s lattice gaugetheory [10] is basedon reflectedin the pathintegralevaluationof link matricesaroundplaquettes,withappropriatelink directions,asdescribedin the last Z = fe_sdU (4)section.Thus,in evaluatingthe matrix productU

0

Page 10: MONTE-CARLOSIMULATION OF PURE U(N) AND SU(N) LATFICE … · The traditional and sim-theory coupled to fermion fields, considerable sim- plest form is that adopted by Wilson [10].

106 R.W.B. Ardil! et a!. / Pure U(N) andSU(N)lattice gaugetheories

which can be regardedas a partition function. In by sweepvalueof (5) per plaquette,i.e., action(4) dU is the invariant group measureor Haar perplaquette.measure.This is the greatadvantageof using theMetropolisalgorithm, asit avoidsneedingdetailedknowledgeof the Haarmeasure. 6. Adaptations

Motivated by the two parts of the action, weconsiderthe averageover thelattice of the quanti- Theprogramcanbe readilyadaptedto evaluatetiesappearingin squarebracketsin (2). Theseare Wilson loops (and hencethe string tension)andthe generalizationof the quantitiesof eqs.(9) and plaquetteplaquetteinteractions(and hencemass(10) of ref. [25]: gaps).

P = (1 — ReTr U0), (5) References

IPA—Kl— Tr

(N2 — 1) AUD). (6) [1] S. Weinberg,Phys.Rev. Lett. 19(1967)1264.

[2] A. Salam, in: Relativistic Groupsand Analyticity, ed. N.Svartholm(Interscience,New York, 1968).

These are called, respectively,fundamentalpla- [3] C. ItzyksonandJ.-B. Zuber,QuantumField Theory (Mc-

quetteandadjointplaquettein the testrun output Graw Hill, New York, 1980).

of the program. For an action with only one L.D. Faddeevand A.A. Slavnov,GaugeFields: Introduc-

parameter,e.g.,S0 of (2) with either$F or

13A zero, tion to Quantum Theory (Benjamin/Cummings,NewYork, 1980).the correspondingquantity of eqs. (5) and (6) ~S I.J.R. Aitchison and A.J.G. Hey, GaugeTheoriesin Par-

just the averageenergy (E) perplaquette. tide Physics(Hilger, London,1982).The Metropolis algorithm [21] can be easily [4] H. Georgiand S.L. Glashow, Phys.Rev. Lett. 32 (1974)

adaptedto evaluatetheseexpectations.Following 438.[21] andadaptingto the presentcase,the average [5] M. Singerand KS. Viswanathan,A GrandUnified Turn-

of a variableF is bling GaugeTheory basedon SU(6) (Simon FraserUni-versity, Burnaby,May 1981).[6] J.E. Kim, Phys. Rev. Lett. 45 (1980) 1916; Phys. Rev. D23

(F) = [fFe_sdu] /Z. (7) (1981) 2706.

P. Cox, P. Framptonand A. Yildiz, Phys. Rev. Lett. 46

Here F canbe identified with eitherof the square (1981)1051.E. Farhi andL. Susskind,Phys.Rev. D20(1979) 3404.

bracketsof (2) and (F) with P or ~A’ as ap- I. Urnernuraand K. Yamamoto,Phys. Lett. IOOB (1981)propriate.Supposewe takea new configurationof 34.

the systemobtainedby changingone link matrix Z. Ma, T. Tu, P. Xue and Z. Yue, ChineseInstitute of

(by multiplying it by one of the matricesof the High Energy Report(1980).M. Claudson,A. Yildiz and PH. Cox, Phys. Lett. 97B

tableof matrices).If the changein 5, z1~S<0, i.e.,(1980)224.newconfigurationlowersS, then this new config- K. Kang and I.-G. Koh, Fermilab Publ. 81/70-THY

uration is accepted(i.e., lattice matrix ALAT is (October1981).alteredto this configuration).If L~S>0 we accept [71G. LazaridesandQ. Shafi, Phys.Lett. 99B (1981) 113.

the new configurationwith probability e~~this [8] J. Ellis, M.K. Gaillard and B. Zuenino, Phys. Lett. 94B

meanstaking a randomnumberx between0 and (1980)343.J. Ellis, M.K. Gaillard, L. Maiani and B. Zumino, LAPP1, and accepting the configuration if x < ~ preprintTHIS/CERN preprintTH 2481 (1980).

otherwiseremainingat the old configuration.We E. CremmerandB. Julia, Phys.Lett. 80B (1978)48; NucI.

then sumup all the valuesof F for all plaquettes Phys.Bl59 (1979) 141.involving the given link whetherwehavegone to a [9] M. Chaichain,Yu.N. Kolmakov and N.F. Nelipa, Nucl.

new configurationor stayedin the old one. We Phys.B186 (1981)257.[101 K. Wilson, Phys. Rev. D10 (1974) 2455.divide by the total effectivenumberof plaquettes [11] M. Creutz, Phys.Rev. Lett. 43 (1979)553.

countedto get (F) of (7). [12] G. Bhanotand M. Creutz, Phys.Rev. D2l (1980) 2892.

Wealsoincludein the testrun output the sweep A.M. Polyakov,Nuci. Phys.B120 (1977)429.

Page 11: MONTE-CARLOSIMULATION OF PURE U(N) AND SU(N) LATFICE … · The traditional and sim-theory coupled to fermion fields, considerable sim- plest form is that adopted by Wilson [10].

R.WB.Ardill et aL / Pure U(N) andSU(N)lattice gaugetheories 107

[131 R. Balian, J.M. Drouffe and C. Itzykson, Phys. Rev. DlO [18] I.G. Halliday and A. Schwimmer, Phys. Lett. lOlB (1981)(1974) 3376, DII (1975) 2098, 2104. 327.

[141A.A. Migdal, Zh. Eksp. Teor. Fiz. 69 (1975) 810 (Soy. J. Greensite and B. Lautrup, Phys. Rev. Lett. 47 (1981) 9.Phys.JETP42 (1976)413). G. BhanotandM. Creutz, Phys.Rev. D24 (1981)3212.L.P. Kadanoff, Rev. Mod. Phys.49 (1977)267. G. Bhanot, lAS preprint (September1981).J.B. Kogut, Rev. Mod. Phys.51(1979)659. Yu.M. MakeenkoandMI. Polikarpov,PreprintITEP-152G. Iminirzi, Preprint HUTMP 80/B102,Lyman Lab, of (1981).Phys. Harvard University (1980). M. Creutz and K.J.M. Moriarty, Preprint BNL-3l037J. Shigemitsu, J.B. Kogut and D.K. Sinclair, Preprint (February1982).Ill-(TH)-80-52, University of Illinois at Urbana- [191C-P. Yang, Proc. Symp. in Applied Mathematics, Vol.Champaign(December1980). XV, Am. Math. Soc., Providence,RI (1963).G. Fox, R. Gupta,0. Martinand S. Otto, PreprintCALT- [20] M. Creutz,Phys.Rev. D21 (1980)2308.68-866, California Institute of Technology (November Seealso: M. Creutz,L. Jacobsand C. Rebbi, Phys.Rev.1981). D20 (1979) 1915.J. Kogut, M. Snow and M. Stone, Phys. Rev. Lett. 47 [21] N. Metropolis,A.W. Rosenbluth,MN. Rosenbluth,A.H.(1981) 1767. Teller and E. Teller, J. Chem. Phys.21(1953)1087.

[151 J. Greensite,Nuci. Phys.B166 (1980) 113. [221 E. Pietarinen,Helsinki preprint HU-TFT-80-49(1980).A. PatkOsand F. Deak,Z. Phys.C9 (1981) 359. [231R.C. Edgar,L. McCrossenandK.J.M. Moriarty, Comput.A. Patkos, PreprintNBI-HE-81-4l, Niels Bohr Institute Phys.Commun.22 (1981)433.(October 1981). [24] R.W.B. Ardill and K.J.M. Moriarty, Comput.Phys.Com-R.P. Feynman,NucI. Phys.B188 (1981) 479; A Qualita- mun. 24 (1981) 989.tive Discussion of Quantum Chromodynamicsin 2 + I [251G. Bhanotand M. Creutz, Phys.Rev. D24 (1981)3212.Dimensions,Lisbon (9—15 July 1981). [261 H.S.W. Massey and H. Kestleman, Ancilliary Mathe-

[16] N.S. Manton,Phys.Lett. 96B (1980)328. matics(Pitman, London,1964)p. 982.[171J. Villain, J. de Phys.36 (1975)581. [27] M. Creutz and K.J.M. Moriarty, Preprint BNL-31037

(February1982).

Page 12: MONTE-CARLOSIMULATION OF PURE U(N) AND SU(N) LATFICE … · The traditional and sim-theory coupled to fermion fields, considerable sim- plest form is that adopted by Wilson [10].

108 R.W.B.Ardill et aL / Pure U(N) and SU(N)lattice gaugetheories

TESTRUN OUTPUT* ** * *ow0O~r~—~0WN

• * ** * *o10N~N.-’nr.1NW

***$ *~U~0~W0N0WNW * ** *o * ** * *c,~~~N~Innuin* ** * *00000O00~~

• *****10

**** *

z0—‘ * ** * *ciW.-~00N~-1000I— * ** *UZCC * ** * *0~W~0W~’0WO

0 **** *WWW0~.N~U~L0W_JE * ** * *NNNcOWWW000It *****

0I-.

WOW CO NN C’) OW —‘ ‘1’ (000WNr.1.=LOC~JQ)ONInbInr’)=’U)N

Lii c,J_.~.WNNr.JW00~.~G)W~No.j ~-,=nr.jwo~r.I~00’-iWO)C

*****oN0~N0NN0)0• * ** * *0N00~~OW~

0 * ** * *0N~0NWW-’It~Lii * ** * *C,OIflON000000 * ** * *0000

* * * * *0000000000

Li)UI.-

******* I-.* * F- W* * i~ 0 * ** * *O)IflNWN~’0C’1NW* * C In * ** * *WW0W’-~0)’NWW* * F- CZ * ** * *r.l0WN0~0W-’0* * (I) _JC * ** * *Wr.’(O0~0OnW* * D.W * ** * *00000.-Nr.INN* It) * 01 E * ** * *r.I00000

0000* II * _JI F-~ ****** x * DI z* C * UI ‘~

* WE * Li) 0* ZI— * C LII* 0Z * (I) 0* ,‘~i * I (0 C* I—’ii. * F- C ON~tWNW~W1flNN0WO)~* CI * ~, a. LII* —E * 0 N0W~OWtt)0NW01flW~’* Z’-’ * If) I .J* 00 * OF I C* wz * ~I I* w- * C’)I I* cc~’ * ‘I* a.n * Z NI* wW * 0 I I—* ccN * ‘-~ I LI)* * (I)* F-U) * Z II* z,.~ * w U. **** *

0O1’OONq’O)O)U’* ‘-. * L — If’. I • **** *0WIflW00~’tflWW* ON * -. F— 1W 0 * ** * *ONNNr)NWW—’N* ~II * 0 Z I I U *** * *OU~It)0WNWWII)* oa. * — 1-. 0 * * * * *000* CO * cc 0 0) * ** * *0 000000000* 0 * U ‘-‘ ID W ****** occ * a. 0 Z F-LI) *****0* ZO * C —‘ F-* CZ’ * (I) X cc w* — * U C 0 0* .JNO * F- C E Z In* CWN * ‘-~ F- F- CD C* F-O)— * U) U Z ‘-‘ .J* Z~F- * 0 a.Z **** *W0WN0Ifl’nN~’* W-. - * I Z C * ** ** ZOO) * 10 ~ U .JW **** *~t,’.tnlr10WNNNN* C—.’ * Z Z ~ In I CE **** ** Q0)~-’ * 0 C -i C ‘-‘I F- ****** ZN * Z ,J F- I Z* 0 N * C OF I U* LLNW * II’.IC Z I E* 110) * U) It)I 0 C* •.)-.-‘ * Z •~Z 0) 0* ~ * 0 10 F- .-‘ 1* >. (0 * ‘-, I C 0 InIflNNIn0IflIn~’00

0)~00)* ~- * (I) I Z —‘ U) (LW ..WWN—.W ~0C’,N~’O)N(’)0* 0~’O) * Z 0 0 0 0* WNC’1 * U II ~ U (I) ..J NInWNOU’InhI)0000W00* IC * Z C 0 U) C 00* F-U..~ * — ~‘ F- C 0* z * ~ ..i o a.* WOO * C U) ~* (DOW * ~IF- W C U.* 0U)F- * -I IZ U) 0 0* C F- * t~JI U U) Z* 0”” * II E C C cc* E * —IF- C a. F- U W* UZO * 01—’ 0 (1) 0) W* UDO * (Ill ~ Z U. E 0)* .-..-iU) * 0 0 0 0 Z* F-U) * II U LI. Z Z 0* F-cco * U cc C Z* COO * a. .-‘ U* .J0) * 0 F- C 0) 2 C U)* * 0 F- F- E C F- Li)* * 0) C U 0 U 0 C

CD .J 0) 2 E F- 0.


Recommended