Related papers: Geometric Law for Multiple Returns until a Hazard

We consider finite-state time-nonhomogeneous Markov chains where the probability of moving from state $i$ to state $j\neq i$ at time $n$ is $G(i,j)/n^\zeta$ for a ``generator'' matrix $G$ and strength parameter $\zeta>0$. In these chains,…

We study distribution of orbits sampled at polynomial times for uniquely ergodic topological dynamical systems $(X, T)$. First, we prove that if there exists an increasing sequence $(q_n)$ for which the rigidity condition \[…

We study an example of a {\em hit-and-run} random walk on the symmetric group $\mathbf S_n$. Our starting point is the well understood {\em top-to-random} shuffle. In the hit-and-run version, at each {\em single step}, after picking the…

We consider compound geometric approximation for a nonnegative, integer-valued random variable $W$. The bound we give is straightforward but relies on having a lower bound on the failure rate of $W$. Applications are presented to M/G/1…

The large-time behavior of a nonlinearly coupled pair of measure-valued transport equations with discontinuous boundary conditions, parameterized by a positive real-valued parameter $\lambda$, is considered. These equations describe the…

Let $P$ be a simple,stationary point process having fast decay of correlations, i.e., its correlation functions factorize up to an additive error decaying faster than any power of the separation distance. Let $P_n:= P \cap W_n$ be its…

In turbulent suspensions, collision rates determine how rapidly particles coalesce or react with each other. To determine the collision rate, many numerical studies rely on the 'Ghost Collision Approximation' (GCA), which simply records how…

We study the evolution of majority dynamics with more than two states on the binomial random graph $G(n,p)$. In this process, each vertex has a state in $\{1,\ldots, k\}$, with $k\geq 3$, and at each round every vertex adopts state $i$ if…

We study convergence of return- and hitting-time distributions of small sets $E_{k}$ with $\mu(E_{k})\rightarrow0$ in recurrent ergodic dynamical systems preserving an infinite measure $\mu$. Some properties which are easy in finite measure…

Given $N\ge2$ closed subspaces $M_1,\dotsc, M_N$ of a Hilbert space $X$, let $P_k$ denote the orthogonal projection onto $M_k$, $1\le k\le N$. It is known that the sequence $(x_n)$, defined recursively by $x_0=x$ and $x_{n+1}=P_N\cdots…

In their thought-provoking paper [1], Belkin et al. illustrate and discuss the shape of risk curves in the context of modern high-complexity learners. Given a fixed training sample size $n$, such curves show the risk of a learner as a…

We consider $\psi$-mixing dynamical systems $(\mathcal{X},T,B,\mu)$ and we find conditions on families of sets $\{\mathcal{U}_n\subset \mathcal{X}:n\in\mathbb{N}\}$ so that $\mu(\mathcal{U}_n)\tau_n$ tends in law to an exponential random…

We show that for each finite sequence of algebraic integers $\alpha_1,...,\alpha_n$ and polynomials $P_1(x_1,...,x_n;y_1,...,y_n),..., P_r(x_1,...,x_n;y_1,...,y_n)$ with algebraic integer coefficients, there are a natural number $N$, $n$…

The overall performance or expected excess risk of an iterative machine learning algorithm can be decomposed into training error and generalization error. While the former is controlled by its convergence analysis, the latter can be tightly…

Mixing fluid in a container at low Reynolds number - in an inertialess environment - is not a trivial task. Reciprocating motions merely lead to cycles of mixing and unmixing, so continuous rotation, as used in many technological…

We consider the return times dynamics to Bowen balls for continuous maps on metric spaces which have invariant probability measures with certain mixing properties. These mixing properties are satisfied for instance by systems that allow…

To explain the phenomenon of bifurcation delay, which occurs in planar systems of the form $\dot{x}=\epsilon f(x,z,\epsilon)$, $\dot{z}=g(x,z,\epsilon)z$, where $f(x,0,0)>0$ and $g(x,0,0)$ changes sign at least once on the $x$-axis, we use…

The geometric sum plays a significant role in risk theory and reliability theory \cite{Kala97} and a prototypical example of the geometric sum is R\'enyi's theorem~\cite{Renyi56} saying a sequence of suitably parameterised geometric sums…

As countless examples show, it can be fruitful to study a sequence of complicated objects all at once via the formalism of generating functions. We apply this point of view to the homology and combinatorics of orbit configuration spaces:…

The results of this paper are 3-folded. Firstly, for any stationary determinantal process on the integer lattice, induced by strictly positive and strictly contractive involution kernel, we obtain the necessary and sufficient condition for…