Past Stochastic Analysis Seminar

Using the dyadic parametrization of curves, and elementary theorems and

probability theory, examples are constructed of domains having bad properties on

boundary sets of large Hausdorff dimension (joint work with F.D. Lesley).

Lambda-coalescents were introduced by Pitman in (1999) and Sagitov (1999). These processes describe the evolution of particles that

undergo stochastic coagulation in such a way that several blocks can merge at the same time to form a single block. In the case that the measure Lambda has the Beta$(2-\alpha,\alpha)$ they are also known to describe the genealogies of large populations where a single individual can produce a large number of offsprings. Here we use a recent result of Birkner et al. (2005) to prove that Beta-coalescents can be embedded in continuous stable random trees, for which much is known due to recent progress of Duquesne and Le Gall. This produces a number of results concerning the small-time behaviour of Beta-coalescents. Most notably, we recover an almost sure limit theorem for the number of blocks at small times, and give the multifractal spectrum corresponding to the emergence of blocks with atypical size. Also, we are able to find exact asymptotics for sampling formulae corresponding to the infinite site frequency spectrum associated with mutations in the context of population genetics.

Stochastic differential equations (SDEs) with nonglobally Lipschitz coefficients

possessing unique solutions make up a very important class in applications. For

instance, Langevin-type equations and gradient systems with noise belong to this

class. At the same time, most numerical methods for SDEs are derived under the

global Lipschitz condition. If this condition is violated, the behaviour of many

standard numerical methods in the whole space can lead to incorrect conclusions.

This situation is very alarming since we are forced to refuse many effective

methods and/or to resort to some comparatively complicated numerical procedures.

We propose a new concept which allows us to apply any numerical method of weak

approximation to a very broad class of SDEs with nonglobally Lipschitz

coefficients. Following this concept, we discard the approximate trajectories

which leave a sufficiently large sphere. We prove that accuracy of any method of

weak order p is estimated by $\varepsilon+O(h^{p})$, where $\varepsilon$ can be

made arbitrarily small with increasing the radius of the sphere. The results

obtained are supported by numerical experiments. The concept of rejecting

exploding trajectories is applied to computing averages with respect to the

invariant law for Langevin-type equations. This approach to computing ergodic

limits does not require from numerical methods to be ergodic and even convergent

in the nonglobal Lipschitz case. The talk is based on joint papers with G.N.

Milstein.

A classical result due to Kunita says that if the coefficients are global

Lipschitzian, then the s.d.e defines a global flow of homeomorphisms. In this

talk, we shall prove that under suitable growth on Lipschitz constants, the sde

define still a global flow.

First of all, I intend to remind us of several properties of

polyhedral cones and cone-generated orders which will be used for constructing Pareto sets in multiple objective optimisation problems.

Afterwards, I will consider multiple objective discounted Markov Decision Process. Methods of Convex Analysis and the Dynamic Programming Approach allow one to construct the Pareto sets and study their properties. For instance, I will show that in the unichain case, Pareto sets for different initial distributions are topologically equivalent. Finally, I will present an example on the optimal management of a deteriorating system.

We examine the classical orthogonal polynomial ensembles using integration by parts for the underlying Markov operators, differential equations on Laplace transforms and moment equations. Equilibrium measures are described as limits of empirical spectral distributions. In particular, a new description of the equilibrium measures as adapted mixtures of the universal arcsine law with an independent uniform distribution is emphasized. Applications to sharp deviation inequalities on largest eigenvalues are discussed.

Stochastic differential equations with Markovian switching (SDEwMSs), one of the important classes of hybrid systems, have been used to model many physical systems that are subject to frequent unpredictable structural changes. The research in this area has been both theoretical and applied. Although the numerical methods for stochastic differential equations (SDEs) have been well studied, there are few results on the numerical solutions for SDEwMSs. The main aim of this talk is to investigate the invariant measure of numerical solutions of SDEwMSs and discuss their convergence.

Levy trees are random continuous trees that are obtained as

scaling limits of Galton-Watson trees. Continuous tree means here real tree, that is a certain class of path-connected metric spaces without cycles. This class of random trees contains in particular the continuum random tree of Aldous that is the limit of the uniform random tree with N vertices and egde length one over the square root of N when N goes to infinity. In this talk I give a precise definition of the Levy trees and I explain some interesting fractal properties of these trees. This talk is based on joint works with J-F Le Gall and M. Winkel available on arxiv : math.PR/0501079 (published in

PTRF) math.PR/0509518 (preprint)

math.PR/0509690 (preprint).

I will present two-sided estimates for the heat kernel of the elliptic

Schr

Given a family of independent events in a probability space, the probability

that none of the events occurs is of course the product of the probabilities

that the individual events do not occur. If there is some dependence between the

events, however, then bounding the probability that none occurs is a much less

trivial matter. The Lov

/notices/events/abstracts/stochastic-analysis/mt05/m

A self-interacting random walk is a random process evolving in an environment depending on its past behaviour.

The notion of Edge-Reinforced Random Walk (ERRW) was introduced in 1986 by Coppersmith and Diaconis [2] on a discrete graph, with the probability of a move along an edge being proportional to the number of visits to this edge. In the same spirit, Pemantle introduced in 1988 [5] the Vertex-Reinforced Random Walk (VRRW), the probability of move to an adjacent vertex being then proportional to the number of visits to this vertex (and not to the edge leading to the vertex). The Self-Interacting Diffusion (SID) is a continuous counterpart to these notions.

Although introduced by similar definitions, these processes show some significantly different behaviours, leading in their understanding to various methods. While the study of ERRW essentially requires some probabilistic tools, corresponding to some local properties, the comprehension of VRRW and SID needs a joint understanding of on one hand a dynamical system governing the general evolution, and on the other hand some probabilistic phenomena, acting as perturbations, and sometimes changing the nature of this dynamical system.

The purpose of our talk is to present our recent results on the subject [1,3,4,6].

Bibliography

[1] M. Bena

Numerous physical systems are justifiably modelled as Markov processes. However,

in practical applications the (usually implicit) assumptions concerning accurate

measurement of the system are often a fair departure from what is possible in

reality. In general, this lack of exact information is liable to render the

We review the analytic transformations allowing to construct standard bridges from a semistable Markov process, with indec 1/2, enjoying the time inversion property. These are generalized and some of there properties are studied. The new family maps the space of continuous real-valued functions into a family which is the topic of our focus. We establish a simple and explicit formula relating the distributions of the first hitting times of each of these by the considered semi-stable process

When two single server queues have the same arrivals process, this is said to be a `fork-join queue'. In the case where the arrivals and service processes are Brownian motions, the queue lengths process is a reflecting Brownian motion in the nonnegative orthant. Tan and Knessl [1996] have given a simple explicit formula for the stationary distribution for this queueing system in a symmetric case, which they obtain as a heavy traffic limit of the classical discrete model. With this as a starting point, we analyse the Brownian model directly in further detail, and consider some related exit problems.

We obtain a new identity giving a quintuple law of overshoot, time of

overshoot, undershoot, last maximum, and time of last maximum of a general Levy

process at ?rst passage. The identity is a simple product of the jump measure

and its ascending and descending bivariate renewal measures. With the help of

this identity, we consider applications for passage problems of stable

processes, recovering and extending results of V. Vigon on the bivariate jump

measure of the ascending ladder process of a general Levy process and present

some new results for asymptotic overshoot distributions for Levy processes with

regularly varying jump measures.

(Parts of this talk are based on joint work with Ron Doney and Claudia

Kluppelberg)

In recent years, the use of random planar maps as discretized random surfaces has received a considerable attention in the physicists community. It is believed that the large-scale properties, or the scaling limit of these objects should not depend on the local properties of these maps, a phenomenon called universality.

By using a bijection due to Bouttier-di Francesco-Guitter between certain classes of planar maps and certain decorated trees, we give instances of such universality

phenomenons when the random maps follow a Boltzmann distribution where each face with degree $2i$ receives a nonnegative weight $q(i)$. For example, we show that under

certain regularity hypothesis for the weight sequence, the radius of the random map conditioned to have $n$ faces scales as $n^{1/4}$, as predicted by physicists and shown in the case of quadrangulations by Chassaing and Schaeffer. Our main tool is a new invariance principle for multitype Galton-Watson trees and discrete snakes.

The aging of spin-glasses has been of much interest in the last decades. Since its explanation in the context of real spin-glass models is out of reach, several effective models were proposed in physics literature. In my talk I will present how aging can be rigorously proved in so called trap models and what is the mechanism leading to it. In particular I will concentrate on conditions leading to the fact that one of usual observables used in trap models converges to arc-sine law for Levy processes.

Random Walks in Dirichlet Environment play a special role among random walks in random environments since the annealed law corresponds to the law of an edge oriented reinforced random walks. We will give few results concerning the ballistic behaviour of these walks and some properties of the asymptotic velocity. We will also compare the behaviour of these walks with general random walks in random environments in the limit of small disorder