Stochastic fluctuations and emerging correlations in simple reaction-diffusion systems IPAM, UCLA – May 5, 2010 Uwe C. Täuber, Department of Physics, Virginia.

Slides:



Advertisements
Similar presentations
POLLICOTT-RUELLE RESONANCES, FRACTALS, AND NONEQUILIBRIUM MODES OF RELAXATION Pierre GASPARD Brussels, Belgium J. R. Dorfman, College Park G. Nicolis,
Advertisements

Stochastic predator-prey models: Population oscillations, spatial correlations, and the effect of randomized rates Warwick, 12 Jan Uwe C. Täuber,
Jonathan R. Potts Centre for Mathematical Biology, University of Alberta. 3 December 2012 Territory formation from an individual- based movement-and-interaction.
Theory of the pairbreaking superconductor-metal transition in nanowires Talk online: sachdev.physics.harvard.edu Talk online: sachdev.physics.harvard.edu.
Environmental vs demographic variability in stochastic lattice predator-prey models STATPHYS 25, Seoul, 25 July 2013 Ulrich Dobramysl & Uwe C. Täuber Department.
Predator-Prey Dynamics for Rabbits, Trees, & Romance J. C. Sprott Department of Physics University of Wisconsin - Madison Presented at the Swiss Federal.
Chapter 6 Models for Population Population models for single species –Malthusian growth model –The logistic model –The logistic model with harvest –Insect.
Åbo Akademi University & TUCS, Turku, Finland Ion PETRE Andrzej MIZERA COPASI Complex Pathway Simulator.
Instabilidades de Turing e Competição Aparente em Ambientes Fragmentados Marcus A.M. de Aguiar Lucas Fernandes IFGW - Unicamp.
Stochastic population oscillations in spatial predator-prey models CMDS-12, Kolkata, 24 February 2011 Uwe C. Täuber, Department of Physics, Virginia Tech.
Dynamics of Learning VQ and Neural Gas Aree Witoelar, Michael Biehl Mathematics and Computing Science University of Groningen, Netherlands in collaboration.
Lecture 14: Spin glasses Outline: the EA and SK models heuristic theory dynamics I: using random matrices dynamics II: using MSR.
Disorder and chaos in quantum system: Anderson localization and its generalization (6 lectures) Boris Altshuler (Columbia) Igor Aleiner (Columbia)
1 Predator-Prey Oscillations in Space (again) Sandi Merchant D-dudes meeting November 21, 2005.
Collaboration with Federico Vázquez - Mallorca - Spain The continuum description of individual-based models Cristóbal López.
Outline Formulation of Filtering Problem General Conditions for Filtering Equation Filtering Model for Reflecting Diffusions Wong-Zakai Approximation.
Spin correlated dynamics on Bethe lattice Alexander Burin.
Superfluid insulator transition in a moving condensate Anatoli Polkovnikov Harvard University Ehud Altman, Eugene Demler, Bertrand Halperin, Misha Lukin.
Seminar in mathematical Biology Theoretical issues in modeling Yoram Louzoun Nadav Shnerb Eldad Bettelheim Sorin Solomon.
The Erdös-Rényi models
Absorbing Phase Transitions
Advanced methods of molecular dynamics Monte Carlo methods
Monte Carlo Methods: Basics
Cristóbal López IMEDEA, Palma de Mallorca, Spain From microscopic dynamics to macroscopic evolution.
Stochastic lattice models for predator-prey coexistence and host-pathogen competition Uwe C. Täuber, Virginia Tech, DMR Research: The classical.
HYDRODYNAMIC MODES AND NONEQUILIBRIUM STEADY STATES Pierre GASPARD Brussels, Belgium J. R. Dorfman, College Park S. Tasaki, Tokyo T. Gilbert, Brussels.
Claudio Castellano CNR-INFM Statistical Mechanics and Complexity and
Black hole production in preheating Teruaki Suyama (Kyoto University) Takahiro Tanaka (Kyoto University) Bruce Bassett (ICG, University of Portsmouth)
Lecture 11: Ising model Outline: equilibrium theory d = 1
Quantum Monte-Carlo for Non-Markovian Dynamics Collaborator : Denis Lacroix Guillaume Hupin GANIL, Caen FRANCE  Exact  TCL2 (perturbation)  TCL4  NZ2.
Complex patterns and fluctuations in stochastic lattice models for predator-prey competition and coexistence PI: Uwe C. Täuber, Virginia Tech, DMR
Equation-Free (EF) Uncertainty Quantification (UQ): Techniques and Applications Ioannis Kevrekidis and Yu Zou Princeton University September 2005.
TIME ASYMMETRY IN NONEQUILIBRIUM STATISTICAL MECHANICS Pierre GASPARD Brussels, Belgium J. R. Dorfman, College ParkS. Ciliberto, Lyon T. Gilbert, BrusselsN.
Universal Behavior of Critical Dynamics far from Equilibrium Bo ZHENG Physics Department, Zhejiang University P. R. China.
Condensation of Networks and Pair Exclusion Process Jae Dong Noh 노 재 동 盧 載 東 University of Seoul ( 서울市立大學校 ) Interdisciplinary Applications of Statistical.
Less is more and more is different. Jorn Mossel University of Amsterdam, ITFA Supervisor: Jean-Sébastien Caux.
Does a theory of semiconducting laser line width exist? B. Spivak UW, S. Luryi SUNY.
Ch 9.5: Predator-Prey Systems In Section 9.4 we discussed a model of two species that interact by competing for a common food supply or other natural resource.
Rare Events and Phase Transition in Reaction–Diffusion Systems Vlad Elgart, Virginia Tech. Alex Kamenev, in collaboration with Cambridge, Dec Michael.
1 Heat Conduction in One- Dimensional Systems: molecular dynamics and mode-coupling theory Jian-Sheng Wang National University of Singapore.
Stochastic Thermodynamics in Mesoscopic Chemical Oscillation Systems
Lanczos approach using out-of-core memory for eigenvalues and diagonal of inverse problems Pierre Carrier, Yousef Saad, James Freericks, Ehsan Khatami,
Phase Separation and Dynamics of a Two Component Bose-Einstein Condensate.
Two-species competition The Lotka-Volterra Model Working with differential equations to predict population dynamics.
Time-dependent Schrodinger Equation Numerical solution of the time-independent equation is straightforward constant energy solutions do not require us.
Inhomogeneous domain-structure of pair contact process with diffusion Sungchul Kwon and Yup Kim Kyung Hee University.
Phase transitions in Hubbard Model. Anti-ferromagnetic and superconducting order in the Hubbard model A functional renormalization group study T.Baier,
NCN nanoHUB.org Wagner The basics of quantum Monte Carlo Lucas K. Wagner Computational Nanosciences Group University of California, Berkeley In collaboration.
Rare Events and Phase Transition in Reaction–Diffusion Systems Vlad Elgart, Virginia Tech. Alex Kamenev, in collaboration with PRE 70, (2004); PRE.
MATH3104: Anthony J. Richardson.
13. Extended Ensemble Methods. Slow Dynamics at First- Order Phase Transition At first-order phase transition, the longest time scale is controlled by.
Higgs boson in a 2D superfluid To be, or not to be in d=2 What’s the drama? N. Prokof’ev ICTP, Trieste, July 18, 2012.
1 Localization and Critical Diffusion of Quantum Dipoles in two Dimensions U(r)-random ( =0) I.L. Aleiener, B.L. Altshuler and K.B. Efetov Quantum Particle.
Condensation in/of Networks Jae Dong Noh NSPCS08, 1-4 July, 2008, KIAS.
MA354 Math Modeling Introduction. Outline A. Three Course Objectives 1. Model literacy: understanding a typical model description 2. Model Analysis 3.
Percolation Percolation is a purely geometric problem which exhibits a phase transition consider a 2 dimensional lattice where the sites are occupied with.
Phase diagram and density large deviation of a nonconserving ABC model Or Cohen and David Mukamel International Workshop on Applied Probability, Jerusalem,
Arthur Straube PATTERNS IN CHAOTICALLY MIXING FLUID FLOWS Department of Physics, University of Potsdam, Germany COLLABORATION: A. Pikovsky, M. Abel URL:
Monte Carlo Simulation of Canonical Distribution The idea is to generate states i,j,… by a stochastic process such that the probability  (i) of state.
Self-organization in Forest Evolution J. C. Sprott Department of Physics University of Wisconsin - Madison Presented at the US-Japan Workshop on Complexity.
Functional Integration in many-body systems: application to ultracold gases Klaus Ziegler, Institut für Physik, Universität Augsburg in collaboration with.
Mean Field Methods for Computer and Communication Systems Jean-Yves Le Boudec EPFL Network Science Workshop Hong Kong July
NTNU 2011 Dimer-superfluid phase in the attractive Extended Bose-Hubbard model with three-body constraint Kwai-Kong Ng Department of Physics Tunghai University,
Diffusion over potential barriers with colored noise
Monte Carlo methods 10/20/11.
Coarsening dynamics Harry Cheung 2 Nov 2017.
                                                                                                                                                                                                  
David Konrad Michel Pleimling 10/21/2011
Stochastic population oscillations in spatial predator-prey models SESAPS11, Roanoke, VA – 21 October 2011 Uwe C. Täuber, Department of Physics, Virginia.
Ehud Altman Anatoli Polkovnikov Bertrand Halperin Mikhail Lukin
Presentation transcript:

Stochastic fluctuations and emerging correlations in simple reaction-diffusion systems IPAM, UCLA – May 5, 2010 Uwe C. Täuber, Department of Physics, Virginia Tech (1)Diffusion-limited pair annihilation: depletion zones (2)Two-species pair annihilation: segregation, reaction fronts (3)Active to absorbing phase transitions: critical phenomena (4)Predator-prey competition: activity fronts, oscillations Research supported through NSF-DMR , IAESTE

Reaction-diffusion systems Particles (e.g., on d-dimensional lattice), subject to: nearest-neighbor hopping → diffusive transport upon encounter: reactions Σ m A ↔ Σ n A with specified rates (not necessarily in equilibrium) → effective models for many stochastic processes describing complex cooperative non-equilibrium phenomena chemical kinetics, population dynamics, but also: domain wall kinetics, epidemic and opinion spreading … –spatial fluctuations non-negligible –internal reaction noise prominent –dynamical correlations crucial i ii k kk

(1) Diffusion-limited pair annihilation A + A → 0 (inert state), rate λ, irreversible particle number: n = 0,1,2,…; n = 0 special: absorbing state Master equation: ∂ P (t) = λ [(n+2)(n+1) P (t) – n(n-1) P (t)] moments: = Σ n P (t) → ∂ = –2λ mean-field approximation: factorize ≈ ( ) → rate equation: ∂ ≈ –2λ ( ) solution: = n(0) / [1 + 2λ n(0) t] → 1/(2λ t) as t → ∞ add diffusion; in low dimensions: depletion zones emerge o o o o o o o surviving particles ↓ t anti-correlated o o ← L(t) → o scaling argument: L(t) ~ (2D t) → n(t) ~ 1/L(t) ~ 1/ (D t) → slower than 1/t in dimensions d<2: random walk recurrent t t t kk nn n n n dd/21/2

mathematical description: Smoluchowski theory (1916) solve diffusion equation with appropriate boundary conditions operator representations - bosonic non-Hermitian “quantum” many-particle system (Doi / Peliti) → coherent-state path integrals, dynamical renormalization group → critical dimension for k A → 0: d > d = 2 / (k-1): mean-field scaling d < d : λ (t) ~ t, n(t) ~ t - mapping to quantum spin chains → bosonization, Bethe ansatz, … tools specific to one dimension empty-interval method, integrability, … → exact results (density, correlations) c pair annihilation: k = 2 d < 2 : n(t) ~ (D t) d = 2 : n(t) ~ (D t) ln(D t) d > 2 : n(t) ~ (λ t) triplet annihilation: k = 3 d = 1 : n(t) ~ [(D t) ln(D t)] d > 1 : n(t) ~ (λ t) -d/2 1/2 -1/2 c eff -1+d/d c -d/2

(2) Two-species pair annihilation A + B → 0 (inert state), rate λ, irreversible conservation law: n (x,t) – n (x,t) = const → diffusive mode rate equation: ∂ ≈ –λ n (0) - n (0) = n (∞) > 0 : initial densities different d > 2 : n (t) ~ exp{– λ [n (0) – n (0)] t} ~ n (t) – n (∞) d < 2 : ln n (t) ~ – (D t) ; d = 2 : ln n (t) ~ – t / ln(D t) n (0) = n (0) : initial densities equal spatial inhomogeneities grow ~ L(t) → species segregation, n (t) ~ (D t) slower than 1/ t for d < d = 4 sharp reaction fronts separate domains correlated initial conditions: … A B A B A B … → ordering preserved in d = 1, scaling as for A + A → 0 A/BAB AB t AB ABAB A A d/2 B B A/B d/2 -d/4 seg AB

Generalization: q-species pair annihilation A + A → 0, 1 ≤ i < j ≤ q no conservation law for q > 2, d = 4 / (q–1) symmetric case: equal rates, n (0) d ≥ 2 : as A + A → 0 (clear for q → ∞) confirmed by Monte Carlo simulations effective exponent: α(t) = - d ln n(t) / d ln t d = 1 : species segregation density: n(t) ~ t + c t, α(q) = (q–1) / 2q domain width: w(t) ~ t, β(q) = (2q–1) / 4q H. Hilhorst, O. Deloubriere, M.J. Washenberger, U.C.T., J. Phys. A 37 (2004) 7063 d = 2 (1000 x 1000) d = 1 (100000) ij special initial state: e.g., … ABCDABCD … d = 1 seg i β(q) -α(q) -1/2

(3) Active to absorbing phase transitions reactions (+ diffusive transport) A → A+A, A → 0, A+A → A reaction-diffusion (rate) equation: ∂ n(x,t) = D (∆ – r) n(x,t) – λ n(x,t) → phase transition at r = (μ–σ) / D continuous active / absorbing transition: ∂ n(x,t) = D ∆ n(x,t) + R[n(x,t)] + ς(x,t) reactions: R[n] = – r n – λ n + … Langevin noise: = 0, = L[n] δ(x-x’) δ(t-t’) absorbing state: L[n] = σ n + … → directed percolation (DP) universality class, d = 4 (H.K. Janssen 1981; P. Grassberger 1982) σλμ 2 t → t 2 tDP cluster: Critical exponents (ε = 4-d expansion): c

(4) Lotka-Volterra predator-prey competition predators: A → 0 death, rate μ prey: B → B+B birth, rate σ predation: A+B → A+A, rate λ mean-field rate equations for homogeneous densities: da(t) / dt = - µ a(t) + λ a(t) b(t) db(t) / dt = σ b(t) – λ a(t) b(t) a* = σ / λ, b* = μ / λ K = λ (a + b) - σ ln a – μ ln b conserved → limit cycles, population oscillations (A.J. Lotka, 1920; V. Volterra, 1926)

Model with site restrictions (limited resources) mean-field rate equations: da / dt = – µ a(t) + λ a(t) b(t) db / dt = σ [1 – a(t) – b(t)] b(t) – λ a(t) b(t) λ < μ: a → 0, b → 1; absorbing state active phase: A / B coexist, fixed point node or focus → transient erratic oscillations prey extinction threshold: active / absorbing transition expect DP universality class (A. Lipowski 1999; T. Antal, M. Droz 2001) “individual-based” lattice Monte Carlo simulations: σ = 4.0, μ = 0.1, 200 x 200 sites finite system in principle always reaches absorbing state, but survival times huge ~ exp(cN) for large N

Predator / prey coexistence: Stable fixed point is node

Predator / prey coexistence: Stable fixed point is focus Oscillations near focus: resonant amplification of stochastic fluctuations (A.J. McKane & T.J. Newman, 2005)

Population oscillations in finite systems (A. Provata, G. Nicolis, F. Baras, 1999)

Correlations in the active coexistence phase oscillations for large system: compare with mean-field expectation: M. Mobilia, I.T. Georgiev, U.C.T., J. Stat. Phys. 128 (2007) 447

abandon site occupation restrictions : M.J. Washenberger, M. Mobilia, U.C.T., J. Phys. Cond. Mat.19 (2007)

stochastic Lotka-Volterra model in one dimension site occupation restriction: species segregation; effectively A+A → A a(t) ~ t → 0 no site restriction: σ = μ = λ = 0.01: diffusion-dominated σ = μ = λ = 0.1: reaction-dominated -1/2

Effect of spatially varying reaction rates stationary predator and prey densities increase with Δλ amplitude of initial oscillations becomes larger Fourier peak associated with transient oscillations broadens relaxation to stationary state faster a(t) |a(ω)| U. Dobramysl, U.C.T., Phys. Rev. Lett. 101 (2008) x 512 square lattice, up to 1000 particles per site reaction probabilities drawn from Gaussian distribution, truncated to interval [0,1], fixed mean, different variances

Triplet “NNN” stochastic Lotka-Volterra model “split” predation interaction into two independent steps: A 0 B → A A B, rate δ; A B → 0 A, rate ω - d > 4: first-order transition (as in mean-field theory) - d < 4: continuous DP phase transition, activity rings Introduce particle exchange, “stirring rate” Δ: - Δ < O(δ): continuous DP phase transition - Δ > O(δ): mean-field scenario, first-order transition M. Mobilia, I.T. Georgiev, U.C.T., Phys. Rev. E 73 (2006) (R) Cyclic competition: “rock-paper-scissors game” Q. He, M. Mobilia, U.C.T., in preparation (2010) A+B → A+A, B+C → B+B, A+C → C+C well described by rate equations: species cluster, transient oscillations fluctuations and disorder have little effect

Conclusions stochastic spatial reaction-diffusion systems: models for complex cooperative non-equilibrium phenomena internal reaction noise, emerging correlations often crucial: - depletion zones (anticorrelations) → renormalized rates - species segregation, formation of reaction fronts - active to absorbing state transitions: DP universality class - fluctuations can stabilize spatio-temporal structures stochastic spatial systems may display enhanced robustness deviations from mean-field rate equation predictions: - qualitative: in low dimensions d < d, d = 1 usually special - quantitative: potentially always… how do we know → criterion ? c