Past Stochastic Analysis Seminar

Abstract: A central question in the theory of random walks on groups is how symmetries of the underlying space gives rise to structure and rigidity of the random walks. For example, for nilpotent groups, it is known that random walks have diffusive behavior, namely that the rate of escape, defined as the expected distance of the walk from the identity satisfies E|Xn|~=n^{1/2}. On nonamenable groups, on the other hand we have E|Xn| ~= n. (~= meaning upto (multiplicative) constants )

In this work, for every 3/4 <= \beta< 1 we construct a finitely generated group so that the expected distance of the simple random walk from its starting point after n steps is n^\beta (up to constants). This answers a question of Vershik, Naor and Peres. In other examples, the speed exponent can fluctuate between any two values in this interval.

Previous examples were only of exponents of the form 1-1/2^k or 1 , and were based on lamplighter (wreath product) constructions.(Other than the standard beta=1/2 and beta=1 known for a wide variety of groups) In this lecture we will describe how a variation of the lamplighter construction, namely the permutational wreath product, can be used to get precise bounds on the rate of escape in terms of return probabilities of the random walk on some Schreier graphs. We will then show how groups of automorphisms of rooted trees, related to automata groups , can be constructed and analyzed to get the desired rate of escape. This is joint work with Balint Virag of the University of Toronto. (Paper available at http://arxiv.org/abs/1203.6226)

No previous knowledge of random walks,automaton groups or wreath products is assumed.

Abstract: Hairer recently had the remarkable insight that Lyons' theory of rough paths can be used to make sense of nonlinear SPDEs that were previously ill-defined due to spatial irregularities. Since rough path theory deals with the integration of functions defined on the real line, the SPDEs studied by Hairer have a one-dimensional spatial index variable. I will show how to combine paraproducts, a notion from functional analysis, with ideas from the theory of controlled rough paths, in order to develop a formulation of rough path theory that works in any index dimension. As an application, I will present existence and uniqueness results for an SPDE with multidimensional spatial index set, for which previously it was not known how to describe solutions. No prior knowledge of rough paths or paraproducts is required for understanding the talk. This is joint work with Massimiliano Gubinelli and Peter Imkeller.

(Joint work with P.E. Chaudru de Raynal and F. Delarue)

Several problems in financial mathematics, in particular that of contingent claim pricing, may be casted as decoupled Forward Backward Stochastic Differential Equations (FBSDEs). It is then of a practical interest to find efficient algorithms to solve these equations numerically with a reasonable complexity.

An efficient numerical approach using cubature on Wiener spaces was introduced by Crisan and Manoralakis [1]. The algorithm uses an approximation scheme requiring the calculation of conditional expectations, a task achieved through the cubature kernel approximation. This algorithm features several advantages, notably the fact that it is possible to solve with the same cubature tree several decoupled FBSDEs with different boundary conditions. There is, however, a drawback of this method: an exponential growth of the algorithm's complexity.

In this talk, we introduce a modification on the cubature method based on the recombination method of Litterer and Lyons [2] (as an alternative to Tree Branch Based Algorithm proposed in [1]). The main idea of the method is to modify the nodes and edges of the cubature trees in such a way as to preserve, up to a constant, the order of convergence of the expectation and conditional expectation approximations obtained via the cubature method, while at the same time controlling the complexity growth of the algorithm.

We have obtained estimations on the order of convergence and complexity growth of the algorithm under smoothness assumptions on the coefficients of the FBSDE and uniform ellipticity of the forward equation. We discuss that, just as in the case of the plain cubature method, the order of convergence of the algorithm may be degraded as an effect of solving FBSDEs with rougher boundary conditions. Finally, we illustrate the obtained estimations with some numerical tests.

References

[1] Crisan, D., and K. Manolarakis. “Solving Backward Stochastic Differential Equations Using the Cubature Method. Application to Nonlinear Pricing.” In Progress in Analysis and Its Applications, 389–397. World Sci. Publ., Hackensack, NJ, 2010.

[2] Litterer, C., and T. Lyons. “High Order Recombination and an Application to Cubature on Wiener Space.” The Annals of Applied Probability 22, no. 4 (August 2012): 1301–1327. doi:10.1214/11-AAP786.

In this talk I will consider the Burgers equation with a homogeneous Possion process as a forcing potential. In recent years, the randomly forced Burgers equation, with forcing that is ergodic in time, received a lot of attention, especially the almost sure existence of unique global solutions with given average velocity, that at each time only depend on the history up to that time. However, in all these results compactness in the space dimension of the forcing was essential. It was even conjectured that in the non-compact setting such unique global solutions would not exist. However, we have managed to use techniques developed for first and last passage percolation models to prove that in the case of Poisson forcing, these global solutions do exist almost surely, due to the existence of semi-infinite minimizers of the Lagrangian action. In this talk I will discuss this result and explain some of the techniques we have used.

This is joined work Yuri Bakhtin and Konstantin Khanin.

Abstract: When a strict local martingale is projected onto a subfiltration to which it is not adapted, the local martingale property may be lost, and the finite variation part of the projection may have singular paths. This phenomenon has consequences for arbitrage theory in mathematical finance. In this paper it is shown that the loss of the local martingale property is related to a measure extension problem for the associated Föllmer measure. When a solution exists, the finite variation part of the projection can be interpreted as the compensator, under the extended measure, of the explosion time of the original local martingale. In a topological setting, this leads to intuitive conditions under which its paths are singular. The measure extension problem is then solved in a Brownian framework, allowing an explicit treatment of several interesting examples.

Abstract: We study measures on half planar maps that satisfy a natural domain Markov property. I will discuss their classification and some of their geometric properties. Joint work with Gourab Ray.

Abstract: We consider the inverse problem of recovering u from a noisy, indirect observation We adopt a Bayesian approach, in which the aim is to determine the posterior distribution _y on the unknown u, given some prior information about u in the form of a prior distribution _0,together with the observation y. We are interested in the question of posterior consistency, which is the characterization of the behaviour of _y as more data become available. We work in a separable Hilbert space X, assuming a Gaussian prior _0 = N(0; _ 2C0). The theory is developed using two concrete problems: i) a family of linear inverse problems in which we want to _nd u from y where y = A

We consider the fractional Laplacian perturbed by the gradient operator b(x)\nabla for various classes of vector fields b. We construct end estimate the corresponding semigroup.

I will speak about the of weak (and the existence and uniqueness of strong solutions) to the stochastic
Landau-Lifshitz equations for multi (one)-dimensional spatial domains. I will also describe the corresponding Large Deviations principle and it's applications to a ferromagnetic wire. The talk is based on a joint works with B. Goldys and T. Jegaraj.

I will report on joint work in progress with David Aldous, concerning a curious random metric space on the plane which can be constructed with the help of an improper Poisson line process.

We study the asymptotic behavior of deterministic dynamics of many interacting particles with random initial data in the limit where the number of particles tends to infinity. A famous example is hard sphere flow, we restrict our attention to the simpler case where particles are removed after the first collision. A fixed number of particles is drawn randomly according to an initial density $f_0(u,v)$ depending on $d$-dimensional position $u$ and velocity $v$. In the Boltzmann Grad scaling, we derive the validity of a Boltzmann equation without gain term for arbitrary long times, when we assume finiteness of moments up to order two and initial data that are $L^\infty$ in space. We characterize the many particle flow by collision trees which encode possible collisions. The convergence of the many-particle dynamics to the Boltzmann dynamics is achieved via the convergence of associated probability measures on collision trees. These probability measures satisfy nonlinear Kolmogorov equations, which are shown to be well-posed by semigroup methods.

Abstract: By using the Skorohod equation we derive an
iteration procedure which allows us to solve a class of reflected backward
stochastic differential equations with non-linear resistance induced by the
reflected local time. In particular, we present a new method to study the
reflected BSDE proposed first by El Karoui et al. (1997).

Abstract: In the talk we first introduce the level set equation for the evolution by mean curvature flow, explaining the main difference between the standard Euclidean case and the horizontal evolution.

Then we will introduce a stochastic representation formula for the viscosity solution of the level set equation related to the value function of suitable associated stochastic controlled ODEs which are motivated by a concept of intrinsic Brownian motion in Carnot-Caratheodory spaces.

Abstract: We consider an implicit finite difference
scheme on uniform grids in time and space for the Cauchy problem for a second
order parabolic stochastic partial differential equation where the parabolicity
condition is allowed to degenerate. Such equations arise in the nonlinear
filtering theory of partially observable diffusion processes. We show that the
convergence of the spatial approximation can be accelerated to an arbitrarily
high order, under suitable regularity assumptions, by applying an extrapolation
technique.

Suppose we have a collection of blocks, which gradually split apart as time goes on. Each block waits an exponential amount
of time with parameter given by its size to some power alpha, independently of the other blocks. Every block then splits randomly,but according to the same distribution. In this talk, I will focus on the case where alpha is negative, which
means that smaller blocks split faster than larger ones. This gives rise to the phenomenon of loss of mass, whereby the smaller blocks split faster and faster until they are reduced to ``dust''. Indeed, it turns out that the whole state is reduced to dust in a finite time, almost surely (we call this the extinction time). A natural question is then: how do the block sizes behave as the process approaches its extinction time? The answer turns out to involve a somewhat unusual ``spine'' decomposition for the fragmentation, and Markov renewal theory.

This is joint work with Bénédicte Haas (Paris-Dauphine).