Realization probability is a new concept pertaining to perturbation analysis of closed queuing networks. The sensitivities of throughputs in a closed single-class Jackson network can be expressed in terms of realization probabilities. In this paper, based on a discussion of perturbation analysis for networks with state-dependent service rates, we derive some new formulas for sensitivities of throughputs using realization probability.

A non-degenerate distribution function F is called maximum stable with random sample size if there exist positive integer random variables Nn, n = 1, 2, ···, with P(Nn = 1) less than 1 and tending to 1 as n → ∞ and such that F and the distribution function of the maximum value of Nn independent observations from F (and independent of Nn) are of the same type for every index n. By proving the converse of an earlier result of the author, it is shown that the set of all maximum stable distribution functions with random sample size consists of all distribution functions F satisfying where c2, c3, · ·· are arbitrary non-negative constants with 0 < c2 + c3 + · ·· <∞, and all distribution functions G and H defined by F(x)= G(c + exp(x)) and F(x) = H(c – exp(–x)), –∞ < x <∞, where c is an arbitrary real constant.

The Lévy distance, L(F,G), between two distribution functions F and G has the important property that convergence of L(Fn,F) is equivalent to convergence in distribution. The fact that L(F,G) is not invariant under a change of scale has been thought to be a disadvantage. However, simple bounds on the Lévy distance between the transformed distribution functions can be found.

This paper considers how students might be taught statistical consulting. Desirable characteristics of a good consultant are described. While skill in statistical techniques is considered, it is just one of several areas of expertise that are discussed. Suggestions are made as to what should be included in a consulting course to equip a student with these characteristics.

In this paper we obtain some ergodic properties and ergodic decompositions of a continuous-time, Borel right Markov process taking values in a locally compact and separable metric space. Initially, we assume that an invariant probability measure (IPM) μ exists for the process and, without making any further assumptions on the transition kernel, obtain some characterization results for the convergence of the expected occupation measure to a limit kernel. Under the same assumption, we present the so-called Yosida decomposition. Next, instead of assuming the existence of an IPM, we assume that the Markov process satisfies a certain condition, named the T'-condition. Under this condition it is shown that the Foster-Lyapunov criterion is necessary and sufficient for the existence of an IPM and that the process admits a Doeblin decomposition. Furthermore, it is shown that in this case the set of ergodic probability measures is countable and that every probability measure for the Markov process is nonsingular with respect to the transition kernel.

Consider a queueing system of the following type: random arrivals enter the system, where they are assigned to one of r service channels. Each arrival is then serviced and discharged from the system. The classical results for this class of problems are based upon systems where customers join a single queue and then are randomly assigned to an available server from this queue. (See, for instance, Takács (1962).)

Scale-free percolation is a stochastic model for complex networks. In this spatial random graph model, vertices $x,y\in\mathbb{Z}^d$ are linked by an edge with probability depending on independent and identically distributed vertex weights and the Euclidean distance $|x-y|$ . Depending on the various parameters involved, we get a rich phase diagram. We study graph distance and compare it to the Euclidean distance of the vertices. Our main attention is on a regime where graph distances are (poly-)logarithmic in the Euclidean distance. We obtain improved bounds on the logarithmic exponents. In the light tail regime, the correct exponent is identified.

Local linear approximations have been the main component in the construction of a class of effective numerical integrators and inference methods for diffusion processes. In this note, two local linear approximations of jump diffusion processes are introduced as a generalization of the usual ones. Their rate of uniform strong convergence is also studied.

In this paper we consider a structural form credit risk model with jumps. We investigate the credit spread, the price, and the fair premium of the zero-coupon bond for the proposed model. The price and the fair premium of the bond are associated with the Laplace transform of default time and the firm's expected present market value at default. We give sufficient conditions under which the Laplace transform and the expected present market value of a firm at default are twice continuously differentiable. We derive closed-form expressions for them when the jumps have a hyperexponential distribution. Using the closed-form expressions, we obtain numerical solutions for the default probability, the credit spread, and the fair premium of the bond.

For a determinantal point process (DPP) X with a kernel K whose spectrum is strictly less than one, André Goldman has established a coupling to its reduced Palm process $X^u$ at a point u with $K(u,u)>0$ so that, almost surely, $X^u$ is obtained by removing a finite number of points from X. We sharpen this result, assuming weaker conditions and establishing that $X^u$ can be obtained by removing at most one point from X, where we specify the distribution of the difference $\xi_u: = X\setminus X^u$. This is used to discuss the degree of repulsiveness in DPPs in terms of $\xi_u$, including Ginibre point processes and other specific parametric models for DPPs.

Consider a sequence of Markov-dependent trials where each trial produces a letter of a finite alphabet. Given a collection of patterns, we look at this sequence until one of these patterns appears as a run. We show how the method of gambling teams can be employed to compute the probability that a given pattern is the first pattern to occur.

We study the convergence of centered and normalized sums of independent and identically distributed random elements of the space D of càdlàg functions endowed with Skorokhod's J1 topology, to stable distributions in D. Our results are based on the concept of regular variation on metric spaces and on point process convergence. We provide some applications; in particular, to the empirical process of the renewal-reward process.

Admission control can be employed to avoid congestion in queueing networks subject to overload. In distributed networks, the admission decisions are often based on imperfect measurements on the network state. In this paper, we study how the lack of complete state information affects the system performance, by considering a simple network model for distributed admission control. The stability region of the network is characterized and it is shown how feedback signaling makes the system very sensitive to its parameters.

We consider a diffusion process X(t) with a one-sided Brownian potential starting from the origin. The limiting behavior of the process as time goes to infinity is studied. For each t > 0, the sample space describing the random potential is divided into two parts, Ãt and B̃t, both having probability ½, in such a way that our diffusion process X(t) exhibits quite different limiting behavior depending on whether it is conditioned on Ãt or on B̃t (t → ∞). The asymptotic behavior of the maximum process of X(t) is also investigated. Our results improve those of Kawazu, Suzuki, and Tanaka (2001).

Let Λ be a connected closed region with smooth boundary contained in the d-dimensional continuous torus Td. In the discrete torus N-1TdN, we consider a nearest-neighbor symmetric exclusion process where occupancies of neighboring sites are exchanged at rates depending on Λ in the following way: if both sites are in Λ or Λc, the exchange rate is 1; if one site is in Λ and the other site is in Λc, and the direction of the bond connecting the sites is ej, then the exchange rate is defined as N-1 times the absolute value of the inner product between ej and the normal exterior vector to ∂Λ. We show that this exclusion-type process has a nontrivial hydrodynamical behavior under diffusive scaling and, in the continuum limit, particles are not blocked or reflected by ∂Λ. Thus, the model represents a system of particles under hard-core interaction in the presence of a permeable membrane which slows down the passage of particles between two complementary regions.

The purpose of this paper is to study an optimal stopping problem with constraints for a Markov chain with general state space by using the convex analytic approach. The costs are assumed to be nonnegative. Our model is not assumed to be transient or absorbing and the stopping time does not necessarily have a finite expectation. As a consequence, the occupation measure is not necessarily finite, which poses some difficulties in the analysis of the associated linear program. Under a very weak hypothesis, it is shown that the linear problem admits an optimal solution, guaranteeing the existence of an optimal stopping strategy for the optimal stopping problem with constraints.

The limiting behavior of the probability of extinction of critical generation-dependent branching processes is determined. Lower bounds are determined for this probability. A means of classifying these branching processes is suggested.

We provide upper and lower bounds for the mean $\mathscr{M}(H)$ of $\sup_{t\geq 0} \{B_H(t) - t\}$ , with $B_H(\!\cdot\!)$ a zero-mean, variance-normalized version of fractional Brownian motion with Hurst parameter $H\in(0,1)$ . We find bounds in (semi-) closed form, distinguishing between $H\in(0,\frac{1}{2}]$ and $H\in[\frac{1}{2},1)$ , where in the former regime a numerical procedure is presented that drastically reduces the upper bound. For $H\in(0,\frac{1}{2}]$ , the ratio between the upper and lower bound is bounded, whereas for $H\in[\frac{1}{2},1)$ the derived upper and lower bound have a strongly similar shape. We also derive a new upper bound for the mean of $\sup_{t\in[0,1]} B_H(t)$ , $H\in(0,\frac{1}{2}]$ , which is tight around $H=\frac{1}{2}$ .

The classical exponential smoothing procedure to be applied to a sequence of observations is modified into some adaptive variants and also generalized to the recursive scheme

This means that given the history of observations and smoothed values up to time n, the updated smoothed value Wn +1 is given by a function u of Wn and Xn, which satisfies only certain structural properties. We study these procedures within the framework of random systems with complete connections and exploit results from Markov process theory to study the sequence . A broad class of ‘smoothing functions' u, which induce sequences with nice statistical properties, is presented. A method to estimate the limit of the expected smoothed values is also developed.,

We consider the problem of optimally stopping a general one-dimensional Itô diffusion X. In particular, we solve the problem that aims at maximising the performance criterion Ex[exp(-∫0τr(Xs)ds)f(Xτ)] over all stopping times τ, where the reward function f can take only a finite number of values and has a ‘staircase’ form. This problem is partly motivated by applications to financial asset pricing. Our results are of an explicit analytic nature and completely characterise the optimal stopping time. Also, it turns out that the problem's value function is not C1, which is due to the fact that the reward function f is not continuous.