First-Passage Statistics of Extreme Values
|
|
- Cory Dickerson
- 6 years ago
- Views:
Transcription
1 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 Random Graph Processes, Austin TX, May 10, 2016
2 Plan I. Motivation: records & their first-passage statistics as a data analysis tool II. Incremental records: uncorrelated random variables III.Ordered records: uncorrelated random variables IV. Ordered records: correlated random variables
3 I. Motivation: records & their first-passage statistics as a data analysis tool
4 Record & running record Record = largest variable in a series X N = max(x 1,x 2,...,x N ) Running record = largest variable to date X 1 apple X 2 apple applex N Independent and identically distributed variables Z 1 0 dx (x) =1 Statistics of extreme values Feller 68 Gumble 04 Ellis 05
5 Average number of running records Probability that Nth variable sets a record P N = 1 N Average number of records = harmonic number M N = N Grows logarithmically with number of variables M N ' ln N + = Behavior is independent of distribution function Number of records is quite small
6 Time series of massive earthquakes M= year M= year M= year 1770 M>7 events Magnitude Annual # / ~13, ~130, ~1,300,000 Are massive earthquakes correlated?
7 Records in inter-event time statistics M N t 1 t 2 t 3 t 4 Count number of running records in N consecutive events 9 8 M>5 (37,000 events) 7 M>7 (1,770 events) 6 1+1/2+1/ /N records indicate inter-event times uncorrelated N attribute deviation to aftershocks massive earthquakes are random EB & Krapivsky PRE 13
8 First-passage processes Process by which a fluctuating quantity reaches a threshold for the first time First-passage probability: for the random variable to reach the threshold as a function of time. Total probability: that threshold is ever reached. May or may not equal 1 First-passage time: the mean duration of the first-passage process. Can be finite or infinite S. Redner, A Guide to First-Passage Processes, 2001
9 II. Incremental records: uncorrelated random variables
10 Marathon world record Year Athlete Country Record Improvement 2002 Khalid Khannuchi USA 2:05: Paul Tergat Kenya 2:04:55 0: Haile Gebrsellasie Ethiopia 2:04:26 0: Haile Gebrsellasie Ethiopia 2:03:59 0: Patrick Mackau Kenya 2:03:38 0: Wilson Kipsang Kenya 2:03:23 0:15 Incremental sequence of records every record improves upon previous record by yet smaller amount Are incremental sequences of records common? source: wikipedia
11 Incremental records y 4 3 y 2 y 1 Incremental sequence of records every record improves upon previous record by yet smaller amount random variable = {0.4, 0.4, 0.6, 0.7, 0.5, 0.1} latest record = {0.4, 0.4, 0.6, 0.7, 0.7, 0.7} latest increment = {0.4, 0.4, 0.2, 0.1, 0.1, 0.1} What is the probability all records are incremental?
12 Probability all records are incremental N -0.3 Earthquake data 10-1 simulation N S S N N S N N = Power law decay with nontrivial exponent Problem is parameter-free Miller & EB JSTAT 13
13 Uniform distribution 1/(N + 1) / 1/N The variable x is randomly distributed in [0:1] (x) = 1 for 0 apple x apple 1 Probability record is smaller than x R N (x) =x N Average record A N = N N +1 =) 1 A N ' N 1 Distribution of records is purely exponential
14 Distribution of records Probability a sequence is incremental and record < x One variable G N (x) =) S N = G N (1) G 1 (x) =x =) S 1 =1 x 2 = x 1 x 2 =2x 1 x/2 Two variables x 2 x 1 >x 1 G 2 (x) = 3 4 x2 =) S 2 = 3 4 In general, conditions are scale invariant x x ax x Distribution of records for incremental sequences G N (x) =S N x N S 1 =1 S 2 =3/4 S 3 = 47/72 Distribution of records for all sequences equals x N Statistics of records are standard Fisher-Tippett 28 Gumbel 35
15 Scaling behavior G N (x)/g N (1) N=1 N=2 N=3 N=4 x x 2 x 3 x x Distribution of records for incremental sequences G N (x)/s N = x N =[1 (1 x)] N e s Scaling variable s =(1 x)n Exponential scaling function
16 Distribution of increment+records Probability density SN(x,y)dxdy that: 1. Sequence is incremental 2. Current record is in range (x,x+dx) 3. Latest increment is in range (y,y+dy) with 0<y<x Gives the probability a sequence is incremental Recursion equation incorporates memory S N+1 (x, y) =xs N (x, y)+ old record holds Z x a new record is set Evolution equation includes integral, has memory S N (x, y) N S N = Z 1 0 dx Z x = (1 x)s N (x, y)+ 0 dy S N (x, y) y y Z x y dy 0 S N (x y, y 0 ) y dy 0 S N (x y, y 0 )
17 Scaling transformation Assume record and increment scale similarly y 1 x N 1 Introduce a scaling variable for the increment s =(1 x)n and z = yn Seek a scaling solution S N (x, y) =N 2 S N (s, z) Eliminate time out of the master equation 2 + s + s s + z z (s, z) = Z 1 z dz 0 (s + z,z 0 ) Reduce problem from three variables to two
18 Factorizing solution Assume record and increment decouple Substitute into equation for similarity solution 2 + s + s s + z z (s, z) =e s f(z) (s, z) = Z 1 z dz 0 (s + z,z 0 ) First order integro-differential equation zf 0 (z)+(2 )f(z) =e z Z 1 Cumulative distribution of scaled increment z f(z 0 )dz 0 g(z) = Z 1 z f(z 0 )dz 0 Convert into a second order differential equation zg 00 (z)+(2 )g 0 (z)+e z g(z) =0 g(0) = 1 g 0 (0) = 1/(2 ) Reduce problem from two variable to one
19 Distribution of increment Assume record and increment decouple zg 00 (z)+(2 )g 0 (z)+e z g(z) =0 Two independent solutions g(0) = 1 g 0 (0) = 1/(2 ) g(z) =z 1 and g(z) = const. as z 1 The exponent is determined by the tail behavior = The distribution of increment has a broad tail P N (y) N 1 y Increments can be relatively large problem reduced to second order ODE 2
20 Numerical confirmation Monte Carlo simulation versus integration of ODE g g(0) = 1 g 0 (0) = 1/(2 ) theory simulation z hszi hsihzi 1 Increment and record become uncorrelated
21 Recap II Probability a sequence of records is incremental Linear evolution equations (but with memory) Dynamic formulation: treat sequence length as time Similarity solutions for distribution of records Probability a sequence of records is incremental decays as power-law with sequence length Power-law exponent is nontrivial, obtained analytically Distribution of record increments is broad First-passage properties of extreme values are interesting
22 III. Ordered records: uncorrelated random variables
23 x n y n Ordered records Motivation: temperature records: Record high increasing each year X n Y n Two sequences of random variables n {X 1,X 2,...,X N } and {Y 1,Y 2,...,Y N } Independent and identically distributed variables Two corresponding sequences of records x n = max{x 1,X 2,...,X n } and y n = max{y 1,Y 2,...,Y n } Probability SN records maintain perfect order x 1 >y 1 and x 2 >y 2 and x N >y N
24 Two sequences Survival probability obeys closed recursion equation Solution is immediate S N = S N 1 1 S N = 2N Large-N: Power-law decay with rational exponent N 1 2N 2 2N S N ' 1/2 N 1/2 Universal behavior: independent of parent distribution identical to Sparre Andersen 53
25 Ordered random variables Probability PN variables are always ordered X 1 >Y 1 and X 2 >Y 2 and X N >Y N Exponential decay P N =2 N Ordered records far more likely than ordered variables Variables are uncorrelated Records are strongly correlated: each record remembers entire preceding sequence Ordered records better suited for data analysis
26 Three sequences x n y n z n X n Y n Z n n Third sequence of random variables S N simulation theory σ N N x n >y n >z n n =1, 2,...,N Probability SN records maintain perfect order Power-law decay with nontrivial exponent? S N N with =1.3029
27 leader Rank of median record median laggard {z } j Closed equations for survival probability not feasible Focus on rank of the median record Rank of the trailing record irrelevant Joint probability PN,j that (i) records are ordered and (ii) rank of the median record equals j Joint probability gives the survival probability S N = NX j=1 P N,j
28 Closed recursion equations {z } j Closed recursion equations for joint probability feasible P N+1,j = N +2 j 3N +3 3N +2 j 3N +3 3N +1 3N +2 3N +1 3N +2 3N +2 j (3N + 3)(3N + 2)(3N + 1) 3N +2 j (3N + 3)(3N + 2)(3N + 1) j 3N j 3N +1 P N,j j j 3N +1 P N,j 1 X (3N k)p N,k N+1 The survival probability for small N k=j N+1 X k=j kp N,k 1 O(N 0 ) O(N 1 ) O(N 1 ) O(N 2 ) no new records new leading records new median records two new records N S N (3N) S N
29 Key observation P j,n S N N=10 2 N=10 3 N= j Rank of median record j and N become uncorrelated
30 Asymptotic analysis Rank of median record j and N become uncorrelated P N,j ' S N p j as N 1 Assume power law decay for the survival probability S N N The asymptotic rank distribution is normalized 1X j=1 Rank distribution obeys a much simpler recursion p j =(j + 1) p j Scaling exponent p j =1 j 3 p 1 j 1 3 1X k=j p k is an eigenvalue
31 The rank distribution EB & Krapivsky PRE 15 First-order differential equation for generating function (3 z) dp (z) dz + P (z) 1 1 z 3 z = z 1 z P (z) = X j 1 p j z j+1 Solution P (z) = r 1 z z 3 z 3 z Z z 0 1/2 du (3 u) (1 u) 3/2 u 1 Behavior near z=3 gives tail of the distribution p j j 1/2 3 j Behavior near z=1 gives the scaling exponent 2F 1 1 2, 1 2 ; 3 2 ; 1 2 =0 =) = Three sequences: scaling exponent is nontrivial
32 Multiple sequences Probability SN that m records maintain perfect order Expect power-law decay with m-dependent exponent S N N Lower and upper bounds 0 apple m m apple m m σ m Exponent grows linearly with number of sequences (up to a possible logarithmic correction) m ' m In general, scaling exponent is nontrivial
33 Family of ordering exponents One sequence always in the lead: 1>rest Two sequences always in the lead: 1>2>rest A N N m m =1 B N N m 2F 1 1 m 1 m 1, m 2 m 1 ; 2m 3 m 1 ; 1 m 1 =0 Three sequences always in the lead: 1>2>3>rest δ γ β α σ C N N m m /2 1/2 3 2/ / / / m
34 Recap III Probability multiple sequences of records are ordered Uncorrelated random variables Survival probability independent of parent distribution Power-law decay with nontrivial exponent Exact solution for three sequences Scaling exponent grows linearly with number of sequences Key to solution: statistics of median record becomes independent of the sequence length (large N limit) Scaling methods allow us to tackle combinatorics
35 IV. Ordered records: correlated random variables
36 Brownian positions Brownian records x 2 x 1 x 1 x 2 m 2 m 1 t t
37 First-passage kinetics: brownian positions Probability two Brownian particle do not meet t x 2 x 1 Universal probability S t = 2t t 2 t Sparre Andersen 53 Asymptotic behavior Feller 68 S t 1/2 Behavior holds for Levy flights, different mobilities, etc Universal first-passage exponent S. Redner, A guide to First-Passage Processes 2001
38 First-passage kinetics: brownian records Probability running records remain ordered x 1 x 2 m 2 m simulation t -1/4 t P t S t = ± Is ¼ exact? Is exponent universal?
39 m 1 >m 2 if and only if m 1 >x 2 x 1 x 2 m 2 m 1 t
40 From four variables to three Four variables: two positions, two records m 1 >x 1 and m 2 >x 2 The two records must always be ordered m 1 >m 2 Key observation: trailing record is irrelevant m 1 >m 2 if and only if m 1 >x 2 Three variables: two positions, one record m 1 >x 1 and m 1 >x 2
41 From three variables to two Introduce two distances from the record u = m 1 x 1 and v = m 1 x 2 Both distances undergo Brownian motion Boundary conditions: (i) absorption (ii) advection (u, v, t) t v=0 = 0 and u Probability records remain ordered P (t) = Z 1 Z 1 0 = Dr 2 (u, v, t) 0 v =0 u=0 du dv (u, v, t)
42 Diffusion in corner geometry v u
43 Backward evolution Study evolution as function of initial conditions P P (u 0,v 0,t) Obeys diffusion equation P (u 0,v 0,t) t = Dr 2 P (u 0,v 0,t) Boundary conditions: (i) absorption (ii) advection P v0 =0 = 0 and P u 0 + P v 0 =0 u 0 =0 Advection boundary condition is conjugate
44 Solution Use polar coordinates r = q u v2 0 and = arctan v 0 u 0 Laplace operator r 2 = 2 r r r r 2 2 Boundary conditions: (i) absorption (ii) advection P =0 = 0 and r P r P Dimensional analysis + power law + separable form P (r,,t) r 2 Dt f( ) = /2 =0
45 Selection of exponent Exponent related to eigenvalue of angular part of Laplacian f 00 ( )+(2 ) 2 f( ) =0 Absorbing boundary condition selects solution f( ) =sin(2 ) Advection boundary condition selects exponent tan ( ) =1 First-passage probability P t 1/4 EB & Krapivsky PRL 14
46 General diffusivities Particles have diffusion constants D1 and D2 (x 1,x 2 ) (bx 1, bx 2 ) with (bx 1, bx 2 )= x1 p D1, ben Avraham Leyvraz 88 x p 2 D2 Condition on records involves ratio of mobilities r D1 D 2 bm 1 > bm 2 Analysis straightforward to repeat r D1 D 2 tan ( ) =1 First-passage exponent: nonuniversal, mobility-dependent = 1 arctan r D2 D 1
47 Numerical verification simulation theory β D 1 /D 2 perfect agreement
48 Properties Depends on ratio of diffusion constants (D 1,D 2 ) D1 D 2 Bounds: involve one immobile particle (0) = 1 2 (1) =0 Rational for special values of diffusion constants (1/3) = 1/3 (1) = 1/4 (3) = 1/6 Duality: between fast chasing slow and slow chasing fast D1 D 2 + D2 D 1 = 1 2 Alternating kinetics: slow-fast-slow-fast
49 Multiple particles Probability n Brownian positions are perfectly ordered Records perfectly ordered P n t n n = m 1 >m 2 >m 3 > >m n In general, power-law decay S n t n n(n 1) 4 Fisher & Huse 88 n n n /2 2 1/4 1/ Uncorrelated variables provide an excellent approximation Suggests some record statistics can be robust
50 Recap IV First-passage kinetics of extremes in Brownian motion Problem reduces to diffusion in a two-dimensional corner with mixed boundary conditions First-passage exponent obtained analytically Exponent is continuously varying function of mobilities Relaxation is generally slower compared with positions Open questions: multiple particles, higher dimensions Why do uncorrelated variables represent an excellent approximation?
51 First-passage statistics of extreme values Survival probabilities decay as power law First-passage exponents are nontrivial Theoretical approach: differs from question to question Concepts of nonequilibrium statistical mechanics are powerful: scaling, correlations, large system-size limit Many, many open questions Ordered records as a data analysis tool
52 Publications 1. Scaling Exponents for Ordered Maxima, E. Ben-Naim and P.L. Krapivsky, Phys. Rev. E 92, (2015) 2. Slow Kinetics of Brownian Maxima, E. Ben-Naim and P.L. Krapivsky, Phys. Rev. Lett. 113, (2014) 3. Persistence of Random Walk Records, E. Ben-Naim and P.L. Krapivsky, J. Phys. A 47, (2014) 4. Scaling Exponent for Incremental Records, P.W. Miller and E. Ben-Naim, J. Stat. Mech. P10025 (2013) 5. Statistics of Superior Records, E. Ben-Naim and P.L. Krapivsky, Phys. Rev. E 88, (2013)
Random Averaging. Eli Ben-Naim Los Alamos National Laboratory. Paul Krapivsky (Boston University) John Machta (University of Massachusetts)
Random Averaging Eli Ben-Naim Los Alamos National Laboratory Paul Krapivsky (Boston University) John Machta (University of Massachusetts) Talk, papers available from: http://cnls.lanl.gov/~ebn Plan I.
More informationNonlinear Integral Equation Formulation of Orthogonal Polynomials
Nonlinear Integral Equation Formulation of Orthogonal Polynomials Eli Ben-Naim Theory Division, Los Alamos National Laboratory with: Carl Bender (Washington University, St. Louis) C.M. Bender and E. Ben-Naim,
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 informationKnots and Random Walks in Vibrated Granular Chains
Los Alamos National Laboratory From the SelectedWorks of Eli Ben-Naim February, 2 Knots and Random Walks in Vibrated Granular Chains E. Ben-Naim, Los Alamos National Laboratory Z.A. Daya, Los Alamos National
More informationInstantaneous gelation in Smoluchowski s coagulation equation revisited
Instantaneous gelation in Smoluchowski s coagulation equation revisited Colm Connaughton Mathematics Institute and Centre for Complexity Science, University of Warwick, UK Collaborators: R. Ball (Warwick),
More informationAssignment 11 Assigned Mon Sept 27
Assignment Assigned Mon Sept 7 Section 7., Problem 4. x sin x dx = x cos x + x cos x dx ( = x cos x + x sin x ) sin x dx u = x dv = sin x dx du = x dx v = cos x u = x dv = cos x dx du = dx v = sin x =
More informationFirst Invader Dynamics in Diffusion-Controlled Absorption
First Invader Dynamics in Diffusion-Controlled Absorption S. Redner Department of Physics, Boston University, Boston, MA 2215, USA and Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, New Mexico 8751,
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 informationDuration-Based Volatility Estimation
A Dual Approach to RV Torben G. Andersen, Northwestern University Dobrislav Dobrev, Federal Reserve Board of Governors Ernst Schaumburg, Northwestern Univeristy CHICAGO-ARGONNE INSTITUTE ON COMPUTATIONAL
More informationRate Equation Approach to Growing Networks
Rate Equation Approach to Growing Networks Sidney Redner, Boston University Motivation: Citation distribution Basic Model for Citations: Barabási-Albert network Rate Equation Analysis: Degree and related
More informationk-protected VERTICES IN BINARY SEARCH TREES
k-protected VERTICES IN BINARY SEARCH TREES MIKLÓS BÓNA Abstract. We show that for every k, the probability that a randomly selected vertex of a random binary search tree on n nodes is at distance k from
More informationIntroducing the Normal Distribution
Department of Mathematics Ma 3/13 KC Border Introduction to Probability and Statistics Winter 219 Lecture 1: Introducing the Normal Distribution Relevant textbook passages: Pitman [5]: Sections 1.2, 2.2,
More informationMath 4381 / 6378 Symmetry Analysis
Math 438 / 6378 Smmetr Analsis Elementar ODE Review First Order Equations Ordinar differential equations of the form = F(x, ( are called first order ordinar differential equations. There are a variet of
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 informationQuasi-Stationary Simulation: the Subcritical Contact Process
Brazilian Journal of Physics, vol. 36, no. 3A, September, 6 685 Quasi-Stationary Simulation: the Subcritical Contact Process Marcelo Martins de Oliveira and Ronald Dickman Departamento de Física, ICEx,
More informationReview Notes for IB Standard Level Math
Review Notes for IB Standard Level Math 1 Contents 1 Algebra 8 1.1 Rules of Basic Operations............................... 8 1.2 Rules of Roots..................................... 8 1.3 Rules of Exponents...................................
More information) = nlog b ( m) ( m) log b ( ) ( ) = log a b ( ) Algebra 2 (1) Semester 2. Exponents and Logarithmic Functions
Exponents and Logarithmic Functions Algebra 2 (1) Semester 2! a. Graph exponential growth functions!!!!!! [7.1]!! - y = ab x for b > 0!! - y = ab x h + k for b > 0!! - exponential growth models:! y = a(
More informationF n = F n 1 + F n 2. F(z) = n= z z 2. (A.3)
Appendix A MATTERS OF TECHNIQUE A.1 Transform Methods Laplace transforms for continuum systems Generating function for discrete systems This method is demonstrated for the Fibonacci sequence F n = F n
More informationAPERITIFS. Chapter Diffusion
Chapter 1 APERITIFS Broadly speaking, non-equilibrium statistical physics describes the time-dependent evolution of many-particle systems. The individual particles are elemental interacting entities which,
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 informationPacing Guide Algebra 1
Pacing Guide Algebra Chapter : Equations and Inequalities (one variable) Section Section Title Learning Target(s) I can. Evaluate and Simplify Algebraic Expressions. Evaluate and simplify numeric and algebraic
More information2 nd ORDER O.D.E.s SUBSTITUTIONS
nd ORDER O.D.E.s SUBSTITUTIONS Question 1 (***+) d y y 8y + 16y = d d d, y 0, Find the general solution of the above differential equation by using the transformation equation t = y. Give the answer in
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 informationMath 142, Final Exam. 12/7/10.
Math 4, Final Exam. /7/0. No notes, calculator, or text. There are 00 points total. Partial credit may be given. Write your full name in the upper right corner of page. Number the pages in the upper right
More informationEffect of Diffusing Disorder on an. Absorbing-State Phase Transition
Effect of Diffusing Disorder on an Absorbing-State Phase Transition Ronald Dickman Universidade Federal de Minas Gerais, Brazil Support: CNPq & Fapemig, Brazil OUTLINE Introduction: absorbing-state phase
More informationa x a y = a x+y a x a = y ax y (a x ) r = a rx and log a (xy) = log a (x) + log a (y) log a ( x y ) = log a(x) log a (y) log a (x r ) = r log a (x).
You should prepare the following topics for our final exam. () Pre-calculus. (2) Inverses. (3) Algebra of Limits. (4) Derivative Formulas and Rules. (5) Graphing Techniques. (6) Optimization (Maxima and
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 informationHigher-order ordinary differential equations
Higher-order ordinary differential equations 1 A linear ODE of general order n has the form a n (x) dn y dx n +a n 1(x) dn 1 y dx n 1 + +a 1(x) dy dx +a 0(x)y = f(x). If f(x) = 0 then the equation is called
More informationNearest-neighbour distances of diffusing particles from a single trap
J. Phys. A: Math. Gen. 23 (1990) L1169-L1173. Printed in the UK LEmER TO THE EDITOR Nearest-neighbour distances of diffusing particles from a single trap S Redner and D ben-avrahamt Center for Polymer
More informationOn high energy tails in inelastic gases arxiv:cond-mat/ v1 [cond-mat.stat-mech] 5 Oct 2005
On high energy tails in inelastic gases arxiv:cond-mat/0510108v1 [cond-mat.stat-mech] 5 Oct 2005 R. Lambiotte a,b, L. Brenig a J.M. Salazar c a Physique Statistique, Plasmas et Optique Non-linéaire, Université
More informationMatrix Theory and Differential Equations Homework 2 Solutions, due 9/7/6
Matrix Theory and Differential Equations Homework Solutions, due 9/7/6 Question 1 Consider the differential equation = x y +. Plot the slope field for the differential equation. In particular plot all
More informationAlgorithmic Tools for the Asymptotics of Linear Recurrences
Algorithmic Tools for the Asymptotics of Linear Recurrences Bruno Salvy Inria & ENS de Lyon Computer Algebra in Combinatorics, Schrödinger Institute, Vienna, Nov. 2017 Motivation p 0 (n)a n+k + + p k (n)a
More informationReaction-Diffusion Problems
Field Theoretic Approach to Reaction-Diffusion Problems at the Upper Critical Dimension Ben Vollmayr-Lee and Melinda Gildner Bucknell University Göttingen, 30 November 2005 Reaction-Diffusion Models Doi
More informationAlgebra II. A2.1.1 Recognize and graph various types of functions, including polynomial, rational, and algebraic functions.
Standard 1: Relations and Functions Students graph relations and functions and find zeros. They use function notation and combine functions by composition. They interpret functions in given situations.
More informationProbing non-integer dimensions
Home Search Collections Journals About Contact us My IOPscience Probing non-integer dimensions This article has been downloaded from IOPscience. Please scroll down to see the full text article. 27 J. Phys.:
More informationWinning quick and dirty: the greedy random walk
Winning quick and dirty: the greedy random walk E. Ben-Naim and S. Redner Theory Division and Center for Nonlinear Studies, Los Alamos National Laboratory, Los Alamos, New Meico 87545 USA As a strategy
More informationarxiv: v2 [cond-mat.stat-mech] 12 Apr 2011
epl draft arxiv:8.762v2 cond-mat.stat-mech] 2 Apr 2 Raman Research Institute, Bangalore 568, India PACS 2.5.-r Probability theory, stochastic processes, and statistics PACS 5.4.-a Fluctuation phenomena,
More informationApplications. More Counting Problems. Complexity of Algorithms
Recurrences Applications More Counting Problems Complexity of Algorithms Part I Recurrences and Binomial Coefficients Paths in a Triangle P(0, 0) P(1, 0) P(1,1) P(2, 0) P(2,1) P(2, 2) P(3, 0) P(3,1) P(3,
More informationUNIVERSITY OF SOUTHAMPTON. A foreign language dictionary (paper version) is permitted provided it contains no notes, additions or annotations.
UNIVERSITY OF SOUTHAMPTON MATH055W SEMESTER EXAMINATION 03/4 MATHEMATICS FOR ELECTRONIC & ELECTRICAL ENGINEERING Duration: 0 min Solutions Only University approved calculators may be used. A foreign language
More information4 Differential Equations
Advanced Calculus Chapter 4 Differential Equations 65 4 Differential Equations 4.1 Terminology Let U R n, and let y : U R. A differential equation in y is an equation involving y and its (partial) derivatives.
More informationCalculus Math 21B, Winter 2009 Final Exam: Solutions
Calculus Math B, Winter 9 Final Exam: Solutions. (a) Express the area of the region enclosed between the x-axis and the curve y = x 4 x for x as a definite integral. (b) Find the area by evaluating the
More informationMath 201 Solutions to Assignment 1. 2ydy = x 2 dx. y = C 1 3 x3
Math 201 Solutions to Assignment 1 1. Solve the initial value problem: x 2 dx + 2y = 0, y(0) = 2. x 2 dx + 2y = 0, y(0) = 2 2y = x 2 dx y 2 = 1 3 x3 + C y = C 1 3 x3 Notice that y is not defined for some
More informationASM Study Manual for Exam P, First Edition By Dr. Krzysztof M. Ostaszewski, FSA, CFA, MAAA Errata
ASM Study Manual for Exam P, First Edition By Dr. Krzysztof M. Ostaszewski, FSA, CFA, MAAA (krzysio@krzysio.net) Errata Effective July 5, 3, only the latest edition of this manual will have its errata
More informationAlgebra 2 Khan Academy Video Correlations By SpringBoard Activity
SB Activity Activity 1 Creating Equations 1-1 Learning Targets: Create an equation in one variable from a real-world context. Solve an equation in one variable. 1-2 Learning Targets: Create equations in
More informationAlgebra 2 Khan Academy Video Correlations By SpringBoard Activity
SB Activity Activity 1 Creating Equations 1-1 Learning Targets: Create an equation in one variable from a real-world context. Solve an equation in one variable. 1-2 Learning Targets: Create equations in
More informationIntroducing the Normal Distribution
Department of Mathematics Ma 3/103 KC Border Introduction to Probability and Statistics Winter 2017 Lecture 10: Introducing the Normal Distribution Relevant textbook passages: Pitman [5]: Sections 1.2,
More informationA Library of Functions
LibraryofFunctions.nb 1 A Library of Functions Any study of calculus must start with the study of functions. Functions are fundamental to mathematics. In its everyday use the word function conveys to us
More informationTable of Contents [ntc]
Table of Contents [ntc] 1. Introduction: Contents and Maps Table of contents [ntc] Equilibrium thermodynamics overview [nln6] Thermal equilibrium and nonequilibrium [nln1] Levels of description in statistical
More informationPhysics and phase transitions in parallel computational complexity
Physics and phase transitions in parallel computational complexity Jon Machta University of Massachusetts Amherst and Santa e Institute Physics of Algorithms August 31, 2009 Collaborators Ray Greenlaw,
More informationKinetics of a diffusive capture process: lamb besieged by a pride of lions
Home Search Collections Journals About Contact us My IOPscience Kinetics of a diffusive capture process: lamb besieged by a pride of lions This article has been downloaded from IOPscience. Please scroll
More informationAS PURE MATHS REVISION NOTES
AS PURE MATHS REVISION NOTES 1 SURDS A root such as 3 that cannot be written exactly as a fraction is IRRATIONAL An expression that involves irrational roots is in SURD FORM e.g. 2 3 3 + 2 and 3-2 are
More informationShift in the velocity of a front due to a cutoff
PHYSICAL REVIEW E VOLUME 56, NUMBER 3 SEPTEMBER 1997 Shift in the velocity of a front due to a cutoff Eric Brunet* and Bernard Derrida Laboratoire de Physique Statistique, ENS, 24 rue Lhomond, 75005 Paris,
More informationarxiv:cond-mat/ v1 [cond-mat.stat-mech] 24 Mar 2007
Addition-Deletion Networks arxiv:cond-mat/0703636v1 [cond-mat.stat-mech] 24 Mar 2007 E. Ben-Naim 1, and P. L. Krapivsky 2, 1 Theoretical Division and Center for Nonlinear Studies, Los Alamos National Laboratory,
More informationAlgebra 1 Standards Curriculum Map Bourbon County Schools. Days Unit/Topic Standards Activities Learning Targets ( I Can Statements) 1-19 Unit 1
Algebra 1 Standards Curriculum Map Bourbon County Schools Level: Grade and/or Course: Updated: e.g. = Example only Days Unit/Topic Standards Activities Learning Targets ( I 1-19 Unit 1 A.SSE.1 Interpret
More information3. Identify and find the general solution of each of the following first order differential equations.
Final Exam MATH 33, Sample Questions. Fall 6. y = Cx 3 3 is the general solution of a differential equation. Find the equation. Answer: y = 3y + 9 xy. y = C x + C is the general solution of a differential
More informationTrapping and survival probability in two dimensions
PHYSICAL REVIEW E, VOLUME 63, 2114 Trapping and survival probability in two dimensions Lazaros K. Gallos and Panos Argyrakis Department of Physics, University of Thessaloniki, GR-546 Thessaloniki, Greece
More informationGinzburg-Landau Polynomials and the Asymptotic Behavior of the Magnetization in the Neighborhood of a Tricritical Point
Richard S. Ellis, Asymptotic Behavior of the Magnetization Ginzburg-Landau Polynomials and the Asymptotic Behavior of the Magnetization in the Neighborhood of a Tricritical Point Richard S. Ellis Department
More informationInelastic collapse of a ball bouncing on a randomly vibrating platform
Inelastic collapse of a ball bouncing on a randomly vibrating platform Satya N. Majumdar* Laboratoire de Physique Théorique et Modèles Statistique, Université Paris-Sud, Bâtiment 1 9145, Orsay Cedex, France
More informationImportant Math 125 Definitions/Formulas/Properties
Exponent Rules (Chapter 3) Important Math 125 Definitions/Formulas/Properties Let m & n be integers and a & b real numbers. Product Property Quotient Property Power to a Power Product to a Power Quotient
More information5.4 Bessel s Equation. Bessel Functions
SEC 54 Bessel s Equation Bessel Functions J (x) 87 # with y dy>dt, etc, constant A, B, C, D, K, and t 5 HYPERGEOMETRIC ODE At B (t t )(t t ), t t, can be reduced to the hypergeometric equation with independent
More informationWORD: EXAMPLE(S): COUNTEREXAMPLE(S): EXAMPLE(S): COUNTEREXAMPLE(S): WORD: EXAMPLE(S): COUNTEREXAMPLE(S): EXAMPLE(S): COUNTEREXAMPLE(S): WORD:
Bivariate Data DEFINITION: In statistics, data sets using two variables. Scatter Plot DEFINITION: a bivariate graph with points plotted to show a possible relationship between the two sets of data. Positive
More informationErdős-Renyi random graphs basics
Erdős-Renyi random graphs basics Nathanaël Berestycki U.B.C. - class on percolation We take n vertices and a number p = p(n) with < p < 1. Let G(n, p(n)) be the graph such that there is an edge between
More informationErrata to: A Guide to First-Passage Processes
Errata to: A Guide to First-Passage Processes Cambridge University Press, 00 Sidney Redner August, 04 Chapter :. Page. The second paragraph should read: To make these questions precise and then answer
More information1 Review of di erential calculus
Review of di erential calculus This chapter presents the main elements of di erential calculus needed in probability theory. Often, students taking a course on probability theory have problems with concepts
More information1 st ORDER O.D.E. EXAM QUESTIONS
1 st ORDER O.D.E. EXAM QUESTIONS Question 1 (**) 4y + = 6x 5, x > 0. dx x Determine the solution of the above differential equation subject to the boundary condition is y = 1 at x = 1. Give the answer
More informationDifferentiation Shortcuts
Differentiation Shortcuts Sections 10-5, 11-2, 11-3, and 11-4 Prof. Nathan Wodarz Math 109 - Fall 2008 Contents 1 Basic Properties 2 1.1 Notation............................... 2 1.2 Constant Functions.........................
More informationUniversal behaviour of N- body decay processes
J. Phys. A: Math. Gen. 17 (1984) L665-L670. Printed in Great Britain LE ITER TO THE EDITOR Universal behaviour of N- body decay processes K Kangt, P Meakine, J H Ohs, and S Rednert t Center for Polymer
More informationThe Fibonacci sequence modulo π, chaos and some rational recursive equations
J. Math. Anal. Appl. 310 (2005) 506 517 www.elsevier.com/locate/jmaa The Fibonacci sequence modulo π chaos and some rational recursive equations Mohamed Ben H. Rhouma Department of Mathematics and Statistics
More informationTEST CODE: MMA (Objective type) 2015 SYLLABUS
TEST CODE: MMA (Objective type) 2015 SYLLABUS Analytical Reasoning Algebra Arithmetic, geometric and harmonic progression. Continued fractions. Elementary combinatorics: Permutations and combinations,
More informationObjective Mathematics
Multiple choice questions with ONE correct answer : ( Questions No. 1-5 ) 1. If the equation x n = (x + ) is having exactly three distinct real solutions, then exhaustive set of values of 'n' is given
More informationMath 217 Fall 2000 Exam Suppose that y( x ) is a solution to the differential equation
Math 17 Fall 000 Exam 1 Notational Remark: In this exam, the symbol x y( x ) means dy dx. 1. Suppose that y( x ) is a solution to the differential equation, x y( x ) F ( x, y( x )) y( x ) 0 y 0. Then y'(x
More informationAP Calculus Chapter 9: Infinite Series
AP Calculus Chapter 9: Infinite Series 9. Sequences a, a 2, a 3, a 4, a 5,... Sequence: A function whose domain is the set of positive integers n = 2 3 4 a n = a a 2 a 3 a 4 terms of the sequence Begin
More informationCALCULUS II MATH Dr. Hyunju Ban
CALCULUS II MATH 2414 Dr. Hyunju Ban Introduction Syllabus Chapter 5.1 5.4 Chapters To Be Covered: Chap 5: Logarithmic, Exponential, and Other Transcendental Functions (2 week) Chap 7: Applications of
More informationStrategic voting (>2 states) long time-scale switching. Partisan voting selfishness vs. collectiveness ultraslow evolution. T. Antal, V.
Dynamics of Heterogeneous Voter Models Sid Redner (physics.bu.edu/~redner) Nonlinear Dynamics of Networks UMD April 5-9, 21 T. Antal (BU Harvard), N. Gibert (ENSTA), N. Masuda (Tokyo), M. Mobilia (BU Leeds),
More informationPHYSICAL REVIEW LETTERS
PHYSICAL REVIEW LETTERS VOLUME 76 4 MARCH 1996 NUMBER 10 Finite-Size Scaling and Universality above the Upper Critical Dimensionality Erik Luijten* and Henk W. J. Blöte Faculty of Applied Physics, Delft
More informationOrdinary Differential Equations (ODEs)
c01.tex 8/10/2010 22: 55 Page 1 PART A Ordinary Differential Equations (ODEs) Chap. 1 First-Order ODEs Sec. 1.1 Basic Concepts. Modeling To get a good start into this chapter and this section, quickly
More informationMultiple Random Variables
Multiple Random Variables Joint Probability Density Let X and Y be two random variables. Their joint distribution function is F ( XY x, y) P X x Y y. F XY ( ) 1, < x
More informationKinetics of the scavenger reaction
J. Phys. A: Math. Gen. 17 (1984) L451-L455. Printed in Great Britain LETTER TO THE EDITOR Kinetics of the scavenger reaction S Redner and K Kang Center for Polymer Studiest and Department of Physics, Boston
More informationLimiting shapes of Ising droplets, fingers, and corners
Limiting shapes of Ising droplets, fingers, and corners Pavel Krapivsky Boston University Plan and Motivation Evolving limiting shapes in the context of Ising model endowed with T=0 spin-flip dynamics.
More informationIntroduction. Statistical physics: microscopic foundation of thermodynamics degrees of freedom 2 3 state variables!
Introduction Thermodynamics: phenomenological description of equilibrium bulk properties of matter in terms of only a few state variables and thermodynamical laws. Statistical physics: microscopic foundation
More informationAlgebra 2 Secondary Mathematics Instructional Guide
Algebra 2 Secondary Mathematics Instructional Guide 2009-2010 ALGEBRA 2AB (Grade 9, 10 or 11) Prerequisite: Algebra 1AB or Geometry AB 310303 Algebra 2A 310304 Algebra 2B COURSE DESCRIPTION Los Angeles
More informationShape of the return probability density function and extreme value statistics
Shape of the return probability density function and extreme value statistics 13/09/03 Int. Workshop on Risk and Regulation, Budapest Overview I aim to elucidate a relation between one field of research
More informationSteady state of an inhibitory neural network
PHYSICAL REVIEW E, VOLUME 64, 041906 Steady state of an inhibitory neural network P. L. Krapivsky and S. Redner Center for BioDynamics, Center for Polymer Studies, and Department of Physics, Boston University,
More informationPENULTIMATE APPROXIMATIONS FOR WEATHER AND CLIMATE EXTREMES. Rick Katz
PENULTIMATE APPROXIMATIONS FOR WEATHER AND CLIMATE EXTREMES Rick Katz Institute for Mathematics Applied to Geosciences National Center for Atmospheric Research Boulder, CO USA Email: rwk@ucar.edu Web site:
More informationAlgebra 2 (2006) Correlation of the ALEKS Course Algebra 2 to the California Content Standards for Algebra 2
Algebra 2 (2006) Correlation of the ALEKS Course Algebra 2 to the California Content Standards for Algebra 2 Algebra II - This discipline complements and expands the mathematical content and concepts of
More informationPartial Absorption and "Virtual" Traps
Journal of Statistical Physics, Vol. 71, Nos. 1/2, 1993 Partial Absorption and "Virtual" Traps E. Ben-Naim, 1 S. Redner, i and G. H. Weiss 2 Received June 30, 1992; final October 19, 1992 The spatial probability
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 informationIntroduction to multiscale modeling and simulation. Explicit methods for ODEs : forward Euler. y n+1 = y n + tf(y n ) dy dt = f(y), y(0) = y 0
Introduction to multiscale modeling and simulation Lecture 5 Numerical methods for ODEs, SDEs and PDEs The need for multiscale methods Two generic frameworks for multiscale computation Explicit methods
More informationCollege Algebra. Third Edition. Concepts Through Functions. Michael Sullivan. Michael Sullivan, III. Chicago State University. Joliet Junior College
College Algebra Concepts Through Functions Third Edition Michael Sullivan Chicago State University Michael Sullivan, III Joliet Junior College PEARSON Boston Columbus Indianapolis New York San Francisco
More informationJUST THE MATHS UNIT NUMBER ORDINARY DIFFERENTIAL EQUATIONS 1 (First order equations (A)) A.J.Hobson
JUST THE MATHS UNIT NUMBER 5. ORDINARY DIFFERENTIAL EQUATIONS (First order equations (A)) by A.J.Hobson 5.. Introduction and definitions 5..2 Exact equations 5..3 The method of separation of the variables
More informationReview for the Final Exam
Math 171 Review for the Final Exam 1 Find the limits (4 points each) (a) lim 4x 2 3; x x (b) lim ( x 2 x x 1 )x ; (c) lim( 1 1 ); x 1 ln x x 1 sin (x 2) (d) lim x 2 x 2 4 Solutions (a) The limit lim 4x
More informationPHYS 404 Lecture 1: Legendre Functions
PHYS 404 Lecture 1: Legendre Functions Dr. Vasileios Lempesis PHYS 404 - LECTURE 1 DR. V. LEMPESIS 1 Legendre Functions physical justification Legendre functions or Legendre polynomials are the solutions
More information4. Linear Systems. 4A. Review of Matrices A-1. Verify that =
4. Linear Systems 4A. Review of Matrices 0 2 0 0 0 4A-. Verify that 0 2 =. 2 3 2 6 0 2 2 0 4A-2. If A = and B =, show that AB BA. 3 2 4A-3. Calculate A 2 2 if A =, and check your answer by showing that
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 informationBessel s Equation. MATH 365 Ordinary Differential Equations. J. Robert Buchanan. Fall Department of Mathematics
Bessel s Equation MATH 365 Ordinary Differential Equations J. Robert Buchanan Department of Mathematics Fall 2018 Background Bessel s equation of order ν has the form where ν is a constant. x 2 y + xy
More information3. Identify and find the general solution of each of the following first order differential equations.
Final Exam MATH 33, Sample Questions. Fall 7. y = Cx 3 3 is the general solution of a differential equation. Find the equation. Answer: y = 3y + 9 xy. y = C x + C x is the general solution of a differential
More informationUniversality class of triad dynamics on a triangular lattice
Universality class of triad dynamics on a triangular lattice Filippo Radicchi,* Daniele Vilone, and Hildegard Meyer-Ortmanns School of Engineering and Science, International University Bremen, P. O. Box
More informationA Feynman Kac path-integral implementation for Poisson s equation using an h-conditioned Green s function
Mathematics and Computers in Simulation 62 (2003) 347 355 A Feynman Kac path-integral implementation for Poisson s equation using an h-conditioned Green s function Chi-Ok Hwang a,, Michael Mascagni a,
More informationErrata for the ASM Study Manual for Exam P, Fourth Edition By Dr. Krzysztof M. Ostaszewski, FSA, CFA, MAAA
Errata for the ASM Study Manual for Exam P, Fourth Edition By Dr. Krzysztof M. Ostaszewski, FSA, CFA, MAAA (krzysio@krzysio.net) Effective July 5, 3, only the latest edition of this manual will have its
More information4. Eye-tracking: Continuous-Time Random Walks
Applied stochastic processes: practical cases 1. Radiactive decay: The Poisson process 2. Chemical kinetics: Stochastic simulation 3. Econophysics: The Random-Walk Hypothesis 4. Eye-tracking: Continuous-Time
More information