Abstract: The Airy process is characterized by its $m$-dimensional distribution functions. For $m=1$ it is known that this distribution function is expressible in terms of a solution to Painleve II. We show that each finite-dimensional distribution function is expressible in terms of a solution to a system of differential equations.

Abstract: We extend a technique for lower-bounding the mixing time of card-shuffling Markov chains, and use it to bound the mixing time of the Rudvalis Markov chain, as well as two variants considered by Diaconis and Saloff-Coste. We show that in each case $\Theta(n^3 \log n)$ shuffles are required for the permutation to randomize, which matches (up to constants) previously known upper bounds. In contrast, for the two variants, the mixing time of an individual card is only $\Theta(n^2)$ shuffles.

Abstract: Sufficient conditions are given for the strict convexity of the limit shape in standard first-passage percolation. These conditions involve (1) asymptotic ``straightness'' of the geodesics, and (2) existence of mean-zero limit distributions for the first-passage times.

Abstract: We prove the existence of a class $A$ of subsets of $\mathbb{R}^d$ of VC dimension 1 such that the symmetric convex hull $F$ of the class of characteristic functions of sets in $A$ is rich in the following sense. For any absolutely continuous probability measure $\mu$ on $\mathbb{R}^d$, measurable set $B$ and $\varepsilon > 0$, there exists a function $f$ in $F$ such that the measure of the symmetric difference of $B$ and the set where $f$ is positive is less than $\varepsilon$. The question was motivated by the investigation of the theoretical properties of certain algorithms in machine learning.

Abstract: We disprove a conjecture of Russ Lyons---that for every locally finite, connected graph $G$, the critical probability for (Bernoulli bond) percolation on $G$ is equal to the "first moment method" lower bound on this probability---and propose a possible alternative.

Abstract: Let $C_n$ be the origin-containing cluster in subcritical percolation on the lattice $\frac{1}{n} \mathbb Z^d$, viewed as a random variable in the space $\Omega$ of compact, connected, origin-containing subsets of $\mathbb R^d$, endowed with the Hausdorff metric $\delta$. When $d \geq 2$, and $\Gamma$ is any open subset of $\Omega$, we prove that $$\lim_{n \rightarrow \infty}\frac{1}{n} \log P(C_n \in \Gamma) = -\inf_{S \in \Gamma} \lambda(S)$$ where $\lambda(S)$ is the one-dimensional Hausdorff measure of $S$ defined using the correlation norm : $$||u|| := \lim_{n \rightarrow \infty} - \frac{1}{n} \log P (u_n \in C_n )$$ where $u_n$ is $u$ rounded to the nearest element of $\frac{1}{n}\mathbb Z^d$. Given points $a^1, \ldots, a^k \in \mathbb R^d$, there are finitely many correlation-norm Steiner trees spanning these points and the origin. We show that if the $C_n$ are each conditioned to contain the points $a^1_n, \ldots, a^k_n$, then the probability that $C_n$ fails to approximate one of these trees tends to zero exponentially in $n$.

Abstract: For a sequence of independent identically distributed Euclidean random vectors, we prove a law of the iterated logarithm for the sample covariance matrix when o(log log n) terms are omitted. The result is proved under the hypothesis that the random vectors belong to the generalized domain of attraction of the multivariate Gaussian law. As an application, we obtain a bounded law of the iterated logarithm for the multivariate t-statistic.

Abstract: The purpose of the present paper is to study the asymptotic behaviour of the products of random matrices indexed by a random walk following the results obtained by Furstenberg and Kesten (MR53:14670) and by Ishitani (MR 53:14670).

Abstract: A probability measure $\mu$ on the lattice $2^{[n]}$ is said to be positively associated if any two increasing functions on the lattice are positively correlated with respect to $\mu$. Pemantle asked whether, in order to establish positive association for a given mu, it might be sufficient to show positive correlation only for pairs of functions which depend on disjoint subsets of the ground set $[n]$. We answer Pemantle's question in the negative, by exhibiting a measure which gives positive correlation for pairs satisfying Pemantle's condition but not for general pairs of increasing functions.

Abstract: The asymmetric $k$-step exclusion processes are the simplest interacting particle systems whose hydrodynamic equation may exhibit both increasing and decreasing entropic shocks under Euler scaling. We prove that, under Riemann initial condition with right density zero and adequate left density, the rightmost particle identifies microscopically the decreasing shock.

Abstract: A factor graph of a point process is a graph whose vertices are the points of the process, and which is constructed from the process in a deterministic isometry-invariant way. We prove that the d -dimensional Poisson process has a one-ended tree as a factor graph. This implies that the Poisson points can be given an ordering isomorphic to the usual ordering of the integers in a deterministic isometry-invariant way. For d greater than or equal to 4 our result answers a question posed by Ferrari, Landim and Thorisson [7]. We prove also that any isometry-invariant ergodic point process of finite intensity in Euclidean or hyperbolic space has a perfect matching as a factor graph provided all the inter-point distances are distinct.

Abstract: Let ${B_{t}^{H},t\in \lbrack 0,T]}$ be a fractional Brownian motion with Hurst parameter $H > \frac{1}{2}$. We prove the existence of a weak solution for a stochastic differential equation of the form $X_{t}=x+B_{t}^{H}+ \int_{0}^{t}\left( b_{1}(s,X_{s})+b_{2}(s,X_{s})\right) ds$, where $ b_{1}(s,x)$ is a Holder continuous function of order strictly larger than $1-\frac{1}{2H}$ in $x$ and than $H-\frac{1}{2}$ in time and $b_{2}$ is a real bounded nondecreasing and left (or right) continuous function.

Abstract: By analogy with Carleson's observation on Cardy's formula describing crossing probabilities for the scaling limit of critical percolation, we exhibit ``privileged geometries'' for Stochastic Loewner Evolutions with various parameters, for which certain hitting distributions are uniformly distributed. We then examine consequences for limiting probabilities of events concerning various critical plane discrete models.

Abstract: This note is devoted to prove that the supremum of a fractional Brownian motion with Hurst parameter $H\in \left( 0,1\right)$ has an infinitely differentiable density on $\left( 0,\infty \right)$. The proof of this result is based on the techniques of the Malliavin calculus.

Abstract: A closed formula for the mean of a maximum likelihood estimator associated with the Brownian bridge is obtained; the exact relation with that of the Brownian motion is established.

Abstract: We consider a system of noncolliding Brownian motions introduced in our previous paper, in which the noncolliding condition is imposed in a finite time interval $(0,T]$. This is a temporally inhomogeneous diffusion process whose transition probability density depends on a value of $T$, and in the limit $T \to \infty$ it converges to a temporally homogeneous diffusion process called Dyson's model of Brownian motions. It is known that the distribution of particle positions in Dyson's model coincides with that of eigenvalues of a Hermitian matrix-valued process, whose entries are independent Brownian motions. In the present paper we construct such a Hermitian matrix-valued process, whose entries are sums of Brownian motions and Brownian bridges given independently of each other, that its eigenvalues are identically distributed with the particle positions of our temporally inhomogeneous system of noncolliding Brownian motions. As a corollary of this identification we derive the Harish-Chandra formula for an integral over the unitary group.

Abstract: We show that, for one generating set, the on-diagonal decay of the heat kernel on the lamplighter group is asymptotic to $c_1 n^{1/6}\exp[-c_2 n^{1/3}]$. We also make off-diagonal estimates which show that there is a sharp threshold for which elements have transition probabilities that are comparable to the return probability. The off-diagonal estimates also give an upper bound for the heat kernel that is uniformly summable in time. The methods used also apply to a one dimensional trapping problem, and we compute the distribution of the walk conditioned on survival as well as a corrected asymptotic for the survival probability. Conditioned on survival, the position of the walker is shown to be concentrated within $\alpha n^{1/3}$ of the origin for a suitable $\alpha$.

Abstract: We define the first passage bridge from 0 to $\lambda$ as the Brownian motion on the time interval $[0,1]$ conditioned to first hit $\lambda$ at time 1. We show that this process may be related to the Brownian bridge, the Bessel bridge or the Brownian excursion via some path transformations, the main one being an extension of Vervaat's transformation. We also propose an extension of these results to certain bridges with cyclically exchangeable increments.

Abstract: We explore planar random walk conditioned to avoid its past convex hull. We prove that it escapes at a positive lim sup speed. Experimental results show that fluctuations from a limiting direction are on the order of $n^{3/4}$. This behavior is also observed for the extremal investor, a natural financial model related to the planar walk.

Abstract: In this article, we consider the numerical computations associated to the Greeks of barrier and lookback options, using Malliavin calculus. For this, we derive some integration by parts formulae involving the maximum and minimum of a one dimensional diffusion. Numerical tests illustrate the gain of accuracy compared to classical methods.