Related papers: The height of watermelons with wall

We study the support (i.e. the set of visited sites) of a t step random walk on a two-dimensional square lattice in the large t limit. A broad class of global properties M(t) of the support is considered, including, e.g., the number S(t) of…

Formulas are provided for the cumulants and the moments of the time $T$ back to the most recent common ancestor of the Kingman coalescent. It is shown that both the $j$th cumulant and the $j$th moment of $T$ are linear combinations of the…

We study the evolution of cosmological domain walls in models with asymmetric potentials. Our research goes beyond the standard case of spontaneous breaking of an approximate symmetry. When the symmetry is explicitly broken the potential…

Consider a discrete-time one-dimensional supercritical branching random walk. We study the probability that there exists an infinite ray in the branching random walk that always lies above the line of slope $\gamma-\epsilon$, where $\gamma$…

The propagation and transformation of water waves over varying bathymetries is a subject of fundamental interest to ocean, coastal and harbor engineers. The specific bathymetry considered in this paper consists of one or two, naturally…

Let $k$ be a number field, let $\theta$ be a nonzero algebraic number, and let $H(\cdot)$ be the Weil height on the algebraic numbers. In response to a question by T. Loher and D. W. Masser, we prove an asymptotic formula for the number of…

Weighted recursive trees are built by adding successively vertices with predetermined weights to a tree: each new vertex is attached to a parent chosen at random with probability proportional to its weight. In the case where the total…

A recursion for the joint moments of the external branch lengths for coalescents with multiple collisions ($\Lambda$-coalescents) is provided. This recursion is used to derive asymptotic results as the sample size $n$ tends to infinity for…

Discrete time random walks, in which a step of random sign but constant length $\delta x$ is performed after each time interval $\delta t$, are widely used models for stochastic processes. In the case of a correlated random walk, the next…

In this paper, we examine the tower property concerning the genericity of global theta lifts between various classical groups, drawing inspiration from Rallis' tower property. By exploring the relationship between the analytic properties of…

Random binary search trees are obtained by recursively inserting the elements $\sigma(1),\sigma(2),\ldots,\sigma(n)$ of a uniformly random permutation $\sigma$ of $[n]=\{1,\dots,n\}$ into a binary search tree data structure. Devroye (1986)…

We analyze a class of continuous time random walks in $\mathbb R^d,d\geq 2,$ with uniformly distributed directions. The steps performed by these processes are distributed according to a generalized Dirichlet law. Given the number of changes…

We study two related probabilistic models of permutations and trees biased by their number of descents. Here, a descent in a permutation $\sigma$ is a pair of consecutive elements $\sigma(i), \sigma(i+1)$ such that $\sigma(i) >…

We consider the asymptotics of various estimators based on a large sample of branching trees from a critical multi-type Galton-Watson process, as the sample size increases to infinity. The asymptotics of additive functions of trees, such as…

We study the degree distribution of a randomly chosen vertex in a duplication--divergence graph, under a variety of different generalizations of the basic model of Bhan, Galas and Dewey (2002) and V\'azquez, Flammini, Maritan and Vespignani…

We quantify the elementary Borel-Cantelli Lemma by higher moments of the overlap count statistic in terms of the weighted summability of the probabilities. Applications include mean deviation frequencies in the Strong Law and the Law of the…

Many studies have been conducted on flows of probability measures, often in terms of gradient flows. We utilize a generalized notion of derivatives with respect to time to model the instantaneous evolution of empirically observed…

We study the order statistics of a random walk (RW) of $n$ steps whose jumps are distributed according to symmetric Erlang densities $f_p(\eta)\sim |\eta|^p \,e^{-|\eta|}$, parametrized by a non-negative integer $p$. Our main focus is on…

We consider a set $\mbK = \bigcup_{n \in \mbbN}\mbK_n$ of {\em finite} structures such that all members of $\mbK_n$ have the same universe, the cardinality of which approaches $\infty$ as $n\to\infty$. Each structure in $\mbK$ may have a…

In this paper we study the number of returns to the coordinate hyperplanes for multidimensional nearest-neighbour random walks. While one-dimensional results on returns are classical, much less is known in higher dimensions. We analyse the…