For n independent, identically distributed uniform points in [0, 1]d, d ≥ 2, let Ln be the total distance from the origin to all the minimal points under the coordinatewise partial order (this is also the total length of the rooted edges of a minimal directed spanning tree on the given random points). For d ≥ 3, we establish the asymptotics of the mean and the variance of Ln, and show that Ln satisfies a central limit theorem, unlike in the case d = 2.

In this article, we study a particular example of general random tessellation, the dead leaves model. This model, first studied by the mathematical morphology school, is defined as a sequential superimposition of random closed sets, and provides the natural tool to study the occlusion phenomenon, an essential ingredient in the formation of visual images. We generalize certain results of G. Matheron and, in particular, compute the probability of n compact sets being included in visible parts. This result characterizes the distribution of the boundary of the dead leaves tessellation.

In this paper we establish large deviation results on the number of extreme points of a homogeneous Poisson point process in the unit ball of Rd. In particular, we deduce an almost-sure law of large numbers in any dimension. As an auxiliary result we prove strong localization of the extreme points in an annulus near the boundary of the ball.

Random (pseudo)graphs GN with the following structure are studied: first, independent and identically distributed capacities Λi are drawn for vertices i = 1, …, N; then, each pair of vertices (i, j) is connected, independently of the other pairs, with E(i, j) edges, where E(i, j) has distribution Poisson(Λi Λj / ∑k=1N Λk). The main result of the paper is that when P(Λ1 > x) ≥ x−τ+1, where τ ∈ (2, 3), then, asymptotically almost surely, GN has a giant component, and the distance between two randomly selected vertices of the giant component is less than (2 + o(N))(log log N)/(-log (τ − 2)). It is also shown that the cases τ > 3, τ ∈ (2, 3), and τ ∈ (1, 2) present three qualitatively different connectivity architectures.

Conditions are derived for the asymptotic normality of a general class of vector-valued functionals of stationary Boolean models in the d-dimensional Euclidean space, where a Lindeberg-type central limit theorem for m-dependent random fields, m ∈ N, is applied. These functionals can be used to construct joint estimators for the vector of specific intrinsic volumes of the underlying Boolean model. Extensions to functionals of more general germ–grain models satisfying some mixing and integrability conditions are also discussed.

This paper concerns two families of Markov decision problem that fall within the family of (bi-directional) restless bandits, an intractable class of decision processes introduced by Whittle. The spinning plates problem concerns the optimal management of a portfolio of reward-generating assets whose yields grow with investment but otherwise tend to decline. In the model of asset exploitation called the squad system, the yield from an asset tends to decline when it is used but will recover when the asset is at rest. In all cases, simply stated conditions are given that guarantee indexability of the problem, together with conditions necessary and sufficient for its strict indexability. The index heuristics for asset activation that emerge from the analysis are assessed numerically and found to perform very strongly.

In DNA sequences, specific words may take on biological functions as marker or signalling sequences. These may often be identified by frequent-word analyses as being particularly abundant. Accurate statistics is needed to assess the statistical significance of these word frequencies. The set of shuffled sequences - letter sequences having the same k-word composition, for some choice of k, as the sequence being analysed - is considered the most appropriate sample space for analysing word counts. However, little is known about these word counts. Here we present exact formulae for word counts in shuffled sequences.

We study the tail behavior of regularly varying infinitely divisible random vectors and additive processes, i.e. stochastic processes with independent but not necessarily stationary increments. We show that the distribution of an infinitely divisible random vector is tail equivalent to its Lévy measure and we study the asymptotic decay of the probability for an additive process to hit sets far away from the origin. The results are extensions of known univariate results to the multivariate setting; we exemplify some of the difficulties that arise in the multivariate case.

We consider the class of real-valued stochastic processes indexed on a compact subset of R or R2 with almost surely absolutely continuous sample paths. We obtain an implicit formula for the distributions of their maxima. The main result is the derivation of numerical bounds that turn out to be very accurate, in the Gaussian case, for levels that are not large. We also present the first explicit upper bound for the distribution tail of the maximum in the two-dimensional Gaussian framework. Numerical comparisons are performed with known tools such as the Rice upper bound and expansions based on the Euler characteristic. We deal numerically with the determination of the persistence exponent.

We model the evolution of the credit migration of a corporate bond as an inhomogeneous semi-Markov chain. The valuation of a defaultable bond is done with the use of the forward probability of no default up to maturity time. It is proved that, under the forward probability measure, the semi-Markov property is maintained. We find the functional relationships between the forward transition probability sequences and the real-world probability sequences. The stochastic monotonicity properties of the inhomogeneous semi-Markov model, which play a prominent role in these issues, are studied in detail. Finally, we study the term structure of credit spread, provide an algorithm for the estimation of the forward probabilities of transitions under the risk premium assumptions, and present an estimation method for the real-world probability sequences.

We study an optimal admission of arriving customers to a Markovian finite-capacity queue, e.g. an M/M/c/N queue, with several customer types. The system managers are paid for serving customers and penalized for rejecting them. The rewards and penalties depend on customer type. The goal is to maximize the average rewards per unit time subject to the constraint on the average penalties per unit time. We provide a solution to this problem based on Lagrangian optimization. For a feasible problem, we show the existence of a randomized trunk reservation optimal policy with the acceptance thresholds for different customer types ordered according to a linear combination of the service rewards and rejection costs. In addition, we prove that any 1-randomized stationary optimal policy has this structure. In particular, we establish the structure of an optimal policy that maximizes the average rewards per unit time subject to the constraint on the blocking probability of either one of the customer types or a group of customer types pooled together.

We consider growth-collapse processes (GCPs) that grow linearly between random partial collapse times, at which they jump down according to some distribution depending on their current level. The jump occurrences are governed by a state-dependent rate function r(x). We deal with the stationary distribution of such a GCP, (Xt)t≥0, and the distributions of the hitting times Ta = inf{t ≥ 0 : Xt = a}, a > 0. After presenting the general theory of these GCPs, several important special cases are studied. We also take a brief look at the Markov-modulated case. In particular, we present a method of computing the distribution of min[Ta, σ] in this case (where σ is the time of the first jump), and apply it to determine the long-run average cost of running a certain Markov-modulated disaster-ridden system.

Mixtures of increasing failure rate distributions can decrease, at least in some intervals of time. Usually this property is observed asymptotically, as t → ∞, which is due to the fact that a mixture failure rate is ‘bent down’, as the weakest populations are dying out first. We consider a survival model that generalizes additive hazards models, proportional hazards models, and accelerated life models very well known in reliability and survival analysis. We obtain new explicit asymptotic relations for a general setting and study specific cases. Under reasonable assumptions we prove that the asymptotic behavior of the mixture failure rate depends only on the behavior of the mixing distribution in the neighborhood of the left-hand endpoint of its support, and not on the whole mixing distribution.

In this paper, motivated by the problem of the coexistence on transmission links of telecommunications networks of elastic and unresponsive traffic, we study the impact on the busy period of an M/M/1 queue of a small perturbation in the service rate. The perturbation depends upon an independent stationary process (X(t)) and is quantified by means of a parameter ε ≪ 1. We specifically compute the two first terms of the power series expansion in ε of the mean value of the busy period duration. This allows us to study the validity of the reduced service rate approximation, which consists in comparing the perturbed M/M/1 queue with the M/M/1 queue whose service rate is constant and equal to the mean value of the perturbation. For the first term of the expansion, the two systems are equivalent. For the second term, the situation is more complex and it is shown that the correlations of the environment process (X(t)) play a key role.