Lecture 13. Drunk Man Walks
|
|
- Derick Reynolds
- 5 years ago
- Views:
Transcription
1 Lecture 13 Drunk Man Walks H. Risken, The Fokker-Planck Equation (Springer-Verlag Berlin 1989) C. W. Gardiner, Handbook of Stochastic Methods (Springer Berlin 2004)
2
3 Great White Shark swims 12,400 miles, shocks scientists WCS release October 6, 2005
4 Random Walks and Levy flights
5 Random Walk The term random walk was first used by Karl Pearson in He proposed a simple model for mosquito infestation in a forest: at each time step, a single mosquito moves a fixed length at a randomly chosen angle. Pearson wanted to know the mosquitos distribution after many steps. The paper (a letter to Nature ) was answered by Lord Rayleigh, who had already solved the problem in a more general form in the context of sound waves in heterogeneous materials. Actually, the the theory of random walks was developed a few years before (1900) in the PhD thesis of a young economist: Louis Bachelier. He proposed the random walk as the fundamental model for financial time series. Bachelier was also the first to draw a connection between discrete random walks and the continuous diffusion equation. Curiously, in the same year of the paper of Pearson (1905) Albert Einstein published his paper on Brownian motion which he modeled as a random walk, driven by collisions with gas molecules. Einstein did not seems to be aware of the related work of Rayleigh and Bachelier. Smoluchowski in 1906 also published very similar ideas.
6 The simplest possible problem: 1 dimensional Random Walk The walker starts at position x = 0 at the step t = 0; at each time-step the walker can go either forward or backward of one position with equal probabilities 1/2. We ask the probability P(x,t) to find the walker at the position x a the time step t. Number of sequences that take to x in t steps probability of any given sequence of t steps p(x,t) = t! # 1 % & ((t + x) /2)!((t " x) /2)! $ 2' t ( ~ t>>1 "x 2 ) t e 2t 2 (t+x)/2 steps taken in the positive direction (t-x)/2 steps taken in the negative direction
7 Stochastic process - normal noise (finite variance) 1 dimension x(t +1) = x(t) + "(t) Central limit theorem (lecture 2) The sum of independent identically-distributed variables with finite variance will tend to be normally distributed. [lecture 2] x(t) = t # $(") p(x,t) ~ t>>1 " =1 Average traveled distance: % 1 exp $ x 2 2" t # 2 ' & 2t # 2 x t = " = 0 x 2 t " x t 2 ( * ) = # 2 t $ t ( " = 0)
8 Stochastic process - normal noise (finite variance) D dimensions r r (t +1) = r r (t) + r " (t) p( r,t +1) = p( r,t +1) = 0 0 iid D-dimesional vectors isotropic (uniformly distributed in the direction) with moduli distributed accordingly to a given probability density function p(! ). " # p( r $ ) p( r % r r $,t)d D $ " # p( r ' $ ) p( r,t) % r $ & r p( r,t) + 1 r $ & r & r p( r,t) r * $ +... ( ) 2 +, d r D $ p( r,t +1) " p( r,t) = #2 2D $ 2 p( r,t) +... "p "t = #2 2D $ 2 p p(",t) = 2D D / 2 " D#1 ( t) $(D/2) 2 % 2 & 2 ) #D" exp D / 2 ( ' 2 % 2 t + * " = r
9 Random Walk - any dimension p(",t) P(",t) D =1 D =2 " = ( ) # (D +1) 2 ( ) # D 2 2 $ 2 D t p(",t) " " P(",t) D =3 D =10 " 2 = # 2 t p(",t) D =100 " " P(") at t = 0,1,..,9 for <!> =0 and <! 2 > =1 This is not a sphere. " Is this a sphere?
10 ...further jumps
11 Stochastic process with large noise fluctuations (non-finite variance) x(t +1) = x(t) + "(t) We already discussed the 1 dimensional case in the context of the central limit theorem and stable distributions [Lecture 3]. f (x,",#,c,µ) = +% $% p(") # 1 & ( ( dke ikx exp ikµ $ ck "$1 * 1$ i# k * ) ) k " $ p(x,t) " a(t) x # + + '(" $1,k) - -,,
12 Super diffusive behavior Probability of a jump larger or equal to L max $ P r (L " L max ) = % p(#)d# ~ 1 L L &'1 " >1 max max in t steps I have a finite probability of a jump equal to L max if: t P r (L " L max ) ~ 1 Mean Square Displacement: x(t +1) = x(t) + "(t) p(") # 1 " $ L max ~ t 1/"#1 x 2 = t " 2 = t # " 2 p(")d" ~ tl 3$% max ~ t 2 /(%$1) x 2 ~ t 1/ 0.9 = t 1.11 " =1.9 Large jumps dominate the behavior L max L min x ~ t 1/ 0.9 = t 1.11 x 2 x ~ L max 1< " < 3 2 ~ L max
13 Diffusive behavior ( jumps with finite variance) " = 3 x 2 ~ t 1/ 2 = t 0.5 x ~ t 1/ 2 = t 0.5 Super-diffusive behavior x 2 ~ t 1/1.5 = t 0.66 " = 2.5 x ~ t 1/1.5 = t 0.66 x 2 = " 2 t ~ t 0.5 x " t = t 0.5 " =1.9 x 2 ~ t 1/ 0.9 = t 1.11 x ~ t 1/ 0.9 = t 1.11
14 Scale free and Self similarity "x ~ ("t) 2 "x ~ ("t) 1/# " =
15 Higher dimensions: Levi Flights r (t +1) = r (t) + r "(t) ˆ p ( r k ) ~ exp("c k # ) p( r " ) ~ 1 " d +# " =1.1
16 Sub-diffusive behaviors x(t + ") = x(t) + #(t) " 2 with finite, but with power law distributed waiting times: p(") ~ 1 " # In n steps the mean square displacement will grow as x 2 = n " 2 the total time elapsed is t ~ n " Case " > 2 t ~ n x 2 ~ t diffusive Case 1 < " < 2 t ~ " max ~ n 1/(#$1) (same reasoning as for L max in previous slide) x 2 ~ t "#1 sub-diffusive!
17 Random walk on graphs Which is the probability to find the walker at distance j after t steps? The probability to be at time t+1 at a given geodesic distance j form the starting point is given by the probability that at time t the walker is probability to be at distance j and stay there P( j,t +1) = p stay ( j)p( j,t) + p out ( j "1)P( j "1,t) + p in ( j +1)P( j +1,t) probability to be at distance j-1 and move forward probability to be at distance j+1 and move inward with and P(0,t +1) = p in (1)P(1,t) P( j,0) = " j,0
18 Random walk on graphs - continuous limit P( j,t +1) = p stay ( j)p( j,t) + p out ( j "1)P( j "1,t) + p in ( j +1)P( j +1,t) the equation for P(j,t) can be re-written as P( j,t +1) " P( j,t) = 1 [ 2 p ( j +1) + p ( j +1) in out ]P( j +1,t) + 1 [ 2 p ( j "1) + p ( j "1) in out ]P( j "1,t) + [ p in ( j) + p out ( j) ]P( j,t) + 1 [ 2 p in( j +1) " p out ( j +1) ]P( j +1,t) - 1 [ 2 p in( j "1) " p out ( j "1)]P( j "1,t) the continuous limit (j #"; t # $) gives (Fokker-Plank Equation) "P(#,$) "t = " 2 % p out (#) + p in (#)( "# 2 & ' 2 ) * P(#,$) + " [ "# p (#) + p (#) out in ]P(#,$)
19 Random walk on graphs - shell map Each one of the probabilities p in ( j) p out ( j) p stay ( j) is proportional to the relative number of paths that take the walker inwards, outwards or within the shell j square lattice (j > 1): - inward 4(j - 1); - outward 4(j+1); - stay 0 J+1 j J-1 For a broad class of graphs holds (j>>1): p out ( j) + p in ( j) ~ Const p out ( j) " p in ( j) # V ( j +1) "V( j) V ( j)
20 Random walk on graphs - continuous asymptotic solutions p out (") + p in (") ~ Const = # 2 Finite dimensions: V (") ~ " D#1 P(",t) = D p out (") # p in (") = $ 2 p out (") # p in (") ~ DV (") 2D D / 2 " D#1 &#D"2 ) $(D/2) ( 2% 2 D / 2 exp ( + t) ' 2% 2 t * %V (") %" Hyperbolic spaces: V (") ~ exp(") p out (") # p in (") ~ Const which leads to an equation of the form (D #1)$ 2 D" D#1 " D#2 ~ 1 " "P(#,$) " = %D 1 "t "# P(#,$) + D " 2 2 "# P(#,$) 2 and the solution for large times is a density wave which moves ballistically outwards: <"> ~ t, < " 2 > ~ t 2 and < " 2 > - < "> 2 ~ t T. Aste, "Random walks on disordered networks'', Phys. Rev. E 55 (1997), p
21 Will the walker ever return to the origin?
22 Will the walker ever return to the origin? The mean time spent in the origin is: " # t= 0 P(0,t) The probability to return to the origin is (Polya theorem) " =1# $ % t= 0 1 P(0,t) Which can be computed using the characteristic function +$ 1 P(0,t) = % P ˆ ( k r,t)d D k r P ( 2" ) ˆ ( k r,t) = [ p ˆ ( k r )] t D " #$ +" " 1 # P(0,t) = #[ p ( k r )] t d r +" 1 & D k = & 2$ 2$ 1% p ˆ ( k r ) d r D k t= 0 ˆ ( ) D %" t= 0 1 ( ) D %"
23 He might never get back home p( r k ) ~ exp("c k # ) ~ 1" c k # 1 $ 1" p( k r ) d r D k ~ +# "# +# $ "# 1 k d r D % k ~ +# $ "# k D"1 k % d k " = $ $ 1 for D # 2 % (& <1 for D > 2 % ( $ 1 for D # ' % &( & <1 for D > ' Finite variance Power Law, Non defined variance! < 2 Recurrent " = 1 (he always get back) Transient " < 1 (he might never get back) P(",t) D =1 P(",t) D =2 P(",t) D =100 P(") at t = 0,1,..,9 for <!> =0 and <! 2 > =1 " " "
24 Are sharks intelligent mathematicians? G. M. Viswanathan, V. Afanasyev, S. V. Buldyrev, E. J. Murphy, P. A. Prince, H. E. Stanley, Levy flight search patterns of wandering albatrosses, Nature 381 (1996) A.M. Reynolds, Cooperative random Levy flight searches and the flight patterns of honeybees, Physics Letters A 354 (2005)
25 maximally searchable graphs (lecture 9) We want to be able to navigate efficiently with local information only (greedy algorithm). Let us put the vertices on a lattice and choose shortcuts between lattice vertices with probability p (i, j) " d #$ s i, j with d i,j the distance between the vertices on the lattice. It results that any target vertex from any random starting vertex is found within a time ~ (Log V ) 2 only when: " = space dimension J. M. Kleinberg, Navigation in a small world, Nature, 406 (2000), p. 845.
26 Two dimensions: p s (r) " r #2 Shortfin Mako Shark Jul 2007 to 23 Mar 2008 Shortfin Mako Shark Jul 2007 to 9 Mar 2008 Shortfin Mako Shark Jul 2007 to 23 Mar 2008
27 Supplemetary material
28 Weierstrass Random Walk p(n) ~ p n p(") = ˆ p (k) = +$ p!=b!=b n % p(") e ik" = (1# p) p m cos(kb m ) #$ p n " = ±b n n = log(" ) b (1# p) p(") ~ 1 " 1+# 2 m= 0 Characteristic function $ [ ] % p n &(" # b n ) + &(" + b n ) $ & m= 0 Levy stable The walker starts at position x = 0 at step t = 0; at each time-step the walker can go either forward or backward b n positions with probability ~ p n. p(") ~ 1 " 1+# ~ exp(#c(() k ( ) k '$ P(x,t) ~ 1 x 1+" " = # log ( p ) log(b)
29 +$ +$ p(x,t) = % d" 1...% d" t p(" 1 )...p(" t )&(" " t # x) ˆ p (k,t) = solution #$ #$ +# +# dxe ikx $ $ d% 1... $ d% t p(% 1 )...p(% t )&(% % t " x) "# "# +# "# p ˆ (k,t) = p ˆ (k) Diffusive behavior % = 2 "P(x,t) "t = D eff " 2 ˆ P (k,t) "x 2 ( ) [ ] t ~ exp "D eff t k # Non-equally distributed time-steps can lead to the same kind of fat-tailed jump probabilities. " # "x := $ 1 # 2% +& " ˆ P (k,t) "t = #D eff k $ ˆ P (k,t) Fractional diffusion behavior "P(x,t) "t = D eff " # ˆ P (k,t) "x # ' dk k # e $ikx Fractional calculus $&
30 Probabulity to return to the origin, on graphs P( j,t +1) = p stay ( j)p( j,t) + p out ( j "1)P( j "1,t) + p in ( j +1)P( j +1,t) From the above relation one can calculate the mean time spent in the origin: " # P( j,t) = t= 0 " # j= 0 1 # of paths between shell j and shell j +1 % V ( j) for k 2 finite (# of paths between shell j and shell j +1 ~ k 2 j k j V ( j) ~ " =1# $ % t= 0 1 P(0,t) V ( j) ~ j D"1 T. Aste, "Random walks on disordered networks'', Phys. Rev. E 55 (1997), p ' &[ V ( j) ] 2 "#1 scale free with 1 < " < 2 ' [ V ( j) ] " "#1 (' scale free with 2 $ " < 3 ( 1 for D & 2 and finite k 2 * * 1 for scale free with 2 & ' < 3 and D < 2 - ~ ) (3 - ') 2 * 1 for scale free with 1< ' < 2 and D < 2-1 * ' + < 1 otherwhise
31 Brownian motion is a fractal with dimension 4/3 G.F. Lawler, W. Werner (1999), Intersection exponents for planar Brownian motion, Ann. Probab. 27,
Lecture 3: From Random Walks to Continuum Diffusion
Lecture 3: From Random Walks to Continuum Diffusion Martin Z. Bazant Department of Mathematics, MIT February 3, 6 Overview In the previous lecture (by Prof. Yip), we discussed how individual particles
More informationA social-science approach. María Pereda Universidad de Burgos
A social-science approach. María Pereda mpereda@ubu.es Universidad de Burgos SimulPast project. Case of study 3: Social cooperation in late huntergatherer societies of Tierra del Fuego (Argentina). Test
More informationLecture notes for /12.586, Modeling Environmental Complexity. D. H. Rothman, MIT September 24, Anomalous diffusion
Lecture notes for 12.086/12.586, Modeling Environmental Complexity D. H. Rothman, MIT September 24, 2014 Contents 1 Anomalous diffusion 1 1.1 Beyond the central limit theorem................ 2 1.2 Large
More informationMath 345 Intro to Math Biology Lecture 21: Diffusion
Math 345 Intro to Math Biology Lecture 21: Diffusion Junping Shi College of William and Mary November 12, 2018 Functions of several variables z = f (x, y): two variables, one function value Domain: a subset
More informationThis is a Gaussian probability centered around m = 0 (the most probable and mean position is the origin) and the mean square displacement m 2 = n,or
Physics 7b: Statistical Mechanics Brownian Motion Brownian motion is the motion of a particle due to the buffeting by the molecules in a gas or liquid. The particle must be small enough that the effects
More information16. Working with the Langevin and Fokker-Planck equations
16. Working with the Langevin and Fokker-Planck equations In the preceding Lecture, we have shown that given a Langevin equation (LE), it is possible to write down an equivalent Fokker-Planck equation
More informationt For l = 1 a monomer cannot be destroyed or created from nothing: = b p(2,t) a p(1,t).
IITS: Statistical Physics in Biology Assignment # 5 KU Leuven 5/31/2013 Drift, Diffusion, and Dynamic Instability 1. Treadmilling Actin: Actin filaments are long, asymmetric, polymers involved in a variety
More informationM4A42 APPLIED STOCHASTIC PROCESSES
M4A42 APPLIED STOCHASTIC PROCESSES G.A. Pavliotis Department of Mathematics Imperial College London, UK LECTURE 1 12/10/2009 Lectures: Mondays 09:00-11:00, Huxley 139, Tuesdays 09:00-10:00, Huxley 144.
More informationA Detailed Look at a Discrete Randomw Walk with Spatially Dependent Moments and Its Continuum Limit
A Detailed Look at a Discrete Randomw Walk with Spatially Dependent Moments and Its Continuum Limit David Vener Department of Mathematics, MIT May 5, 3 Introduction In 8.366, we discussed the relationship
More informationOn deciding whether a surface is parabolic or hyperbolic
On deciding whether a surface is parabolic or hyperbolic Peter G. Doyle Version 1.01 21 August 1994 1 Introduction In our book [3], Laurie Snell and I tell how a method from the classical theory of electricity
More informationA Composite Random Walk for Facing Environmental Uncertainty and Reduced Perceptual Capabilities
A Composite Random Walk for Facing Environmental Uncertainty and Reduced Perceptual Capabilities C.A. Pina-Garcia, Dongbing Gu, and Huosheng Hu School of Computer Science and Electronic Engineering, University
More informationTheory of fractional Lévy diffusion of cold atoms in optical lattices
Theory of fractional Lévy diffusion of cold atoms in optical lattices, Erez Aghion, David Kessler Bar-Ilan Univ. PRL, 108 230602 (2012) PRX, 4 011022 (2014) Fractional Calculus, Leibniz (1695) L Hospital:
More informationChapter 6 - Random Processes
EE385 Class Notes //04 John Stensby Chapter 6 - Random Processes Recall that a random variable X is a mapping between the sample space S and the extended real line R +. That is, X : S R +. A random process
More informationMAE 545: Lecture 2 (9/22) E. coli chemotaxis
MAE 545: Lecture 2 (9/22) E. coli chemotaxis Recap from Lecture 1 Fokker-Planck equation 5` 4` 3` 2` ` 0 ` 2` 3` 4` 5` x In general the probability distribution of jump lengths s can depend on the particle
More informationRandom walks. Marc R. Roussel Department of Chemistry and Biochemistry University of Lethbridge. March 18, 2009
Random walks Marc R. Roussel Department of Chemistry and Biochemistry University of Lethbridge March 18, 009 1 Why study random walks? Random walks have a huge number of applications in statistical mechanics.
More informationLecture 21: Physical Brownian Motion II
Lecture 21: Physical Brownian Motion II Scribe: Ken Kamrin Department of Mathematics, MIT May 3, 25 Resources An instructie applet illustrating physical Brownian motion can be found at: http://www.phy.ntnu.edu.tw/jaa/gas2d/gas2d.html
More informationRANDOM WALKS AND PERCOLATION IN A HIERARCHICAL LATTICE
RANDOM WALKS AND PERCOLATION IN A HIERARCHICAL LATTICE Luis Gorostiza Departamento de Matemáticas, CINVESTAV October 2017 Luis GorostizaDepartamento de Matemáticas, RANDOM CINVESTAV WALKS Febrero AND 2017
More informationRecurrences and Full-revivals in Quantum Walks
Recurrences and Full-revivals in Quantum Walks M. Štefaňák (1), I. Jex (1), T. Kiss (2) (1) Department of Physics, Faculty of Nuclear Sciences and Physical Engineering, Czech Technical University in Prague,
More informationNon-Essential Uses of Probability in Analysis Part IV Efficient Markovian Couplings. Krzysztof Burdzy University of Washington
Non-Essential Uses of Probability in Analysis Part IV Efficient Markovian Couplings Krzysztof Burdzy University of Washington 1 Review See B and Kendall (2000) for more details. See also the unpublished
More informationCover times of random searches
Cover times of random searches by Chupeau et al. NATURE PHYSICS www.nature.com/naturephysics 1 I. DEFINITIONS AND DERIVATION OF THE COVER TIME DISTRIBUTION We consider a random walker moving on a network
More informationReturn probability on a lattice
Return probability on a lattice Chris H. Rycroft October 24, 2006 To begin, we consider a basic example of a discrete first passage process. Consider an unbiased Bernoulli walk on the integers starting
More informationAnomalous Lévy diffusion: From the flight of an albatross to optical lattices. Eric Lutz Abteilung für Quantenphysik, Universität Ulm
Anomalous Lévy diffusion: From the flight of an albatross to optical lattices Eric Lutz Abteilung für Quantenphysik, Universität Ulm Outline 1 Lévy distributions Broad distributions Central limit theorem
More informationBrownian motion 18.S995 - L03 & 04
Brownian motion 18.S995 - L03 & 04 Typical length scales http://www2.estrellamountain.edu/faculty/farabee/biobk/biobookcell2.html dunkel@math.mit.edu Brownian motion Brownian motion Jan Ingen-Housz (1730-1799)
More information2 PROBABILITY Figure 1. A graph of typical one-dimensional Brownian motion. Technical Denition: If then [f(b(t + s)) j F 0 s ] = E B (s)f(b L ); F 0 s
PROBABILITY In recent years there has been a marked increase in the number of graduate students specializing in probability as well as an increase in the number of professors who work in this area. This
More informationReaction, Lévy flights, and quenched disorder
PHYSICAL REVIEW E, VOLUME 65, 1119 Reaction, Lévy flights, and quenched disorder Ligang Chen and Michael W. Deem Department of Chemical Engineering, University of California, Los Angeles, California 995
More informationRecurrences in Quantum Walks
Recurrences in Quantum Walks M. Štefaňák (1), I. Jex (1), T. Kiss (2) (1) Department of Physics, FJFI ČVUT in Prague, Czech Republic (2) Department of Nonlinear and Quantum Optics, RISSPO, Hungarian Academy
More informationP(X 0 = j 0,... X nk = j k )
Introduction to Probability Example Sheet 3 - Michaelmas 2006 Michael Tehranchi Problem. Let (X n ) n 0 be a homogeneous Markov chain on S with transition matrix P. Given a k N, let Z n = X kn. Prove that
More informationThe Lévy Flight Foraging Hypothesis
The Lévy Flight Foraging Hypothesis Viswanathan et al. (1999) proposed that predators may use Lévy flights when searching for prey that is sparsely and unpredictably distributed. Distances traveled when
More informationarxiv: v1 [cond-mat.stat-mech] 6 Mar 2008
CD2dBS-v2 Convergence dynamics of 2-dimensional isotropic and anisotropic Bak-Sneppen models Burhan Bakar and Ugur Tirnakli Department of Physics, Faculty of Science, Ege University, 35100 Izmir, Turkey
More informationThe dynamics of small particles whose size is roughly 1 µmt or. smaller, in a fluid at room temperature, is extremely erratic, and is
1 I. BROWNIAN MOTION The dynamics of small particles whose size is roughly 1 µmt or smaller, in a fluid at room temperature, is extremely erratic, and is called Brownian motion. The velocity of such particles
More informationIntroduction to nonequilibrium physics
Introduction to nonequilibrium physics Jae Dong Noh December 18, 2016 Preface This is a note for the lecture given in the 2016 KIAS-SNU Physics Winter Camp which is held at KIAS in December 17 23, 2016.
More information1 Mechanistic and generative models of network structure
1 Mechanistic and generative models of network structure There are many models of network structure, and these largely can be divided into two classes: mechanistic models and generative or probabilistic
More informationLecture 10. Under Attack!
Lecture 10 Under Attack! Science of Complex Systems Tuesday Wednesday Thursday 11.15 am 12.15 pm 11.15 am 12.15 pm Feb. 26 Feb. 27 Feb. 28 Mar.4 Mar.5 Mar.6 Mar.11 Mar.12 Mar.13 Mar.18 Mar.19 Mar.20 Mar.25
More informationRemember... Average rate of change slope of a secant (between two points)
3.7 Rates of Change in the Natural and Social Sciences Remember... Average rate of change slope of a secant (between two points) Instantaneous rate of change slope of a tangent derivative We will assume
More informationarxiv:cond-mat/ v1 [cond-mat.stat-mech] 1 Aug 2001
Financial Market Dynamics arxiv:cond-mat/0108017v1 [cond-mat.stat-mech] 1 Aug 2001 Fredrick Michael and M.D. Johnson Department of Physics, University of Central Florida, Orlando, FL 32816-2385 (May 23,
More informationdynamical zeta functions: what, why and what are the good for?
dynamical zeta functions: what, why and what are the good for? Predrag Cvitanović Georgia Institute of Technology November 2 2011 life is intractable in physics, no problem is tractable I accept chaos
More informationLocal vs. Nonlocal Diffusions A Tale of Two Laplacians
Local vs. Nonlocal Diffusions A Tale of Two Laplacians Jinqiao Duan Dept of Applied Mathematics Illinois Institute of Technology Chicago duan@iit.edu Outline 1 Einstein & Wiener: The Local diffusion 2
More informationFluid-Particles Interaction Models Asymptotics, Theory and Numerics I
Fluid-Particles Interaction Models Asymptotics, Theory and Numerics I J. A. Carrillo collaborators: T. Goudon (Lille), P. Lafitte (Lille) and F. Vecil (UAB) (CPDE 2005), (JCP, 2008), (JSC, 2008) ICREA
More informationPotentials of Unbalanced Complex Kinetics Observed in Market Time Series
Potentials of Unbalanced Complex Kinetics Observed in Market Time Series Misako Takayasu 1, Takayuki Mizuno 1 and Hideki Takayasu 2 1 Department of Computational Intelligence & Systems Science, Interdisciplinary
More informationActive Matter Lectures for the 2011 ICTP School on Mathematics and Physics of Soft and Biological Matter Lecture 3: Hydrodynamics of SP Hard Rods
Active Matter Lectures for the 2011 ICTP School on Mathematics and Physics of Soft and Biological Matter Lecture 3: of SP Hard Rods M. Cristina Marchetti Syracuse University Baskaran & MCM, PRE 77 (2008);
More informationNPTEL
NPTEL Syllabus Nonequilibrium Statistical Mechanics - Video course COURSE OUTLINE Thermal fluctuations, Langevin dynamics, Brownian motion and diffusion, Fokker-Planck equations, linear response theory,
More informationarxiv:math/ v1 [math.pr] 21 Dec 2001
Monte Carlo Tests of SLE Predictions for the 2D Self-Avoiding Walk arxiv:math/0112246v1 [math.pr] 21 Dec 2001 Tom Kennedy Departments of Mathematics and Physics University of Arizona, Tucson, AZ, 85721
More informationBiased Random Walks in Biology
Biased Random Walks in Biology Edward Alexander Codling Submitted in accordance with the requirements for the degree of Doctor of Philosophy The University of Leeds, Department of Applied Mathematics.
More informationContinuous and Discrete random process
Continuous and Discrete random and Discrete stochastic es. Continuous stochastic taking values in R. Many real data falls into the continuous category: Meteorological data, molecular motion, traffic data...
More informationShlomo Havlin } Anomalous Transport in Scale-free Networks, López, et al,prl (2005) Bar-Ilan University. Reuven Cohen Tomer Kalisky Shay Carmi
Anomalous Transport in Complex Networs Reuven Cohen Tomer Kalisy Shay Carmi Edoardo Lopez Gene Stanley Shlomo Havlin } } Bar-Ilan University Boston University Anomalous Transport in Scale-free Networs,
More informationAnomalous diffusion in cells: experimental data and modelling
Anomalous diffusion in cells: experimental data and modelling Hugues BERRY INRIA Lyon, France http://www.inrialpes.fr/berry/ CIMPA School Mathematical models in biology and medicine H. BERRY - Anomalous
More informationStochastic process. X, a series of random variables indexed by t
Stochastic process X, a series of random variables indexed by t X={X(t), t 0} is a continuous time stochastic process X={X(t), t=0,1, } is a discrete time stochastic process X(t) is the state at time t,
More informationHandbook of Stochastic Methods
C. W. Gardiner Handbook of Stochastic Methods for Physics, Chemistry and the Natural Sciences Third Edition With 30 Figures Springer Contents 1. A Historical Introduction 1 1.1 Motivation I 1.2 Some Historical
More informationOrigins of Modern Physics
PY1P0/PY1T0 Origins of Modern Physics S. Hutzler notes at: http://www.tcd.ie/physics/foams/lecture_notes/py1p0_origins_of_modern_physics 1. The existence of atoms. Fingerprints of Matter: Spectra 3. The
More informationFractals in Science. Armin Bunde Shlomo Havlin (Eds.) Springer-Verlag Berlin Heidelberg New York London Paris Tokyo HongKong Barcelona Budapest
Armin Bunde Shlomo Havlin (Eds.) Fractals in Science With a MS-DOS Program Diskette, 120 Figures and 10 Color Plates Springer-Verlag Berlin Heidelberg New York London Paris Tokyo HongKong Barcelona Budapest
More informationRemember... Average rate of change slope of a secant (between two points)
3.7 Rates of Change in the Natural and Social Sciences Remember... Average rate of change slope of a secant (between two points) Instantaneous rate of change slope of a tangent derivative We will assume
More informationDegree Distribution: The case of Citation Networks
Network Analysis Degree Distribution: The case of Citation Networks Papers (in almost all fields) refer to works done earlier on same/related topics Citations A network can be defined as Each node is
More informationNon-equilibrium phase transitions
Non-equilibrium phase transitions An Introduction Lecture III Haye Hinrichsen University of Würzburg, Germany March 2006 Third Lecture: Outline 1 Directed Percolation Scaling Theory Langevin Equation 2
More informationHandbook of Stochastic Methods
Springer Series in Synergetics 13 Handbook of Stochastic Methods for Physics, Chemistry and the Natural Sciences von Crispin W Gardiner Neuausgabe Handbook of Stochastic Methods Gardiner schnell und portofrei
More informationLecture 4: Introduction to stochastic processes and stochastic calculus
Lecture 4: Introduction to stochastic processes and stochastic calculus Cédric Archambeau Centre for Computational Statistics and Machine Learning Department of Computer Science University College London
More informationFrom Random Numbers to Monte Carlo. Random Numbers, Random Walks, Diffusion, Monte Carlo integration, and all that
From Random Numbers to Monte Carlo Random Numbers, Random Walks, Diffusion, Monte Carlo integration, and all that Random Walk Through Life Random Walk Through Life If you flip the coin 5 times you will
More informationChapter 9. Conic Sections and Analytic Geometry. 9.2 The Hyperbola. Copyright 2014, 2010, 2007 Pearson Education, Inc.
Chapter 9 Conic Sections and Analytic Geometry 9. The Hyperbola Copyright 014, 010, 007 Pearson Education, Inc. 1 Objectives: Locate a hyperbola s vertices and foci. Write equations of hyperbolas in standard
More informationWeak Ergodicity Breaking. Manchester 2016
Weak Ergodicity Breaking Eli Barkai Bar-Ilan University Burov, Froemberg, Garini, Metzler PCCP 16 (44), 24128 (2014) Akimoto, Saito Manchester 2016 Outline Experiments: anomalous diffusion of single molecules
More information1/f Fluctuations from the Microscopic Herding Model
1/f Fluctuations from the Microscopic Herding Model Bronislovas Kaulakys with Vygintas Gontis and Julius Ruseckas Institute of Theoretical Physics and Astronomy Vilnius University, Lithuania www.itpa.lt/kaulakys
More informationRandom walks, Brownian motion, and percolation
Random walks, Brownian motion, and percolation Martin Barlow 1 Department of Mathematics, University of British Columbia PITP, St Johns College, January 14th, 2015 Two models in probability theory In this
More informationBrownian motion and the Central Limit Theorem
Brownian motion and the Central Limit Theorem Amir Bar January 4, 3 Based on Shang-Keng Ma, Statistical Mechanics, sections.,.7 and the course s notes section 6. Introduction In this tutorial we shall
More informationLecture 25: Large Steps and Long Waiting Times
Lecture 25: Large Steps and Long Waiting Times Scribe: Geraint Jones (and Martin Z. Bazant) Department of Economics, MIT Proofreader: Sahand Jamal Rahi Department of Physics, MIT scribed: May 10, 2005,
More informationarxiv: v1 [physics.geo-ph] 25 Mar 2010
Small-World Networks in Geophysics arxiv:03.4886v1 [physics.geo-ph] 5 Mar 0 Xin-She Yang Department of Applied Mathematics, University of Leeds, LEEDS LS 9JT, UK Abstract Many geophysical processes can
More informationNumerical evaluation of the upper critical dimension of percolation in scale-free networks
umerical evaluation of the upper critical dimension of percolation in scale-free networks Zhenhua Wu, 1 Cecilia Lagorio, 2 Lidia A. Braunstein, 1,2 Reuven Cohen, 3 Shlomo Havlin, 3 and H. Eugene Stanley
More informationChapter 3. Random Process & Partial Differential Equations
Chapter 3 Random Process & Partial Differential Equations 3.0 Introduction Deterministic model ( repeatable results ) Consider particles with coordinates rr 1, rr, rr the interactions between particles
More informationDiffusion in the cell
Diffusion in the cell Single particle (random walk) Microscopic view Macroscopic view Measuring diffusion Diffusion occurs via Brownian motion (passive) Ex.: D = 100 μm 2 /s for typical protein in water
More informationNew Physical Principle for Monte-Carlo simulations
EJTP 6, No. 21 (2009) 9 20 Electronic Journal of Theoretical Physics New Physical Principle for Monte-Carlo simulations Michail Zak Jet Propulsion Laboratory California Institute of Technology, Advance
More informationIrreversibility. Have you ever seen this happen? (when you weren t asleep or on medication) Which stage never happens?
Lecture 5: Statistical Processes Random Walk and Particle Diffusion Counting and Probability Microstates and Macrostates The meaning of equilibrium 0.10 0.08 Reading: Elements Ch. 5 Probability (N 1, N
More informationarxiv: v2 [cond-mat.stat-mech] 8 Jan 2019
Random walks on uniform and non-uniform combs and brushes Alex V. Plyukhin Department of Mathematics, Saint Anselm College, Manchester, NH, USA Dan Plyukhin Department of Computer Science, University of
More information1/2 1/2 1/4 1/4 8 1/2 1/2 1/2 1/2 8 1/2 6 P =
/ 7 8 / / / /4 4 5 / /4 / 8 / 6 P = 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Andrei Andreevich Markov (856 9) In Example. 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 P (n) = 0
More informationSystems Driven by Alpha-Stable Noises
Engineering Mechanics:A Force for the 21 st Century Proceedings of the 12 th Engineering Mechanics Conference La Jolla, California, May 17-20, 1998 H. Murakami and J. E. Luco (Editors) @ASCE, Reston, VA,
More informationFrom discrete time random walks to numerical methods for fractional order differential equations
From discrete time random walks to numerical methods for fractional order differential equations Click to edit Present s Name Dr. Christopher Angstmann SANUM 2016 Never Stand Still Faculty of Science School
More informationarxiv: v1 [cond-mat.stat-mech] 29 Jun 2015
Exit probability and first passage time of a lazy Pearson walker: Scaling behaviour arxiv:1506.08778v1 [cond-mat.stat-mech] 29 Jun 2015 Muktish Acharyya Department of Physics, Presidency University, 86/1
More informationLévy Walks and scaling in quenched disordered media
Lévy Walks and scaling in quenched disordered media A. Vezzani, - CNR Modena - Parma L. Caniparoli - Sissa Trieste S.Lepri - Firenze CNR - ISC Raffaella Burioni - Parma Sperlonga - September 2010 Work
More informationSymmetry Properties and Exact Solutions of the Fokker-Planck Equation
Nonlinear Mathematical Physics 1997, V.4, N 1, 13 136. Symmetry Properties and Exact Solutions of the Fokker-Planck Equation Valery STOHNY Kyïv Polytechnical Institute, 37 Pobedy Avenue, Kyïv, Ukraïna
More informationarxiv: v1 [cond-mat.stat-mech] 15 Jan 2012
arxiv:2.32v [cond-mat.stat-mech] 5 Jan 22 The nonextensive entropy approach versus the stochastic in describing subdiffusion Tadeusz Koszto lowicz Institute of Physics, Jan Kochanowski University, ul.
More informationThe Proof and Illustration of the Central Limit Theorem by Brownian Numerical Experiments in Real Time within the Java Applet
The Proof and Illustration of the Central Limit Theorem by Brownian Numerical Experiments in Real Time within the Java Applet Monika Gall, Ryszard Kutner, and Wojciech Wesela Institute of Experimental
More informationFirst-Passage Statistics of Extreme Values
First-Passage Statistics of Extreme Values Eli Ben-Naim Los Alamos National Laboratory with: Paul Krapivsky (Boston University) Nathan Lemons (Los Alamos) Pearson Miller (Yale, MIT) Talk, publications
More informationLANGEVIN THEORY OF BROWNIAN MOTION. Contents. 1 Langevin theory. 1 Langevin theory 1. 2 The Ornstein-Uhlenbeck process 8
Contents LANGEVIN THEORY OF BROWNIAN MOTION 1 Langevin theory 1 2 The Ornstein-Uhlenbeck process 8 1 Langevin theory Einstein (as well as Smoluchowski) was well aware that the theory of Brownian motion
More informationLecture 12: Detailed balance and Eigenfunction methods
Miranda Holmes-Cerfon Applied Stochastic Analysis, Spring 2015 Lecture 12: Detailed balance and Eigenfunction methods Readings Recommended: Pavliotis [2014] 4.5-4.7 (eigenfunction methods and reversibility),
More information07. Stochastic Processes: Applications
University of Rhode Island DigitalCommons@URI Nonequilibrium Statistical Physics Physics Course Materials 10-19-2015 07. Stochastic Processes: Applications Gerhard Müller University of Rhode Island, gmuller@uri.edu
More informationStochastic equations for thermodynamics
J. Chem. Soc., Faraday Trans. 93 (1997) 1751-1753 [arxiv 1503.09171] Stochastic equations for thermodynamics Roumen Tsekov Department of Physical Chemistry, University of Sofia, 1164 Sofia, ulgaria The
More informationKinetic Monte Carlo. Heiko Rieger. Theoretical Physics Saarland University Saarbrücken, Germany
Kinetic Monte Carlo Heiko Rieger Theoretical Physics Saarland University Saarbrücken, Germany DPG school on Efficient Algorithms in Computational Physics, 10.-14.9.2012, Bad Honnef Intro Kinetic Monte
More informationWhat s more chaotic than chaos itself? Brownian Motion - before, after, and beyond.
Include Only If Paper Has a Subtitle Department of Mathematics and Statistics What s more chaotic than chaos itself? Brownian Motion - before, after, and beyond. Math Graduate Seminar March 2, 2011 Outline
More informationREVIEW: Waves on a String
Lecture 14: Solution to the Wave Equation (Chapter 6) and Random Walks (Chapter 7) 1 Description of Wave Motion REVIEW: Waves on a String We are all familiar with the motion of a transverse wave pulse
More informationarxiv:physics/ v1 31 Aug 2006
Detrending Moving Average variance: a derivation of the scaling law Sergio Arianos and Anna Carbone Dipartimento di Fisica, Politecnico di Torino, arxiv:physics/060833 v 3 Aug 2006 Corso Duca degli Abruzzi
More informationSimulations of transport in porous media
Simulations of transport in porous media Igor Stanković, Scientific Computing Laboratory, Institute of Physics Belgrade, Serbia e-mail: igor.stankovic@scl.rs url: www.scl.rs Simulations of transport in
More informationIntroduction: the plague. The Scaling Laws Of Human Travel. Introduction: SARS (severe acute respiratory syndrom)
The Scaling Laws Of Human Travel Verena Zuber Department of Statistics University of Munich 7. July 2006 Introduction: the plague highly infectious disease several pandemics have influenced the human history
More informationDETERMINATION OF MODEL VALID PREDICTION PERIOD USING THE BACKWARD FOKKER-PLANCK EQUATION
.4 DETERMINATION OF MODEL VALID PREDICTION PERIOD USING THE BACKWARD FOKKER-PLANCK EQUATION Peter C. Chu, Leonid M. Ivanov, and C.W. Fan Department of Oceanography Naval Postgraduate School Monterey, California.
More informationINTRODUCTION TO THE THEORY OF LÉVY FLIGHTS
INTRODUCTION TO THE THEORY OF LÉVY FLIGHTS A.V. Chechkin (1), R. Metzler (), J. Klafter (3), and V.Yu. Gonchar (1) (1) Institute for Theoretical Physics NSC KIPT, Akademicheskaya st.1, 61108 Kharkov, Ukraine
More informationCOMPUTER-AIDED MODELING AND SIMULATION OF ELECTRICAL CIRCUITS WITH α-stable NOISE
APPLICATIONES MATHEMATICAE 23,1(1995), pp. 83 93 A. WERON(Wroc law) COMPUTER-AIDED MODELING AND SIMULATION OF ELECTRICAL CIRCUITS WITH α-stable NOISE Abstract. The aim of this paper is to demonstrate how
More informationDissipative nuclear dynamics
Dissipative nuclear dynamics Curso de Reacciones Nucleares Programa Inter universitario de Fisica Nuclear Universidad de Santiago de Compostela March 2009 Karl Heinz Schmidt Collective dynamical properties
More informationLecture 1: Graphs, Adjacency Matrices, Graph Laplacian
Lecture 1: Graphs, Adjacency Matrices, Graph Laplacian Radu Balan January 31, 2017 G = (V, E) An undirected graph G is given by two pieces of information: a set of vertices V and a set of edges E, G =
More informationSimple math for a complex world: Random walks in biology and finance. Jake Hofman Physics Department Columbia University
Simple math for a complex world: Random walks in biology and finance Jake Hofman Physics Department Columbia University 2007.10.31 1 Outline Complex systems The atomic hypothesis and Brownian motion Mathematics
More informationContinuous-Time Markov Chain
Continuous-Time Markov Chain Consider the process {X(t),t 0} with state space {0, 1, 2,...}. The process {X(t),t 0} is a continuous-time Markov chain if for all s, t 0 and nonnegative integers i, j, x(u),
More informationCONTROL SYSTEMS, ROBOTICS AND AUTOMATION Vol. XI Stochastic Stability - H.J. Kushner
STOCHASTIC STABILITY H.J. Kushner Applied Mathematics, Brown University, Providence, RI, USA. Keywords: stability, stochastic stability, random perturbations, Markov systems, robustness, perturbed systems,
More informationPERCOLATION AND COARSE CONFORMAL UNIFORMIZATION. 1. Introduction
PERCOLATION AND COARSE CONFORMAL UNIFORMIZATION ITAI BENJAMINI Abstract. We formulate conjectures regarding percolation on planar triangulations suggested by assuming (quasi) invariance under coarse conformal
More informationMassachusetts Institute of Technology Department of Physics. Physics Out: Friday 29 September 2006 Due: Friday 6 October 2006.
Massachusetts Institute of Technology Department of Physics Physics 8.033 Out: Friday 29 September 2006 Due: Friday 6 October 2006 Problem Set 4 Due: Friday 6 October 2006 at 4:00PM. Please deposit the
More informationSome Tools From Stochastic Analysis
W H I T E Some Tools From Stochastic Analysis J. Potthoff Lehrstuhl für Mathematik V Universität Mannheim email: potthoff@math.uni-mannheim.de url: http://ls5.math.uni-mannheim.de To close the file, click
More information1 Elementary probability
1 Elementary probability Problem 1.1 (*) A coin is thrown several times. Find the probability, that at the n-th experiment: (a) Head appears for the first time (b) Head and Tail have appeared equal number
More information