We construct Cheeger-type bounds for the second eigenvalue of a substochastic transition probability matrix in terms of the Markov chain's conductance and metastability (and vice versa) with respect to its quasistationary distribution, extending classical results for stochastic transition matrices.

A large deviations principle is established for the joint law of the empirical measure and the flow measure of a Markov renewal process on a finite graph. We do not assume any bound on the arrival times, allowing heavy-tailed distributions. In particular, the rate function is in general degenerate (it has a nontrivial set of zeros) and not strictly convex. These features show a behaviour highly different from what one may guess with a heuristic Donsker‒Varadhan analysis of the problem.

Given a supercritical Galton‒Watson process {Zn} and a positive sequence {εn}, we study the limiting behaviors of ℙ(SZn/Zn≥εn) with sums Sn of independent and identically distributed random variables Xi and m=𝔼[Z1]. We assume that we are in the Schröder case with 𝔼Z1 log Z1<∞ and X1 is in the domain of attraction of an α-stable law with 0<α<2. As a by-product, when Z1 is subexponentially distributed, we further obtain the convergence rate of Zn+1/Zn to m as n→∞.

In this paper we present multivariate space-time fractional Poisson processes by considering common random time-changes of a (finite-dimensional) vector of independent classical (nonfractional) Poisson processes. In some cases we also consider compound processes. We obtain some equations in terms of some suitable fractional derivatives and fractional difference operators, which provides the extension of known equations for the univariate processes.

When a random field (Xt,t∈ℝ2) is thresholded on a given level u, the excursion set is given by its indicator 1[u, ∞)(Xt). The purpose of this work is to study functionals (as established in stochastic geometry) of these random excursion sets as, e.g. the capacity functional as well as the second moment measure of the boundary length. It extends results obtained for the one-dimensional case to the two-dimensional case, with tools borrowed from crossings theory, in particular, Rice methods, and from integral and stochastic geometry.

The best-choice problem and the duration problem, known as versions of the secretary problem, are concerned with choosing an object from those that appear sequentially. Let (B,p) denote the best-choice problem and (D,p) the duration problem when the total number N of objects is a bounded random variable with prior p=(p1, p2,...,pn) for a known upper bound n. Gnedin (2005) discovered the correspondence relation between these two quite different optimal stopping problems. That is, for any given prior p, there exists another prior q such that (D,p) is equivalent to (B,q). In this paper, motivated by his discovery, we attempt to find the alternate correspondence {p(m),m≥0}, i.e. an infinite sequence of priors such that (D,p(m-1)) is equivalent to (B,p(m)) for all m≥1, starting with p(0)=(0,...,0,1). To be more precise, the duration problem is distinguished into (D1,p) or (D2,p), referred to as model 1 or model 2, depending on whether the planning horizon is N or n. The aforementioned problem is model 1. For model 2 as well, we can find the similar alternate correspondence {p[m],m≥ 0}. We treat both the no-information model and the full-information model and examine the limiting behaviors of their optimal rules and optimal values related to the alternate correspondences as n→∞. A generalization of the no-information model is given. It is worth mentioning that the alternate correspondences for model 1 and model 2 are respectively related to the urn sampling models without replacement and with replacement.

We study random walks whose increments are α-stable distributions with shape parameter 1<α<2. Specifically, assuming a mean increment size which is negative, we provide series expansions in terms of the mean increment size for the probability that the all-time maximum of an α-stable random walk is equal to 0 and, in the totally skewed-to-the-left case of skewness parameter β=-1, for the expected value of the all-time maximum of an α-stable random walk. Our series expansions generalize previous results for Gaussian random walks. Key ingredients in our proofs are Spitzer's identity for random walks, the stability property of α-stable random variables, and Zolotarev's integral representation for the cumulative distribution function of an α-stable random variable. We also discuss an application of our results to a problem arising in queueing theory.

In this paper we are concerned with a stochastic model for the spread of an epidemic in a closed homogeneously mixing population when an infective can go through several stages of infection before being removed. The transitions between stages are governed by either a Markov process or a semi-Markov process. An infective of any stage makes contacts amongst the population at the points of a Poisson process. Our main purpose is to derive the distribution of the final epidemic size and severity, as well as an approximation by branching, using simple matrix analytic methods. Some illustrations are given, including a model with treatment discussed by Gani (2006).

We study the convergence properties of a Monte Carlo estimator proposed in the physics literature to compute the quasi-stationary distribution on a transient set of a Markov chain (see De Oliveira and Dickman (2005), (2006), and Dickman and Vidigal (2002)). Using the theory of stochastic approximations we verify the consistency of the estimator and obtain an associated central limit theorem. We provide an example showing that convergence might occur very slowly if a certain eigenvalue condition is violated. We alleviate this problem using an easy-to-implement projection step combined with averaging.

We study G/G/∞ queues with renewal alternating service interruptions, where the service station experiences `up' and `down' periods. The system operates normally in the up periods, and all servers stop functioning while customers continue entering the system during the down periods. The amount of service a customer has received when an interruption occurs will be conserved and the service will resume when the down period ends. We use a two-parameter process to describe the system dynamics: Xr(t,y) tracking the number of customers in the system at time t that have residual service times strictly greater than y. The service times are assumed to satisfy either of the two conditions: they are independent and identically distributed with a distribution of a finite support, or are a stationary and weakly dependent sequence satisfying the ϕ-mixing condition and having a continuous marginal distribution function. We consider the system in a heavy-traffic asymptotic regime where the arrival rate gets large and service time distribution is fixed, and the interruption down times are asymptotically negligible while the up times are of the same order as the service times. We show the functional law of large numbers and functional central limit theorem (FCLT) for the process Xr(t,y) in this regime, where the convergence is in the space 𝔻([0,∞), (𝔻, L1)) endowed with the Skorokhod M1 topology. The limit processes in the FCLT possess a stochastic decomposition property.

In this paper we study a discrete-time optimal switching problem on a finite horizon. The underlying model has a running reward, terminal reward, and signed (positive and negative) switching costs. Using optimal stopping theory for discrete-parameter stochastic processes, we extend a well-known explicit dynamic programming method for computing the value function and the optimal strategy to the case of signed switching costs.

Given any two vertices u, v of a random geometric graph G(n, r), denote by dE(u, v) their Euclidean distance and by dE(u, v) their graph distance. The problem of finding upper bounds on dG(u, v) conditional on dE(u, v) that hold asymptotically almost surely has received quite a bit of attention in the literature. In this paper we improve the known upper bounds for values of r=ω(√logn) (that is, for r above the connectivity threshold). Our result also improves the best known estimates on the diameter of random geometric graphs. We also provide a lower bound on dE(u, v) conditional on dE(u, v).

In this paper we study random Apollonian networks (RANs) and evolving Apollonian networks (EANs), in d dimensions for any d≥2, i.e. dynamically evolving random d-dimensional simplices, looked at as graphs inside an initial d-dimensional simplex. We determine the limiting degree distribution in RANs and show that it follows a power-law tail with exponent τ=(2d-1)/(d-1). We further show that the degree distribution in EANs converges to the same degree distribution if the simplex-occupation parameter in the nth step of the dynamics tends to 0 but is not summable in n. This result gives a rigorous proof for the conjecture of Zhang et al. (2006) that EANs tend to exhibit similar behaviour as RANs once the occupation parameter tends to 0. We also determine the asymptotic behaviour of the shortest paths in RANs and EANs for any d≥2. For RANs we show that the shortest path between two vertices chosen u.a.r. (typical distance), the flooding time of a vertex chosen uniformly at random, and the diameter of the graph after n steps all scale as a constant multiplied by log n. We determine the constants for all three cases and prove a central limit theorem for the typical distances. We prove a similar central limit theorem for typical distances in EANs.

We study solvency of insurers in a comprehensive model where various economic factors affect the capital developments of the companies. The main interest is in the impact of real growth to ruin probabilities. The volume of the business is allowed to increase or decrease. In the latter case, the study is focused on run-off companies. Our main results give sharp asymptotic estimates for infinite-time ruin probabilities.

We study partial hedging for game options in markets with transaction costs bounded from below. More precisely, we assume that the investor's transaction costs for each trade are the maximum between proportional transaction costs and a fixed transaction cost. We prove that in the continuous-time Black‒Scholes (BS) model, there exists a trading strategy which minimizes the shortfall risk. Furthermore, we use binomial models in order to provide numerical schemes for the calculation of the shortfall risk and the corresponding optimal portfolio in the BS model.