Showing papers in "arXiv: Probability in 2002"

Random Trees, Levy Processes and Spatial Branching Processes

Abstract: We investigate the genealogical structure of general critical or subcritical continuous-state branching processes. Analogously to the coding of a discrete tree by its contour function, this genealogical structure is coded by a real-valued stochastic process called the height process, which is itself constructed as a local time functional of a Levy process with no negative jumps. We present a detailed study of the height process and of an associated measure-valued process called the exploration process, which plays a key role in most applications. Under suitable assumptions, we prove that whenever a sequence of rescaled Galton-Watson processes converges in distribution, their genealogies also converge to the continuous branching structure coded by the appropriate height process. We apply this invariance principle to various asymptotics for Galton-Watson trees. We then use the duality properties of the exploration process to compute explicitly the distribution of the reduced tree associated with Poissonnian marks in the height process, and the finite-dimensional marginals of the so-called stable continuous tree. This last calculation generalizes to the stable case a result of Aldous for the Brownian continuum random tree. Finally, we combine the genealogical structure with an independent spatial motion to develop a new approach to superprocesses with a general branching mechanism. In this setting, we derive certain explicit distributions, such as the law of the spatial reduced tree in a domain, consisting of the collection of all historical paths that hit the boundary.

On the scaling limit of planar self-avoiding walk

Abstract: A planar self-avoiding walk (SAW) is a nearest neighbor random walk path in the square lattice with no self-intersection. A planar self-avoiding polygon (SAP) is a loop with no self-intersection. In this paper we present conjectures for the scaling limit of the uniform measures on these objects. The conjectures are based on recent results on the stochastic Loewner evolution and non-disconnecting Brownian motions. New heuristic derivations are given for the critical exponents for SAWs and SAPs.

Spectral Theory and Limit Theorems for Geometrically Ergodic Markov Processes

Abstract: Consider the partial sums {S_t} of a real-valued functional F(Phi(t)) of a Markov chain {Phi(t)} with values in a general state space. Assuming only that the Markov chain is geometrically ergodic and that the functional F is bounded, the following conclusions are obtained: 1. Spectral theory: Well-behaved solutions can be constructed for the ``multiplicative Poisson equation''. 2. A ``multiplicative'' mean ergodic theorem: For all complex \alpha in a neighborhood of the origin, the normalized mean of \exp(\alpha S_t) converges exponentially fast to a solution of the multiplicative Poisson equation. 3. Edgeworth Expansions: Rates are obtained for the convergence of the distribution function of the normalized partial sums S_t to the standard Gaussian distribution. 4. Large Deviations: The partial sums are shown to satisfy a large deviations principle in a neighborhood of the mean. This result, proved under geometric ergodicity alone, cannot in general be extended to the whole real line. 5. Exact Large Deviations Asymptotics: Rates of convergence are obtained for the large deviations estimates above. Extensions of these results to continuous-time Markov processes are also given.

On choosing and bounding probability metrics

Abstract: When studying convergence of measures, an important issue is the choice of probability metric. In this review, we provide a summary and some new results concerning bounds among ten important probability metrics/distances that are used by statisticians and probabilists. We focus on these metrics because they are either well-known, commonly used, or admit practical bounding techniques. We summarize these relationships in a handy reference diagram, and also give examples to show how rates of convergence can depend on the metric chosen.

Flows, coalescence and noise

Abstract: We are interested in stationary "fluid" random evolutions with independent increments. Under some mild assumptions, we show they are solutions of a stochastic differential equation (SDE). There are situations where these evolutions are not described by flows of diffeomorphisms, but by coalescing flows or by flows of probability kernels. In an intermediate phase, for which there exist a coalescing flow and a flow of kernels solution of the SDE, a classification is given: All solutions of the SDE can be obtained by filtering a coalescing motion with respect to a subnoise containing the Gaussian part of its noise. Thus, the coalescing motion cannot be described by a white noise.

Entropies, convexity, and functional inequalities

Abstract: Our aim is to provide a short and self contained synthesis which generalise and unify various related and unrelated works involving what we call Phi-Sobolev functional inequalities. Such inequalities related to Phi-entropies can be seen in particular as an inclusive interpolation between Poincare and Gross logarithmic Sobolev inequalities. In addition to the known material, extensions are provided and improvements are given for some aspects. Stability by tensor products, convolution, and bounded perturbations are addressed. We show that under simple convexity assumptions on Phi, such inequalities hold in a lot of situations, including hyper-contractive diffusions, uniformly strictly log-concave measures, Wiener measure (paths space of Brownian Motion on Riemannian Manifolds) and generic Poisson space (includes paths space of some pure jumps Levy processes and related infinitely divisible laws). Proofs are simple and relies essentially on convexity. We end up by a short parallel inspired by the analogy with Boltzmann-Shannon entropy appearing in Kinetic Gases and Information Theories.

Poisson Process Partition Calculus with applications to Exchangeable models and Bayesian Nonparametrics

Abstract: This article discusses the usage of a partiton based Fubini calculus for Poisson processes. The approach is an amplification of Bayesian techniques developed in Lo and Weng for gamma/Dirichlet processes. Applications to models are considered which all fall within an inhomogeneous spatial extension of the size biased framework used in Perman, Pitman and Yor. Among some of the results; an explicit partition based calculus is then developed for such models, which also includes a series of important exponential change of measure formula. These results are applied to obtain results for Levy-Cox models, identities related to the two-parameter Poisson-Dirichlet process and other processes, generalisations of the Markov-Krein correspondence, calculus for extended Neutral to the Right processes, among other things.

Directed percolation and random walk

Abstract: Techniques of ‘dynamic renormalization’, developed earlier for undirected percolation and the contact model, are adapted to the setting of directed percolation, thereby obtaining solutions of several problems for directed percolation on ℤd whered ≥ 2.The first new result is a type of uniqueness theorem: for every pairxand y of vertices which lie in infinite open paths, there exists almost surely a third vertex z which is joined to infinity and which is attainable fromxand y along directed open paths. Secondly, it is proved in the supercritical case that a random walk on an infinite directed cluster is transient, almost surely, whend ℤ 3.And finally, the block arguments of the paper may be adapted to systems with infinite range, subject to certain conditions on the edge probabilities.

The speed of biased random walk on percolation clusters

Abstract: We consider biased random walk on supercritical percolation clusters in $\Z^2$. We show that the random walk is transient and that there are two speed regimes: If the bias is large enough, the random walk has speed zero, while if the bias is small enough, the speed of the random walk is positive.

Some non-linear s.p.d.e.'s that are second order in time

Abstract: We extend Walsh's theory of martingale measures in order to deal with hyperbolic stochastic partial differential equations that are second order in time, such as the wave equation and the beam equation, and driven by spatially homogeneous Gaussian noise. For such equations, the fundamental solution can be a distribution in the sense of Schwartz, which appears as an integrand in the reformulation of the s.p.d.e. as a stochastic integral equation. Our approach provides an alternative to the Hilbert space integrals of Hilbert-Schmidt operators. We give several examples, including the beam equation and the wave equation, with nonlinear multiplicative noise terms.

Hausdorff dimensions for SLE_6

Abstract: We prove that the Hausdorff dimension of the trace of SLE_6 is almost surely 7/4 and give a more direct derivation of the result (due to Lawler-Schramm-Werner) that the dimension of its boundary is 4/3. We also prove that, for all \kappa<8, the SLE_{\kappa} trace has cut-points.

Fluid Limits of Pure Jump Markov Processes: a Practical Guide

Abstract: A rescaled Markov chain converges uniformly in probability to the solution of an ordinary differential equation, under carefully specified assumptions. The presentation is much simpler than those in the outside literature. The result may be used to build parsimonious models of large random or pseudo-random systems.

On some inequalities for Gaussian measures

Abstract: We review several inequalities concerning Gaussian measures - isoperimetric inequality, Ehrhard's inequality, Bobkov's inequality, S-inequality and correlation conjecture.

A law of large numbers for random walks in random mixing environments

Abstract: We prove a law of large numbers for a class of multidimensional random walks in random environments where the environment satisfies appropriate mixing conditions, which hold when the environment is a weak mixing field in the sense of Dobrushin and Shlosman. Our result holds if the mixing rate balances moments of some random times depending on the path. It applies in the non-nestling case, but we also provide examples of nestling walks that satisfy our assumptions. The derivation is based on an adaptation, using coupling, of the regeneration argument of Sznitman-Zerner.

Random matrices, non-colliding processes and queues

Abstract: This is survey of some recent results connecting random matrices, non-colliding processes and queues.

Critical region for droplet formation in the two-dimensional Ising model

Abstract: We study the formation/dissolution of equilibrium droplets in finite systems at parameters corresponding to phase coexistence. Specifically, we consider the 2D Ising model in volumes of size $L^2$, inverse temperature $\beta>\betac$ and overall magnetization conditioned to take the value $\mstar L^2-2\mstar v_L$, where $\betac^{-1}$ is the critical temperature, $\mstar=\mstar(\beta)$ is the spontaneous magnetization and $v_L$ is a sequence of positive numbers. We find that the critical scaling for droplet formation/dissolution is when $v_L^{3/2} L^{-2}$ tends to a definite limit. Specifically, we identify a dimensionless parameter $\Delta$, proportional to this limit, a non-trivial critical value $\Deltac$ and a function $\lambda_\Delta$ such that the following holds: For $\Delta \Deltac$, there is a single, Wulff-shaped droplet containing a fraction $\lambda_\Delta\ge\lamc=2/3$ of the magnetization deficit and there are no other droplets beyond the scale of $\log L$. Moreover, $\lambda_\Delta$ and $\Delta$ are related via a universal equation that apparently is independent of the details of the system.

First order asymptotics of matrix integrals ; a rigorous approach towards the understanding of matrix models

Abstract: We investigate the limit behaviour of the spectral measures of matrices following the Gibbs measure for the Ising model on random graphs, Potts model on random graphs, matrices coupled in a chain model or induced QCD model. For most of these models, we prove that the spectral measures converge almost surely and describe their limit via solutions to an Euler equation for isentropic flow with negative pressure $p(\rho)=-3^{-1}\pi^2 \rho^3$.

Asymptotic stability of the Wonham filter for ergodic and nonergodic signals

Abstract: Stability problem of the Wonham filter with respect to initial conditions is addressed. The case of ergodic signals is revisited in view of a gap in the classic work of H. Kunita (1971). We give new bounds for the exponential stability rates, which do not depend on the observations. In the non-ergodic case, the stability is implied by identifiability conditions, formulated explicitly in terms of the transition intensities matrix and the observation structure.

Superdiffusivity of asymmetric exclusion process in dimensions one and two

Abstract: We prove that the diffusion coefficient for the asymmetric exclusion process diverges at least as fast as $t^{1/4}$ in dimension $d=1$ and $(\log t)^{1/2}$ in $d=2$. The method applies to nearest and non-nearest neighbor asymmetric exclusion processes.

Conformal Invariance and Stochastic Loewner Evolution Predictions for the 2D Self-Avoiding Walk - Monte Carlo Tests

Abstract: Simulations of the self-avoiding walk (SAW) are performed in a half-plane and a cut-plane (the complex plane with the positive real axis removed) using the pivot algorithm. We test the conjecture of Lawler, Schramm and Werner that the scaling limit of the two-dimensional SAW is given by Schramm's Stochastic Loewner Evolution (SLE). The agreement is found to be excellent. The simulations also test the conformal invariance of the SAW since conformal invariance would imply that if we map the walks in the cut-plane into the half plane using the conformal map z -> sqrt(z), then the resulting walks will have the same distribution as the SAW in the half plane. The simulations show excellent agreement between the distributions.

Toeplitz Determinants, Random Growth and Determinantal Processes

Abstract: We summarize some of the recent developments which link certain prob­ lems in combinatorial theory related to random growth to random matrix theory.

Explicit Construction of the Brownian Self-Transport Operator

Abstract: Applying the technique of characteristic functions developped for one-dimensional regular surfaces (curves) with compact support, we obtain the distribution of hitting probabilities for a wide class of finite membranes on square lattice. Then we generalize it to multi-dimensional finite membranes on hypercubic lattice. Basing on these distributions, we explicitly construct the Brownian self-transport operator which governs the Laplacian transfer. In order to verify the accuracy of the distribution of hitting probabilities, numerical analysis is carried out for some particular membranes.

Estimates for the Strong Approximation in Multidimensio nal Central Limit Theorem

Abstract: In a recent paper the author obtained optimal bounds for the strong Gaus­ sian approximation of sums of independent R -valued random vectors with finite exponential moments. The results may be considered as generalizatio ns of well-known results of Komlos-Major- Tusnady and Sakhanenko. The de­ pendence of constants on the dimension d and on distributions of summands is given explicitly. Some related problems are discussed.

Aging and Spin-glass Dynamics

Abstract: We survey the recent mathematical results about aging in certain simple disordered models. We start by the Bouchaud trap model. We then survey the results obtained for simple models of spin-glass dynamics, like the REM (the Random Energy Model, which is well approximated by the Bouchaud model on the complete graph), then the spherical Sherrington-Kirkpatrick model. We will insist on the differences in phenomenology for different types of aging in different time scales and different models. This talk is based on joint works with A.Bovier, J.Cerny, A.Dembo, V.Gayrard, A.Guionnet, as well as works by C.Newman, R.Fontes, M.Isopi, D.Stein.

On finite-dimensional term structure models

Abstract: In this paper we provide the characterization of all finite-dimensional Heath-Jarrow-Morton models that admit arbitrary initial yield curves. It is well known that affine term structure models with time-dependent coef- ficients (such as the Hull-White extension of the Vasicek short rate model) perfectly fit any initial term structure. We find that such affine models are in fact the only finite-factor term structure models with this property. We also show that there is usually an invariant singular set of initial yield curves where the affine term structure model becomes time-homogeneous. We also argue that other than functional dependent volatility structures - such as local state dependent volatility structures - cannot lead to finite-dimensional realizations. Finally, our geometric point of view is illustrated by several examples.

Functional central limit theorems for vicious walkers

Abstract: We consider the diffusion scaling limit of the vicious walker model that is a system of nonintersecting random walks. We prove a functional central limit theorem for the model and derive two types of nonintersecting Brownian motions, in which the nonintersecting condition is imposed in a finite time interval $(0,T]$ for the first type and in an infinite time interval $(0,\infty)$ for the second type, respectively. The limit process of the first type is a temporally inhomogeneous diffusion, and that of the second type is a temporally homogeneous diffusion that is identified with a Dyson's model of Brownian motions studied in the random matrix theory. We show that these two types of processes are related to each other by a multi-dimensional generalization of Imhof's relation, whose original form relates the Brownian meander and the three-dimensional Bessel process. We also study the vicious walkers with wall restriction and prove a functional central limit theorem in the diffusion scaling limit.

The Mean Distance to the n-th Neighbour in a Uniform Distribution of Random Points: An Application of Probability Theory

Abstract: We study different ways of determining the mean distance $ $ between a reference point and its $n$-th neighbour among random points distributed with uniform density in a $D$-dimensional Euclidean space. First we present a heuristic method; though this method provides only a crude mathematical result, it shows a simple way of estimating $ $. Next we describe two alternative means of deriving the exact expression of $ $: we review the method using absolute probability and develop an alternative method using conditional probability. Finally we obtain an approximation to $ $ from the mean volume between the reference point and its $n$-th neighbour and compare it with the heuristic and exact results.

A simple construction of the Fractional Brownian motion

Abstract: In this work we introduce correlated random walks on $\Z$. When picking suitably at random the coefficient of correlation, and taking the average over a large number of walks, we obtain a discrete Gaussian process, whose scaling limit is the fractional Brownian motion. We have to use two radically different models for both cases ${1\over2}\leq H<1$ and $0

Orthogonal decompositions for L\'evy processes with an application to the gamma, Pacsal, and Meixner processes

Abstract: It is well known that between all processes with independent increments, essentially only the Brownian motion and the Poisson process possess the chaotic representation property (CRP). Thus, a natural question appears: What is an appropriate analog of the CRP in the case of a general L\'evy process. At least three approaches are possible here. The first one, due to It\^o, uses the CRP of the Brownian motion and the Poisson process, as well as the representation of a L\'evy process through those processes. The second approach, due to Nualart and Schoutens, consists in representing any square-integrable random variable as a sum of multiple stochastic integrals constructed with respect to a family of orthogonalized centered power jumps processes. The third approach, never applied before to the L\'evy processes, uses the idea of orthogonalization of polynomials with respect to a probability measure defined on the dual of a nuclear space. The main aims of the present paper are to develop the three approaches in the case of a general ($\R$-valued) L\'evy process on a Riemannian manifold and (what is more important) to understand a relationship between these approaches. We apply the obtained results to the gamma, Pascal, and Meixner processes, in which case the analysis related to the orthogonalized polynomials becomes essentially simpler and richer than in the general case.

Concentration of norms and eigenvalues of random matrices

Abstract: We prove concentration results for $\ell_p^n$ operator norms of rectangular random matrices and eigenvalues of self-adjoint random matrices. The random matrices we consider have bounded entries which are independent, up to a possible self-adjointness constraint. Our results are based on an isoperimetric inequality for product spaces due to Talagrand.