A DIRECT RENORMALIZATION GROUP APPROACH FOR THE EXCLUDED VOLUME PROBLEM. S. L. A. de Queiroz and C. M. Chaves DEPARTAMENTO ÜE FÍSICA.


 Elwin Howard Burns
 1 years ago
 Views:
Transcription
1 Nota Científica 24/79 A DIRECT RENORMALIZATION GROUP APPROACH FOR THE EXCLUDED VOLUME PROBLEM S. L. A. de Queiroz and C. M. Chaves DEPARTAMENTO ÜE FÍSICA Outubro 1979
2 Nota Cientifica 24/79 A DIRECT RENORMALIZATION GROUP APPROACH FOR THE EXCLUDED VOLUME PROBLEM* S. L. A. de Queiroz and C. M. Chav.es Departamento de Física, Pontifícia Universidade Católica Cx.P , Rio de Janeiro, RJ, Brasil October 1979 ABSTRACT. l! :. rr'f'' ' We propose 9 direct renormalization group approach/to the excluded volume problem in a square lattice by considering percolating selfavoiding paths in a b x b cell, where b = 2,3. Two ways of counting these paths are presented. In the first one, we get the exponent v *» for b 2 and v for b 3, whereas in the second one v for b 2 and v * for b  3. Comments are made on the extrapolation to b +». RESUMO. Um formalism usando o grupo de renormalização no espaço real e proposto para o problema do volume excluído nuia rede quadrada. Considerate caminhos que percolam numa célula b x b, o*ide b 2,3, e que se; am também caminhos aleatórios sem repetição. Duas maneiras de contagem são apresentadas. Pa primeira obtémse v para b» 2 e v para b 3, enquanto que na segunda maneiva v * para b  2 e v para b 3. Comentase a extrapolação desses resultados para b *».
3 2 Let R denote a site on a lattice and let M ($) be the number of selfavoiding random walks (SAW'S) of n steps beginning at the origin and finishing at site R. The mean square endtoend distance < 2> R n 1.2 by ' of an nstep walk is given < R 2> = 11 I R 2 M.($) n ft I M n<*> a n If we introduce a parameter P, such that to any n step SAW corresponds a weight P n, the mean square endtoend 2 distance is given by +I R 2 P n M (R) ç2 ( p )= Rd2 (!) ín P M «(S) R,n n where now the average is computed over all possible SAW'S. When P approaches a critical value P v diverges as (P~P) from below, Ç(P) The excluded volume problem is related to statistics 13 * of polymers ', and has also been shown to be connected with the n * 0 limit of the ncomponent spin model. Here we propose a positionspace renormalization group approach to this problem, which allows us to calculate directly the exponent v and P. We make use of the relation between percolation and SAW in a lattice 5. An alternative approach has been given recently by Shapiro 2. Consider the cell in a square lattice shown in Fig. 1, for which the scaling factor is b = 2. We count all the vertical (or horizontal, which is equivalent) percolating
4 3 paths 6 through the cell, starting at the origintaken as point 1 in Fig. 1  and ending at points labelled 3 or 6. Paths which are not SAW'S are not counted and a path with n steps has a weight p. Thus the renormalized weight p* is given by p» = p 2 + 2p 3 + p h (2) since we have one twostep walk(123), two threestep walks (1456 and 1256) and one fourstep walk(14523). The recursion relation (2) has two fixed points, the trivial one at p* = 0 and p = At this point A = ^ = and v = ~7 = r *c 3p n> 0.715, in excellent agreement with other results 2 ' 7 * 8. Por a b = 3 cell the same procedure jives p» = 4p9 + 2p 8 + 9p 7 + 5p 6 + 9p 5 + 3P 4 + p 3 (3) from which we get p = and v = c We can also count all the vertical and horizontal SAW'S; clearly, this has the effect of doubling the coefficients of the recursion relations of the first case. We then get p». 2p 2 + 4p 3 + 2P 1 * (b = 2) (4) and analogously for b  3. Our results, for both procedures, are displayed in table 1. The fact that the values of p in column I (the c first definition), are greater than those obtained in II was to be expected, since the definition of an allowed SAW in the former scheme is more restrictive than in the latter one. Although the second procedure seems logically more justified in view of definition (1), it is to be noticed that, for
5 4 b = 3, for example, the two val>*3s obtained for the exponent v differ by less than 4%. Besides, the two series seem to be converging approximately to the same value when b increases. We have extrapolated 6 our results to b > «, by plotting v against 1/b 2 (see table 1). The two series extrapolate practically to the same value, within less than 1%. Of course such extrapolation may be criticized because it is not certain that we are in an asymptotical region neither it is clear that an extrapolation of the results against 1/b 2 in a SAW problem can be supported by the same arguments as in a pure percolation problem 6. Nevertheless, the fact that the values obtained are very close to each other and with the values quoted in the literature 2» 7 / 8 indicates that our definition and our method allows the calculation of the exponent v and p with increasing accuracy when b increases.
6 5 REFERENCES * Work supported by Brazilian agencies FINEP and CNPq. 1. D. S. McKenzie, Polymers and Scaling, Physics Reports 22, 35 (1976). 2. B. Shapiro, J. Phys. Cll, 2829 (1978). 2. T. C. Lubensky, C. Dasgupta and C. M. Chaves, J. Phys. All, 2219 (1978). 4. P. G. de Gennes, Phys. Lett. 38A, 339 (1972). 5. H. E. Stanley, J. Phys. Al, L211 (1977). 6. P. M. C. de Oliveira, S. L. A. de Queiroz, R. Riera and C. M. Chaves, submitted to J. Phys. A. 7. H. J. Hilhorst, Phys. Lett. 56A, 153 (1976). 8. H. J. Hilhorst, Phys. Rev. B16, 1253 (1977).
7 TABLE CAPTION Table 1  Values obtained for p. X and v for b = 2 and b = 3, c for both definitions of percolating paths. Extrapolated values of p and v are also given.
8 TABLE 1 P c (b«2) P c (b«3) P c <b"~> A (b2) X(b3) v(b=2) v(b»3) v(b**») I II
9 FIGURE CAPTION Figure 1  A b x b cell for a square lattice. Here b = 2. The origin is taken at point 1.
10 31 6 * 2 «7 *6 Figure 1
An example of a computable
An example of a computable absolutely normal number Verónica Becher Santiago Figueira Abstract The first example of an absolutely normal number was given by Sierpinski in 96, twenty years before the concept
More informationFixedEffect Versus RandomEffects Models
CHAPTER 13 FixedEffect Versus RandomEffects Models Introduction Definition of a summary effect Estimating the summary effect Extreme effect size in a large study or a small study Confidence interval
More informationSUMMING CURIOUS, SLOWLY CONVERGENT, HARMONIC SUBSERIES
SUMMING CURIOUS, SLOWLY CONVERGENT, HARMONIC SUBSERIES THOMAS SCHMELZER AND ROBERT BAILLIE 1 Abstract The harmonic series diverges But if we delete from it all terms whose denominators contain any string
More informationHow to Deal with The LanguageasFixedEffect Fallacy : Common Misconceptions and Alternative Solutions
Journal of Memory and Language 41, 416 46 (1999) Article ID jmla.1999.650, available online at http://www.idealibrary.com on How to Deal with The LanguageasFixedEffect Fallacy : Common Misconceptions
More informationOneyear reserve risk including a tail factor : closed formula and bootstrap approaches
Oneyear reserve risk including a tail factor : closed formula and bootstrap approaches Alexandre Boumezoued R&D Consultant Milliman Paris alexandre.boumezoued@milliman.com Yoboua Angoua NonLife Consultant
More informationFigure 2.1: Center of mass of four points.
Chapter 2 Bézier curves are named after their inventor, Dr. Pierre Bézier. Bézier was an engineer with the Renault car company and set out in the early 196 s to develop a curve formulation which would
More informationMEP Y9 Practice Book A
1 Base Arithmetic 1.1 Binary Numbers We normally work with numbers in base 10. In this section we consider numbers in base 2, often called binary numbers. In base 10 we use the digits 0, 1, 2, 3, 4, 5,
More informationHow to Use Expert Advice
NICOLÒ CESABIANCHI Università di Milano, Milan, Italy YOAV FREUND AT&T Labs, Florham Park, New Jersey DAVID HAUSSLER AND DAVID P. HELMBOLD University of California, Santa Cruz, Santa Cruz, California
More informationIntroduction to. Hypothesis Testing CHAPTER LEARNING OBJECTIVES. 1 Identify the four steps of hypothesis testing.
Introduction to Hypothesis Testing CHAPTER 8 LEARNING OBJECTIVES After reading this chapter, you should be able to: 1 Identify the four steps of hypothesis testing. 2 Define null hypothesis, alternative
More informationThere s more to volatility than volume
There s more to volatility than volume László Gillemot, 1, 2 J. Doyne Farmer, 1 and Fabrizio Lillo 1, 3 1 Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, NM 87501 2 Budapest University of Technology
More informationCommon Core State Standards for Mathematical Practice 4. Model with mathematics. 7. Look for and make use of structure.
Who Sends the Most Text Messages? Written by: Anna Bargagliotti and Jeanie Gibson (for ProjectSET) Loyola Marymount University and Hutchison School abargagl@lmu.edu, jgibson@hutchisonschool.org, www.projectset.com
More informationhow to use dual base log log slide rules
how to use dual base log log slide rules by Professor Maurice L. Hartung The University of Chicago Pickett The World s Most Accurate Slide Rules Pickett, Inc. Pickett Square Santa Barbara, California 93102
More informationA GRAPHTHEORETIC DEFINITION OF A SOCIOMETRIC CLIQUE *
Journal of Mathematical Sociology Gordon and Breach Science Publishers 1973 Vol. 3, pp 113126 Printed in Birkenhead, England A GRAPHTHEORETIC DEFINITION OF A SOCIOMETRIC CLIQUE * RICHARD D. ALBA Columbia
More informationCommunication Theory of Secrecy Systems
Communication Theory of Secrecy Systems By C. E. SHANNON 1 INTRODUCTION AND SUMMARY The problems of cryptography and secrecy systems furnish an interesting application of communication theory 1. In this
More informationPRINCIPAL COMPONENT ANALYSIS
1 Chapter 1 PRINCIPAL COMPONENT ANALYSIS Introduction: The Basics of Principal Component Analysis........................... 2 A Variable Reduction Procedure.......................................... 2
More informationOneWay Analysis of Variance (ANOVA) Example Problem
OneWay Analysis of Variance (ANOVA) Example Problem Introduction Analysis of Variance (ANOVA) is a hypothesistesting technique used to test the equality of two or more population (or treatment) means
More informationON THE DISTRIBUTION OF SPACINGS BETWEEN ZEROS OF THE ZETA FUNCTION. A. M. Odlyzko AT&T Bell Laboratories Murray Hill, New Jersey ABSTRACT
ON THE DISTRIBUTION OF SPACINGS BETWEEN ZEROS OF THE ZETA FUNCTION A. M. Odlyzko AT&T Bell Laboratories Murray Hill, New Jersey ABSTRACT A numerical study of the distribution of spacings between zeros
More informationPlotting Likert and Other Rating Scales
Plotting Likert and Other Rating Scales Naomi B. Robbins 1, Richard M. Heiberger 2 1 NBR, 11 Christine Court, Wayne, NJ 074706523 2 Temple University, 332 Speakman Hall (00612), Philadelphia, PA 191226083
More informationInstituto de Engenharia de Sistemas e Computadores de Coimbra Institute of Systems Engineering and Computers INESC Coimbra
Instituto de Engenharia de Sistemas e Computadores de Coimbra Institute of Systems Engineering and Computers INESC Coimbra João Clímaco and Marta Pascoal A new method to detere unsupported nondoated solutions
More informationRevisiting the Edge of Chaos: Evolving Cellular Automata to Perform Computations
Revisiting the Edge of Chaos: Evolving Cellular Automata to Perform Computations Melanie Mitchell 1, Peter T. Hraber 1, and James P. Crutchfield 2 In Complex Systems, 7:8913, 1993 Abstract We present
More informationRandom spin1 Ising model on a Bethe lattice
Revista Brasileira de Física, Vol. 20, no 1, 1990 Rom spin1 Ising model on a Bethe lattice F.A. da Costa S.R. Salinas Instituto de Física, Universidade de São Paulo, Caiza Postal 20516, São Paulo, 01498,
More informationVOICE OVER WIFI CAPACITY PLANNING
VOICE OVER WIFI CAPACITY PLANNING Version 1.0 Copyright 2003 Table of Contents Introduction...3 WiFi RF Technology Options...3 Spectrum Availability and NonOverlapping WiFi Channels...4 Limited
More informationA Googlelike Model of Road Network Dynamics and its Application to Regulation and Control
A Googlelike Model of Road Network Dynamics and its Application to Regulation and Control Emanuele Crisostomi, Steve Kirkland, Robert Shorten August, 2010 Abstract Inspired by the ability of Markov chains
More informationSearching in a Small World
THESIS FOR THE DEGREE OF LICENTIATE OF PHILOSOPHY Searching in a Small World Oskar Sandberg Division of Mathematical Statistics Department of Mathematical Sciences Chalmers University of Technology and
More informationExcel s Business Tools: WhatIf Analysis
Excel s Business Tools: Introduction is an important aspect of planning and managing any business. Understanding the implications of changes in the factors that influence your business is crucial when
More informationA Framework for Integrating NonFunctional Requirements into Conceptual Models
Requirements Eng (2001) 6:97 115 ß 2001 SpringerVerlag London Limited Requirements Engineering A Framework for Integrating NonFunctional Requirements into Conceptual Models Luiz Marcio Cysneiros, Julio
More informationThe mathematics of networks
The mathematics of networks M. E. J. Newman Center for the Study of Complex Systems, University of Michigan, Ann Arbor, MI 48109 1040 In much of economic theory it is assumed that economic agents interact,
More informationA Principled Approach to Bridging the Gap between Graph Data and their Schemas
A Principled Approach to Bridging the Gap between Graph Data and their Schemas Marcelo Arenas,2, Gonzalo Díaz, Achille Fokoue 3, Anastasios Kementsietsidis 3, Kavitha Srinivas 3 Pontificia Universidad
More informationPrecision Relative Aggregation Number Determinations of SDS Micelles Using a Spin Probe. A Model of Micelle Surface Hydration
J. Phys. Chem. B 1998, 102, 1034710358 10347 Precision Relative Aggregation Number Determinations of SDS Micelles Using a Spin Probe. A Model of Micelle Surface Hydration Barney L. Bales,* Luis Messina,
More informationAn Introduction into the SVAR Methodology: Identification, Interpretation and Limitations of SVAR models
Kiel Institute of World Economics Duesternbrooker Weg 120 24105 Kiel (Germany) Kiel Working Paper No. 1072 An Introduction into the SVAR Methodology: Identification, Interpretation and Limitations of SVAR
More information