The Role of Topology and Topological Changes in the Mechanical Properties of Epithelia

Total Page:16

File Type:pdf, Size:1020Kb

The Role of Topology and Topological Changes in the Mechanical Properties of Epithelia The Role of Topology and Topological Changes in the Mechanical Properties of Epithelia by Meryl Spencer A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy (Physics) in The University of Michigan 2019 Doctoral Committee: Associate Professor David K Lubensky, Chair Professor Mark Newman Professor Jennifer Ogilvie Assistant Professor Kevin Wood Meryl Spencer [email protected] ORCID iD: 0000-0003-1994-4100 c Meryl Spencer 2019 All Rights Reserved ACKNOWLEDGEMENTS This work would have not have been possible without the mentorship of my adviser David. Much of my thesis work relies on analysis of thousands of images taken by Jesus Lopez-Gay. I sustained a major spinal cord injury just as I started to write my thesis. I would not have been physically capable of finishing it, if not for the amazing medical care I received from my entire team at the neuro-ICU and 6A. I could not have afforded the care without medical benefits from my grad union GEO. Thank you from the bottom of my heart everyone who cooked me meals, cleaned my house, and gave me moral support throughout my long recovery. Special thanks to Patricia Klein for organizing my care, and my parents for their constant support. This work probably would have been possible without the support of my fellow graduate students, but it wouldn't have been nearly as fun. I'd like to thank my amazing first-year cohort especially, Paige, Rutu, Karishima, Chrisy and Kevin for working through Jackson with me, as well as Jessie, Joe, Glenn, Peter, Ansel, and Anthony for joining in second-year. John Ware has supported me from start to finish, from working through old qualifying exams through proof-reading thesis chapters. My entire family has given me moral and finantial support throughout college and graduate school, even if they often didn't understand what I was doing. Thanks for sticking with me. ii TABLE OF CONTENTS ACKNOWLEDGEMENTS :::::::::::::::::::::::::: ii LIST OF FIGURES ::::::::::::::::::::::::::::::: vi LIST OF TABLES :::::::::::::::::::::::::::::::: xvii LIST OF APPENDICES :::::::::::::::::::::::::::: xviii ABSTRACT ::::::::::::::::::::::::::::::::::: xix CHAPTER I. Introduction ..............................1 II. Vertex stability and topological transitions in vertex models of foams and epithelia ........................ 10 2.1 Introduction . 10 2.2 The vertex model . 14 2.2.1 Definition . 14 2.2.2 Dynamics . 16 2.3 Fourfold vertex stability . 18 2.3.1 Dynamics of a small edge . 19 2.3.2 Defining fourfold vertex stability . 20 2.3.3 Stability conditions . 21 2.4 No stable, stationary fourfold vertices exist in Plateau's model 23 2.5 No stable, stationary fourfold vertices exist in the equal tension vertex model . 25 2.5.1 Streamlining notation . 27 2.5.2 Exploiting symmetries . 27 2.5.3 Bounds on the angle between non-adjacent edges . 28 2.5.4 Finding a contradiction when non-adjacent edges have 180◦ separation . 31 2.6 Examples of modifications that allow for stable fourfold vertices 32 iii 2.6.1 Vertices not in mechanical equilibrium . 32 2.6.2 Anisotropic tension . 32 2.7 Implications for computational models . 35 2.8 Discussion . 37 III. Implementing the vertex model .................. 44 3.1 Introduction . 44 3.2 Overview . 45 3.3 Standard assumptions and parameter set . 46 3.4 Input-output . 47 3.5 Defining the cell, edge, and vertex classes . 48 3.6 Anatomy of the tissue class . 50 3.7 Evolution in time . 51 3.7.1 Implementing external stress . 53 3.8 Extending the base code through the use of polymorphism . 57 IV. Multicellular actomyosin cables in epithelia under external anisotropic stress ........................... 59 4.1 Introduction . 59 4.2 Materials and methods . 63 4.2.1 Theoretical framework: vertex model . 63 4.2.2 Stretching procedure . 65 4.3 Results . 68 4.3.1 Defining measures of cableness . 68 4.3.2 Oriented cell divisions promote cableness . 74 4.3.3 Example: Drosophila epithelium . 74 4.4 Conclusion . 77 V. Mechanics of actomyosin fibers in the Drosophila pupal notum 84 5.1 Introduction . 84 5.2 The toy model . 87 5.3 Model predictions . 89 5.4 Model predictions: relations between area elongation and fiber number .............................. 91 5.5 Model prediction: fiber alignment and cell orientation . 92 5.5.1 Physical intuition: why are fibers more helpful in the NCFO? . 92 5.5.2 Data analysis: fiber alignment . 93 5.5.3 Data analysis: cell orientation . 95 5.6 Conclusion . 96 VI. Image analysis and machine learning ............... 98 iv 6.1 Introduction . 98 6.2 Background: image segmentation . 98 6.2.1 Classical algorithms . 99 6.2.2 Machine learning based classification . 102 6.3 Automated fiber detection . 104 6.3.1 Stage one: segment potential fibers . 106 6.3.2 Stage two: remove misidentified fibers through ma- chine learning classification . 106 6.4 Discussion . 108 VII. Honeycomb Lattices with Defects ................. 111 7.1 Introduction . 111 7.2 Defective Honeycomb (DHC) Lattice . 113 7.2.1 Definition . 113 7.2.2 Example . 115 7.2.3 Properties . 116 7.3 Generation of Lattices . 116 7.4 Relationship between flips and defects . 117 7.5 Determination of pc ....................... 120 7.6 Discussion . 122 VIII. Conclusion ............................... 125 APPENDICES :::::::::::::::::::::::::::::::::: 127 v LIST OF FIGURES Figure 1.1 A cartoon of an epithelium. Adherens junctions keep cells in contact with each other. An apical band of actomyosin provides a contractile force in the cell. B Physicists model of the epithelium as a two dimen- sional network of contractile edge tensions balanced by cell pressures.1 1.2 A Cartoon of a T1 transition. An edge shrinks to form a fourfold ver- tex and then elongates in the perpendicular direction causing neigh- bor exchange. B Cartoon of convergent extension. Vertical edges undergo T1 neighbor exchange causing the tissue to elongate. .3 2.1 A: Cartoon of cells in an epithelial sheet. A single cell is shaded blue. The interface between two cells forms an edge (one edge is highlighted by the bold green line). The red dot indicates a vertex, defined as a point at which three or more cells touch. We treat the epithelium as a two-dimensional sheet, focusing on the level of the adherens junctions near the apical (top) surface. B: Cartoon of epithelial cells undergoing a T1 topological transition (viewed from above). An edge shrinks down until a fourfold vertex is formed, then a new edge elongates in a roughly perpendicular direction. As a result, the cells exchange neighbors, altering the topology of the cell packing. The middle panel shows the moment at which a fourfold vertex (light green dot) appears. The fourfold vertex has four neighboring cells and four neighboring edges and could in principle either be stable or resolve into either of the two different topologies shown to the left and right. 11 2.2 Cartoon of a cell with vertices at positions r0, r1 and r2. Movement of vertex r0 affects the lengths of the adjacent edges l1 and l2 and the area of the shaded triangle bounded by these edges. We assume that the face of the cell is in the x-y plane of a standard right-handed coordinate system with the z^ axis projecting out of the plane . The 1 area of the shaded region is then 2 z^ · (l1 × l2). 13 vi 2.3 A : Cartoon of a fourfold vertex with neighboring cells L, M, N, O and edges l1, l2, l3, l4. Note that the direction of the edges is outward from the vertex, and the edges are numbered clockwise. B : Cartoon showing eight different forces acting on the fourfold vertex, two asso- ciated with each edge (eq. 2.15). The four edges produce a tension ^ Γili. The effect of the pressures from the four cells can be written in terms of the pressure differences across the edges; if pi is the pressure difference across edge i, we can view the pressures as exerting a force pi 2 (z^ × li) perpendicular to each edge. C : Cartoon of two threefold vertices which share an edge lδ. As its length lδ shrinks to zero, the vertices ra and rb will merge to form a single fourfold vertex. D : Cartoon of the resolution of a fourfold vertex. The fourfold vertex (center) can break apart into two threefold vertices in either of two topologies (left, right). In each case, we can associate a told force fi with each edge i that includes tension and pressure jump contri- butions. In Topology 1 (left), forces f3 and f4 act one of the new vertices and forces f1 and f2 act on the other new vertex, so that the net force trying to extend the new edge lδ is f1 + f2 − f3 − f4; this is counteracted by the tension Γδ on the new edge (eq. 2.18). The situation is the same in Topology 2 (right), but with the edges paired differently. 17 2.4 A : The two angles \(l1l3)l2 and \(l1l3)l4 between the non-adjacent edges l1 and l3 are shown. The quantities \(lilj)lk are defined as the unsigned magnitudes of the angles, so \(lilj)lk = \(ljli)lk . The angles \(l1l3)l2 and \(l1l3)l4 together make a full circle, implying \(l1l3)l2 + \(l1l3)l4 = 2π. B : The angles θ1 and θ3 are defined in the usual manner as the signed angles between the positive x axis (which here coincides with l2) and, respectively, l1 and l3. Hence, as drawn, θ1 > 0 and θ3 < 0. ........................... 23 2.5 Cartoon of the procedure in section 2.5.2 to exploit the symmetries of the problem in order to reduce the number of free variables. An arbitrary angle \(lilj)lk between non adjacent edges can be trans- formed under rotations such that lk lies on the positive x axis; if ^ needed, a reflection through the x axis ensures that ρk(z^× lk) lies on the positive y axis and thus that ρk ≥ 0.
Recommended publications
  • ESD.342 Random Networks Lecture 13
    Random Networks and Percolation • Percolation, cascades, pandemics • Properties, Metrics of Random Networks • Basic Theory of Random Networks and Cascades • Watts Cascades • Analytic Model of Watts Cascades 2/16/2011 Random networks © Daniel E Whitney 1997-2010 1/46 and cascades Types of Percolation Models • “Short loop” models (Stauffer, Grimmett, Morris) usually assume regular network structure or same nodal degree for all nodes • “Long loop/no loop” models (Newman, Calloway, Watts) usually assume random tree-like structure • “Collective action” models (Schelling, Granovetter) assume k = n (all nodes see all other nodes) • “Local action” models assume z << n (Watts, etc.) • “Threshold models” (Morris, Schelling, Granovetter, Watts) assume that a node changes state when more than a threshold fraction of neighboring nodes have changed state – Threshold models are equivalent to deterministic two-person games (Lopez-Pintado) (Morris) – Disease spreading (SIR) assumes a threshold number of neighbors • Mixed collective/local models have also been proposed (Valente) for diffusion of innovations 2/16/2011 Random networks © Daniel E Whitney 1997-2010 2/46 and cascades Percolation Contexts • Spread of diseases (Watts and others)(local) • Propagation of rumors (Newman, Watts, Calloway)(local)-scary talk about surprises • Success of “blockbusting” (Schelling)(collective) • Decision to join a riot (Granovetter)(collective) • Adoption of innovations (Rogers, Valente)(both) • In each case, nodes are assumed to be different in their susceptibility
    [Show full text]
  • Study of Percolation Threshold on Urban Road Models
    1 HALAMAN JUDUL THESIS – SS142501 FIFTH GENERATION (5G) MOBILE NETWORKS: STUDY OF PERCOLATION THRESHOLD ON URBAN ROAD MODELS NILA NOVITA GAFUR 06211450010019 SUPERVISORS Dr. Elie Cali Dr. Taoufik En-Najjary Dr. Arnaud Guyader MASTER PROGRAM DEPARTMENT OF STATISTICS FACULTY OF MATHEMATICS, COMPUTING AND DATA SCIENCE INSTITUT TEKNOLOGI SEPULUH NOPEMBER SURABAYA 2018 Réseau Mobile 5G: Étude de Seuils de Percolation sur des Modèles de Voirie Urbaine Confidentiel Orange Réalisée par : Nila Novita Gafur Responsable Entreprise : Dr. Elie Cali Dr. Taoufik En-Najjary Responsable Académique : Dr. Arnaud Guyader Rapport du Stage Master de Statistique M2 Université Pierre et Marie Curie 2016/2017 DOCUMENT FOR INSTITUT TEKNOLOGI SEPULUH NOPEMBER (ITS), SURABAYA, INDONESIA This document is research report held in Université Pierre et Marie Curie (UPMC), Paris, France. This report collection aims to meet the master graduation in ITS, Surabaya, Indonesia. I would like to dedicate this thesis to my beloved parents FIFTH GENERATION (5G) MOBILE NETWORKS: STUDY OF PERCOLATION THRESHOLD ON URBAN ROAD MODELS Student’s name : Nila Novita Gafur Student’s ID : 06211450010019 First supervisor : Dr. Elie Cali Second supervisor : Dr. Taoufik En-Najjary Third supervisor : Dr. Arnaud Guyader ABSTRACT Stochastic geometry is a mathematical discipline that combines geometry and probability. In particular, it model complex systems with a large number of elements distributed over a geographical area and has numerous applications in telecommunications. Based on stochastic geometry, mathematical models are designed to represent aspects of wireless networks. Talking about stochastic geometry models of wireless networks will not be detached from the important role of the continuum percolation. That is an extension of the percolation theory at 푅2.
    [Show full text]
  • Program of the Sessions Atlanta, Georgia, January 4–7, 2017
    Program of the Sessions Atlanta, Georgia, January 4–7, 2017 3:15PM Concentration in first-passage Monday, January 2 (4) percolation. AMS Short Course on Random Growth Philippe Sosoe,HarvardUniversity (1125-60-3157) Models, Part I NSF-EHR Grant Proposal Writing Workshop 9:00 AM –4:30PM M301, Marquis Level, Marriott Marquis 3:00 PM –6:00PM A707, Atrium Level, Marriott Marquis Organizers: Michael Damron,Georgia Institute of Technology AMS Short Course Reception Firas Rassoul-Agha, University of Utah 4:30 PM –5:30PM M302, Marquis Timo Sepp¨al¨ainen, Level, Marriott Marquis University of Wisconsin at Madison 8:00AM Registration 9:00AM Introduction to random growth models, I. Tuesday, January 3 (1) Michael Damron, Georgia Institute of Technology (1125-60-3158) AMS Department Chairs Workshop 10:15AM Break 8:00 AM –6:30PM M103, M104 & M105, 10:45AM Introduction to random growth models, Marquis Level, Marriott Marquis (2) II. Michael Damron, Georgia Institute of Presenters: Malcolm Adams,University Technology of Georgia Matthew Ando, NOON Break University of Illinois at 1:30PM Infinite geodesics, asymptotic directions, Urbana-Champaign (3) and Busemann functions. Krista Maxson,Universityof Jack Hanson, The City College of New Science & Arts of Oklahoma York (1125-60-3159) Douglas Mupasiri, 3:15PM Break University of Northern Iowa The time limit for each AMS contributed paper in the sessions meeting will be found in Volume 38, Issue 1 of Abstracts is ten minutes. The time limit for each MAA contributed of papers presented to the American Mathematical Society, paper varies. In the Special Sessions the time limit varies ordered according to the numbers in parentheses following from session to session and within sessions.
    [Show full text]
  • Percolation, Statistical Topography, and Transport in Random Media
    Percolation, statistical topography, and transport in random media M. B. Isichenko institute for Fusion Studies, The University of Texas at Austin, Austin, Texas 78712 and Kurchatov Institute ofAtomic Energy, 129182 Moscow, Russia A review of classical percolation theory is presented, with an emphasis on novel applications to statistical topography, turbulent diffusion, and heterogeneous media. Statistical topography involves the geometri- cal properties of the isosets (contour lines or surfaces) of a random potential f(x). For rapidly decaying correlations of g, the isopotentials fall into the same universality class as the perimeters of percolation clusters. The topography of long-range correlated potentials involves many length scales and is associated either with the correlated percolation problem or with Mandelbrot's fractional Brownian reliefs. In all cases, the concept of fractal dimension is particularly fruitful in characterizing the geometry of random fields. The physical applications of statistical topography include diffusion in random velocity fields, heat and particle transport in turbulent plasmas, quantum Hall effect, magnetoresistance in inhomogeneous conductors with the classical Hall effect, and many others where random isopotentials are relevant. A geometrical approach to studying transport in random media, which captures essential qualitative features of the described phenomena, is advocated. CONTENTS the Hall effect 1027 I. Introduction 961 a. The method of reciprocal media 1028 A. General 961 b. Determination of effective conductivity using B. Fractals 963 an advection-diffusion analogy 1028 II. Percolation 967 C. Classical electrons in disordered potentials 1030 A. Lattice percolation and the geometry of clusters 968 V. Concluding remarks 1033 B. Scaling and distribution of percolation clusters 976 Acknowledgments 1033 C.
    [Show full text]
  • Fluctuation Effects in Metapopulation Models: Percolation and Pandemic Threshold Marc Barthélemy, Claude Godrèche, Jean-Marc Luck
    Fluctuation effects in metapopulation models: percolation and pandemic threshold Marc Barthélemy, Claude Godrèche, Jean-Marc Luck To cite this version: Marc Barthélemy, Claude Godrèche, Jean-Marc Luck. Fluctuation effects in metapopulation models: percolation and pandemic threshold. Journal of Theoretical Biology, Elsevier, 2010, 267 (4), pp.554. 10.1016/j.jtbi.2010.09.015. hal-00637809 HAL Id: hal-00637809 https://hal.archives-ouvertes.fr/hal-00637809 Submitted on 3 Nov 2011 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Author’s Accepted Manuscript Fluctuation effects in metapopulation models: percolation and pandemic threshold Marc Barthélemy, Claude Godrèche, Jean-Marc Luck PII: S0022-5193(10)00489-3 DOI: doi:10.1016/j.jtbi.2010.09.015 Reference: YJTBI6155 www.elsevier.com/locate/yjtbi To appear in: Journal of Theoretical Biology Received date: 9 April 2010 Revised date: 8 September 2010 Accepted date: 9 September 2010 Cite this article as: Marc Barthélemy, Claude Godrèche and Jean-Marc Luck, Fluctua- tion effects in metapopulation models: percolation and pandemic threshold, Journal of Theoretical Biology, doi:10.1016/j.jtbi.2010.09.015 This is a PDF file of an unedited manuscript that has been accepted for publication.
    [Show full text]
  • Percolation Thresholds on 2D Voronoi Networks and Delaunay Triangulations
    Percolation thresholds on 2D Voronoi networks and Delaunay triangulations Adam M. Becker∗ Department of Physics, University of Michigan, Ann Arbor MI 48109-1040 Robert M. Ziffy Center for the Study of Complex Systems and Department of Chemical Engineering, University of Michigan, Ann Arbor MI 48109-2136 (Dated: August 5, 2021) The site percolation threshold for the random Voronoi network is determined numerically for the first time, with the result pc = 0:71410 ± 0:00002, using Monte-Carlo simulation on periodic systems of up to 40000 sites. The result is very close to the recent theoretical estimate pc ≈ 0:7151 of Neher, Mecke, and Wagner. For the bond threshold on the Voronoi network, we find pc = 0:666931±0:000005, implying that for its dual, the Delaunay triangulation, pc = 0:333069±0:000005. These results rule out the conjecture by Hsu and Huang that the bond thresholds are 2/3 and 1/3 respectively, but support the conjecture of Wierman that for fully triangulated lattices other than the regular triangular lattice, the bond threshold is less than 2 sin π=18 ≈ 0:3473. PACS numbers: I. INTRODUCTION The Voronoi diagram [1] for a given set of points on a plane (Fig. 1) is simple to define. Given some set of points P on a plane R2, the Voronoi diagram divides the plane R2 into polygons, each containing exactly one member of P . Each point's polygon cordons off the portion of R2 that is closer to that point than to any other member of P . More precisely, the Voronoi polygon around pi 2 P 2 contains all locations on R that are closer to pi than to any other element of P .
    [Show full text]
  • Percolation and Elasticity of Networks
    Percolation and Elasticity of Networks From Cellular Structures to Fibre Bundles Perkolation und Elastizität von Netzwerken Von Zellulären Strukturen zu Faserbündeln Der Naturwissenschaftlichen Fakultät der Friedrich-Alexander-Universität Erlangen-Nürnberg zur Erlangung des Doktorgrades Dr. rer. nat. vorgelegt von Susan Nachtrab aus Rudolstadt Als Dissertation genehmigt von der Naturwissen- schaftlichen Fakultät der Universität Erlangen-Nürnberg. Tag der mündlichen Prüfung: 9. Dezember 2011 Vorsitzender der Promotionskommission: Prof. Dr. Rainer Fink Erstberichterstatter: Prof. Dr. Klaus Mecke Zweitberichterstatter: Prof. Dr. Ben Fabry Abstract A material’s microstructure is a principal determinant of its effective physical properties. Structure-property relationships that provide a functional form for the dependence of a physical property (e.g. elasticity) on the microstucture’s morphology are essential for the physical understanding and also the practical application in material design. This work focuses on materials with spatial mesoscopic network structure. A new model with adjustable network topology is introduced and its percolation properties and effective elastic properties are examined. In an initially four-coordinated network, ordered or disordered, each vertex is separated with probability p to form two two-coordinated vertices, yielding network geometries that change continuously from network structures to bundles of unbranched, interwoven fibres. The percolation properties of this so-called vertex model are studied for a two- dimensional square lattice and a three-dimensional diamond network, revealing a percola- tion transition at p = 1 in both cases. The analysis of the pair-connectedness function and finite size scaling exhibits critical behaviour with critical exponents β = 0:32 ± 0:02, ν = 1:29 ± 0:04 in two dimensions and β = 0:0021 ± 0:0004, ν = 0:54 ± 0:01 in three dimensions.
    [Show full text]
  • Percolation Theory and Network Modeling Applications in Soil Physics
    PERCOLATION THEORY AND NETWORK MODELING APPLICATIONS IN SOIL PHYSICS BRIAN BERKOWITZ1 and ROBERT P. EWING2 1Department of Environmental Sciences and Energy Research, Weizmann Institute of Science, 76100 Rehovot, Israel 2USDA-ARS National Soil Tilth Laboratory, Ames, Iowa, USA (Now at: Department of Agronomy, Iowa State University, Ames, Iowa 50011, USA) Abstract. The application of percolation theory to porous media is closely tied to network mod- els. A network model is a detailed model of a porous medium, generally incorporating pore-scale descriptions of the medium and the physics of pore-scale events. Network models and percolation theory are complementary: while network models have yielded insight into behavior at the pore scale, percolation theory has shed light, at the larger scale, on the nature and effects of randomness in porous media. This review discusses some basic aspects of percolation theory and its applications, and explores work that explicitly links percolation theory to porous media using network models. We then examine assumptions behind percolation theory and discuss how network models can be adapted to capture the physics of water, air and solute movement in soils. Finally, we look at some current work relating percolation theory and network models to soils. Key words: Percolation theory, invasion percolation, network models, porous media, soil physics 1. Introduction Percolation theory is a branch of probability theory dealing with properties of random media. Originally conceived as dealing with crystals, mazes and random media in general (Broadbent and Hammersley, 1957), it now appears in such fields as petroleum engineering, hydrology, fractal mathematics, and the physics of magnetic induction and phase transitions.
    [Show full text]
  • Stauffer on "Scaling Theory of Percolation Clusters"
    SCALING THEORY OF PERCOLATION CLUSTERS D. STAUFFER Institut für Theoretische Physik, Universität zu KöIn, 5000 Köln 41, W. Germany NORTH-HOLLAND PUBLISHING COMPANY - AMSTERDAM PHYSICS REPORTS (Review Section of Physics Letters) 54, No. 1(1979)1-74. NORTH-HOLLAND PUBLISHING COMPANY SCALING THEORY OF PERCOLATION CLUSTERS D. STAUFFER Institut für Theoretische Physik, Universität zu Kdln, 5000 Köln 41, W. Germany Received December 1978 Contents: 1. Introduction 3 4.2. Radius and density profile 42 I.!. What is percolation? 3 4.3. Droplets, ramification, and fractal dimensionality 47 1.2. Critical exponents 8 5. Lattice animals 51 2. Numerical methods 11 5.1. Scaling close to critical point 52 2.1. Series expansions 11 5.2. Exponents away from the cntical point 55 2.2. Monte Carlo simulation 13 6. Other percolation problems 57 2.3. Renormalization group 15 6.1. Random resistor networks 57 2.4. Inequalities 18 6.2. Modifications of percolation 59 3. Cluster numbers 20 7. Conclusions 62 3.1. Scaling theory 20 Appendix 1. Evaluation of sums 64 3.2. Tests of scaling 27 Appendix 2. One-dimensional percolation 68 4. Cluster structure 35 References 70 4.1. Cluster perimeter and internal structure 36 Single orders for this issue PHYSICS REPORTS (Review Section of Physics Letters) 54, No. I (1979) 1—74. Copies of this issue may be obtained at the pricegiven below. All orders should be sent directly to the Publisher. Orders must be accompanied by check. Single issue price Dfi. 29.00, postage included. D. Stauffer, Scaling theory of percolation clusters 3 Abstracts: For beginners: This review tries to explain percolation through thecluster properties; it can also be used as an introduction to critical phenomena at other phase transitions for readers not familiar with scaling theory.
    [Show full text]
  • Percolation and Random Graphs
    1 PERCOLATION AND RANDOM GRAPHS Remco van der Hofstad Department of Mathematics and Computer Science Eindhoven University of Technology P.O. Box 513, 5600 MB Eindhoven, The Netherlands. Abstract In this section, we define percolation and random graph models, and survey the features of these models. 1.1 Introduction and notation In this section, we discuss random networks. In Section 1.2, we study perco- lation, which is obtained by independently removing vertices or edges from a graph. Percolation is a model of a porous medium, and is a paradigm model of statistical physics. Think of the bonds in an infinite graph that are not removed as indicating whether water can flow through this part of the medium. Then, the interesting question is whether water can percolate, or, alternatively, whether there is an infinite connected component of bonds that are kept? As it turns out, the answer to this question depends sensitively on the fraction of bonds that are kept. When we keep most bonds, then the kept or occupied bonds form most of the original graph. In particular, an infinite connected component may exist, and if this happens, we say that the system percolates. On the other hand, when most bonds are removed or vacant, then the connected components tend to be small and insignificant. Thus, percolation admits a phase transition. Despite the simplicity of the model, the results obtained up to date are far from complete, and many aspects of percolation, particularly of its critical behavior, are ill un- derstood. In Section 1.2 we shall discuss the basics of percolation, and highlight some important open questions.
    [Show full text]
  • Percolation of Disordered Jammed Sphere Packings
    Home Search Collections Journals About Contact us My IOPscience Percolation of disordered jammed sphere packings This content has been downloaded from IOPscience. Please scroll down to see the full text. 2017 J. Phys. A: Math. Theor. 50 085001 (http://iopscience.iop.org/1751-8121/50/8/085001) View the table of contents for this issue, or go to the journal homepage for more Download details: IP Address: 128.112.65.200 This content was downloaded on 20/01/2017 at 14:22 Please note that terms and conditions apply. IOP Journal of Physics A: Mathematical and Theoretical J. Phys. A: Math. Theor. Journal of Physics A: Mathematical and Theoretical J. Phys. A: Math. Theor. 50 (2017) 085001 (12pp) doi:10.1088/1751-8121/aa5664 50 2017 © 2017 IOP Publishing Ltd Percolation of disordered jammed sphere packings JPHAC5 Robert M Ziff1 and Salvatore Torquato2 085001 1 Center for the Study of Complex Systems and Department of Chemical Engineering, University of Michigan, Ann Arbor, MI 48109-2136, USA R M Ziff and S Torquato 2 Department of Chemistry, Department of Physics, Princeton Institute for the Science and Technology of Materials, and Program in Applied and Computational Mathematics, Princeton University, Princeton, NJ 08544, USA Percolation of disordered jammed sphere packings E-mail: [email protected] and [email protected] Printed in the UK Received 1 November 2016, revised 21 December 2016 Accepted for publication 3 January 2017 JPA Published 20 January 2017 Abstract 10.1088/1751-8121/aa5664 We determine the site and bond percolation thresholds for a system of disordered jammed sphere packings in the maximally random jammed state, generated by the Torquato–Jiao algorithm.
    [Show full text]