Numerical Experiments in Spin Network Dynamics Seth Major and Sean McGovern ‘07 Hamilton College Dept. of Physics Spin networks In one approach to quantum.

Slides:



Advertisements
Similar presentations
Great Theoretical Ideas in Computer Science for Some.
Advertisements

Quantum One: Lecture 1a Entitled So what is quantum mechanics, anyway?
Artificial Intelligence 13. Multi-Layer ANNs Course V231 Department of Computing Imperial College © Simon Colton.
It’s a Small World by Jamie Luo. Introduction Small World Networks and their place in Network Theory An application of a 1D small world network to model.
Generated Waypoint Efficiency: The efficiency considered here is defined as follows: As can be seen from the graph, for the obstruction radius values (200,
Hierarchy in networks Peter Náther, Mária Markošová, Boris Rudolf Vyjde : Physica A, dec
Complex Networks Third Lecture TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AA TexPoint fonts used in EMF. Read the.
Networks. Graphs (undirected, unweighted) has a set of vertices V has a set of undirected, unweighted edges E graph G = (V, E), where.
Space-time Lego Willem Westra And Stefan Zohren. Our goal Find a theory of Gravity for very, very small scales Einstein’s theory of gravity: works well.
(Page 554 – 564) Ping Perez CS 147 Summer 2001 Alternative Parallel Architectures  Dataflow  Systolic arrays  Neural networks.
Coupled Dark Energy and Dark Matter from dilatation symmetry.
Code and Decoder Design of LDPC Codes for Gbps Systems Jeremy Thorpe Presented to: Microsoft Research
Self Organized Criticality Benjamin Good March 21, 2008.
Maximal Cliques in UDG: Polynomial Approximation Rajarshi Gupta, Jean Walrand Dept of EECS, UC Berkeley Olivier Goldschmidt, OPNET Technologies International.
1 Algorithms for Large Data Sets Ziv Bar-Yossef Lecture 7 May 14, 2006
Using Social Networks to Analyze Sexual Relations by Amanda Dargie.
Computer Science 1 Web as a graph Anna Karpovsky.
The Shortest Path Problem
Chapter 18 Superposition and Standing Waves. Waves vs. Particles Waves are very different from particles. Particles have zero size.Waves have a characteristic.
LIAL HORNSBY SCHNEIDER
1 CE 530 Molecular Simulation Lecture 7 David A. Kofke Department of Chemical Engineering SUNY Buffalo
1 Statistical Mechanics and Multi- Scale Simulation Methods ChBE Prof. C. Heath Turner Lecture 11 Some materials adapted from Prof. Keith E. Gubbins:
Cascading Failure and Self-Organized Criticality in Electric Power System Blackouts Ian Dobson ECE, Univ. of Wisconsin David Newman Physics, Univ. of Alaska.
Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. 6 The Mathematics of Touring 6.1Hamilton Paths and Hamilton Circuits.
Book Review on Per Bak By Erin Tomlinson & Maree Vincent.
Models and Algorithms for Complex Networks Power laws and generative processes.
LIMITS AND DERIVATIVES 2. In Sections 2.2 and 2.4, we investigated infinite limits and vertical asymptotes.  There, we let x approach a number.  The.
Introduction to Algebra
Crosscutting Concepts Next Generation Science Standards.
Gravitational Physics: Quantum Gravity and Other Theoretical Aspects Luca BombelliTibor Torma Arif Caixia Gao Brian Mazur approaches to quantum gravity:
Ch 9.8: Chaos and Strange Attractors: The Lorenz Equations
1 Modeling interactions and behavior Lecturer Dr. Mai Fadel.
Introduction to Lattice Simulations. Cellular Automata What are Cellular Automata or CA? A cellular automata is a discrete model used to study a range.
Analysis of Algorithms CSCI Previous Evaluations of Programs Correctness – does the algorithm do what it is supposed to do? Generality – does it.
ANALYSIS AND IMPLEMENTATION OF GRAPH COLORING ALGORITHMS FOR REGISTER ALLOCATION By, Sumeeth K. C Vasanth K.
3. SMALL WORLDS The Watts-Strogatz model. Watts-Strogatz, Nature 1998 Small world: the average shortest path length in a real network is small Six degrees.
Robustness of complex networks with the local protection strategy against cascading failures Jianwei Wang Adviser: Frank,Yeong-Sung Lin Present by Wayne.
1 William P. Cunningham University of Minnesota Mary Ann Cunningham Vassar College Chapter 02 Lecture Outline Copyright © McGraw-Hill Education. All rights.
PART 2 QUANTUM THEORY.
LEAST MEAN-SQUARE (LMS) ADAPTIVE FILTERING. Steepest Descent The update rule for SD is where or SD is a deterministic algorithm, in the sense that p and.
Physics 2170 – Spring Some interesting aspects of quantum mechanics The last homework is due at 12:50pm.
381 Self Organization Map Learning without Examples.
Copyright © Cengage Learning. All rights reserved. 1 Functions and Models.
6.1 The Dual Nature of Light Chemistry Ms. Pollock
The String Theory A Theory of Everything.
Presented by Dajiang Zhu 11/1/2011.  Introduction of Markov chains Definition One example  Two problems as examples 2-SAT Algorithm (simply introduce.
V.M. Sliusar, V.I. Zhdanov Astronomical Observatory, Taras Shevchenko National University of Kyiv Observatorna str., 3, Kiev Ukraine
Sporadic model building for efficiency enhancement of the hierarchical BOA Genetic Programming and Evolvable Machines (2008) 9: Martin Pelikan, Kumara.
Great Theoretical Ideas in Computer Science for Some.
Percolation Percolation is a purely geometric problem which exhibits a phase transition consider a 2 dimensional lattice where the sites are occupied with.
Random volumes from matrices Based on the work with Masafumi Fukuma and Sotaro Sugishita (Kyoto Univ.) Naoya Umeda (Kyoto Univ.) [arXiv: ][JHEP.
Adding two numbers together which have the same absolute value but are opposite in sign results in a value of zero. This same principle can be applied.
Computational Physics (Lecture 10) PHY4370. Simulation Details To simulate Ising models First step is to choose a lattice. For example, we can us SC,
Triangle Inequality Theorem The sum of the lengths of any two sides of a triangle is greater than the length of the third side.
Theory of Computational Complexity Probability and Computing Chapter Hikaru Inada Iwama and Ito lab M1.
Graphing Linear Equations and Inequalities
Hiroki Sayama NECSI Summer School 2008 Week 2: Complex Systems Modeling and Networks Network Models Hiroki Sayama
Unit 5: Hypothesis Testing
Triangle Inequalities
16 Heat Capacity.
Maximal Independent Set
Derek Kan Khalid Mansour Ian Nickles
Section 8.6 of Newman’s book: Clustering Coefficients
Strategies and Rubrics for Teaching Chaos and Complex Systems Theories as Elaborating, Self-Organizing, and Fractionating Evolutionary Systems Fichter,
Chapter 02 Lecture Outline
Clustering Coefficients
Significance Tests: The Basics
16 Heat Capacity.
Chapter 02 Lecture Outline
Presentation transcript:

Numerical Experiments in Spin Network Dynamics Seth Major and Sean McGovern ‘07 Hamilton College Dept. of Physics Spin networks In one approach to quantum gravity, space is represented as labeled graphs or spin networks. In 2-dimensions, this takes the form of the dual graph of a lattice of triangles. Each edge of the spin graph receives a value, called a color, which represents the length. The three edges that form each vertex must obey certain rules. Each vertex must obey the four rules of gauge invariance: and a+b+c must be even, where a,b and c are labels on the edges. If these rules are upset, then measures must be taken to restore the invariance. See example to the right. Critical vertices are ones where one of the inequalities is saturated. These are of interest because at a critical triangle, any addition to the biggest edge or subtraction from one of the smaller two will result in a disruption of gauge invariance and therefore action to restore it. Dynamics In Loop Quantum Gravity, dynamics is roughly expressed by changes to edge color. So in an effort to model dynamics, our program is concerned with changing edges and observing the results. Starting with a randomly initialized lattice which is completely gauge invariant, we choose an arbitrary edge and modify it. If this does not violate gauge invariance then the iteration is over and another random edge is picked. If the change did violate the gauge invariance at neighboring vertices then according to given probabilities, certain steps are taken to restore gauge invariance at the vertex. If this alteration upsets another adjacent vertex, then that one must be changed and so forth, until either a change no longer upsets invariance or a vertex on the edge of the lattice is reached, a dead end. One change of a random edge is one iteration of the program and what we are interested in is the ratio of critical vertices to total vertices as a function of iteration number. We are also interested in how many vertices need to be changed during one iteration, or the size of the avalanche. If a vertex on the other side of the lattice has to be changed as a result of changing the initial vertex, then this is a long-range interaction. We hope to be able to observe this. Sandpile Model The model that we considered would ideally exhibit self- organized criticality. This is the idea that following very simple rules, a simple system can exhibit complex phenomena. A nice example of the principle of self-organized criticality is a sandpile to which sand is being added. Take sand and pour it slowly on one spot. The pile grows to a certain point, but then the addition of even one grain of sand can cause an avalanche of arbitrary size. The avalanches could be very tiny or they could be system-wide. This system exhibits self- organized criticality since it builds up to a critical point, then an avalanche sets the system back to before the critical point. The continued addition of sand will cause the system to reach criticality again and react with another avalanche. The computer simulation parallels this scenario in that the edges are changed to the point where the fraction of critical triangles is high enough to support an avalanche of arbitrary size, then one occurs and resets the system and so forth. This is what we would like to happen, anyway. Numerical Experiment When doing a run of the program, there are multiple variables that can be altered. The size of the lattice being used and the various probability variables affect the course that the run will take. What we are looking for is the fraction of critical vertices over total vertices (F) to remain constant at a non-zero value after a certain number of iterations of the program. One iteration is one time that a random edge was chosen and altered. Also the frequency of any given size of avalanche is of interest. The size of an avalanche means how many vertices were altered during the course of the avalanche. The frequency is how many times an avalanche of a given size occurs in the run. Here are some sample result graphs. General results We were very close to finding appropriate values for the probability variables that would give a constant non-zero value for the fraction of critical triangles(F). The graph shown is an example of the rapidly decaying F value. In general, we were unable to find evidence of self-organized criticality. The plot of the frequency versus size of an avalanche should give a linear graph, which is characteristic of the power-laws of self-organized criticality. Instead, we have been finding decaying exponentials for these graphs, like the one shown. Artwork by Elaine Wiesenfeld [3] Quantum gravity is a theory that attempts to unify Albert Einstein’s general theory of relativity with quantum mechanics. General relativity works well with large scale phenomena like planets, galaxies and other large bodies, while quantum mechanics effectively deals with the subatomic world. When dealing with a system that can be both massive and tiny, such as a small black hole, neither theory will work alone and when used together they generate non-physical solutions. So a theory which incorporates the insights from both theories is needed and loop quantum gravity is one potential candidate. Our project was to model a version of this theory with a computer program and run numerical experiments to simulate quantum gravity dynamics. Our goal is to find long range interaction in our model, which would be an indication of gravity. We began with a model put forth by Roumen Borissov and Sameer Gupta, who studied regular trivalent 2-dimensional spin networks[1]. Model Dynamics References: [1] R Borissov, S Gupta, Propagating Spin Modes in Canonical Quantum Gravity, gr-qc/ , Phys.Rev. D60 (1999) [2] Bak, Per. How Nature Works.Oxford University Press, [3] INTRODUCTION