Some new results on multivariate dispersive ordering of generalized order statistics

Let be generalized order statistics based on a continuous distribution function F with parameters k and (m₁,…,m_n−1). Chen and Hu (2007) [8] investigated the sufficient conditions on F and on the parameters k and m_i’s such that , where , and is the Shaked-Shanthikumar multivariate dispersive order. Since the order does not possess the closure property under marginalization, one may naturally wonder whether the corresponding multivariate margins of the above random vectors are also ordered in the order . This is answered affirmatively in this paper. Some comparison results for generalized order statistics from two samples are presented. Potential applications are also mentioned.     

Progressive Type II censored order statistics for multivariate observations

For a sequence of independent and identically distributed random vectors , i=1,2,…,n, we consider the conditional ordering of these random vectors with respect to the magnitudes of , where N is a p-variate continuous function defined on the support set of X₁ and satisfying certain regularity conditions. We also consider the Progressive Type II right censoring for multivariate observations using conditional ordering. The need for the conditional ordering of random vectors exists for example, in reliability analysis when a system has n independent components each consisting of p arbitrarily dependent and parallel connected elements. Let the vector of life lengths for the ith component of the system be , where denotes the life length of the jth element of the ith component. Then the first failure in the system occurs at time , and for this case . In this paper we introduce the conditionally ordered and Progressive Type II right-censored conditionally ordered statistics for multivariate observations and to study their distributional properties.     

On the log-Sobolev constant for the simple random walk on the n-cycle: the even cases

Consider the simple random walk on the n-cycle . For this example, Diaconis and Saloff-Coste (Ann. Appl. Probab. 6 (1996) 695) have shown that the log-Sobolev constant α is of the same order as the spectral gap λ. However the exact value of α is not known for n>4. (For n=2, it is a well known result of Gross (Amer. J. Math. 97 (1975) 1061) that α is . For n=3, Diaconis and Saloff-Coste (Ann. Appl. Probab. 6 (1996) 695) showed that . For n=4, the fact that follows from n=2 by tensorization.) Based on an idea that goes back to Rothaus (J. Funct. Anal. 39 (1980) 42; 42 (1981) 110), we prove that if n?4 is even, then the log-Sobolev constant and the spectral gap satisfy . This implies that when n is even and n?4.     

Stochastic properties of INID progressive Type-II censored order statistics

Let X_1:n≤X_2:n≤?≤X_n:n denote the order statistics of random variables X₁,X₂,…,X_n which are independent but not necessarily identically distributed (INID), and let K₁,K₂ be two integer-valued random variables, independent of {X₁,…,X_n}, such that 1≤K₁≤K₂≤n. It is shown that if K₁ has a log-concave probability function and SI(K₂|K₁) then RTI(X_K2:n|X_K1:n), and if K₂ has a log-concave probability function and SI(K₁|K₂) then LTD(X_K1:n|X_K2:n), where SI, RTI and LTD are three notions of bivariate positive dependence. Based on these, we obtain that RTI and LTD whenever 1≤i<j≤m, where are progressive Type-II censored order statistics from INID random variables {X₁,…,X_n}. Furthermore, one result concerning the likelihood ratio ordering of the progressive Type-II censored order statistics is also given.     

The Dirichlet Markov Ensemble

We equip the polytope of n×n Markov matrices with the normalized trace of the Lebesgue measure of Rⁿ². This probability space provides random Markov matrices, with i.i.d. rows following the Dirichlet distribution of mean (1/n,…,1/n). We show that if is such a random matrix, then the empirical distribution built from the singular values of tends as n→∞ to a Wigner quarter-circle distribution. Some computer simulations reveal striking asymptotic spectral properties of such random matrices, still waiting for a rigorous mathematical analysis. In particular, we believe that with probability one, the empirical distribution of the complex spectrum of tends as n→∞ to the uniform distribution on the unit disc of the complex plane, and that moreover, the spectral gap of is of order when n is large.     

Likelihood ratio orderings of spacings of heterogeneous exponential random variables

Let X₁,X₂,…,X_n be independent exponential random variables such that X_i has failure rate λ for i=1,…,p and X_j has failure rate λ^* for j=p+1,…,n, where p≥1 and q=n-p≥1. Denote by D_i:n(p,q)=X_i:n-X_i-1:n the ith spacing of the order statistics , where X_0:n≡0. It is shown that D_i:n(p,q)?_lrD_i+1:n(p,q) for i=1,…,n-1, and that if λ?λ^* then , and for i=1,…,n, where ?_lr denotes the likelihood ratio order. The main results are used to establish the dispersive orderings between spacings.     

Covering numbers of different points in Dvoretzky covering

Consider the Dvoretzky random covering on the circle T with a decreasing length sequence {?n}_n?1 such that . We study, for a given β?0, the set Fβ of points which are asymptotically covered by a number βLn of the first n randomly placed intervals where . Three typical situations arise, delimited by two “phase transitions”, according to is zero, positive-finite or infinite, where . More precisely, if ?n tends to zero rapidly enough so that then, with probability one, dimHFβ=1 for all β?0; if ?n is moderate so that then, with probability one, we have for and Fβ=∅ for where and is the interval consisting of β's such that ; eventually, if ?n is so slow that then, with probability one, F₁=T. This solves a problem raised by L. Carleson in a rather satisfactory fashion.Analogous results are obtained for the Poisson covering of the line, which is studied as a tool.     

Multivariate stress-strength reliability model and its evaluation for coherent structures

Consider a system which has n independent components (or subsystems) each consisting of m dependent elements. Let , i=1,2,…,n denote the random strength vector of the ith component, where denotes the random strength of the jth element of the ith component. The elements of the components are subjected to a common random stress over time. In this paper, we setup a multivariate stress-strength model based on the conditional ordering between s and and evaluate the reliability of coherent structures in this setup.     

On estimating the memory for finitarily Markovian processes

Finitarily Markovian processes are those processes for which there is a finite K () such that the conditional distribution of X₁ given the entire past is equal to the conditional distribution of X₁ given only . The least such value of K is called the memory length. We give a rather complete analysis of the problems of universally estimating the least such value of K, both in the backward sense that we have just described and in the forward sense, where one observes successive values of {Xn} for n?0 and asks for the least value K such that the conditional distribution of Xn+1 given is the same as the conditional distribution of Xn+1 given . We allow for finite or countably infinite alphabet size.     

Spatial autoregression and related spatio-temporal models

We propose a spatial autoregressive random field of order p on the spatial domain for p?2 in this paper, whose univariate margins are the continuous-time autoregression of order p on the real line, and introduce a class of semiparametric spatio-temporal covariance models stationary in space with the spatial autoregressive margin.