MORTAL CREEPERS SEARCHING FOR A TARGET
|
|
- Dominic York
- 5 years ago
- Views:
Transcription
1 MORTAL CREEPERS SEARCHING FOR A TARGET D. Campos, E. Abad, V. Méndez, S. B. Yuste, K. Lindenberg Barcelona, Extremadura, San Diego We present a simple paradigm for detection of an immobile target by a Lévy walker (or creeper) with a finite lifetime. The motion of the walker is characterized by linear displacements at a fixed speed and exponentially distributed duration, interrupted by random changes in the direction of motion and resumption of motion in the new direction with the same speed. A walker with these characteristics is also called a "creeper." The walker may die at any time according to an exponential decay law characterized by a finite mean death rate. We consider the efficiency of the target search process, characterized by the probability that the walker will eventually detect the target. We find that there is an optimal frequency that depends on the lifetime and frequency of change of direction that maximizes the probability of eventual target detection. We also consider the survival probability of the target in the presence of many independent walkers, related to the well-studied standard target problem" in which many walkers start at random locations at the same time. MINECO, Generalitat de Catalunya, ONR
2 A CREEPER is a Lévy walker with a constant speed and an exponential distribution of direction changing times A MORTAL CREEPER can die as it walks, with an exponential distribution of death times We will start with motion in d = System size L = Target of radius R (= in d) Creeper, point particle Speed v
3 A CREEPER is a Lévy walker with a constant speed and an exponential distribution of direction changing times A MORTAL CREEPER can die as it walks, with an exponential distribution of death times Our TARGET is fixed, does not move. TARGET and CREEPER die when the CREEPER hits the TARGET First a SINGLE CREEPER. Later a bit about MANY CREEPERS Mainly d=. Later perhaps a bit about d=2
4 OUR QUESTION: What is the best trajectory to maximize the probability that the creeper kills the target? Ballistic? Turns? How many turns? NOTE: All results in d= are analytic! Note also: this work is (closely?) related to that of the following two references:. Intermittent random walks for an optimal search strategy: onedimensional case, J. Phys. Condens. Matter 9 (27) G Oshanin, H S Wio, KL, and S F Burlatsky. 2. Efficient search by optimized intermittent random walks, J. Phys. A: Math. Theor. 42 (29) G Oshanin, KL, H S Wio, and S Burlatsky.
5 Master equation: first an immortal creeper, no target j(x, t x )dxdt = probability that the creeper completes a displacement at [x, x + dx] and thus turns during [t, t + dt] j (x) = (x x ) (t) (x, t) = probability density of having gone a distance x in time interval t between consecutive turns
6 Master equation: first an immortal creeper, no target j(x, t x )dxdt = probability that the creeper completes a displacement at [x, x + dx] and thus turns during [t, t + dt] j (x) = (x x ) (t) (x, t) = probability density of having gone a distance x in time interval t between consecutive turns p(x, t x ) = probability that the creeper is in [x, x + dx] at time t given that it was at x at t = (x, t)dx / (x ± vt) = distance covered in time t before next turn
7 Master equation: first an immortal creeper, no target j(x, t x )dxdt = probability that the creeper completes a displacement at [x, x + dx] and thus turns during [t, t + dt] j (x) = (x x ) (t) (x, t) = probability density of having gone a distance x in time interval t between consecutive turns ************************************ j(x, t x )= Z t dt Z dx j(x x,t t x ) (x,t )+j
8 Master equation: first an immortal creeper, no target j(x, t x )dxdt = probability that the creeper completes a displacement at [x, x + dx] and thus turns during [t, t + dt] p(x, t x ) = probability that the creeper is in [x, x + dx] at time t given that it was at x at t = (x, t)dx / (x ± vt) = distance covered in time t before next turn ************************************ p(x, t x )= Z t dt Z dx j(x x,t t x ) (x,t )
9 j(x, t x )= Z t dt Z dx j(x x,t t x ) (x,t )+j p(x, t x )= Z t dt Z dx j(x x,t t x ) (x,t ) Exponentially decaying waiting time between changes in direction (turns) (x, t) = 2 [ (x + vt)+ (x vt)]! exp(!t) (x, t) = (x, t)!! = Mean duration of motion in one direction
10 More probabilities, rates: q(x, t x ) = rate at which a creeper that starts at x steps on x f(x, t x ) = rate of first step on (encounter with) x q(x, t x )=f(x, t x )+ Z t q(x, t x, t )f(x, t x )dt Next: Introduce a target at x = x t
11 Next: Introduce a target at x = x t Survival probability of target S(t) = Z t f(x t,t x )dt ASYMPTOTIC SURVIVAL PROBABILITY Z S = f(x t,t x )= In dimension d = target is certain to die
12 Now add creeper mortality: Exponentially distributed times to death '(t) = probability that creeper is still alive at time t '() =! m = mean lifetime of creeper p (x, t x )='(t)p(x, t x ) q (x, t x, t )=['(t)/'(t )]q(x, t x, t ) f (x, t x )=['(t)/'()]f(x, t x )='(t)f(x, t x )
13 q (x, t x )=f (x, t x )+ Z t q (x, t x, t )f (x, t x )dt S (t) = Z t f (x t,t x )dt ASYMPTOTIC SURVIVAL PROBABILITY S = Z f (x t,t x )dt >
14 time SPLAT!!! or DEAD!!! One creeper, one target Speed v= Turning distribution: exponential Mean:! Mean Death time distribution: exponential Mean:! m
15 NOTE: All results in d= are analytic! OUR QUESTION: What is the best trajectory to maximize the probability that the creeper kills the target? Ballistic? Turns? How many turns?
16 OUR QUESTION: What is the best trajectory to maximize the probability that the creeper kills the target? Ballistic? Turns? How many turns? Principal parameters: Maximize Turning rate Dying rate!! m S Minimize S
17 xt x =. (circles) x t x =. circles x t x = 5 triangles S! m =.2! m =2 4! m = ! S = p!m (! m +!)! m + p! m (! m +!) exp p!m (! m +!) x t x Value of! =! opt is tradeoff between not losing patience in case target is close, but breaking persistence in case target is far.
18 xt x =. (circles) x t x =. circles x t x = 5 triangles S! m =.2! m =2 4! m = If creeper starts closer to the target it has a better chance of getting there. 2. If creeper lives for a long time it has a better chance of arriving at the target! 3. Ballistic motion is sometimes (often?) optimal. (! = ) Value of! =! opt! m = is tradeoff between not losing patience in case target is close, but breaking persistence in case target is far. (! opt x t x ) x t x (2! opt x t x )
19 xt x =. (circles) L = x t x =. circles x t x = 5 triangles! m =.2 S! m =2 4! m = ! L = 2 Difficult to see differences, but there are some
20 xt x =. (circles) L = x t x =. circles x t x = 5 triangles! m =.2 S L = 2! m =2 4! m = !! opt L = CIRCLES - Ballistic motion always optimal L = SQUARES L = DIAMONDS} Ballistic motion L! optimal at low and at high mortality rates TRIANGLES - Ballistic motion optimal at high mortality rates! m Note coincidence of curves at high mortality rate
21 ωopt ω m L = L = L = L! CIRCLES SQUARES DIAMONDS TRIANGLES Schematic of trajectories of the three regimes shown above for intermediate values of L
22 Span of mortal walker as a function of frequency of reorientation span = 2! m + p! m (! m +!)
23 ωopt ω m 2d results only numerical LxL square lattices, PBC Behavior similar to d p (xt x ) 2 +(y t y ) 2 =2 L = 25 circles L = squares L = 4 diamonds L! triangles
24 SUMMARY AND CONCLUSIONS, all results asymptotic all d results are ANALYTIC. One creeper that does not die in an infinite system will eventually find the target in d= and d=2 with probability find the target with probability < in d = 3 or greater will find the target with probability in any dimension if system is finite
25 SUMMARY AND CONCLUSIONS, all results asymptotic all d results are ANALYTIC. One creeper that does not die in an infinite system will eventually find the target in d= and d=2 with probability find the target with probability < in d = 3 or greater will find the target with probability in any dimension if system is finite 2. When L is infinite, in most cases (but not all) the best strategy for a creeper to find the target is to move ballistically,! opt =. For a few parameter combinations! opt 6=.
26 SUMMARY AND CONCLUSIONS, all results asymptotic all d results are ANALYTIC. One creeper that does not die in an infinite system will eventually find the target in d= and d=2 with probability find the target with probability < in d = 3 or greater will find the target with probability in any dimension if system is finite 2. When L is infinite, in most cases (but not all) the best strategy for a creeper to find the target is to move ballistically,! opt =. For a few parameter combinations! opt 6=. 3. For a finite density of creepers initially distributed at random (the target problem ) the best strategy for target detection is ballistic motion.
27 SUMMARY AND CONCLUSIONS, all results asymptotic all d results are ANALYTIC. One creeper that does not die in an infinite system will eventually find the target in d= and d=2 with probability find the target with probability < in d = 3 or greater will find the target with probability in any dimension if system is finite 2. When L is infinite, in most cases (but not all) the best strategy for a creeper to find the target is to move ballistically,! opt =. For a few parameter combinations! opt 6=. 3. For a finite density of creepers initially distributed at random (the target problem ) the best strategy for target detection is ballistic motion. 4. A comparison table for best strategies for target detection For finite L in d= Small L: ballistic motion Intermediate L:! opt 6=. Large L: ballistic motion! opt =.! opt =. For infinite L in d= Small! m : ballistic motion! opt =.! m! opt 6=. Intermediate : Large! m : ballistic motion! opt =.
28 SOME QUESTIONS FOR CONTINUED STUDY. Behavior in 2d similar to that in d. How about 3d or more? 2. Waiting time distribution between turns long-tailed (Lévy)? 3. Long-tailed distribution of times to death? 4. Moving target? 5. Limited search time? 6. Distribution of velocities
29 SOME QUESTIONS FOR CONTINUED STUDY. Behavior in 2d similar to that in d. How about 3d or more? 2. Waiting time distribution between turns long-tailed (Lévy)? 3. Long-tailed distribution of times to death? 4. Moving target? 5. Limited search time? 6. Distribution of velocities etc. Thank you for listening!
Cover 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 informationKevin James. MTHSC 206 Section 16.4 Green s Theorem
MTHSC 206 Section 16.4 Green s Theorem Theorem Let C be a positively oriented, piecewise smooth, simple closed curve in R 2. Let D be the region bounded by C. If P(x, y)( and Q(x, y) have continuous partial
More informationMATH 280 Multivariate Calculus Fall Integrating a vector field over a curve
MATH 280 Multivariate alculus Fall 2012 Definition Integrating a vector field over a curve We are given a vector field F and an oriented curve in the domain of F as shown in the figure on the left below.
More informationPHYSICS 653 HOMEWORK 1 P.1. Problems 1: Random walks (additional problems)
PHYSICS 653 HOMEWORK 1 P.1 Problems 1: Random walks (additional problems) 1-2. Generating function (Lec. 1.1/1.2, random walks) Not assigned 27. Note: any corrections noted in 23 have not been made. This
More informationUnit IV Derivatives 20 Hours Finish by Christmas
Unit IV Derivatives 20 Hours Finish by Christmas Calculus There two main streams of Calculus: Differentiation Integration Differentiation is used to find the rate of change of variables relative to one
More informationUnit IV Derivatives 20 Hours Finish by Christmas
Unit IV Derivatives 20 Hours Finish by Christmas Calculus There two main streams of Calculus: Differentiation Integration Differentiation is used to find the rate of change of variables relative to one
More informationReduction of Variance. Importance Sampling
Reduction of Variance As we discussed earlier, the statistical error goes as: error = sqrt(variance/computer time). DEFINE: Efficiency = = 1/vT v = error of mean and T = total CPU time How can you make
More informationANSWERS Final Exam Math 250b, Section 2 (Professor J. M. Cushing), 15 May 2008 PART 1
ANSWERS Final Exam Math 50b, Section (Professor J. M. Cushing), 5 May 008 PART. (0 points) A bacterial population x grows exponentially according to the equation x 0 = rx, where r>0is the per unit rate
More informationStat 475. Solutions to Homework Assignment 1
Stat 475 Solutions to Homework Assignment. Jimmy recently purchased a house for he and his family to live in with a $3, 3-year mortgage. He is worried that should he die before the mortgage is paid, his
More informationMath Spring Practice for the Second Exam.
Math 4 - Spring 27 - Practice for the Second Exam.. Let X be a random variable and let F X be the distribution function of X: t < t 2 t < 4 F X (t) : + t t < 2 2 2 2 t < 4 t. Find P(X ), P(X ), P(X 2),
More informationSOLUTIONS IEOR 3106: Second Midterm Exam, Chapters 5-6, November 8, 2012
SOLUTIONS IEOR 3106: Second Midterm Exam, Chapters 5-6, November 8, 2012 This exam is closed book. YOU NEED TO SHOW YOUR WORK. Honor Code: Students are expected to behave honorably, following the accepted
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 information3.8 Exponential Growth and Decay
3.8 Exponential Growth and Decay Suppose the rate of change of y with respect to t is proportional to y itself. So there is some constant k such that dy dt = ky The only solution to this equation is an
More informationLecture 1: Random walk
Lecture : Random walk Paul C Bressloff (Spring 209). D random walk q p r- r r+ Figure 2: A random walk on a D lattice. Consider a particle that hops at discrete times between neighboring sites on a one
More informationWeak chaos, infinite ergodic theory, and anomalous diffusion
Weak chaos, infinite ergodic theory, and anomalous diffusion Rainer Klages Queen Mary University of London, School of Mathematical Sciences Marseille, CCT11, 24 May 2011 Weak chaos, infinite ergodic theory,
More informationLecture 4. Continuous Random Variables and Transformations of Random Variables
Math 408 - Mathematical Statistics Lecture 4. Continuous Random Variables and Transformations of Random Variables January 25, 2013 Konstantin Zuev (USC) Math 408, Lecture 4 January 25, 2013 1 / 13 Agenda
More informationCalculus I (Math 241) (In Progress)
Calculus I (Math 241) (In Progress) The following is a collection of Calculus I (Math 241) problems. Students may expect that their final exam is comprised, more or less, of one problem from each section,
More informationYaglom-type limit theorems for branching Brownian motion with absorption. by Jason Schweinsberg University of California San Diego
Yaglom-type limit theorems for branching Brownian motion with absorption by Jason Schweinsberg University of California San Diego (with Julien Berestycki, Nathanaël Berestycki, Pascal Maillard) Outline
More informationDynamics of the evolving Bolthausen-Sznitman coalescent. by Jason Schweinsberg University of California at San Diego.
Dynamics of the evolving Bolthausen-Sznitman coalescent by Jason Schweinsberg University of California at San Diego Outline of Talk 1. The Moran model and Kingman s coalescent 2. The evolving Kingman s
More informationarxiv: v1 [q-bio.nc] 5 Dec 2015
Modelling axon growing using CTRW arxiv:1512.02603v1 [q-bio.nc] 5 Dec 2015 Xavier Descombes, Inria Sophia Antipolis, France Elena Zhizhina, Sergey Komech Institute for Information Transmission Problems,
More informationChapter 2 - Survival Models
2-1 Chapter 2 - Survival Models Section 2.2 - Future Lifetime Random Variable and the Survival Function Let T x = ( Future lifelength beyond age x of an individual who has survived to age x [measured in
More informationHW7 Solutions. f(x) = 0 otherwise. 0 otherwise. The density function looks like this: = 20 if x [10, 90) if x [90, 100]
HW7 Solutions. 5 pts.) James Bond James Bond, my favorite hero, has again jumped off a plane. The plane is traveling from from base A to base B, distance km apart. Now suppose the plane takes off from
More informationSpring 2015 Sample Final Exam
Math 1151 Spring 2015 Sample Final Exam Final Exam on 4/30/14 Name (Print): Time Limit on Final: 105 Minutes Go on carmen.osu.edu to see where your final exam will be. NOTE: This exam is much longer than
More informationStat 475 Life Contingencies I. Chapter 2: Survival models
Stat 475 Life Contingencies I Chapter 2: Survival models The future lifetime random variable Notation We are interested in analyzing and describing the future lifetime of an individual. We use (x) to denote
More informationWill Landau. Feb 21, 2013
Iowa State University Feb 21, 2013 Iowa State University Feb 21, 2013 1 / 31 Outline Iowa State University Feb 21, 2013 2 / 31 random variables Two types of random variables: Discrete random variable:
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 informationProblem Set 1. This week. Please read all of Chapter 1 in the Strauss text.
Math 425, Spring 2015 Jerry L. Kazdan Problem Set 1 Due: Thurs. Jan. 22 in class. [Late papers will be accepted until 1:00 PM Friday.] This is rust remover. It is essentially Homework Set 0 with a few
More informationImportance Sampling in Monte Carlo Simulation of Rare Transition Events
Importance Sampling in Monte Carlo Simulation of Rare Transition Events Wei Cai Lecture 1. August 1, 25 1 Motivation: time scale limit and rare events Atomistic simulations such as Molecular Dynamics (MD)
More informationImportance Sampling in Monte Carlo Simulation of Rare Transition Events
Importance Sampling in Monte Carlo Simulation of Rare Transition Events Wei Cai Lecture 1. August 1, 25 1 Motivation: time scale limit and rare events Atomistic simulations such as Molecular Dynamics (MD)
More informationMATH 3510: PROBABILITY AND STATS July 1, 2011 FINAL EXAM
MATH 3510: PROBABILITY AND STATS July 1, 2011 FINAL EXAM YOUR NAME: KEY: Answers in blue Show all your work. Answers out of the blue and without any supporting work may receive no credit even if they are
More informationExam in TMA4195 Mathematical Modeling Solutions
Norwegian University of Science and Technology Department of Mathematical Sciences Page of 9 Exam in TMA495 Mathematical Modeling 6..07 Solutions Problem a Here x, y are two populations varying with time
More informationIn this approach, the ground state of the system is found by modeling a diffusion process.
The Diffusion Monte Carlo (DMC) Method In this approach, the ground state of the system is found by modeling a diffusion process. Diffusion and random walks Consider a random walk on a lattice with spacing
More informationMath 180C, Spring Supplement on the Renewal Equation
Math 18C Spring 218 Supplement on the Renewal Equation. These remarks supplement our text and set down some of the material discussed in my lectures. Unexplained notation is as in the text or in lecture.
More informationPRACTICE PROBLEMS FOR EXAM 2
PRACTICE PROBLEMS FOR EXAM 2 Math 3160Q Fall 2015 Professor Hohn Below is a list of practice questions for Exam 2. Any quiz, homework, or example problem has a chance of being on the exam. For more practice,
More informationx 2 + x + x 2 x 3 b. x 7 Factor the GCF from each expression Not all may be possible. 1. Find two numbers that sum to 8 and have a product of 12
Factor the GCF from each expression 4 5 1. 15x 3x. 16x 4 Name: a. b. 4 7 3 6 5 3. 18x y 36x y 4x y 5 4. 3x x 3 x 3 c. d. Not all may be possible. 1. Find two numbers that sum to 8 and have a product of
More informationSurvival Models. Lecture: Weeks 2-3. Lecture: Weeks 2-3 (Math 3630) Survival Models Fall Valdez 1 / 31
Survival Models Lecture: Weeks 2-3 Lecture: Weeks 2-3 (Math 3630) Survival Models Fall 2017 - Valdez 1 / 31 Chapter summary Chapter summary Survival models Age-at-death random variable Time-until-death
More informationLectures prepared by: Elchanan Mossel Yelena Shvets
Introduction to probability Stat 134 FAll 2005 Berkeley Lectures prepared by: Elchanan Mossel Yelena Shvets Follows Jim Pitman s book: Probability Section 4.2 Random Times Random times are often described
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 informationSolutions to Section 1.1
Solutions to Section True-False Review: FALSE A derivative must involve some derivative of the function y f(x), not necessarily the first derivative TRUE The initial conditions accompanying a differential
More informationMULTIVARIABLE CALCULUS
MULTIVARIABLE CALCULUS Summer Assignment Welcome to Multivariable Calculus, Multivariable Calculus is a course commonly taken by second and third year college students. The general concept is to take the
More informationOrdinary Differential Equations
Ordinary Differential Equations Swaroop Nandan Bora swaroop@iitg.ernet.in Department of Mathematics Indian Institute of Technology Guwahati Guwahati-781039 A first-order differential equation is an equation
More informationMath 234. What you should know on day one. August 28, You should be able to use general principles like. x = cos t, y = sin t, 0 t π.
Math 234 What you should know on day one August 28, 2001 1 You should be able to use general principles like Length = ds, Area = da, Volume = dv For example the length of the semi circle x = cos t, y =
More informationMath 576: Quantitative Risk Management
Math 576: Quantitative Risk Management Haijun Li lih@math.wsu.edu Department of Mathematics Washington State University Week 11 Haijun Li Math 576: Quantitative Risk Management Week 11 1 / 21 Outline 1
More informationPath Decomposition of Markov Processes. Götz Kersting. University of Frankfurt/Main
Path Decomposition of Markov Processes Götz Kersting University of Frankfurt/Main joint work with Kaya Memisoglu, Jim Pitman 1 A Brownian path with positive drift 50 40 30 20 10 0 0 200 400 600 800 1000-10
More informationMath 106 Answers to Exam 3a Fall 2015
Math 6 Answers to Exam 3a Fall 5.. Consider the curve given parametrically by x(t) = cos(t), y(t) = (t 3 ) 3, for t from π to π. (a) (6 points) Find all the points (x, y) where the graph has either a vertical
More informationProblem set 7 Math 207A, Fall 2011 Solutions
Problem set 7 Math 207A, Fall 2011 s 1. Classify the equilibrium (x, y) = (0, 0) of the system x t = x, y t = y + x 2. Is the equilibrium hyperbolic? Find an equation for the trajectories in (x, y)- phase
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 informationGreen s Theorem. MATH 311, Calculus III. J. Robert Buchanan. Fall Department of Mathematics. J. Robert Buchanan Green s Theorem
Green s Theorem MATH 311, alculus III J. obert Buchanan Department of Mathematics Fall 2011 Main Idea Main idea: the line integral around a positively oriented, simple closed curve is related to a double
More informationMATH 215/255 Solutions to Additional Practice Problems April dy dt
. For the nonlinear system MATH 5/55 Solutions to Additional Practice Problems April 08 dx dt = x( x y, dy dt = y(.5 y x, x 0, y 0, (a Show that if x(0 > 0 and y(0 = 0, then the solution (x(t, y(t of the
More informationSection Exponential Functions
121 Section 4.1 - Exponential Functions Exponential functions are extremely important in both economics and science. It allows us to discuss the growth of money in a money market account as well as the
More informationModeling with differential equations
Mathematical Modeling Lia Vas Modeling with differential equations When trying to predict the future value, one follows the following basic idea. Future value = present value + change. From this idea,
More informationNonlinear Systems and Control Lecture # 19 Perturbed Systems & Input-to-State Stability
p. 1/1 Nonlinear Systems and Control Lecture # 19 Perturbed Systems & Input-to-State Stability p. 2/1 Perturbed Systems: Nonvanishing Perturbation Nominal System: Perturbed System: ẋ = f(x), f(0) = 0 ẋ
More informationHIGHER SCHOOL CERTIFICATE EXAMINATION MATHEMATICS 3 UNIT (ADDITIONAL) AND 3/4 UNIT (COMMON) Time allowed Two hours (Plus 5 minutes reading time)
HIGHER SCHOOL CERTIFICATE EXAMINATION 000 MATHEMATICS UNIT (ADDITIONAL) AND /4 UNIT (COMMON) Time allowed Two hours (Plus 5 minutes reading time) DIRECTIONS TO CANDIDATES Attempt ALL questions. ALL questions
More informationIntroduction to First Order Equations Sections
A B I L E N E C H R I S T I A N U N I V E R S I T Y Department of Mathematics Introduction to First Order Equations Sections 2.1-2.3 Dr. John Ehrke Department of Mathematics Fall 2012 Course Goals The
More informationWeak Ergodicity Breaking
Weak Ergodicity Breaking Eli Barkai Bar-Ilan University 215 Ergodicity Ergodicity: time averages = ensemble averages. x = lim t t x(τ)dτ t. x = xp eq (x)dx. Ergodicity out of equilibrium δ 2 (, t) = t
More informationTangent and Normal Vector - (11.5)
Tangent and Normal Vector - (.5). Principal Unit Normal Vector Let C be the curve traced out by the vector-valued function rt vector T t r r t t is the unit tangent vector to the curve C. Now define N
More informationt = no of steps of length s
s t = no of steps of length s Figure : Schematic of the path of a diffusing molecule, for example, one in a gas or a liquid. The particle is moving in steps of length s. For a molecule in a liquid the
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 informationFractional Laplacian
Fractional Laplacian Grzegorz Karch 5ème Ecole de printemps EDP Non-linéaire Mathématiques et Interactions: modèles non locaux et applications Ecole Supérieure de Technologie d Essaouira, du 27 au 30 Avril
More informationX 1 ((, a]) = {ω Ω : X(ω) a} F, which leads us to the following definition:
nna Janicka Probability Calculus 08/09 Lecture 4. Real-valued Random Variables We already know how to describe the results of a random experiment in terms of a formal mathematical construction, i.e. the
More informationFunctional Limit theorems for the quadratic variation of a continuous time random walk and for certain stochastic integrals
Functional Limit theorems for the quadratic variation of a continuous time random walk and for certain stochastic integrals Noèlia Viles Cuadros BCAM- Basque Center of Applied Mathematics with Prof. Enrico
More informationAdd Math (4047/02) Year t years $P
Add Math (4047/0) Requirement : Answer all questions Total marks : 100 Duration : hour 30 minutes 1. The price, $P, of a company share on 1 st January has been increasing each year from 1995 to 015. The
More informationNonlinear Control. Nonlinear Control Lecture # 8 Time Varying and Perturbed Systems
Nonlinear Control Lecture # 8 Time Varying and Perturbed Systems Time-varying Systems ẋ = f(t,x) f(t,x) is piecewise continuous in t and locally Lipschitz in x for all t 0 and all x D, (0 D). The origin
More information1 Basic continuous random variable problems
Name M362K Final Here are problems concerning material from Chapters 5 and 6. To review the other chapters, look over previous practice sheets for the two exams, previous quizzes, previous homeworks and
More informationSolutions to old Exam 3 problems
Solutions to old Exam 3 problems Hi students! I am putting this version of my review for the Final exam review here on the web site, place and time to be announced. Enjoy!! Best, Bill Meeks PS. There are
More informationApplications of the definite integral to rates, velocities and densities
Chapter 4 Applications of the definite integral to rates, velocities and densities 4.1 Displacement, velocity and acceleration Recall from our study of derivatives that for xt) the position of some particle
More information4. Complex Oscillations
4. Complex Oscillations The most common use of complex numbers in physics is for analyzing oscillations and waves. We will illustrate this with a simple but crucially important model, the damped harmonic
More informationAP Calculus Free-Response Questions 1969-present AB
AP Calculus Free-Response Questions 1969-present AB 1969 1. Consider the following functions defined for all x: f 1 (x) = x, f (x) = xcos x, f 3 (x) = 3e x, f 4 (x) = x - x. Answer the following questions
More informationContinuous Distributions
A normal distribution and other density functions involving exponential forms play the most important role in probability and statistics. They are related in a certain way, as summarized in a diagram later
More informationParametric Curves. Calculus 2 Lia Vas
Calculus Lia Vas Parametric Curves In the past, we mostly worked with curves in the form y = f(x). However, this format does not encompass all the curves one encounters in applications. For example, consider
More informationpx2 dx =- {Ci(pq) sin pq - Si(pq) cos pq}
VOL. 42, 1956 PHYSICS: W. H. REID 559 6 Qls) as given in eq. (1) is obtained from Q(1) by use of the equation Ql 8) = (kt)l/o fw e'2 228+3 Q(O) dy, where 92 =,g2/2k.t (Hirschfelder et al., op. cit., p.
More informationRational Exponents. Polynomial function of degree n: with leading coefficient,, with maximum number of turning points is given by (n-1)
Useful Fact Sheet Final Exam Interval, Set Builder Notation (a,b) = {x a
More informationContinuous Random Variables
MATH 38 Continuous Random Variables Dr. Neal, WKU Throughout, let Ω be a sample space with a defined probability measure P. Definition. A continuous random variable is a real-valued function X defined
More informationMATH 162. Midterm 2 ANSWERS November 18, 2005
MATH 62 Midterm 2 ANSWERS November 8, 2005. (0 points) Does the following integral converge or diverge? To get full credit, you must justify your answer. 3x 2 x 3 + 4x 2 + 2x + 4 dx You may not be able
More informationLECTURE 11: Monte Carlo Methods III
1 LECTURE 11: Monte Carlo Methods III December 3, 2012 In this last chapter, we discuss non-equilibrium Monte Carlo methods. We concentrate on lattice systems and discuss ways of simulating phenomena such
More informationNonlinear Control. Nonlinear Control Lecture # 3 Stability of Equilibrium Points
Nonlinear Control Lecture # 3 Stability of Equilibrium Points The Invariance Principle Definitions Let x(t) be a solution of ẋ = f(x) A point p is a positive limit point of x(t) if there is a sequence
More informationMATH Solutions to Probability Exercises
MATH 5 9 MATH 5 9 Problem. Suppose we flip a fair coin once and observe either T for tails or H for heads. Let X denote the random variable that equals when we observe tails and equals when we observe
More informationPhysics 403 Probability Distributions II: More Properties of PDFs and PMFs
Physics 403 Probability Distributions II: More Properties of PDFs and PMFs Segev BenZvi Department of Physics and Astronomy University of Rochester Table of Contents 1 Last Time: Common Probability Distributions
More informationProblem Set. Assignment #1. Math 3350, Spring Feb. 6, 2004 ANSWERS
Problem Set Assignment #1 Math 3350, Spring 2004 Feb. 6, 2004 ANSWERS i Problem 1. [Section 1.4, Problem 4] A rocket is shot straight up. During the initial stages of flight is has acceleration 7t m /s
More informationMath 106 Answers to Test #1 11 Feb 08
Math 06 Answers to Test # Feb 08.. A projectile is launched vertically. Its height above the ground is given by y = 9t 6t, where y is the height in feet and t is the time since the launch, in seconds.
More informationAB CALCULUS SEMESTER A REVIEW Show all work on separate paper. (b) lim. lim. (f) x a. for each of the following functions: (b) y = 3x 4 x + 2
AB CALCULUS Page 1 of 6 NAME DATE 1. Evaluate each it: AB CALCULUS Show all work on separate paper. x 3 x 9 x 5x + 6 x 0 5x 3sin x x 7 x 3 x 3 5x (d) 5x 3 x +1 x x 4 (e) x x 9 3x 4 6x (f) h 0 sin( π 6
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 informationMath Homework 3 Solutions. (1 y sin x) dx + (cos x) dy = 0. = sin x =
2.6 #10: Determine if the equation is exact. If so, solve it. Math 315-01 Homework 3 Solutions (1 y sin x) dx + (cos x) dy = 0 Solution: Let P (x, y) = 1 y sin x and Q(x, y) = cos x. Note P = sin x = Q
More informationn=0 ( 1)n /(n + 1) converges, but not
Math 07H Topics for the third exam (and beyond) (Technically, everything covered on the first two exams plus...) Absolute convergence and alternating series A series a n converges absolutely if a n converges.
More information14 Conservation of Energy
Utah State University DigitalCommons@USU Foundations of Wave Phenomena Physics, Department of 1-1-2004 14 Conservation of Energy Charles G. Torre Department of Physics, Utah State University, Charles.Torre@usu.edu
More informationarxiv: v3 [cond-mat.stat-mech] 24 Jun 2016
arxiv:165.8812v3 [cond-mat.stat-mech] 24 Jun 216 Stochastic Search with Poisson and Deterministic Resetting 1. Introduction Uttam Bhat Department of Physics, Boston University, Boston, MA 2215, USA Santa
More informationMath 116 Second Midterm March 19, 2012
Math 6 Second Midterm March 9, 22 Name: EXAM SOLUTIONS Instructor: Section:. Do not open this exam until you are told to do so. 2. This exam has pages including this cover. There are 9 problems. Note that
More informationStat 150 Practice Final Spring 2015
Stat 50 Practice Final Spring 205 Instructor: Allan Sly Name: SID: There are 8 questions. Attempt all questions and show your working - solutions without explanation will not receive full credit. Answer
More informationCrump Mode Jagers processes with neutral Poissonian mutations
Crump Mode Jagers processes with neutral Poissonian mutations Nicolas Champagnat 1 Amaury Lambert 2 1 INRIA Nancy, équipe TOSCA 2 UPMC Univ Paris 06, Laboratoire de Probabilités et Modèles Aléatoires Paris,
More informationLab 1: Damped, Driven Harmonic Oscillator
1 Introduction Lab 1: Damped, Driven Harmonic Oscillator The purpose of this experiment is to study the resonant properties of a driven, damped harmonic oscillator. This type of motion is characteristic
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 informationLecture 1. Scott Pauls 1 3/28/07. Dartmouth College. Math 23, Spring Scott Pauls. Administrivia. Today s material.
Lecture 1 1 1 Department of Mathematics Dartmouth College 3/28/07 Outline Course Overview http://www.math.dartmouth.edu/~m23s07 Matlab Ordinary differential equations Definition An ordinary differential
More information1 Sequences of events and their limits
O.H. Probability II (MATH 2647 M15 1 Sequences of events and their limits 1.1 Monotone sequences of events Sequences of events arise naturally when a probabilistic experiment is repeated many times. For
More informationGEORGE ANDROULAKIS THE 7 INDETERMINATE FORMS OF LIMITS : usually we use L Hospital s rule. Two important such limits are lim
MATH 4 (CALCULUS II) IN ORDER TO OBTAIN A PERFECT SCORE IN ANDROULAKIS MATH 4 CLASS YOU NEED TO MEMORIZE THIS HANDOUT AND SOLVE THE ASSIGNED HOMEWORK ON YOUR OWN GEORGE ANDROULAKIS TRIGONOMETRY θ sin(θ)
More informationAnomalous diffusion in biology: fractional Brownian motion, Lévy flights
Anomalous diffusion in biology: fractional Brownian motion, Lévy flights Jan Korbel Faculty of Nuclear Sciences and Physical Engineering, CTU, Prague Minisymposium on fundamental aspects behind cell systems
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 informationWhen do diffusion-limited trajectories become memoryless?
When do diffusion-limited trajectories become memoryless? Maciej Dobrzyński CWI (Center for Mathematics and Computer Science) Kruislaan 413, 1098 SJ Amsterdam, The Netherlands Abstract Stochastic description
More informationFind all points where the function is discontinuous. 1) Find all vertical asymptotes of the given function. x(x - 1) 2) f(x) =
Math 90 Final Review Find all points where the function is discontinuous. ) Find all vertical asymptotes of the given function. x(x - ) 2) f(x) = x3 + 4x Provide an appropriate response. 3) If x 3 f(x)
More informationLab 1: damped, driven harmonic oscillator
Lab 1: damped, driven harmonic oscillator 1 Introduction The purpose of this experiment is to study the resonant properties of a driven, damped harmonic oscillator. This type of motion is characteristic
More informationThe Harmonic Oscillator
The Harmonic Oscillator Math 4: Ordinary Differential Equations Chris Meyer May 3, 008 Introduction The harmonic oscillator is a common model used in physics because of the wide range of problems it can
More information