fbpx
Wikipedia

Wiener process

In mathematics, the Wiener process is a real-valued continuous-time stochastic process named in honor of American mathematician Norbert Wiener for his investigations on the mathematical properties of the one-dimensional Brownian motion.[1] It is often also called Brownian motion due to its historical connection with the physical process of the same name originally observed by Scottish botanist Robert Brown. It is one of the best known Lévy processes (càdlàg stochastic processes with stationary independent increments) and occurs frequently in pure and applied mathematics, economics, quantitative finance, evolutionary biology, and physics.

Wiener Process
Probability density function
Mean
Variance
A single realization of a one-dimensional Wiener process
A single realization of a three-dimensional Wiener process

The Wiener process plays an important role in both pure and applied mathematics. In pure mathematics, the Wiener process gave rise to the study of continuous time martingales. It is a key process in terms of which more complicated stochastic processes can be described. As such, it plays a vital role in stochastic calculus, diffusion processes and even potential theory. It is the driving process of Schramm–Loewner evolution. In applied mathematics, the Wiener process is used to represent the integral of a white noise Gaussian process, and so is useful as a model of noise in electronics engineering (see Brownian noise), instrument errors in filtering theory and disturbances in control theory.

The Wiener process has applications throughout the mathematical sciences. In physics it is used to study Brownian motion, the diffusion of minute particles suspended in fluid, and other types of diffusion via the Fokker–Planck and Langevin equations. It also forms the basis for the rigorous path integral formulation of quantum mechanics (by the Feynman–Kac formula, a solution to the Schrödinger equation can be represented in terms of the Wiener process) and the study of eternal inflation in physical cosmology. It is also prominent in the mathematical theory of finance, in particular the Black–Scholes option pricing model.

Characterisations of the Wiener process edit

The Wiener process   is characterised by the following properties:[2]

  1.   almost surely
  2.   has independent increments: for every   the future increments     are independent of the past values  ,  
  3.   has Gaussian increments:   is normally distributed with mean   and variance  ,  
  4.   has almost surely continuous paths:   is almost surely continuous in  .

That the process has independent increments means that if 0 ≤ s1 < t1s2 < t2 then Wt1Ws1 and Wt2Ws2 are independent random variables, and the similar condition holds for n increments.

An alternative characterisation of the Wiener process is the so-called Lévy characterisation that says that the Wiener process is an almost surely continuous martingale with W0 = 0 and quadratic variation [Wt, Wt] = t (which means that Wt2t is also a martingale).

A third characterisation is that the Wiener process has a spectral representation as a sine series whose coefficients are independent N(0, 1) random variables. This representation can be obtained using the Karhunen–Loève theorem.

Another characterisation of a Wiener process is the definite integral (from time zero to time t) of a zero mean, unit variance, delta correlated ("white") Gaussian process.[3]

The Wiener process can be constructed as the scaling limit of a random walk, or other discrete-time stochastic processes with stationary independent increments. This is known as Donsker's theorem. Like the random walk, the Wiener process is recurrent in one or two dimensions (meaning that it returns almost surely to any fixed neighborhood of the origin infinitely often) whereas it is not recurrent in dimensions three and higher (where a multidimensional Wiener process is a process such that its coordinates are independent Wiener processes).[4] Unlike the random walk, it is scale invariant, meaning that

 
is a Wiener process for any nonzero constant α. The Wiener measure is the probability law on the space of continuous functions g, with g(0) = 0, induced by the Wiener process. An integral based on Wiener measure may be called a Wiener integral.

Wiener process as a limit of random walk edit

Let   be i.i.d. random variables with mean 0 and variance 1. For each n, define a continuous time stochastic process

 
This is a random step function. Increments of   are independent because the   are independent. For large n,   is close to   by the central limit theorem. Donsker's theorem asserts that as  ,   approaches a Wiener process, which explains the ubiquity of Brownian motion.[5]

Properties of a one-dimensional Wiener process edit

 
Five sampled processes, with expected standard deviation in gray.

Basic properties edit

The unconditional probability density function follows a normal distribution with mean = 0 and variance = t, at a fixed time t:

 

The expectation is zero:

 

The variance, using the computational formula, is t:

 

These results follow immediately from the definition that increments have a normal distribution, centered at zero. Thus

 

Covariance and correlation edit

The covariance and correlation (where  ):

 

These results follow from the definition that non-overlapping increments are independent, of which only the property that they are uncorrelated is used. Suppose that  .

 

Substituting

 
we arrive at:
 

Since   and   are independent,

 

Thus

 

A corollary useful for simulation is that we can write, for t1 < t2:

 
where Z is an independent standard normal variable.

Wiener representation edit

Wiener (1923) also gave a representation of a Brownian path in terms of a random Fourier series. If   are independent Gaussian variables with mean zero and variance one, then

 
and
 
represent a Brownian motion on  . The scaled process
 
is a Brownian motion on   (cf. Karhunen–Loève theorem).

Running maximum edit

The joint distribution of the running maximum

 
and Wt is
 

To get the unconditional distribution of  , integrate over −∞ < wm:

 

the probability density function of a Half-normal distribution. The expectation[6] is

 

If at time   the Wiener process has a known value  , it is possible to calculate the conditional probability distribution of the maximum in interval   (cf. Probability distribution of extreme points of a Wiener stochastic process). The cumulative probability distribution function of the maximum value, conditioned by the known value  , is:

 

Self-similarity edit

 
A demonstration of Brownian scaling, showing   for decreasing c. Note that the average features of the function do not change while zooming in, and note that it zooms in quadratically faster horizontally than vertically.

Brownian scaling edit

For every c > 0 the process   is another Wiener process.

Time reversal edit

The process   for 0 ≤ t ≤ 1 is distributed like Wt for 0 ≤ t ≤ 1.

Time inversion edit

The process   is another Wiener process.

Projective invariance edit

Consider a Wiener process  ,  , conditioned so that   (which holds almost surely) and as usual  . Then the following are all Wiener processes (Takenaka 1988):

 
Thus the Wiener process is invariant under the projective group PSL(2,R), being invariant under the generators of the group. The action of an element   is   which defines a group action, in the sense that  

Conformal invariance in two dimensions edit

Let   be a two-dimensional Wiener process, regarded as a complex-valued process with  . Let   be an open set containing 0, and   be associated Markov time:

 
If   is a holomorphic function which is not constant, such that  , then   is a time-changed Wiener process in   (Lawler 2005). More precisely, the process   is Wiener in   with the Markov time   where
 
 
 

A class of Brownian martingales edit

If a polynomial p(x, t) satisfies the partial differential equation

 
then the stochastic process
 
is a martingale.

Example:   is a martingale, which shows that the quadratic variation of W on [0, t] is equal to t. It follows that the expected time of first exit of W from (−c, c) is equal to c2.

More generally, for every polynomial p(x, t) the following stochastic process is a martingale:

 
where a is the polynomial
 

Example:     the process

 
is a martingale, which shows that the quadratic variation of the martingale   on [0, t] is equal to
 

About functions p(xa, t) more general than polynomials, see local martingales.

Some properties of sample paths edit

The set of all functions w with these properties is of full Wiener measure. That is, a path (sample function) of the Wiener process has all these properties almost surely.

Qualitative properties edit

  • For every ε > 0, the function w takes both (strictly) positive and (strictly) negative values on (0, ε).
  • The function w is continuous everywhere but differentiable nowhere (like the Weierstrass function).
  • For any  ,   is almost surely not  -Hölder continuous, and almost surely  -Hölder continuous.[7]
  • Points of local maximum of the function w are a dense countable set; the maximum values are pairwise different; each local maximum is sharp in the following sense: if w has a local maximum at t then
     
    The same holds for local minima.
  • The function w has no points of local increase, that is, no t > 0 satisfies the following for some ε in (0, t): first, w(s) ≤ w(t) for all s in (t − ε, t), and second, w(s) ≥ w(t) for all s in (t, t + ε). (Local increase is a weaker condition than that w is increasing on (tε, t + ε).) The same holds for local decrease.
  • The function w is of unbounded variation on every interval.
  • The quadratic variation of w over [0,t] is t.
  • Zeros of the function w are a nowhere dense perfect set of Lebesgue measure 0 and Hausdorff dimension 1/2 (therefore, uncountable).

Quantitative properties edit

Law of the iterated logarithm edit
 
Modulus of continuity edit

Local modulus of continuity:

 

Global modulus of continuity (Lévy):

 
Dimension doubling theorem edit

The dimension doubling theorems say that the Hausdorff dimension of a set under a Brownian motion doubles almost surely.

Local time edit

The image of the Lebesgue measure on [0, t] under the map w (the pushforward measure) has a density Lt. Thus,

 
for a wide class of functions f (namely: all continuous functions; all locally integrable functions; all non-negative measurable functions). The density Lt is (more exactly, can and will be chosen to be) continuous. The number Lt(x) is called the local time at x of w on [0, t]. It is strictly positive for all x of the interval (a, b) where a and b are the least and the greatest value of w on [0, t], respectively. (For x outside this interval the local time evidently vanishes.) Treated as a function of two variables x and t, the local time is still continuous. Treated as a function of t (while x is fixed), the local time is a singular function corresponding to a nonatomic measure on the set of zeros of w.

These continuity properties are fairly non-trivial. Consider that the local time can also be defined (as the density of the pushforward measure) for a smooth function. Then, however, the density is discontinuous, unless the given function is monotone. In other words, there is a conflict between good behavior of a function and good behavior of its local time. In this sense, the continuity of the local time of the Wiener process is another manifestation of non-smoothness of the trajectory.

Information rate edit

The information rate of the Wiener process with respect to the squared error distance, i.e. its quadratic rate-distortion function, is given by [8]

 
Therefore, it is impossible to encode   using a binary code of less than   bits and recover it with expected mean squared error less than  . On the other hand, for any  , there exists   large enough and a binary code of no more than   distinct elements such that the expected mean squared error in recovering   from this code is at most  .

In many cases, it is impossible to encode the Wiener process without sampling it first. When the Wiener process is sampled at intervals   before applying a binary code to represent these samples, the optimal trade-off between code rate   and expected mean square error   (in estimating the continuous-time Wiener process) follows the parametric representation [9]

 
 
where   and  . In particular,   is the mean squared error associated only with the sampling operation (without encoding).

Related processes edit

 
Wiener processes with drift (blue) and without drift (red).
 
2D Wiener processes with drift (blue) and without drift (red).
 
The generator of a Brownian motion is 12 times the Laplace–Beltrami operator. The image above is of the Brownian motion on a special manifold: the surface of a sphere.

The stochastic process defined by

 
is called a Wiener process with drift μ and infinitesimal variance σ2. These processes exhaust continuous Lévy processes, which means that they are the only continuous Lévy processes, as a consequence of the Lévy–Khintchine representation.

Two random processes on the time interval [0, 1] appear, roughly speaking, when conditioning the Wiener process to vanish on both ends of [0,1]. With no further conditioning, the process takes both positive and negative values on [0, 1] and is called Brownian bridge. Conditioned also to stay positive on (0, 1), the process is called Brownian excursion.[10] In both cases a rigorous treatment involves a limiting procedure, since the formula P(A|B) = P(AB)/P(B) does not apply when P(B) = 0.

A geometric Brownian motion can be written

 

It is a stochastic process which is used to model processes that can never take on negative values, such as the value of stocks.

The stochastic process

 
is distributed like the Ornstein–Uhlenbeck process with parameters  ,  , and  .

The time of hitting a single point x > 0 by the Wiener process is a random variable with the Lévy distribution. The family of these random variables (indexed by all positive numbers x) is a left-continuous modification of a Lévy process. The right-continuous modification of this process is given by times of first exit from closed intervals [0, x].

The local time L = (Lxt)xR, t ≥ 0 of a Brownian motion describes the time that the process spends at the point x. Formally

 
where δ is the Dirac delta function. The behaviour of the local time is characterised by Ray–Knight theorems.

Brownian martingales edit

Let A be an event related to the Wiener process (more formally: a set, measurable with respect to the Wiener measure, in the space of functions), and Xt the conditional probability of A given the Wiener process on the time interval [0, t] (more formally: the Wiener measure of the set of trajectories whose concatenation with the given partial trajectory on [0, t] belongs to A). Then the process Xt is a continuous martingale. Its martingale property follows immediately from the definitions, but its continuity is a very special fact – a special case of a general theorem stating that all Brownian martingales are continuous. A Brownian martingale is, by definition, a martingale adapted to the Brownian filtration; and the Brownian filtration is, by definition, the filtration generated by the Wiener process.

Integrated Brownian motion edit

The time-integral of the Wiener process

 
is called integrated Brownian motion or integrated Wiener process. It arises in many applications and can be shown to have the distribution N(0, t3/3),[11] calculated using the fact that the covariance of the Wiener process is  .[12]

For the general case of the process defined by

 
Then, for  ,
 
 
In fact,   is always a zero mean normal random variable. This allows for simulation of   given   by taking
 
where Z is a standard normal variable and
 
 
The case of   corresponds to  . All these results can be seen as direct consequences of Itô isometry. The n-times-integrated Wiener process is a zero-mean normal variable with variance  . This is given by the Cauchy formula for repeated integration.

Time change edit

Every continuous martingale (starting at the origin) is a time changed Wiener process.

Example: 2Wt = V(4t) where V is another Wiener process (different from W but distributed like W).

Example.   where   and V is another Wiener process.

In general, if M is a continuous martingale then   where A(t) is the quadratic variation of M on [0, t], and V is a Wiener process.

Corollary. (See also Doob's martingale convergence theorems) Let Mt be a continuous martingale, and

 
 

Then only the following two cases are possible:

 
 
other cases (such as       etc.) are of probability 0.

Especially, a nonnegative continuous martingale has a finite limit (as t → ∞) almost surely.

All stated (in this subsection) for martingales holds also for local martingales.

Change of measure edit

A wide class of continuous semimartingales (especially, of diffusion processes) is related to the Wiener process via a combination of time change and change of measure.

Using this fact, the qualitative properties stated above for the Wiener process can be generalized to a wide class of continuous semimartingales.[13][14]

Complex-valued Wiener process edit

The complex-valued Wiener process may be defined as a complex-valued random process of the form   where   and   are independent Wiener processes (real-valued).[15]

Self-similarity edit

Brownian scaling, time reversal, time inversion: the same as in the real-valued case.

Rotation invariance: for every complex number   such that   the process   is another complex-valued Wiener process.

Time change edit

If   is an entire function then the process   is a time-changed complex-valued Wiener process.

Example:   where

 
and   is another complex-valued Wiener process.

In contrast to the real-valued case, a complex-valued martingale is generally not a time-changed complex-valued Wiener process. For example, the martingale   is not (here   and   are independent Wiener processes, as before).

Brownian sheet edit

The Brownian sheet is a multiparamateric generalization. The definition varies from authors, some define the Brownian sheet to have specifically a two-dimensional time parameter   while others define it for general dimensions.

See also edit

Notes edit

  1. ^ N.Wiener Collected Works vol.1
  2. ^ Durrett, Rick (2019). "Brownian Motion". Probability: Theory and Examples (5th ed.). Cambridge University Press. ISBN 9781108591034.
  3. ^ Huang, Steel T.; Cambanis, Stamatis (1978). "Stochastic and Multiple Wiener Integrals for Gaussian Processes". The Annals of Probability. 6 (4): 585–614. doi:10.1214/aop/1176995480. ISSN 0091-1798. JSTOR 2243125.
  4. ^ "Pólya's Random Walk Constants". Wolfram Mathworld.
  5. ^ Steven Lalley, Mathematical Finance 345 Lecture 5: Brownian Motion (2001)
  6. ^ Shreve, Steven E (2008). Stochastic Calculus for Finance II: Continuous Time Models. Springer. p. 114. ISBN 978-0-387-40101-0.
  7. ^ Mörters, Peter; Peres, Yuval; Schramm, Oded; Werner, Wendelin (2010). Brownian motion. Cambridge series in statistical and probabilistic mathematics. Cambridge: Cambridge University Press. p. 18. ISBN 978-0-521-76018-8.
  8. ^ T. Berger, "Information rates of Wiener processes," in IEEE Transactions on Information Theory, vol. 16, no. 2, pp. 134-139, March 1970. doi: 10.1109/TIT.1970.1054423
  9. ^ Kipnis, A., Goldsmith, A.J. and Eldar, Y.C., 2019. The distortion-rate function of sampled Wiener processes. IEEE Transactions on Information Theory, 65(1), pp.482-499.
  10. ^ Vervaat, W. (1979). "A relation between Brownian bridge and Brownian excursion". Annals of Probability. 7 (1): 143–149. doi:10.1214/aop/1176995155. JSTOR 2242845.
  11. ^ "Interview Questions VII: Integrated Brownian Motion – Quantopia". www.quantopia.net. Retrieved 2017-05-14.
  12. ^ Forum, "Variance of integrated Wiener process", 2009.
  13. ^ Revuz, D., & Yor, M. (1999). Continuous martingales and Brownian motion (Vol. 293). Springer.
  14. ^ Doob, J. L. (1953). Stochastic processes (Vol. 101). Wiley: New York.
  15. ^ Navarro-moreno, J.; Estudillo-martinez, M.D; Fernandez-alcala, R.M.; Ruiz-molina, J.C. (2009), "Estimation of Improper Complex-Valued Random Signals in Colored Noise by Using the Hilbert Space Theory", IEEE Transactions on Information Theory, 55 (6): 2859–2867, doi:10.1109/TIT.2009.2018329, S2CID 5911584

References edit

  • Kleinert, Hagen (2004). Path Integrals in Quantum Mechanics, Statistics, Polymer Physics, and Financial Markets (4th ed.). Singapore: World Scientific. ISBN 981-238-107-4. (also available online: PDF-files)
  • Lawler, Greg (2005), Conformally invariant processes in the plane, AMS.
  • Stark, Henry; Woods, John (2002). Probability and Random Processes with Applications to Signal Processing (3rd ed.). New Jersey: Prentice Hall. ISBN 0-13-020071-9.
  • Revuz, Daniel; Yor, Marc (1994). Continuous martingales and Brownian motion (Second ed.). Springer-Verlag.
  • Takenaka, Shigeo (1988), "On pathwise projective invariance of Brownian motion", Proc Japan Acad, 64: 41–44.

External links edit

  • Brownian Motion for the School-Going Child
  • Brownian Motion, "Diverse and Undulating"
  • Discusses history, botany and physics of Brown's original observations, with videos
  • "Einstein's prediction finally witnessed one century later" : a test to observe the velocity of Brownian motion
  • "Interactive Web Application: Stochastic Processes used in Quantitative Finance".

wiener, process, this, article, includes, list, general, references, lacks, sufficient, corresponding, inline, citations, please, help, improve, this, article, introducing, more, precise, citations, february, 2010, learn, when, remove, this, message, mathemati. This article includes a list of general references but it lacks sufficient corresponding inline citations Please help to improve this article by introducing more precise citations February 2010 Learn how and when to remove this message In mathematics the Wiener process is a real valued continuous time stochastic process named in honor of American mathematician Norbert Wiener for his investigations on the mathematical properties of the one dimensional Brownian motion 1 It is often also called Brownian motion due to its historical connection with the physical process of the same name originally observed by Scottish botanist Robert Brown It is one of the best known Levy processes cadlag stochastic processes with stationary independent increments and occurs frequently in pure and applied mathematics economics quantitative finance evolutionary biology and physics Wiener ProcessProbability density functionMean0 displaystyle 0 Variances 2 t displaystyle sigma 2 t A single realization of a one dimensional Wiener process A single realization of a three dimensional Wiener process The Wiener process plays an important role in both pure and applied mathematics In pure mathematics the Wiener process gave rise to the study of continuous time martingales It is a key process in terms of which more complicated stochastic processes can be described As such it plays a vital role in stochastic calculus diffusion processes and even potential theory It is the driving process of Schramm Loewner evolution In applied mathematics the Wiener process is used to represent the integral of a white noise Gaussian process and so is useful as a model of noise in electronics engineering see Brownian noise instrument errors in filtering theory and disturbances in control theory The Wiener process has applications throughout the mathematical sciences In physics it is used to study Brownian motion the diffusion of minute particles suspended in fluid and other types of diffusion via the Fokker Planck and Langevin equations It also forms the basis for the rigorous path integral formulation of quantum mechanics by the Feynman Kac formula a solution to the Schrodinger equation can be represented in terms of the Wiener process and the study of eternal inflation in physical cosmology It is also prominent in the mathematical theory of finance in particular the Black Scholes option pricing model Contents 1 Characterisations of the Wiener process 2 Wiener process as a limit of random walk 3 Properties of a one dimensional Wiener process 3 1 Basic properties 3 2 Covariance and correlation 3 3 Wiener representation 3 4 Running maximum 3 5 Self similarity 3 5 1 Brownian scaling 3 5 2 Time reversal 3 5 3 Time inversion 3 5 4 Projective invariance 3 5 5 Conformal invariance in two dimensions 3 6 A class of Brownian martingales 3 7 Some properties of sample paths 3 7 1 Qualitative properties 3 7 2 Quantitative properties 3 7 2 1 Law of the iterated logarithm 3 7 2 2 Modulus of continuity 3 7 2 3 Dimension doubling theorem 3 7 3 Local time 3 8 Information rate 4 Related processes 4 1 Brownian martingales 4 2 Integrated Brownian motion 4 3 Time change 4 4 Change of measure 4 5 Complex valued Wiener process 4 5 1 Self similarity 4 5 2 Time change 4 6 Brownian sheet 5 See also 6 Notes 7 References 8 External linksCharacterisations of the Wiener process editThe Wiener process W t displaystyle W t nbsp is characterised by the following properties 2 W 0 0 displaystyle W 0 0 nbsp almost surely W displaystyle W nbsp has independent increments for every t gt 0 displaystyle t gt 0 nbsp the future increments W t u W t displaystyle W t u W t nbsp u 0 displaystyle u geq 0 nbsp are independent of the past values W s displaystyle W s nbsp s lt t displaystyle s lt t nbsp W displaystyle W nbsp has Gaussian increments W t u W t displaystyle W t u W t nbsp is normally distributed with mean 0 displaystyle 0 nbsp and variance u displaystyle u nbsp W t u W t N 0 u displaystyle W t u W t sim mathcal N 0 u nbsp W displaystyle W nbsp has almost surely continuous paths W t displaystyle W t nbsp is almost surely continuous in t displaystyle t nbsp That the process has independent increments means that if 0 s1 lt t1 s2 lt t2 then Wt1 Ws1 and Wt2 Ws2 are independent random variables and the similar condition holds for n increments An alternative characterisation of the Wiener process is the so called Levy characterisation that says that the Wiener process is an almost surely continuous martingale with W0 0 and quadratic variation Wt Wt t which means that Wt2 t is also a martingale A third characterisation is that the Wiener process has a spectral representation as a sine series whose coefficients are independent N 0 1 random variables This representation can be obtained using the Karhunen Loeve theorem Another characterisation of a Wiener process is the definite integral from time zero to time t of a zero mean unit variance delta correlated white Gaussian process 3 The Wiener process can be constructed as the scaling limit of a random walk or other discrete time stochastic processes with stationary independent increments This is known as Donsker s theorem Like the random walk the Wiener process is recurrent in one or two dimensions meaning that it returns almost surely to any fixed neighborhood of the origin infinitely often whereas it is not recurrent in dimensions three and higher where a multidimensional Wiener process is a process such that its coordinates are independent Wiener processes 4 Unlike the random walk it is scale invariant meaning thata 1 W a 2 t displaystyle alpha 1 W alpha 2 t nbsp is a Wiener process for any nonzero constant a The Wiener measure is the probability law on the space of continuous functions g with g 0 0 induced by the Wiener process An integral based on Wiener measure may be called a Wiener integral Wiener process as a limit of random walk editLet 3 1 3 2 displaystyle xi 1 xi 2 ldots nbsp be i i d random variables with mean 0 and variance 1 For each n define a continuous time stochastic processW n t 1 n 1 k n t 3 k t 0 1 displaystyle W n t frac 1 sqrt n sum limits 1 leq k leq lfloor nt rfloor xi k qquad t in 0 1 nbsp This is a random step function Increments of W n displaystyle W n nbsp are independent because the 3 k displaystyle xi k nbsp are independent For large n W n t W n s displaystyle W n t W n s nbsp is close to N 0 t s displaystyle N 0 t s nbsp by the central limit theorem Donsker s theorem asserts that as n displaystyle n to infty nbsp W n displaystyle W n nbsp approaches a Wiener process which explains the ubiquity of Brownian motion 5 Properties of a one dimensional Wiener process edit nbsp Five sampled processes with expected standard deviation in gray Basic properties edit The unconditional probability density function follows a normal distribution with mean 0 and variance t at a fixed time t f W t x 1 2 p t e x 2 2 t displaystyle f W t x frac 1 sqrt 2 pi t e x 2 2t nbsp The expectation is zero E W t 0 displaystyle operatorname E W t 0 nbsp The variance using the computational formula is t Var W t t displaystyle operatorname Var W t t nbsp These results follow immediately from the definition that increments have a normal distribution centered at zero ThusW t W t W 0 N 0 t displaystyle W t W t W 0 sim N 0 t nbsp Covariance and correlation edit The covariance and correlation where s t displaystyle s leq t nbsp cov W s W t s corr W s W t cov W s W t s W s s W t s s t s t displaystyle begin aligned operatorname cov W s W t amp s operatorname corr W s W t amp frac operatorname cov W s W t sigma W s sigma W t frac s sqrt st sqrt frac s t end aligned nbsp These results follow from the definition that non overlapping increments are independent of which only the property that they are uncorrelated is used Suppose that t 1 t 2 displaystyle t 1 leq t 2 nbsp cov W t 1 W t 2 E W t 1 E W t 1 W t 2 E W t 2 E W t 1 W t 2 displaystyle operatorname cov W t 1 W t 2 operatorname E left W t 1 operatorname E W t 1 cdot W t 2 operatorname E W t 2 right operatorname E left W t 1 cdot W t 2 right nbsp SubstitutingW t 2 W t 2 W t 1 W t 1 displaystyle W t 2 W t 2 W t 1 W t 1 nbsp we arrive at E W t 1 W t 2 E W t 1 W t 2 W t 1 W t 1 E W t 1 W t 2 W t 1 E W t 1 2 displaystyle begin aligned operatorname E W t 1 cdot W t 2 amp operatorname E left W t 1 cdot W t 2 W t 1 W t 1 right amp operatorname E left W t 1 cdot W t 2 W t 1 right operatorname E left W t 1 2 right end aligned nbsp Since W t 1 W t 1 W t 0 displaystyle W t 1 W t 1 W t 0 nbsp and W t 2 W t 1 displaystyle W t 2 W t 1 nbsp are independent E W t 1 W t 2 W t 1 E W t 1 E W t 2 W t 1 0 displaystyle operatorname E left W t 1 cdot W t 2 W t 1 right operatorname E W t 1 cdot operatorname E W t 2 W t 1 0 nbsp Thuscov W t 1 W t 2 E W t 1 2 t 1 displaystyle operatorname cov W t 1 W t 2 operatorname E left W t 1 2 right t 1 nbsp A corollary useful for simulation is that we can write for t1 lt t2 W t 2 W t 1 t 2 t 1 Z displaystyle W t 2 W t 1 sqrt t 2 t 1 cdot Z nbsp where Z is an independent standard normal variable Wiener representation edit Wiener 1923 also gave a representation of a Brownian path in terms of a random Fourier series If 3 n displaystyle xi n nbsp are independent Gaussian variables with mean zero and variance one thenW t 3 0 t 2 n 1 3 n sin p n t p n displaystyle W t xi 0 t sqrt 2 sum n 1 infty xi n frac sin pi nt pi n nbsp and W t 2 n 1 3 n sin n 1 2 p t n 1 2 p displaystyle W t sqrt 2 sum n 1 infty xi n frac sin left left n frac 1 2 right pi t right left n frac 1 2 right pi nbsp represent a Brownian motion on 0 1 displaystyle 0 1 nbsp The scaled process c W t c displaystyle sqrt c W left frac t c right nbsp is a Brownian motion on 0 c displaystyle 0 c nbsp cf Karhunen Loeve theorem Running maximum edit The joint distribution of the running maximumM t max 0 s t W s displaystyle M t max 0 leq s leq t W s nbsp and Wt is f M t W t m w 2 2 m w t 2 p t e 2 m w 2 2 t m 0 w m displaystyle f M t W t m w frac 2 2m w t sqrt 2 pi t e frac 2m w 2 2t qquad m geq 0 w leq m nbsp To get the unconditional distribution of f M t displaystyle f M t nbsp integrate over lt w m f M t m m f M t W t m w d w m 2 2 m w t 2 p t e 2 m w 2 2 t d w 2 p t e m 2 2 t m 0 displaystyle begin aligned f M t m amp int infty m f M t W t m w dw int infty m frac 2 2m w t sqrt 2 pi t e frac 2m w 2 2t dw 5pt amp sqrt frac 2 pi t e frac m 2 2t qquad m geq 0 end aligned nbsp the probability density function of a Half normal distribution The expectation 6 isE M t 0 m f M t m d m 0 m 2 p t e m 2 2 t d m 2 t p displaystyle operatorname E M t int 0 infty mf M t m dm int 0 infty m sqrt frac 2 pi t e frac m 2 2t dm sqrt frac 2t pi nbsp If at time t displaystyle t nbsp the Wiener process has a known value W t displaystyle W t nbsp it is possible to calculate the conditional probability distribution of the maximum in interval 0 t displaystyle 0 t nbsp cf Probability distribution of extreme points of a Wiener stochastic process The cumulative probability distribution function of the maximum value conditioned by the known value W t displaystyle W t nbsp is F M W t m Pr M W t max 0 s t W s m W t W t 1 e 2 m m W t t m gt max 0 W t displaystyle F M W t m Pr left M W t max 0 leq s leq t W s leq m mid W t W t right 1 e 2 frac m m W t t m gt max 0 W t nbsp Self similarity edit nbsp A demonstration of Brownian scaling showing V t 1 c W c t displaystyle V t 1 sqrt c W ct nbsp for decreasing c Note that the average features of the function do not change while zooming in and note that it zooms in quadratically faster horizontally than vertically Brownian scaling edit For every c gt 0 the process V t 1 c W c t displaystyle V t 1 sqrt c W ct nbsp is another Wiener process Time reversal edit The process V t W 1 W 1 t displaystyle V t W 1 W 1 t nbsp for 0 t 1 is distributed like Wt for 0 t 1 Time inversion edit The process V t t W 1 t displaystyle V t tW 1 t nbsp is another Wiener process Projective invariance edit Consider a Wiener process W t displaystyle W t nbsp t R displaystyle t in mathbb R nbsp conditioned so that lim t t W t 0 displaystyle lim t to pm infty tW t 0 nbsp which holds almost surely and as usual W 0 0 displaystyle W 0 0 nbsp Then the following are all Wiener processes Takenaka 1988 W 1 s t W t s W s s R W 2 s t s 1 2 W s t s gt 0 W 3 t t W 1 t displaystyle begin array rcl W 1 s t amp amp W t s W s quad s in mathbb R W 2 sigma t amp amp sigma 1 2 W sigma t quad sigma gt 0 W 3 t amp amp tW 1 t end array nbsp Thus the Wiener process is invariant under the projective group PSL 2 R being invariant under the generators of the group The action of an element g a b c d displaystyle g begin bmatrix a amp b c amp d end bmatrix nbsp is W g t c t d W a t b c t d c t W a c d W b d displaystyle W g t ct d W left frac at b ct d right ctW left frac a c right dW left frac b d right nbsp which defines a group action in the sense that W g h W g h displaystyle W g h W gh nbsp Conformal invariance in two dimensions edit Let W t displaystyle W t nbsp be a two dimensional Wiener process regarded as a complex valued process with W 0 0 C displaystyle W 0 0 in mathbb C nbsp Let D C displaystyle D subset mathbb C nbsp be an open set containing 0 and t D displaystyle tau D nbsp be associated Markov time t D inf t 0 W t D displaystyle tau D inf t geq 0 W t not in D nbsp If f D C displaystyle f D to mathbb C nbsp is a holomorphic function which is not constant such that f 0 0 displaystyle f 0 0 nbsp then f W t displaystyle f W t nbsp is a time changed Wiener process in f D displaystyle f D nbsp Lawler 2005 More precisely the process Y t displaystyle Y t nbsp is Wiener in D displaystyle D nbsp with the Markov time S t displaystyle S t nbsp where Y t f W s t displaystyle Y t f W sigma t nbsp S t 0 t f W s 2 d s displaystyle S t int 0 t f W s 2 ds nbsp s t S 1 t t 0 s t f W s 2 d s displaystyle sigma t S 1 t quad t int 0 sigma t f W s 2 ds nbsp A class of Brownian martingales edit If a polynomial p x t satisfies the partial differential equation t 1 2 2 x 2 p x t 0 displaystyle left frac partial partial t frac 1 2 frac partial 2 partial x 2 right p x t 0 nbsp then the stochastic process M t p W t t displaystyle M t p W t t nbsp is a martingale Example W t 2 t displaystyle W t 2 t nbsp is a martingale which shows that the quadratic variation of W on 0 t is equal to t It follows that the expected time of first exit of W from c c is equal to c2 More generally for every polynomial p x t the following stochastic process is a martingale M t p W t t 0 t a W s s d s displaystyle M t p W t t int 0 t a W s s mathrm d s nbsp where a is the polynomial a x t t 1 2 2 x 2 p x t displaystyle a x t left frac partial partial t frac 1 2 frac partial 2 partial x 2 right p x t nbsp Example p x t x 2 t 2 displaystyle p x t left x 2 t right 2 nbsp a x t 4 x 2 displaystyle a x t 4x 2 nbsp the process W t 2 t 2 4 0 t W s 2 d s displaystyle left W t 2 t right 2 4 int 0 t W s 2 mathrm d s nbsp is a martingale which shows that the quadratic variation of the martingale W t 2 t displaystyle W t 2 t nbsp on 0 t is equal to 4 0 t W s 2 d s displaystyle 4 int 0 t W s 2 mathrm d s nbsp About functions p xa t more general than polynomials see local martingales Some properties of sample paths edit The set of all functions w with these properties is of full Wiener measure That is a path sample function of the Wiener process has all these properties almost surely Qualitative properties edit For every e gt 0 the function w takes both strictly positive and strictly negative values on 0 e The function w is continuous everywhere but differentiable nowhere like the Weierstrass function For any ϵ gt 0 displaystyle epsilon gt 0 nbsp w t displaystyle w t nbsp is almost surely not 1 2 ϵ displaystyle tfrac 1 2 epsilon nbsp Holder continuous and almost surely 1 2 ϵ displaystyle tfrac 1 2 epsilon nbsp Holder continuous 7 Points of local maximum of the function w are a dense countable set the maximum values are pairwise different each local maximum is sharp in the following sense if w has a local maximum at t then lim s t w s w t s t displaystyle lim s to t frac w s w t s t to infty nbsp The same holds for local minima The function w has no points of local increase that is no t gt 0 satisfies the following for some e in 0 t first w s w t for all s in t e t and second w s w t for all s in t t e Local increase is a weaker condition than that w is increasing on t e t e The same holds for local decrease The function w is of unbounded variation on every interval The quadratic variation of w over 0 t is t Zeros of the function w are a nowhere dense perfect set of Lebesgue measure 0 and Hausdorff dimension 1 2 therefore uncountable Quantitative properties edit Law of the iterated logarithm edit lim sup t w t 2 t log log t 1 almost surely displaystyle limsup t to infty frac w t sqrt 2t log log t 1 quad text almost surely nbsp Modulus of continuity edit Local modulus of continuity lim sup e 0 w e 2 e log log 1 e 1 almost surely displaystyle limsup varepsilon to 0 frac w varepsilon sqrt 2 varepsilon log log 1 varepsilon 1 qquad text almost surely nbsp Global modulus of continuity Levy lim sup e 0 sup 0 s lt t 1 t s e w s w t 2 e log 1 e 1 almost surely displaystyle limsup varepsilon to 0 sup 0 leq s lt t leq 1 t s leq varepsilon frac w s w t sqrt 2 varepsilon log 1 varepsilon 1 qquad text almost surely nbsp Dimension doubling theorem edit The dimension doubling theorems say that the Hausdorff dimension of a set under a Brownian motion doubles almost surely Local time edit The image of the Lebesgue measure on 0 t under the map w the pushforward measure has a density Lt Thus 0 t f w s d s f x L t x d x displaystyle int 0 t f w s mathrm d s int infty infty f x L t x mathrm d x nbsp for a wide class of functions f namely all continuous functions all locally integrable functions all non negative measurable functions The density Lt is more exactly can and will be chosen to be continuous The number Lt x is called the local time at x of w on 0 t It is strictly positive for all x of the interval a b where a and b are the least and the greatest value of w on 0 t respectively For x outside this interval the local time evidently vanishes Treated as a function of two variables x and t the local time is still continuous Treated as a function of t while x is fixed the local time is a singular function corresponding to a nonatomic measure on the set of zeros of w These continuity properties are fairly non trivial Consider that the local time can also be defined as the density of the pushforward measure for a smooth function Then however the density is discontinuous unless the given function is monotone In other words there is a conflict between good behavior of a function and good behavior of its local time In this sense the continuity of the local time of the Wiener process is another manifestation of non smoothness of the trajectory Information rate edit The information rate of the Wiener process with respect to the squared error distance i e its quadratic rate distortion function is given by 8 R D 2 p 2 ln 2 D 0 29 D 1 displaystyle R D frac 2 pi 2 ln 2D approx 0 29D 1 nbsp Therefore it is impossible to encode w t t 0 T displaystyle w t t in 0 T nbsp using a binary code of less than T R D displaystyle TR D nbsp bits and recover it with expected mean squared error less than D displaystyle D nbsp On the other hand for any e gt 0 displaystyle varepsilon gt 0 nbsp there exists T displaystyle T nbsp large enough and a binary code of no more than 2 T R D displaystyle 2 TR D nbsp distinct elements such that the expected mean squared error in recovering w t t 0 T displaystyle w t t in 0 T nbsp from this code is at most D e displaystyle D varepsilon nbsp In many cases it is impossible to encode the Wiener process without sampling it first When the Wiener process is sampled at intervals T s displaystyle T s nbsp before applying a binary code to represent these samples the optimal trade off between code rate R T s D displaystyle R T s D nbsp and expected mean square error D displaystyle D nbsp in estimating the continuous time Wiener process follows the parametric representation 9 R T s D 8 T s 2 0 1 log 2 S f 1 6 8 d f displaystyle R T s D theta frac T s 2 int 0 1 log 2 left frac S varphi frac 1 6 theta right d varphi nbsp D 8 T s 6 T s 0 1 min S f 1 6 8 d f displaystyle D theta frac T s 6 T s int 0 1 min left S varphi frac 1 6 theta right d varphi nbsp where S f 2 sin p f 2 2 displaystyle S varphi 2 sin pi varphi 2 2 nbsp and log x max 0 log x displaystyle log x max 0 log x nbsp In particular T s 6 displaystyle T s 6 nbsp is the mean squared error associated only with the sampling operation without encoding Related processes edit nbsp Wiener processes with drift blue and without drift red nbsp 2D Wiener processes with drift blue and without drift red nbsp The generator of a Brownian motion is 1 2 times the Laplace Beltrami operator The image above is of the Brownian motion on a special manifold the surface of a sphere The stochastic process defined byX t m t s W t displaystyle X t mu t sigma W t nbsp is called a Wiener process with drift m and infinitesimal variance s2 These processes exhaust continuous Levy processes which means that they are the only continuous Levy processes as a consequence of the Levy Khintchine representation Two random processes on the time interval 0 1 appear roughly speaking when conditioning the Wiener process to vanish on both ends of 0 1 With no further conditioning the process takes both positive and negative values on 0 1 and is called Brownian bridge Conditioned also to stay positive on 0 1 the process is called Brownian excursion 10 In both cases a rigorous treatment involves a limiting procedure since the formula P A B P A B P B does not apply when P B 0 A geometric Brownian motion can be writtene m t s 2 t 2 s W t displaystyle e mu t frac sigma 2 t 2 sigma W t nbsp It is a stochastic process which is used to model processes that can never take on negative values such as the value of stocks The stochastic processX t e t W e 2 t displaystyle X t e t W e 2t nbsp is distributed like the Ornstein Uhlenbeck process with parameters 8 1 displaystyle theta 1 nbsp m 0 displaystyle mu 0 nbsp and s 2 2 displaystyle sigma 2 2 nbsp The time of hitting a single point x gt 0 by the Wiener process is a random variable with the Levy distribution The family of these random variables indexed by all positive numbers x is a left continuous modification of a Levy process The right continuous modification of this process is given by times of first exit from closed intervals 0 x The local time L Lxt x R t 0 of a Brownian motion describes the time that the process spends at the point x FormallyL x t 0 t d x B t d s displaystyle L x t int 0 t delta x B t ds nbsp where d is the Dirac delta function The behaviour of the local time is characterised by Ray Knight theorems Brownian martingales edit Let A be an event related to the Wiener process more formally a set measurable with respect to the Wiener measure in the space of functions and Xt the conditional probability of A given the Wiener process on the time interval 0 t more formally the Wiener measure of the set of trajectories whose concatenation with the given partial trajectory on 0 t belongs to A Then the process Xt is a continuous martingale Its martingale property follows immediately from the definitions but its continuity is a very special fact a special case of a general theorem stating that all Brownian martingales are continuous A Brownian martingale is by definition a martingale adapted to the Brownian filtration and the Brownian filtration is by definition the filtration generated by the Wiener process Integrated Brownian motion edit The time integral of the Wiener processW 1 t 0 t W s d s displaystyle W 1 t int 0 t W s ds nbsp is called integrated Brownian motion or integrated Wiener process It arises in many applications and can be shown to have the distribution N 0 t3 3 11 calculated using the fact that the covariance of the Wiener process is t s min t s displaystyle t wedge s min t s nbsp 12 For the general case of the process defined byV f t 0 t f s W s d s 0 t f t f s d W s displaystyle V f t int 0 t f s W s ds int 0 t f t f s dW s nbsp Then for a gt 0 displaystyle a gt 0 nbsp Var V f t 0 t f t f s 2 d s displaystyle operatorname Var V f t int 0 t f t f s 2 ds nbsp cov V f t a V f t 0 t f t a f s f t f s d s displaystyle operatorname cov V f t a V f t int 0 t f t a f s f t f s ds nbsp In fact V f t displaystyle V f t nbsp is always a zero mean normal random variable This allows for simulation of V f t a displaystyle V f t a nbsp given V f t displaystyle V f t nbsp by taking V f t a A V f t B Z displaystyle V f t a A cdot V f t B cdot Z nbsp where Z is a standard normal variable and A cov V f t a V f t Var V f t displaystyle A frac operatorname cov V f t a V f t operatorname Var V f t nbsp B 2 Var V f t a A 2 Var V f t displaystyle B 2 operatorname Var V f t a A 2 operatorname Var V f t nbsp The case of V f t W 1 t displaystyle V f t W 1 t nbsp corresponds to f t t displaystyle f t t nbsp All these results can be seen as direct consequences of Ito isometry The n times integrated Wiener process is a zero mean normal variable with variance t 2 n 1 t n n 2 displaystyle frac t 2n 1 left frac t n n right 2 nbsp This is given by the Cauchy formula for repeated integration Time change edit Every continuous martingale starting at the origin is a time changed Wiener process Example 2Wt V 4t where V is another Wiener process different from W but distributed like W Example W t 2 t V A t displaystyle W t 2 t V A t nbsp where A t 4 0 t W s 2 d s displaystyle A t 4 int 0 t W s 2 mathrm d s nbsp and V is another Wiener process In general if M is a continuous martingale then M t M 0 V A t displaystyle M t M 0 V A t nbsp where A t is the quadratic variation of M on 0 t and V is a Wiener process Corollary See also Doob s martingale convergence theorems Let Mt be a continuous martingale andM lim inf t M t displaystyle M infty liminf t to infty M t nbsp M lim sup t M t displaystyle M infty limsup t to infty M t nbsp Then only the following two cases are possible lt M M lt displaystyle infty lt M infty M infty lt infty nbsp M lt M displaystyle infty M infty lt M infty infty nbsp other cases such as M M displaystyle M infty M infty infty nbsp M lt M lt displaystyle M infty lt M infty lt infty nbsp etc are of probability 0 Especially a nonnegative continuous martingale has a finite limit as t almost surely All stated in this subsection for martingales holds also for local martingales Change of measure edit A wide class of continuous semimartingales especially of diffusion processes is related to the Wiener process via a combination of time change and change of measure Using this fact the qualitative properties stated above for the Wiener process can be generalized to a wide class of continuous semimartingales 13 14 Complex valued Wiener process edit The complex valued Wiener process may be defined as a complex valued random process of the form Z t X t i Y t displaystyle Z t X t iY t nbsp where X t displaystyle X t nbsp and Y t displaystyle Y t nbsp are independent Wiener processes real valued 15 Self similarity edit Brownian scaling time reversal time inversion the same as in the real valued case Rotation invariance for every complex number c displaystyle c nbsp such that c 1 displaystyle c 1 nbsp the process c Z t displaystyle c cdot Z t nbsp is another complex valued Wiener process Time change edit If f displaystyle f nbsp is an entire function then the process f Z t f 0 displaystyle f Z t f 0 nbsp is a time changed complex valued Wiener process Example Z t 2 X t 2 Y t 2 2 X t Y t i U A t displaystyle Z t 2 left X t 2 Y t 2 right 2X t Y t i U A t nbsp whereA t 4 0 t Z s 2 d s displaystyle A t 4 int 0 t Z s 2 mathrm d s nbsp and U displaystyle U nbsp is another complex valued Wiener process In contrast to the real valued case a complex valued martingale is generally not a time changed complex valued Wiener process For example the martingale 2 X t i Y t displaystyle 2X t iY t nbsp is not here X t displaystyle X t nbsp and Y t displaystyle Y t nbsp are independent Wiener processes as before Brownian sheet edit Main article Brownian sheet The Brownian sheet is a multiparamateric generalization The definition varies from authors some define the Brownian sheet to have specifically a two dimensional time parameter t displaystyle t nbsp while others define it for general dimensions See also editGeneralities Abstract Wiener space Classical Wiener space Chernoff s distribution Fractal Brownian web Probability distribution of extreme points of a Wiener stochastic process Numerical path sampling Euler Maruyama method Walk on spheres methodNotes edit N Wiener Collected Works vol 1 Durrett Rick 2019 Brownian Motion Probability Theory and Examples 5th ed Cambridge University Press ISBN 9781108591034 Huang Steel T Cambanis Stamatis 1978 Stochastic and Multiple Wiener Integrals for Gaussian Processes The Annals of Probability 6 4 585 614 doi 10 1214 aop 1176995480 ISSN 0091 1798 JSTOR 2243125 Polya s Random Walk Constants Wolfram Mathworld Steven Lalley Mathematical Finance 345 Lecture 5 Brownian Motion 2001 Shreve Steven E 2008 Stochastic Calculus for Finance II Continuous Time Models Springer p 114 ISBN 978 0 387 40101 0 Morters Peter Peres Yuval Schramm Oded Werner Wendelin 2010 Brownian motion Cambridge series in statistical and probabilistic mathematics Cambridge Cambridge University Press p 18 ISBN 978 0 521 76018 8 T Berger Information rates of Wiener processes in IEEE Transactions on Information Theory vol 16 no 2 pp 134 139 March 1970 doi 10 1109 TIT 1970 1054423 Kipnis A Goldsmith A J and Eldar Y C 2019 The distortion rate function of sampled Wiener processes IEEE Transactions on Information Theory 65 1 pp 482 499 Vervaat W 1979 A relation between Brownian bridge and Brownian excursion Annals of Probability 7 1 143 149 doi 10 1214 aop 1176995155 JSTOR 2242845 Interview Questions VII Integrated Brownian Motion Quantopia www quantopia net Retrieved 2017 05 14 Forum Variance of integrated Wiener process 2009 Revuz D amp Yor M 1999 Continuous martingales and Brownian motion Vol 293 Springer Doob J L 1953 Stochastic processes Vol 101 Wiley New York Navarro moreno J Estudillo martinez M D Fernandez alcala R M Ruiz molina J C 2009 Estimation of Improper Complex Valued Random Signals in Colored Noise by Using the Hilbert Space Theory IEEE Transactions on Information Theory 55 6 2859 2867 doi 10 1109 TIT 2009 2018329 S2CID 5911584References editKleinert Hagen 2004 Path Integrals in Quantum Mechanics Statistics Polymer Physics and Financial Markets 4th ed Singapore World Scientific ISBN 981 238 107 4 also available online PDF files Lawler Greg 2005 Conformally invariant processes in the plane AMS Stark Henry Woods John 2002 Probability and Random Processes with Applications to Signal Processing 3rd ed New Jersey Prentice Hall ISBN 0 13 020071 9 Revuz Daniel Yor Marc 1994 Continuous martingales and Brownian motion Second ed Springer Verlag Takenaka Shigeo 1988 On pathwise projective invariance of Brownian motion Proc Japan Acad 64 41 44 External links editBrownian Motion for the School Going Child Brownian Motion Diverse and Undulating Discusses history botany and physics of Brown s original observations with videos Einstein s prediction finally witnessed one century later a test to observe the velocity of Brownian motion Interactive Web Application Stochastic Processes used in Quantitative Finance Retrieved from https en wikipedia org w index php title Wiener process amp oldid 1217620818, wikipedia, wiki, book, books, library,

article

, read, download, free, free download, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, picture, music, song, movie, book, game, games.