Self Organized Criticality Benjamin Good March 21, 2008.

Slides:



Advertisements
Similar presentations
Paradigms of complex systems
Advertisements

Quantum One: Lecture 1a Entitled So what is quantum mechanics, anyway?
Preparation Class for Physics Laboratory
1 SSS II Lecture 1: Correlation and Regression Graduate School 2008/2009 Social Science Statistics II Gwilym Pryce
Hypothesis Testing IV Chi Square.
Culture and psychological knowledge: A Recap
COMPARATIVE STUDY OF DYNAMICAL CRITICAL SCALING IN THE SPACE STORM INDEX VERSUS SOLAR WIND FLUCTUATIONS James Wanliss, Presbyterian College, Clinton, SC.
4. PREFERENTIAL ATTACHMENT The rich gets richer. Empirical evidences Many large networks are scale free The degree distribution has a power-law behavior.
Gravitational Waves from Warped Extra-Dimensional Geometry LR (with Geraldine Servant)
Using process knowledge to identify uncontrolled variables and control variables as inputs for Process Improvement 1.
GOAL: UNDERSTAND CAUSAL AND INFLUENCE NETWORKS IN COMPLEX ADAPTIVE SYSTEMS IN ORDER TO CONTROL THEM.
Observing Self-Organized Criticality - an approach to evolution dynamics By Won-Min Song.
Independence of H and L  problem of L distributions treated in 2 dimensions  specific 2-d simulation  physical mechanisms responsible for avalanche.
Potential Energy Surfaces
What is Data ? Data is a numerical expression of an activity. Conclusions based on facts and data are necessary for any improvement. -K. Ishikawa If you.
Coupled Dark Energy and Dark Matter from dilatation symmetry.
Scale Invariance in Complex Systems Geoff Rodgers School of Information Systems, Computing and Mathematics.
An exactly solvable model of population dynamics with density-dependent migrations and the Allee effect Sergei Petrovskii, Bai-Lian Li Kristina Little.
Copyright © Cengage Learning. All rights reserved. 6 Point Estimation.
Chap.3 A Tour through Critical Phenomena Youjin Deng
Improving Stable Processes Professor Tom Kuczek Purdue University
1 10. Joint Moments and Joint Characteristic Functions Following section 6, in this section we shall introduce various parameters to compactly represent.
1 Psych 5500/6500 Statistics and Parameters Fall, 2008.
Chapter 5For Explaining Psychological Statistics, 4th ed. by B. Cohen 1 Suppose we wish to know whether children who grow up in homes without access to.
 Roughly describes where the center of the data is in the set.  2 Important measures of center: a) Mean b) Median.
Book Review on Per Bak By Erin Tomlinson & Maree Vincent.
1 GEM2505M Frederick H. Willeboordse Taming Chaos.
Numerical Experiments in Spin Network Dynamics Seth Major and Sean McGovern ‘07 Hamilton College Dept. of Physics Spin networks In one approach to quantum.
How and why things crackle We expect that there ought to be a simple, underlying reason that earthquakes occur on all different sizes. The very small earthquake.
Crosscutting Concepts Next Generation Science Standards.
Introduction to Quantum Chaos
Critical Phenomena in Random and Complex Systems Capri September 9-12, 2014 Spin Glass Dynamics at the Mesoscale Samaresh Guchhait* and Raymond L. Orbach**
Ch 9.8: Chaos and Strange Attractors: The Lorenz Equations
Chapter 1 Introduction to Statistics. Statistical Methods Were developed to serve a purpose Were developed to serve a purpose The purpose for each statistical.
Interacting Earthquake Fault Systems: Cellular Automata and beyond... D. Weatherley QUAKES & AccESS 3 rd ACES Working Group Meeting Brisbane, Aust. 5 th.
Emergence and self­organization in Framsticks © Maciej Komosiński.
No criminal on the run The concept of test of significance FETP India.
Self-Similarity of Complex Networks Maksim Kitsak Advisor: H. Eugene Stanley Collaborators: Shlomo Havlin Gerald Paul Zhenhua Wu Yiping Chen Guanliang.
Unit 3-1: 2-Dimensional Vectors. A vector is any quantity that has both magnitude and direction. A 2-Dimensional vector is drawn at some angle with the.
Complexity in Fisheries Ecosystems David Schneider Ocean Sciences Centre, Memorial University St. John’s, Canada ENVS 6202 – 26 Sept 2007.
Self-organization of the critical state in one-dimensional systems with intrinsic spatial randomness S.L.Ginzburg, N.E.Savitskaya Petersburg Nuclear Physics.
Exploring universality classes of nonequilibrium statistical physics Universal scaling behavior is an attractive feature in statistical physics because.
Janine Bolliger 1, Julien C. Sprott 2, David J. Mladenoff 1 1 Department of Forest Ecology & Management, University of Wisconsin-Madison 2 Department of.
Hypothesis Testing An understanding of the method of hypothesis testing is essential for understanding how both the natural and social sciences advance.
Self-organized Criticality and its implication to brain dynamics
Gerard ’t Hooft, quant-ph/ Erice, September 6, 2006 Utrecht University 1.
ECE-7000: Nonlinear Dynamical Systems Overfitting and model costs Overfitting  The more free parameters a model has, the better it can be adapted.
What’s in the Bag? Lecture 4 Section Wed, Jan 25, 2006.
Stepwise change in time series Radical change of between alternative stable states (attractors) Resistance, resilience Reversibility, trajectory of change.
Scaling functions for finite-size corrections in EVS Zoltán Rácz Institute for Theoretical Physics Eötvös University Homepage:
Inferential Statistics Inferential statistics allow us to infer the characteristic(s) of a population from sample data Slightly different terms and symbols.
Janine Bolliger Swiss Federal Research Institute WSL/FNP,
1 6. Mean, Variance, Moments and Characteristic Functions For a r.v X, its p.d.f represents complete information about it, and for any Borel set B on the.
Example x y We wish to check for a non zero correlation.
Macroecological questions. What patterns exist, and how are they determined by environment vs. history? How are ecosystems structured, and how is this.
ECE-7000: Nonlinear Dynamical Systems 2. Linear tools and general considerations 2.1 Stationarity and sampling - In principle, the more a scientific measurement.
Strategies and Rubrics for Teaching Chaos and Complex Systems Theories as Elaborating, Self-Organizing, and Fractionating Evolutionary Systems Fichter,
Controlling Chaos Journal presentation by Vaibhav Madhok.
Notices of the AMS, September Internet traffic Standard Poisson models don’t capture long-range correlations. Poisson Measured “bursty” on all time.
1-1: What is Physics? Objectives: Identify activities and fields that involve the major areas within physics Describe the process of the scientific method.
Self-organized criticality Sandpile models N. Zh. Bunzarova, Statistical properties of directed avalanches, Phys. Rev. E 82, (2010)
The Scientific Method. Scientifically Solving a Problem Observe Define a Problem Review the Literature Observe some More Develop a Theoretical Framework.
Ryan Woodard (Univ. of Alaska - Fairbanks)
The Cournot duopoly Kopel Model
Dimension Review Many of the geometric structures generated by chaotic map or differential dynamic systems are extremely complex. Fractal : hard to define.
Image quality and Performance Characteristics
Persistence and change in personality pattern
Self-organized criticality of landscape patterning
When will we see people of negative height?
Notices of the AMS, September 1998
Presentation transcript:

Self Organized Criticality Benjamin Good March 21, 2008

What is SOC? Self Organized Criticality (SOC) is a concept first put forth by Bak, Tang, and Wiesenfeld (all theoretical physicists) in their famous 1988 paper. SOC models have been applied to earthquakes, evolution, neuron- processes, quantum gravity, and many other areas. It centers around two key concepts: Criticality: a concept from statistical physics characterized by a lack of a characteristic time/length scale, fractal behavior, and power laws. Self Organized: this critical state arises naturally, regardless of initial conditions, rather than requiring exactly tuned parameters.

Characteristics of Criticality Divergence of the correlation length ξ introduced in Yeomans’ book. Certain observables (e.g. distribution of patch sizes) obey power laws Universality – extremely different systems display the same behavior regardless of their dynamical rules. System is often sensitive to small perturbations. However, criticality is usually obtained by finely tuning a parameter (e.g. temperature for phase transitions), so they would be unlikely to naturally arise.

The BTW Model: Sand Piles The original SOC model was based on sand piles. Sand piles can reach a “critical state” where the addition of just one more piece of sand can trigger an avalanche of any size. The concept of universality ensures that studying this model can tell us much about other processes, despite the silly nature of the particular example.

There are N points on a line, and the height of sand at a point x is given by h(x). The slope, z(x), at a point x is then given by z(x) = h(x) – h(x)+1 To add a piece of sand at a point x, we take: z(x) = z(x)+1 z(x-1) = z(x-1)-1 If the slope at any one point is higher than some critical value z c, a piece of sand falls down: z(x) = z(x) -2 z(x±1) = z(x±1)+1 BTW Model in 1-D

The pile is stable if z(x) ≤ z c for all x, so there are z c N stable configurations. If sand is added randomly, the system will reach the minimally stable state (z(x) = z c for all x). If an extra piece of sand is added, it just falls all the way down the pile and off the edge. Thus, no interesting behavior in the 1-Dimensional case. SOC is not present.

BTW Model in 2-D To see interesting behavior, the model must have D ≥ 2. In two dimensions, the height is given by h(x,y) and the slope by z(x,y) = 2h(x,y)-h(x+1)-h(x,y+1) Our rules new 2-D rules become: Adding: z(x,y) = z(x,y)+2 z(x-1,y)=z(x-1,y)-1 z(x,y-1)=z(x,y-1)-1 Falling: z(x,y) = z(x,y) – 4 z(x ± 1,y) = z(x ± 1, y)+1 z(x,y ± 1) = z(x, y ± 1)+1

BTW Model in 2-D Will the system evolve towards the minimally stable state again? NO! Because each point is connected to more than one other point, a small perturbation amplifies and travels throughout the entire pile. Thus, the minimally stable state is unstable with respect to small fluctuations and cannot be an “attractor” of the dynamics.

BTW Model in 2-D As the system evolves, more and more “more than critically stable” patches arise and will impede the motion of the perturbation. Thus, the pile seems to be in a critical state, and since it arose on its own, it is a self organized critical state. Now we start looking for power laws.

Power Laws and Avalanche Sizes Critical states are slightly perturbed and the resulting avalanches are measured. We then form a distribution of avalanche sizes D(s) and try to fit it to a power law.

1/f Noise The critical sandpile also displays a phenomenon called 1/f noise. This means that its power spectrum, defined by follows the form S(f) = 1/f b for b≈1. This differs from random “white noise”, which is given by 1/f 0 and that of a random (Brownian) walk, which is given by 1/f 2. 1/f noise is usually defined as anything with 0<b<2

Applications to evolution Many researchers (including Bak himself) have been inspired to apply SOC concepts to evolution. This was prompted by several studies that discovered power law- like behavior in extinctions, evolutionary activity, etc. SOC models are appealing in this context, because they offer a natural explanation for how these phenomena arose (they self organized), whereas many existing models yield the desired power laws only if certain parameters are tuned. However, much of the justification for SOC models is based only on the fact that power laws are observed.

Are power laws enough evidence for SOC? Newman, in a 1995 paper on the evidence for SOC in evolution, asks whether power laws are actually present in the data and whether this is enough to imply SOC in evolutionary processes. Results: although the evidence for power laws is good, additional non-SOC mechanisms could account for them (e.g. environmental stresses).