This paper considers stochastic comparison of parallel systems in terms of likelihood ratio order under scale models. We introduce a new order, the so-called q-larger order, and show that under certain conditions, the q-larger order between the scale vectors can imply the likelihood ratio order of parallel systems. Applications are given to the generalized gamma scale family.

A Poisson line tessellation is observed in the window Wρ := B(0, π-1/2ρ1/2) for ρ > 0. With each cell of the tessellation, we associate the inradius, which is the radius of the largest ball contained in the cell. Using the Poisson approximation, we compute the limit distributions of the largest and smallest order statistics for the inradii of all cells whose nuclei are contained in Wρ as ρ goes to ∞. We additionally prove that the limit shape of the cells minimising the inradius is a triangle.

Signature-based representations of the reliability functions of coherent systems with independent and identically distributed component lifetimes have proven very useful in studying the ageing characteristics of such systems and in comparing the performance of different systems under varied criteria. In this paper we consider extensions of these results to systems with heterogeneous components. New representation theorems are established for both the case of components with independent lifetimes and the case of component lifetimes under specific forms of dependence. These representations may be used to compare the performance of systems with homogeneous and heterogeneous components.

Radix Sort is a sorting algorithm based on analyzing digital data. We study the number of swaps made by Radix Select (a one-sided version of Radix Sort) to find an element with a randomly selected rank. This kind of grand average provides a smoothing over all individual distributions for specific fixed-order statistics. We give an exact analysis for the grand mean and an asymptotic analysis for the grand variance, obtained by poissonization, the Mellin transform, and depoissonization. The digital data model considered is the Bernoulli(p). The distributions involved in the swaps experience a phase change between the biased cases (p ≠ ½) and the unbiased case (p = ½). In the biased cases, the grand distribution for the number of swaps (when suitably scaled) converges to that of a perpetuity built from a two-point distribution. The tool for this proof is contraction in the Wasserstein metric space, and identifying the limit as the fixed-point solution of a distributional equation. In the unbiased case the same scaling for the number of swaps gives a limiting constant in probability.

We consider the sample paths of the order statistics of independent and identically distributed random variables with common distribution function F. If F is strictly increasing but possibly having discontinuities, we prove that the sample paths of the order statistics satisfy the large deviation principle in the Skorokhod M1 topology. Sanov's theorem is deduced in the Skorokhod M'1 topology as a corollary to this result. A number of illustrative examples are presented, including applications to the sample paths of trimmed means and Hill plots.

The inverse stochastic dominance of degree r is a stochastic order of interest in several branches of economics. We discuss it in depth, the central point being the characterization in terms of the weak r-majorization of the vectors of expected order statistics. The weak r-majorization (a notion introduced in the paper) is a natural extension of the classical (reverse) weak majorization of Hardy, Littlewood and Pòlya. This work also shows the equivalence between the continuous majorization (of higher order) and the discrete r-majorization. In particular, our results make it clear that the cases r = 1, 2 differ substantially from those with r ≥ 3, a fact observed earlier by Muliere and Scarsini (1989), among other authors. Motivated by this fact, we introduce new stochastic orderings, as well as new social inequality indices to compare the distribution of the wealth in two populations, which could be considered as natural extensions of the first two dominance rules and the S-Gini indices, respectively.

We characterize the (continuous) majorization of integrable functions introduced by Hardy, Littlewood, and Pólya in terms of the (discrete) majorization of finite-dimensional vectors, introduced by the same authors. The most interesting version of this result is the characterization of the (increasing) convex order for integrable random variables in terms of majorization of vectors of expected order statistics. Such a result includes, as particular cases, previous results by Barlow and Proschan and by Alzaid and Proschan, and, in a sense, completes the picture of known results on order statistics. Applications to other stochastic orders are also briefly considered.

We consider an M/G/1 queue that is idle at time 0. The number of customers sampled at an independent exponential time is shown to have the same geometric distribution under the preemptive-resume last-in-first-out and the processor-sharing disciplines. Hence, the marginal distribution of the queue length at any time is identical for both disciplines. We then give a detailed analysis of the time until the first departure for any symmetric queueing discipline. We characterize its distribution and show that it is insensitive to the service discipline. Finally, we study the tail behavior of this distribution.

Allocation of a redundant component in a system in order to optimize, in some sense, the lifetime of the system is an important problem in reliability theory, having practical applications. Consider a series system consisting of two components (say C1 and C2), having independent random lifetimes X1 and X2, and suppose a component C having random lifetime X (independent of X1 and X2) is available for active redundancy with one of the components. Let U1 = min(max(X1, X), X2) and U2 = min(X1, max(X2, X)), so that U1 (U2) denote the lifetime of a system obtained by allocating C to C1 (C2). We consider the criterion where C1 is preferred to C2 for redundancy allocation if . Here we investigate the problem of allocating C to C1 or C2, with respect to the above criterion. We also consider the standby redundancy for series and parallel systems with respect to the above criterion. The problem of allocating an active redundant component in order that the resulting system has the smallest failure rate function is also considered and it is observed that unlike stochastic optimization, here the lifetime distribution of the redundant component also plays a role, making the problem of even active redundancy allocation more complex.

Let be i.i.d. uniform on (0,1) random variables and define Si,n = Ui,n–1Ui–1,n–1, i = 1, · ··, n where the Ui–n–1 are the order statistics from a sample of size n – 1 and U0,n–1 =0 and Un,n–1 = 1. The Si,n are called the spacings divided by U1,· ··,Un–1. For a fixed integer l, set . Exact and weak limit results are obtained for the Ml,n. Further we show that with probability 1 This extends results of Cheng.