Journal•

# arXiv: Probability

About: arXiv: Probability is an academic journal. The journal publishes majorly in the area(s): Random walk & Stochastic differential equation. Over the lifetime, 31784 publication(s) have been published receiving 239761 citation(s).

Topics: Random walk, Stochastic differential equation, Brownian motion, Markov chain, Random variable

##### Papers published on a yearly basis

##### Papers

More filters

•

TL;DR: In this paper, it was shown that the scaling limit of the LERW process is conformally invariant in 2-dimensional space, and that the UST scaling limit is a topological tree.

Abstract: The uniform spanning tree (UST) and the loop-erased random walk (LERW) are related probabilistic processes. We consider the limits of these models on a fine grid in the plane, as the mesh goes to zero. Although the existence of scaling limits is still unproven, subsequential scaling limits can be defined in various ways, and do exist. We establish some basic a.s. properties of the subsequential scaling limits in the plane. It is proved that any LERW subsequential scaling limit is a simple path, and that the trunk of any UST subsequential scaling limit is a topological tree, which is dense in the plane.
The scaling limits of these processes are conjectured to be conformally invariant in 2 dimensions. We make a precise statement of the conformal invariance conjecture for the LERW, and show that this conjecture implies an explicit construction of the scaling limit, as follows. Consider the Loewner differential equation
${\partial f\over\partial t}
= z {\zeta(t)+z \over \zeta(t)-z} {\partial f\over\partial z}$
with boundary values $f(z,0)=z$, in the range $z\in\U=\{w\in\C\st |w|<1\}$, $t\le 0$. We choose $\zeta(t):= \B(-2t)$, where $\B(t)$ is Brownian motion on $\partial \U$ starting at a random-uniform point in $\partial \U$. Assuming the conformal invariance of the LERW scaling limit in the plane, we prove that the scaling limit of LERW from 0 to $\partial\U$ has the same law as that of the path $f(\zeta(t),t)$. We believe that a variation of this process gives the scaling limit of the boundary of macroscopic critical percolation clusters.

775 citations

•

TL;DR: A neutral model for speciation and extinction, the constant rate birth-death process, is investigated and the tree distribution of the reconstructed trees is looked at--i.e. the trees without the extinct species.

Abstract: We investigate a neutral model for speciation and extinction, the constant rate birth-death process. The process is conditioned to have $n$ extant species today, we look at the tree distribution of the reconstructed trees-- i.e. the trees without the extinct species. Whereas the tree shape distribution is well-known and actually the same as under the pure birth process, no analytic results for the speciation times were known. We provide the distribution for the speciation times and calculate the expectations analytically. This characterizes the reconstructed trees completely. We will show how the results can be used to date phylogenies.

634 citations

•

TL;DR: In this paper, the limiting distribution of the largest eigenvalue of a complex Gaussian covariance matrix when both the number of samples and variables in each sample become large is studied.

Abstract: We compute the limiting distributions of the largest eigenvalue of a complex Gaussian sample covariance matrix when both the number of samples and the number of variables in each sample become large. When all but finitely many, say $r$, eigenvalues of the covariance matrix are the same, the dependence of the limiting distribution of the largest eigenvalue of the sample covariance matrix on those distinguished $r$ eigenvalues of the covariance matrix is completely characterized in terms of an infinite sequence of new distribution functions that generalize the Tracy-Widom distributions of the random matrix theory. Especially a phase transition phenomena is observed. Our results also apply to a last passage percolation model and a queuing model.

621 citations

•

TL;DR: This talk will review a little over a decade's research on applying certain stochastic models to biological sequence analysis, and introduce the motif models in stages, beginning from very simple, non-stochastic versions, progressively becoming more complex, until they reach modern profile HMMs for motifs.

Abstract: This talk will review a little over a decade's research on applying certain stochastic models to biological sequence analysis. The models themselves have a longer history, going back over 30 years, although many novel variants have arisen since that time. The function of the models in biological sequence analysis is to summarize the information concerning what is known as a motif or a domain in bioinformatics, and to provide a tool for discovering instances of that motif or domain in a separate sequence segment. We will introduce the motif models in stages, beginning from very simple, non-stochastic versions, progressively becoming more complex, until we reach modern profile HMMs for motifs. A second example will come from gene finding using sequence data from one or two species, where generalized HMMs or generalized pair HMMs have proved to be very effective.

579 citations

••

TL;DR: In this article, the authors introduce a nonlinear expectation generated by a heat equation with infinitesimal generator G. The G-standard normal distribution is introduced and the canonical process is a G-Brownian motion.

Abstract: We introduce a notion of nonlinear expectation --G--expectation-- generated by a nonlinear heat equation with infinitesimal generator G. We first discuss the notion of G-standard normal distribution. With this nonlinear distribution we can introduce our G-expectation under which the canonical process is a G--Brownian motion. We then establish the related stochastic calculus, especially stochastic integrals of Ito's type with respect to our G--Brownian motion and derive the related Ito's formula. We have also give the existence and uniqueness of stochastic differential equation under our G-expectation. As compared with our previous framework of g-expectations, the theory of G-expectation is intrinsic in the sense that it is not based on a given (linear) probability space.

557 citations