We study statistical properties of the range (= number of distinct sites visited) of a lattice random walk in discrete time constrained to visit a given site at a given time. In particular, we calculate the mean and obtain a bound on the variance of the range in the large time limit. The results are applied to a problem involving an unconstrained random walk in the presence of randomly distributed traps. A key role is played by the associated random walk that is obtained from the original random walk via a Cramer transform.

Let X(t) be a temporally homogeneous irreducible Markov chain in continuous time defined on . For k < i < j, let H = {k + 1, ···, j − 1} and let kTij (jTik) be the upward (downward) conditional first-passage time of X(t) from i to j(k) given no visit to . These conditional passage times are studied through first-passage times of a modified chain HX(t) constructed by making the set of states absorbing. It will be shown that the densities of kTij and jTik for any birth-death process are unimodal and the modes kmij (jmik) of the unimodal densities are non-increasing (non-decreasing) with respect to i. Some distribution properties of kTij and jTik for a time-reversible Markov chain are presented. Symmetry among kTij, jTik, and is also discussed, where , and are conditional passage times of the reversed process of X(t).

This paper describes two one-for-one ordering (S − 1, S) inventory models in which the time required for order replenishment is state-dependent. The demand is assumed to follow a compound Poisson distribution, and that portion of the leadtime corresponding to the actual filling of orders is assumed to depend on the number of outstanding orders. Since the orders placed are assumed to go into a single-server queue, queuing results are used to obtain the expected inventory cost as a function of S in order to obtain an optimal value of S.

The Greenberg–Hastings model (GHM) is a simple cellular automaton which emulates two properties of excitable media: excitation by contact and a refractory period. We study two ways in which external stimulation can make ring dynamics in the GHM recurrent. The first scheme involves the initial placement of excitation centres which gradually lose strength, i.e. each time they become inactive (and then stay inactive forever) with probability 1 − pf. In this case, the density of excited sites must go to 0; however, their long–term connectivity structure undergoes a phase transition as pf increases from 0 to 1. The second proposed rule utilizes continuous nucleation in that new rings are started at every rested site with probability ps. We show that, for small ps, these dynamics make a site excited about every ps−1/3 time units. This result yields some information about the asymptotic shape of a closely related random growth model.

A stochastic gradient descent method is combined with a consistent auxiliary estimate to achieve global convergence of the recursion. Using step lengths converging to zero slower than 1/n and averaging the trajectories, yields the optimal convergence rate of 1/√n and the optimal variance of the asymptotic distribution. Possible applications can be found in maximum likelihood estimation, regression analysis, training of artificial neural networks, and stochastic optimization.

Most research in first-passage percolation has been done under the assumption of a finite mean for the underlying time coordinate distribution. We demonstrate that the basic ergodic results can be derived under a weaker moment assumption, which still permits us to evaluate the time constant in the case where the atom at zero of the time coordinate distribution exceeds one-half. Further almost sure convergence is investigated more closely.

The problem of how to compare repairable systems has long been of interest to those who are engaged in reliability analysis. In this article we have introduced a type of comparison of two counting processes. Various properties and applications of our stochastic comparison are also studied.

In a previous paper the author derived some results describing the tail-behavior of the busy time distribution function B of a stable M/G/1 queue in heavy traffic, i.e., some results were given for B (t), t large. In this paper some complementary results are given, in the same heavy-traffic situation, for B (t), t small.

We analyze the discounted probability of exponential Parisian ruin for the so-called scaled classical Cramér–Lundberg risk model. As in Cohen and Young (2020), we use the comparison method from differential equations to prove that the discounted probability of exponential Parisian ruin for the scaled classical risk model converges to the corresponding discounted probability for its diffusion approximation, and we derive the rate of convergence.

In addition to the features of the two-parameter Chinese restaurant process (CRP), the restaurant under consideration has a cocktail bar and hence allows for a wider range of (bar and table) occupancy mechanisms. The model depends on three real parameters, $\alpha$ , $\theta_1$ , and $\theta_2$ , fulfilling certain conditions. Results known for the two-parameter CRP are carried over to this model. We study the number of customers at the cocktail bar, the number of customers at each table, and the number of occupied tables after n customers have entered the restaurant. For $\alpha>0$ the number of occupied tables, properly scaled, is asymptotically three-parameter Mittag–Leffler distributed as n tends to infinity. We provide representations for the two- and three-parameter Mittag–Leffler distribution leading to efficient random number generators for these distributions. The proofs draw heavily from methods known for exchangeable random partitions, martingale methods known for generalized Pólya urns, and results known for the two-parameter CRP.

The goal of this paper is to prove a result conjectured in Föllmer and Schachermayer (2007) in a slightly more general form. Suppose that S is a continuous semimartingale and satisfies a large deviations estimate; this is a particular growth condition on the mean-variance tradeoff process of S. We show that S then allows asymptotic exponential arbitrage with exponentially decaying failure probability, which is a strong and quantitative form of long-term arbitrage. In contrast to Föllmer and Schachermayer (2007), our result does not assume that S is a diffusion, nor does it need any ergodicity assumption.

We introduce an idealised model for overland flow generated by rain falling on a hillslope. Our prime motivation is to show how the coalescence of runoff streams promotes the total generation of runoff. We show that, for our model, as the rate of rainfall increases in relation to the soil infiltration rate there is a distinct phase change. For low rainfall (the subcritical case) only the bottom of the hillslope contributes to the total overland runoff, while for high rainfall (the supercritical case) the whole slope contributes and the total runoff increases dramatically. We identify the critical point at which the phase change occurs, and show how it depends on the degree of coalescence. When there is no stream coalescence the critical point occurs when the rainfall rate equals the average infiltration rate, but when we allow coalescence the critical point occurs when the rainfall rate is less than the average infiltration rate, and increasing the amount of coalescence increases the total expected runoff.

We study a sceptical rumour model on the non-negative integer line. The model starts with two spreaders at sites 0, 1 and sceptical ignorants at all other natural numbers. Then each sceptic transmits the rumour, independently, to the individuals within a random distance on its right after s/he receives the rumour from at least two different sources. We say that the process survives if the size of the set of vertices which heard the rumour in this fashion is infinite. We calculate the probability of survival exactly, and obtain some bounds for the tail distribution of the final range of the rumour among sceptics. We also prove that the rumour dies out among non-sceptics and sceptics, under the same condition.

Consider two-type linear-fractional branching processes in varying environments with asymptotically constant mean matrices. Let $\nu$ be the extinction time. Under certain conditions, we show that both $\mathbb{P}(\nu=n)$ and $\mathbb{P}(\nu>n)$ are asymptotically the same as some functions of the products of spectral radii of the mean matrices. We also give an example for which $\mathbb{P}(\nu=n)$ decays with various speeds such as ${c}/({n^{1/2}\log n)^2}$ , ${c}/{n^\beta}$ , $\beta >1$ , which are very different from those of homogeneous multitype Galton–Watson processes.

In this paper we consider a variation of the full-information secretary problem where the random variables to be observed are independent but not necessary identically distributed. The main result is a sharp lower bound for the optimal win probability. Precisely, if X 1,...,X n are independent random variables with known continuous distributions and V n (X 1,...,Xn ):=supτℙ(X τ=M n ), where M n ≔max{X 1,...,X n } and the supremum is over all stopping times adapted to X 1,...,X n then V n (X 1,...,X n )≥(1-1/n)n-1, and this bound is attained. The method of proof consists in reducing the problem to that of a sequence of random variables taking at most two possible values, and then applying Bruss' sum-the-odds theorem, Bruss (2000). In order to obtain a sharp bound for each n, we improve Bruss' lower bound, Bruss (2003), for the sum-the-odds problem.

In this paper, by using the tail asymptotics derived by Dębicki et al. (2016), we prove the Gumbel limit laws for the maximum of a class of nonhomogeneous Gaussian random fields. As an application of the main results, we derive the Gumbel limit law for Shepp statistics of fractional Brownian motion and Gaussian integrated processes.

We analyze the dynamics of a stochastic process driven by binomial random variables, where the probability of success depends on the past realization. We study the limit behavior when the group size is fixed but the number of iterations increases. It will become apparent that the so-called policy function and its fixed point play an outstanding role. Some applications to a statistical analysis of gender bias are also briefly discussed.

In this paper we consider the integral functionals of the general epidemic model up to its extinction. We develop a new approach to determine the exact Laplace transform of such integrals. In particular, we obtain the Laplace transform of the duration of the epidemic T, the final susceptible size ST, the area under the trajectory of the infectives AT, and the area under the trajectory of the susceptibles BT. The method relies on the construction of a family of martingales and allows us to solve simple recursive relations for the involved parameters. The Laplace transforms are then expanded in terms of a special class of polynomials. The analysis is generalized in part to Markovian epidemic processes with arbitrary state-dependent rates.

Goldman (2010) proved that the distribution of a stationary determinantal point process (DPP) Φ can be coupled with its reduced Palm version Φ0,! such that there exists a point process η where Φ=Φ0,!∪η in distribution and Φ0,!∩η=∅. The points of η characterize the repulsive nature of a typical point of Φ. In this paper we use the first-moment measure of η to study the repulsive behavior of DPPs in high dimensions. We show that many families of DPPs have the property that the total number of points in η converges in probability to 0 as the space dimension n→∞. We also prove that for some DPPs, there exists an R∗ such that the decay of the first-moment measure of η is slowest in a small annulus around the sphere of radius √nR∗. This R∗ can be interpreted as the asymptotic reach of repulsion of the DPP. Examples of classes of DPP models exhibiting this behavior are presented and an application to high-dimensional Boolean models is given.

Multifractional Brownian motion is a Gaussian process which has changing scaling properties generated by varying the local Hölder exponent. We show that multifractional Brownian motion is very sensitive to changes in the selected Hölder exponent and has extreme changes in magnitude. We suggest an alternative stochastic process, called integrated fractional white noise, which retains the important local properties but avoids the undesirable oscillations in magnitude. We also show how the Hölder exponent can be estimated locally from discrete data in this model.