The mobile Boolean model: an overview and further results

This paper offers an overview of the mobile Boolean stochastic geometric model which is a time-dependent version of the ordinary Boolean model in a Euclidean space of dimension $d$. The main question asked is that of obtaining the law of the detection time of a fixed set. We give various ways of thinking about this which result into some general formulas. The formulas are solvable in some special cases, such the inertial and Brownian mobile Boolean models. In the latter case, we obtain some expressions for the distribution of the detection time of a ball, when the dimension $d$ is odd and asymptotics when $d$ is even. Finally, we pose some questions for future research.Comment: 19 page

A multilinear algebra proof of the Cauchy-Binet formula and a multilinear version of Parseval's identity

We give a short proof of the Cauchy-Binet determinantal formula using multilinear algebra by first generalizing it to an identity {\em not} involving determinants. By extending the formula to abstract Hilbert spaces we obtain, as a corollary, a generalization of the classical Parseval identity.Comment: 9 pages, 2 diagram

Stationary flows and uniqueness of invariant measures

In this short paper, we consider a quadruple $(\Omega, \AA, \theta, \mu)$,where $\AA$ is a $\sigma$-algebra of subsets of $\Omega$, and $\theta$ is a measurable bijection from $\Omega$ into itself that preserves the measure $\mu$. For each $B \in \AA$, we consider the measure $\mu_B$ obtained by taking cycles (excursions) of iterates of $\theta$ from $B$. We then derive a relation for $\mu_B$ that involves the forward and backward hitting times of $B$ by the trajectory $(\theta^n \omega, n \in \Z)$ at a point $\omega \in \Omega$. Although classical in appearance, its use in obtaining uniqueness of invariant measures of various stochastic models seems to be new. We apply the concept to countable Markov chains and Harris processes

Convergence to the Tracy-Widom distribution for longest paths in a directed random graph

We consider a directed graph on the 2-dimensional integer lattice, placing a directed edge from vertex $(i_1,i_2)$ to $(j_1,j_2)$, whenever $i_1 \le j_1$, $i_2 \le j_2$, with probability $p$, independently for each such pair of vertices. Let $L_{n,m}$ denote the maximum length of all paths contained in an $n \times m$ rectangle. We show that there is a positive exponent $a$, such that, if $m/n^a \to 1$, as $n \to \infty$, then a properly centered/rescaled version of $L_{n,m}$ converges weakly to the Tracy-Widom distribution. A generalization to graphs with non-constant probabilities is also discussed.Comment: 20 pages, 2 figure

Iterating Brownian motions, ad libitum

Let B_1,B_2, ... be independent one-dimensional Brownian motions defined over the whole real line such that B_i(0)=0. We consider the nth iterated Brownian motion W_n(t)= B_n(B_{n-1}(...(B_2(B_1(t)))...)). Although the sequences of processes (W_n) do not converge in a functional sense, we prove that the finite-dimensional marginals converge. As a consequence, we deduce that the random occupation measures of W_n converge towards a random probability measure \mu_\infty. We then prove that \mu_\infty almost surely has a continuous density which must be thought of as the local time process of the infinite iteration of independent Brownian motions

A note on the convergence of renewal and regenerative processes to a Brownian bridge

The standard functional central limit theorem for a renewal process with finite mean and variance, results in a Brownian motion limit. This note shows how to obtain a Brownian bridge process by a direct procedure that does not involve conditioning. Several examples are also considered.Comment: 7 page

Limit theorems for a random directed slab graph

We consider a stochastic directed graph on the integers whereby a directed edge between $i$ and a larger integer $j$ exists with probability $p_{j-i}$ depending solely on the distance between the two integers. Under broad conditions, we identify a regenerative structure that enables us to prove limit theorems for the maximal path length in a long chunk of the graph. The model is an extension of a special case of graphs studied by Foss and Konstantopoulos, Markov Process and Related Fields, 9, 413-468. We then consider a similar type of graph but on the `slab' $\Z \times I$, where $I$ is a finite partially ordered set. We extend the techniques introduced in the in the first part of the paper to obtain a central limit theorem for the longest path. When $I$ is linearly ordered, the limiting distribution can be seen to be that of the largest eigenvalue of a $|I| \times |I|$ random matrix in the Gaussian unitary ensemble (GUE).Comment: 26 pages, 3 figure