Growth-fragmentation processes describe the evolution of systems in which cells grow slowly and fragment suddenly. Despite originating as a way to describe biological phenomena, they have recently been found to describe the lengths of certain curves in statistical physics models. In this note, we describe a new growth-fragmentation process connected to random planar maps with faces of large degree, having as a key ingredient the ricocheted stable process recently discovered by Budd. The process has applications to the excursions of planar Brownian motion and Liouville quantum gravity.

We investigate the long-time behavior of the Ornstein–Uhlenbeck process driven by Lévy noise with regime switching. We provide explicit criteria on the transience and recurrence of this process. Contrasted with the Ornstein–Uhlenbeck process driven simply by Brownian motion, whose stationary distribution must be light-tailed, both the jumps caused by the Lévy noise and the regime switching described by a Markov chain can derive the heavy-tailed property of the stationary distribution. The different role played by the Lévy measure and the regime-switching process is clearly characterized.

In the classic Dubins-Savage subfair primitive casino gambling problem, the gambler can stake any amount in his possession, winning (1 − r)/r times the stake with probability w and losing the stake with probability 1 − w, 0 ≤ w ≤ r ≤ 1. The gambler seeks to maximize the probability of reaching a fixed fortune (the goal) by gambling repeatedly with suitably chosen stakes. This problem has recently been extended in a unifying framework to account for limited playing time as well as future discounting, under which bold play is known to be optimal provided that w ≤ ½ ≤ r. This paper is concerned with a further extension of the Dubins-Savage gambling problem involving time-dependent parameters, and shows that bold play not only maximizes the probability of reaching the goal, but also stochastically minimizes the number of plays needed to reach the goal. As a result, bold play also maximizes the expected utility, where the utility at the goal is only required to be monotone decreasing with respect to the number of plays needed to reach the goal. It is further noted that bold play remains optimal even when the time-dependent parameters are random.

It is known [8] that a certain class of bond-decorated graphs exhibits multiple AB percolation phase transitions. Sufficient conditions are given under which the corresponding AB percolation critical probabilities may be identified as points of intersection of the graph of a certain polynomial with the boundary of the percolative region of an associated two-parameter bond-site percolation model on the underlying undecorated graph. The main result of the article is used to prove that the graphs in [8] exhibit multiple AB percolation critical probabilities. The possibility of identifying AB percolation critical exponents with corresponding limits for the bond-site model is discussed.

Nash's generalization of Gittins’ classic index result to so-called generalized bandit problems (GBPs) in which returns are dependent on the states of all arms (not only the one which is pulled) has proved important for applications. The index theory for special cases of this model in which all indices are positive is straightforward. However, this is not a natural restriction in practice. An earlier proposal for the general case did not yield satisfactory index-based suboptimality bounds for policies — a central feature of classical Gittins index theory. We develop such bounds via a notion of duality for GBPs which is of independent interest. The index which emerges naturally from this analysis is the reciprocal of the one proposed by Nash.

We study a production-inventory system in which input is deterministic, and its rate is the controlled parameter. The output is a compound Poisson process with exponential jump-size distribution. The parameters of the output process are unknown. The following adaptive policy is used: At each time t the unknown parameters are estimated by maximum likelihood method and the input rate which would be optimal if these were the true values of the parameter is used. The issues investigated are (1) the convergence of maximum likelihood estimates to the true value, and (2) the asymptotic properties of the cost under the adaptive policy.

A transformation is introduced to stabilize the variance of the largest value in a sample from a normal distribution. The transformed distribution is found to approximate closely to the limiting Gumbel form for all sample sizes. The practical implications of the result are discussed.

Consider the optimal control problem of leaving an interval (– a, a) in a limited playing time. In the discrete-time problem, a is a positive integer and the player's position is given by a simple random walk on the integers with initial position x. At each time instant, the player chooses a coin from a control set where the probability of returning heads depends on the current position and the remaining amount of playing time, and the player is betting a unit value on the toss of the coin: heads returning +1 and tails − 1. We discuss the optimal strategy for this discrete-time game. In the continuous-time problem the player chooses infinitesimal mean and infinitesimal variance parameters from a control set which may depend upon the player's position. The problem is to find optimal mean and variance parameters that maximize the probability of leaving the interval [— a, a] within a finite time T > 0.

Let Xi,i ∈ ℕ, be independent and identically distributed random variables with values in ℕ0. We transform (‘prune’) the sequence {X1,…,Xn},n∈ ℕ, of discrete random samples into a sequence {0,1,2,…,Yn}, n∈ ℕ, of contiguous random sets by replacing Xn+1 with Yn +1 if Xn+1 >Yn. We consider the asymptotic behaviour of Yn as n→∞. Applications include path growth in digital search trees and the number of tables in Pitman's Chinese restaurant process if the latter is conditioned on its limit value.

We consider a multivariate distributional recursion of sum type, as arises in the probabilistic analysis of algorithms and random trees. We prove an upper tail bound for the solution using Chernoff's bounding technique by estimating the Laplace transform. The problem is traced back to the corresponding problem for binary search trees by stochastic domination. The result obtained is applied to the internal path length and Wiener index of random b-ary recursive trees with weighted edges and random linear recursive trees. Finally, lower tail bounds for the Wiener index of these trees are given.

Consider a spectrally negative risk process where, on ruin, the deficit is immediately paid, and the process restarts from 0. When the process reaches a threshold b, all the surplus above b is paid as dividend. Applying the theory of exit times for a spectrally negative Lévy process and its reflection at the maximum and at the minimum, we obtain recursive formulae for the following moments. (i) The moments of the discounted loss until the process reaches b. This is equivalent to the moments of the discounted dividends in the dual model under the barrier strategy. (ii) The moments of the discounted loss for models with and without a dividend barrier for the infinite horizon. (iii) The moments of the discounted dividends for the infinite horizon.

In this paper we develop an explicit formula that allows us to compute the first k moments of the random count of a pattern in a multistate sequence generated by a Markov source. We derive efficient algorithms that allow us to deal with any pattern (low or high complexity) in any Markov model (homogeneous or not). We then apply these results to the distribution of DNA patterns in genomic sequences, and we show that moment-based developments (namely Edgeworth's expansion and Gram-Charlier type-B series) allow us to improve the reliability of common asymptotic approximations, such as Gaussian or Poisson approximations.

Let ${\mathrm{d}} X(t) = -Y(t) \, {\mathrm{d}} t$, where Y(t) is a one-dimensional diffusion process, and let $\tau(x,y)$ be the first time the process (X(t), Y(t)), starting from (x, y), leaves a subset of the first quadrant. The problem of computing the probability $p(x,y)\,:\!=\, \mathbb{P}[X(\tau(x,y))=0]$ is considered. The Laplace transform of the function p(x, y) is obtained in important particular cases, and it is shown that the transform can at least be inverted numerically. Explicit expressions for the Laplace transform of $\mathbb{E}[\tau(x,y)]$ and of the moment-generating function of $\tau(x,y)$ can also be derived.

In this paper, we analyze a two-queue random time-limited Markov-modulated polling model. In the first part of the paper, we investigate the fluid version: fluid arrives at the two queues as two independent flows with deterministic rate. There is a single server that serves both queues at constant speeds. The server spends an exponentially distributed amount of time in each queue. After the completion of such a visit time to one queue, the server instantly switches to the other queue, i.e., there is no switch-over time.

For this model, we first derive the Laplace–Stieltjes transform (LST) of the stationary marginal fluid content/workload at each queue. Subsequently, we derive a functional equation for the LST of the two-dimensional workload distribution that leads to a Riemann–Hilbert boundary value problem (BVP). After taking a heavy-traffic limit, and restricting ourselves to the symmetric case, the BVP simplifies and can be solved explicitly.

In the second part of the paper, allowing for more general (Lévy) input processes and server switching policies, we investigate the transient process limit of the joint workload in heavy traffic. Again solving a BVP, we determine the stationary distribution of the limiting process. We show that, in the symmetric case, this distribution coincides with our earlier solution of the BVP, implying that in this case the two limits (stationarity and heavy traffic) commute.

We have found a mistake in the proofs of Navarro (2008, Theorem 2.3(b) and 2.3(c)) due to misapplication of properties of hazard rate and likelihood ratio orders. In this paper we show with an example that the stated results do not hold. This example is interesting since it proves some unexpected properties for these orderings under the formation of coherent systems. The result stated in Navarro (2008, Theorem 2.3(a)) for the usual stochastic order is correct.

Based on a simple object, an i.i.d. sequence of positive integer-valued random variables {an}n∊ℤ, we introduce and study two random structures and their connections. First, a population dynamics, in which each individual is born at time n and dies at time n + an. This dynamics is that of a D/GI/∞ queue, with arrivals at integer times and service times given by {an}n∊ℤ. Second, the directed random graph Tf on ℤ generated by the random map f(n) = n + an. Assuming only that E [a0] < ∞ and P [a0 = 1] > 0, we show that, in steady state, the population dynamics is regenerative, with one individual alive at each regeneration epoch. We identify a unimodular structure in this dynamics. More precisely, Tf is a unimodular directed tree, in which f(n) is the parent of n. This tree has a unique bi-infinite path. Moreover, Tf splits the integers into two categories: ephemeral integers, with a finite number of descendants of all degrees, and successful integers, with an infinite number. Each regeneration epoch is a successful individual such that all integers less than it are its descendants of some order. Ephemeral, successful, and regeneration integers form stationary and mixing point processes on ℤ.

Upper as well as lower bounds for both the large deviations and small deviations of several sup-norms associated with the displacements of a one-dimensional string driven by a Gaussian noise which is white in time and has general spatial covariance are developed.

We analyze here the optimal premium rates for an insurance company for the case where the claims process is a stochastic process with unknown parameters. The beliefs of the insurance company about these parameters are represented by some prior distribution function, and the premium rates are determined on the basis of this distribution. The insurer learns about the unknown parameters from the past behavior of the claims process, and revises the prior distribution whenever new information is obtained (i.e., a claims stream is observed).

The learning process introduces multi-period dynamic considerations to the problem of the rate determination, since the rates determined at any period affect the claims process, and thus the information available for future decisions. We show how the optimal rates can be obtained by using some dynamic programming techniques. We also prove that the optimal rates obtained in our case are lower than those determined by an insurance company that does not revise its distribution.

A simple identity for the incomplete factorial of sums of zero-one variables is exploited to provide the factorial moments of the number of components and the number of cyclical elements of the random mapping (T, {pi}) considered by Ross (1981).

A given number of bullets will be fired sequentially in an attempt to destroy as many targets as possible from a fixed number of targets. The probability of destroying a target at each shot is known. After each shot, there is a report on the state for the target; destroyed or intact. The reports are subject to the usual two types of errors and the probabilities of making these errors are also known. This paper shows that the myopic decision strategy that picks the next target to be the one with the highest intact posterior probability is the optimal strategy.