An Introduction to Superprocesses

Similar documents
How To Understand General Relativity

FEGYVERNEKI SÁNDOR, PROBABILITY THEORY AND MATHEmATICAL

Hydrodynamic Limits of Randomized Load Balancing Networks

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES

Estimation of Fractal Dimension: Numerical Experiments and Software

Math 526: Brownian Motion Notes

Mathematical Finance

8 Fractals: Cantor set, Sierpinski Triangle, Koch Snowflake, fractal dimension.

EXIT TIME PROBLEMS AND ESCAPE FROM A POTENTIAL WELL

Computing the Fractal Dimension of Stock Market Indices

Stochastic Processes LECTURE 5

Statistics & Probability PhD Research. 15th November 2014

BINOMIAL OPTIONS PRICING MODEL. Mark Ioffe. Abstract

INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS

Stocks paying discrete dividends: modelling and option pricing

Stochastic Processes and Advanced Mathematical Finance. The Definition of Brownian Motion and the Wiener Process

The sample space for a pair of die rolls is the set. The sample space for a random number between 0 and 1 is the interval [0, 1].

BROWNIAN MOTION DEVELOPMENT FOR MONTE CARLO METHOD APPLIED ON EUROPEAN STYLE OPTION PRICE FORECASTING

Monte Carlo Methods in Finance

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.

Moreover, under the risk neutral measure, it must be the case that (5) r t = µ t.

Parabolic Equations. Chapter 5. Contents Well-Posed Initial-Boundary Value Problem Time Irreversibility of the Heat Equation

Master of Mathematical Finance: Course Descriptions

Dirichlet forms methods for error calculus and sensitivity analysis

Lectures on Stochastic Processes. William G. Faris

An example of a computable

MATHEMATICS BONUS FILES for faculty and students

Appendix A: Science Practices for AP Physics 1 and 2

QUANTIZED INTEREST RATE AT THE MONEY FOR AMERICAN OPTIONS

Chemistry 13: States of Matter

Draft Martin Doerr ICS-FORTH, Heraklion, Crete Oct 4, 2001

1. The Kinetic Theory of Matter states that all matter is composed of atoms and molecules that are in a constant state of constant random motion

Detailed Mass Map of CL from Strong Lensing

MARKETS, INFORMATION AND THEIR FRACTAL ANALYSIS. Mária Bohdalová and Michal Greguš Comenius University, Faculty of Management Slovak republic

Simple Arbitrage. Motivated by and partly based on a joint work with T. Sottinen and E. Valkeila. Christian Bender. Saarland University

Online Appendix. Supplemental Material for Insider Trading, Stochastic Liquidity and. Equilibrium Prices. by Pierre Collin-Dufresne and Vyacheslav Fos

The Quantum Harmonic Oscillator Stephen Webb

IEOR 6711: Stochastic Models I Fall 2012, Professor Whitt, Tuesday, September 11 Normal Approximations and the Central Limit Theorem

Program description for the Master s Degree Program in Mathematics and Finance

Increasing for all. Convex for all. ( ) Increasing for all (remember that the log function is only defined for ). ( ) Concave for all.

) and mass of each particle is m. We make an extremely small

Measuring Line Edge Roughness: Fluctuations in Uncertainty

KINETIC MOLECULAR THEORY OF MATTER

Online Appendix to Stochastic Imitative Game Dynamics with Committed Agents

arxiv: v1 [cond-mat.stat-mech] 8 May 2008

Evolution (18%) 11 Items Sample Test Prep Questions

SIR ISAAC NEWTON ( )

7. DYNAMIC LIGHT SCATTERING 7.1 First order temporal autocorrelation function.

1 Simulating Brownian motion (BM) and geometric Brownian motion (GBM)

Pricing Barrier Option Using Finite Difference Method and MonteCarlo Simulation

TEACHER BACKGROUND INFORMATION THERMAL ENERGY

Lecture 2: Universality

The Effects of Start Prices on the Performance of the Certainty Equivalent Pricing Policy

Statistics Graduate Courses

Background Biology and Biochemistry Notes A

Fractals and Human Biology

8.7 Exponential Growth and Decay

The Dangers of Using Correlation to Measure Dependence

Kinetic Molecular Theory and Gas Laws

Probability Generating Functions

Two-State Option Pricing

A single minimal complement for the c.e. degrees

CONSERVATION LAWS. See Figures 2 and 1.

1 The Brownian bridge construction

CBE 6333, R. Levicky 1 Differential Balance Equations

Dimension Theory for Ordinary Differential Equations

Full and Complete Binary Trees

OUTLIER ANALYSIS. Data Mining 1

Brownian Motion and Stochastic Flow Systems. J.M Harrison

Mathematical Ideas that Shaped the World. Chaos and Fractals

RANDOM VIBRATION AN OVERVIEW by Barry Controls, Hopkinton, MA

Astro 102 Test 5 Review Spring See Old Test 4 #16-23, Test 5 #1-3, Old Final #1-14

1.3.1 Position, Distance and Displacement

Time dependence in quantum mechanics Notes on Quantum Mechanics

State of Stress at Point

ECON20310 LECTURE SYNOPSIS REAL BUSINESS CYCLE

Using simulation to calculate the NPV of a project

LECTURE 15: AMERICAN OPTIONS

To discuss this topic fully, let us define some terms used in this and the following sets of supplemental notes.

Lesson 6: Earth and the Moon

Theory of moist convection in statistical equilibrium

AP Physics 1 and 2 Lab Investigations

Valuation of the Surrender Option Embedded in Equity-Linked Life Insurance. Brennan Schwartz (1976,1979) Brennan Schwartz

KINETIC THEORY AND THERMODYNAMICS

ON THE FRACTAL CHARACTERISTICS OF NETWORK TRAFFIC AND ITS UTILIZATION IN COVERT COMMUNICATIONS

How To Calculate A Non Random Walk Down Wall Street

Hedging Illiquid FX Options: An Empirical Analysis of Alternative Hedging Strategies

ECON 459 Game Theory. Lecture Notes Auctions. Luca Anderlini Spring 2015

Binomial lattice model for stock prices

DO WE REALLY UNDERSTAND QUANTUM MECHANICS?

The Fair Valuation of Life Insurance Participating Policies: The Mortality Risk Role

4 Microscopic dynamics

The Graphical Method: An Example

A Method of Population Estimation: Mark & Recapture

Einstein s theory of relativity

Special Relativity. Photo by Philippe Halsman. Used with permission from Mrs. P. Halsman.

Overview of Monte Carlo Simulation, Probability Review and Introduction to Matlab

Lecture 7: Continuous Random Variables

Using Photometric Data to Derive an HR Diagram for a Star Cluster

Chapter 7: Polarization

Transcription:

Olav Kallenberg, March 2007: An Introduction to Superprocesses The Mathematics of Life 1. Branching Brownian motion 2. Diffusion approximation 3. Persistence extinction 4. Fractal properties 5. Family structure 6. Brownian snake 7. Evolution equations 8. Historical notes

1. Branching Brownian Motion Consider a finite number of particles, moving erratically in d-dimensional space according to independent Brownian motions. Each particle has an exponential life length, after which it either dies or splits into two new particles, with equal probability 1 2. The whole system of particles is called a branching Brownian motion. The total number of particles evolves like a Galton Watson branching process, which is critical, in the sense that the expected population size remains constant. More precisely, the expected number of particles at different locations evolves deterministically according to the heat equation. However, the random evolution of the whole population is given by a complicated family tree, involving both random branching and erratic motion along each branch.

2. Diffusion Approximation Now let a huge number of microscopic particles perform a branching Brownian motion. Suppose we start with n particles at time 0, each of mass 1/n. We also speed up the branching by letting the average life length be 1/n. Then as n, the whole polulation, regarded as a mass distribution on R d, approaches a diffuse cloud that evolves randomly in time. With the branching taken out, the cloud will evolve deterministically, in the same way as heat propagates through a body. (In other words, the evolution is then described by the heat or diffusion equation, which leads to a normal distribution of particles at each time.) When we add the branching, the evolution becomes truly random and unpredictable. The random cloud is then called a superprocess. Such processes have been studied intensely for the last 30 years.

3. Persistence Extinction If we start with a finite total mass, the process will eventually die out, although the expected population size remains constant. Thus, after a long time t, the population will most likely be extinct. This is compensated by a large population size in the rare case of survival. To avoid extinction, we need to start with an infinite total mass, which may be taken to be uniformly spread out in space. Here the branching leads to clumping, whereas the spatial motion tends to dissolve the clumps. Which one of these tendencies will win in the long run depends on the dimension. In dimensions 1 and 2, the clumping wins and the process becomes locally extinct. In other words, the clumps get heavier and heavier and become separated by huge areas of empty space (like galaxies in space). If instead d 3, the process eventually approaches a steady-state distribution. (The cloud keeps evolving, it is the probabilities that converge.)

4. Fractal Properties While the one-dimensional superprocess has a nice density at every time t > 0, in dimensions d 2 the process becomes extremely irregular. Indeed, the mass distribution is singular, in the sense of being supported by a set of volume 0. The size of such a set can be measured by its Hausdorff dimension. (For example, a surface in space has H-dimension 2, the famous Cantor set has H-dimension log 2/ log 3, etc.) It turns out that, for fixed t > 0, the d-dimensional superprocess has H-dimension 2 for all d 2. Looking at a tiny part of the process under the microscope, we see a mass distribution that is both stationary (shift invariant in distribution) and self-similar (invariant under suitable scaling). Lower-dimensional sets with such invariance and scaling properties are often called fractals. In this sense, a superprocess at a fixed time is an example of a random fractal.

5. Family Structure Think of the superprocess at a fixed time t as an infinite (in fact uncountable) collection of infinitesimal particles. Quite surprisingly, at any earlier time s = t h, only finitely many individuals contribute to this huge population. All other branches of the family tree have died out. (This is related to a well-known phenomenon in evolutionary biology: All humans have a common ancestor, some 100,000 generations back; similarly for all primates, all mammals, etc.) Each of these ancestors gives rise to a random cluster. Clusters of different age h have similar shape, apart from a scaling. (Older clusters tend to get larger.) The individual clusters have a simple description in terms of a branching Brownian motion, involving binary splitting, but no deaths this time. (No need to take a scaling limit.)

6. Brownian Snake Superprocesses can be generated by means of a Brownian snake. The construction requires a contour process L, determining the length of the snake at all times. For any fixed time s, the snake is given by a Brownian motion in R d defined on the time interval [0, L(s)]. When L descreases, we just reduce the length of the snake; when L increases, we extend the snake to its new length L(s), following the path of an independent Brownian motion. Think of a haunted dragon from some myth or fairy tale: If you cut off his head, it will soon grow out again. The point of the snake is that, if we choose the contour process to be the positive parts of a one-dimensional Brownian motion, then the head of the snake will trace out the entire superprocess, at all times. (Length of the snake corresponds to time for the superprocess.) Some of the more subtle properties of superprocesses have been deduced from a detailed study of the Brownian snake.

7. Evolution Equations The expected values of the superprocess evolve according to the heat or diffusion equation u = 1 2 u. The same equation governs the evolution of the cloud itself, only when the branching is taken out. For the actual superprocess, the evolution of the probability distributions (or rather their Laplace transforms) is governed by the semilinear equation u = 1 2 u u2. An analysis of this equation gives valuable information about the superprocess, and also the other way around. The process itself is governed by the stochastic partial differential equation u = 1 2 u + 2u ẇ, where ẇ represents space-time white noise. The problem is that, for d 2, solutions exist only in the weak (distributional) sense, if at all.

8. Historical Notes The heat or diffusion equation was introduced and studied by Fourier (1822). The physical phenomenon of Brownian motion was first observed in the microscope by van Leuwenhoek ( 1674) and later studied in minute detail by a botanist named Brown (1828). The mathematical description was proposed by Einstein (1905). But then BM had already been introduced and studied by Bachelier (1900) to model fluctuations on the stock market. The existence of BM as a mathematical object was established by Wiener (1923). Branching processes were introduced by Galton and Watson (1874) to study the survival of family names. In this context, the diffusion limit was noted by Feller (1951). Measurevalued branching processes were first considered by Jirina (1958). Superprocesses were introduced by Watanabe (1968) and Dawson (1977) and have been studied extensively ever since. The literature on the subject is absolutely staggering, both in volume and depth. The quest goes on.