In the present work, we consider spectrally positive Lévy processes $(X_t,t\ge 0)$ not drifting to $+\infty$ and we are interested in conditioning these processes to reach arbitrarily large heights (in the sense of the height process associated with $X$) before hitting $0$. This way we obtain a new conditioning of Lévy processes to stay positive. The (honest) law ${\mathbb{P}}_x^{☆}$ of this conditioned process (starting at $xgt;0$) is defined as a Doob $h$-transform via a martingale. For Lévy processes with infinite variation paths,...

A notion of a wide-sense Markov process $X_t$ of order k ≥ 1, $X_t\sim WM\left(k\right)$, is introduced as a direct generalization of Doob’s notion of wide-sense Markov process (of order k=1 in our terminology). A base for investigation of the covariance structure of $X_t$ is the k-dimensional process $x_t=(X_{t-k+1},...,X_t)$. The covariance structure of $X_t\sim WM\left(k\right)$ is considered in the general case and in the periodic case. In the general case it is shown that $X_t\sim WM\left(k\right)$ iff $x_t$ is a k-dimensional WM(1) process and iff the covariance function of $x_t$ has the triangular...

Let $X$ be a $\mu$-symmetric Hunt process on a LCCB space $𝙴$. For an open set $𝙶\subseteq 𝙴$, let ${\tau }_{𝙶}$ be the exit time of $X$ from $𝙶$ and $A^{𝙶}$ be the generator of the process killed when it leaves $𝙶$. Let $r:[0,\infty [\to [0,\infty [$ and $R\left(t\right)={\int }_0^{t}r\left(s\right)\mathrm{d}s$. We give necessary and sufficient conditions for ${𝔼}_{\mu }R\left({\tau }_{𝙶}\right)lt;\infty$ in terms of the behavior near the origin of the spectral measure of $-A^{𝙶}$. When $r\left(t\right)=t^l$, $l\ge 0$, by means of this condition we derive the Nash inequality for the killed process. In the diffusion case this permits to show that the existence of moments of order $l+1$ for ${\tau }_{𝙶}$...

For each n ≥ 1, let $v_{n,k},k\ge 1$ and $u_{n,k},k\ge 1$ be mutually independent sequences of nonnegative random variables and let each of them consist of mutually independent and identically distributed random variables with means v̅ₙ and u̅̅ₙ, respectively. Let $X{ₙ}^B\left(t\right)=(1/cₙ){\sum }_{j=1}^{\left[nt\right]}(v_{n,j}-v̅ₙ)$, $X{ₙ}^A\left(t\right)=(1/cₙ){\sum }_{j=1}^{\left[nt\right]}(u_{n,j}-u̅̅ₙ)$, t ≥ 0, and $Xₙ=X{ₙ}^B-X{ₙ}^A$. The main result gives conditions under which the weak convergence $Xₙ\stackrel{}{\to }X$, where X is a Lévy process, implies $X{ₙ}^B\stackrel{}{\to }{X}^B$ and $X{ₙ}^A\stackrel{}{\to }{X}^A$, where $X^B$ and $X^A$ are mutually independent Lévy processes and $X=X^B-X^A$.

We consider regenerative processes with values in some general Polish space. We define their $\epsilon$-big excursions as excursions $e$ such that $\varphi \left(e\right)gt;\epsilon$, where $\varphi$ is some given functional on the space of excursions which can be thought of as, e.g., the length or the height of $e$. We establish a general condition that guarantees the convergence of a sequence of regenerative processes involving the convergence of $\epsilon$-big excursions and of their endpoints, for all $\epsilon$ in a set whose closure contains $0$. Finally,...

Let $m\ge 3$ be an integer. The so-calledis a discrete time Markov chain which is very popular in theoretical computer science, modelling famous algorithms used in searching and sorting. This random process satisfies a well-known phase transition: when $m\le 26$, the asymptotic behavior of the process is Gaussian, but for $m\ge 27$ it is no longer Gaussian and a limit $W^{DT}$ of a complex-valued martingale arises. In this paper, we consider the multitype branching process which is the continuous time version of...

Observations are made on a point process $𝛯$ in ${ℝ}^d$ in a window $Q_{\lambda }$ of volume $\lambda$. The observation, or ‘score’ at a point $x$, here denoted $\xi (x,𝛯)$, is a function of the points within a random distance of $x$. When the input $𝛯$ is a Poisson or binomial point process, the large $\lambda$ limit theory for the total score ${\sum }_{x\in 𝛯\cap Q_{\lambda }}\xi (x,𝛯\cap Q_{\lambda })$, when properly scaled and centered, is well understood. In this paper we establish general laws of large numbers, variance asymptotics, and central limit theorems for the total score for Gibbsian...

This paper is concerned with the small time behaviour of a Lévy process $X$. In particular, we investigate theof the times, ${\overline{T}}_b\left(r\right)$ and $T_b^{*}\left(r\right)$, at which $X$, started with $X_0=0$, first leaves the space-time regions $\{(t,y)\in {ℝ}^2:y\le r{t}^b,t\ge 0\}$ (one-sided exit), or $\{(t,y)\in {ℝ}^2:|y|\le r{t}^b,t\ge 0\}$ (two-sided exit), $0\le blt;1$, as $r\downarrow 0$. Thus essentially we determine whether or not these passage times behave like deterministic functions in the sense of different modes of convergence; specifically convergence in probability, almost surely and in $L^p$. In many instances these are...

A linear Boltzmann equation is interpreted as the forward equation for the probability density of a Markov process $\left(K\right(t),i(t),Y(t\left)\right)$ on $({𝕋}^2\times \{1,2\}\times {ℝ}^2)$, where ${𝕋}^2$ is the two-dimensional torus. Here $\left(K\right(t),i(t\left)\right)$ is an autonomous reversible jump process, with waiting times between two jumps with finite expectation value but infinite variance. $Y\left(t\right)$ is an additive functional of $K$, defined as ${\int }_0^{t}v\left(K\left(s\right)\right)\mathrm{d}s$, where $\left|v\right|\sim 1$ for small $k$. We prove that the rescaled process ${(NlnN)}^{-1/2}Y\left(Nt\right)$ converges in distribution to a two-dimensional Brownian motion. As a consequence,...

We consider “nonconventional” averaging setup in the form $\frac{\mathrm{d}{X}^{\epsilon }\left(t\right)}{\mathrm{d}t}=\epsilon B(X^{\epsilon }\left(t\right)$, $𝛯\left(q_1\left(t\right)\right),𝛯\left(q_2\left(t\right)\right),...,𝛯\left(q_{\ell }\left(t\right)\right))$ where $𝛯\left(t\right)$, $t\ge 0$ is either a stochastic process or a dynamical system with sufficiently fast mixing while $q_j\left(t\right)={\alpha }_{j}t$, ${\alpha }_{1}lt;{\alpha }_{2}lt;\cdots lt;{\alpha }_k$ and $q_j$, $j=k+1,...,\ell$ grow faster than linearly. We show that the properly normalized error term in the “nonconventional” averaging principle is asymptotically Gaussian.

This paper is a survey of recent results on some problems of supervised learning in the setting formulated by Cucker and Smale. Supervised learning, or learning-from-examples, refers to a process that builds on the base of available data of inputs $x_i$ and outputs $y_i$, i = 1,...,m, a function that best represents the relation between the inputs x ∈ X and the corresponding outputs y ∈ Y. The goal is to find an estimator $f_z$ on the base of given data $z:=((x₁,y₁),...,(x_m,y_m))$ that approximates well the regression function...

We consider the exclusion process in the one-dimensional discrete torus with $N$ points, where all the bonds have conductance one, except a finite number of slow bonds, with conductance $N^{-\beta }$, with $\beta \in [0,\infty )$. We prove that the time evolution of the empirical density of particles, in the diffusive scaling, has a distinct behavior according to the range of the parameter $\beta$. If $\beta \in [0,1)$, the hydrodynamic limit is given by the usual heat equation. If $\beta =1$, it is given by a parabolic equation involving an operator...

For lower-semicontinuous and convex stochastic processes $Z_n$ and nonnegative random variables ${ϵ}_n$ we investigate the pertaining random sets $A(Z_n,{ϵ}_n)$ of all ${ϵ}_n$-approximating minimizers of $Z_n$. It is shown that, if the finite dimensional distributions of the $Z_n$ converge to some $Z$ and if the ${ϵ}_n$ converge in probability to some constant $c$, then the $A(Z_n,{ϵ}_n)$ converge in distribution to $A(Z,c)$ in the hyperspace of Vietoris. As a simple corollary we obtain an extension of several argmin-theorems in the literature. In particular,...

We prove a density version of the Carlson–Simpson Theorem. Specifically we show the following. For every integer $k\ge 2$ and every set $A$ of words over $k$ satisfying $\lim {\sup }_{n\to \infty }|A\cap {\left[k\right]}^n|/k^n>0$ there exist a word $c$ over $k$ and a sequence $\left(w_n\right)$ of left variable words over $k$ such that the set $c\cup \{c^{}{w}_0{\left(a_0\right)}^{}..{.}^{}{w}_n\left(a_n\right):n\in \mathbb{N}\text{and}{a}_0,...,a_n\in \left[k\right]\}$ is contained in $A$. While the result is infinite-dimensional its proof is based on an appropriate finite and quantitative version, also obtained in the paper.

We consider the problem of estimating the density $\Pi$ of a determinantal process $N$ from the observation of $n$ independent copies of it. We use an aggregation procedure based on robust testing to build our estimator. We establish non-asymptotic risk bounds with respect to the Hellinger loss and deduce, when $n$ goes to infinity, uniform rates of convergence over classes of densities $\Pi$ of interest.