- Open Access
On joint distributions of order statistics for a discrete case
© Güngör et al.; licensee Springer 2012
- Received: 5 July 2012
- Accepted: 19 October 2012
- Published: 14 November 2012
In this study, the joint distributions of order statistics of innid discrete random variables are expressed. Also, the joint distributions are obtained in the form of an integral. Then, the results related to pf and df are given.
- order statistics
- discrete random variable
- probability function
- distribution function
The joint probability density function (pdf) and marginal pdf of order statistics of independent but not necessarily identically distributed (innid) random variables was derived by Vaughan and Venables  by means of permanents. In addition, Balakrishnan  and Bapat and Beg  obtained the joint pdf and distribution function (df) of order statistics of innid random variables by means of permanents. Balasubramanian et al.  obtained the distribution of single order statistics in terms of distribution functions of the minimum and maximum order statistics of some subsets of where ’s are innid random variables. Later, Balasubramanian et al.  generalized their previous results  to the case of the joint distribution function of several order statistics. Recurrence relationships among the distribution functions of order statistics arising from innid random variables were obtained by Cao and West . Using multinomial arguments, the pdf of () was obtained by Childs and Balakrishnan  by adding another independent random variable to the original n variables . Also, Balasubramanian et al.  established the identities satisfied by the distributions of order statistics from non-independent non-identical variables through operator methods based on the difference and differential operators. In 1991, Beg  obtained several recurrence relations and identities for product moments of order statistics of innid random variables using permanents. Recently, Cramer et al.  derived the expressions for the distribution and density functions by Ryser’s method and the distributions of maxima and minima based on permanents.
The notion of distribution theory has been applied in various branches of science for investigations. Recently, the notion of a uniform distribution has been applied in sequence spaces and the notion of statistical convergent sequences has been studied and investigated from different aspects by Rath and Tripathy , Tripathy [12, 13], Tripathy and Baruah , Tripathy and Dutta , Tripathy and Sarma , Tripathy and Sen , and others.
A multivariate generalization of classical order statistics for random samples from a continuous multivariate distribution was defined by Corley . Guilbaud  expressed the probability of the functions of innid random vectors as a linear combination of probabilities of the functions of independent and identically distributed (iid) random vectors and thus also for order statistics of random variables. Expressions for generalized joint densities of order statistics of iid random variables in terms of Radon-Nikodym derivatives with respect to product measures based on df were derived by Goldie and Maller .
Several identities and recurrence relations for pdf and df of order statistics of iid random variables were established by numerous authors including Arnold et al. , Balasubramanian and Beg , David , and Reiss . Furthermore, Arnold et al. , David , Gan and Bain , and Khatri  obtained the probability function (pf) and df of order statistics of iid random variables from a discrete parent. Balakrishnan  showed that several relations and identities that have been derived for order statistics from continuous distributions also hold for the discrete case. In 1986, Nagaraja  explored the behavior of higher order conditional probabilities of order statistics in an attempt to understand the structure of discrete order statistics. Later, Nagaraja  considered some results on order statistics of a random sample taken from a discrete population.
In general, the distribution theory for order statistics is complex when the parent distribution is discrete. In this study, the joint distributions of order statistics of innid discrete random variables are expressed in the form of an integral. As far as we know, these approaches have not been considered in the framework of order statistics from innid discrete random variables.
From now on, the subscripts and superscripts are defined at first usage, and these definitions will be valid unless they are redefined.
If are column vectors, then  will denote the matrix obtained by taking copies of , copies of and so on. perA denotes the permanent of a square matrix A; the permanent is defined just like the determinant, except that all signs in the expansion are positive.
Let be innid discrete random variables and be the order statistics obtained by arranging the n ’s in the increasing order of magnitude. Let and be df and pf of (), respectively.
The df and pf of , () will be given. For notational convenience, we write , , ∫ and instead of , , and in the expressions below, respectively () ().
In this section, the theorems related to pf and df of will be given. We will now express the following theorem for the joint pf of order statistics of innid discrete random variables.
Proof Consider the event .
where , and are column vectors. is the matrix obtained from A by taking rows whose indices are in . Using the expansion of the permanent in the above identity, we get (1). □
Identity (1) can also be written in the form of an integral as follows.
where and . This completes the proof of the theorem. □
If , it should be written as ∫∫⋯∫ instead of ∫ in (3), where ∫∫⋯∫ is to be carried out over the region: .
Furthermore, if , it should be written ∫∫⋯∫ instead of ∫ in (3), where ∫∫⋯∫ is to be carried out over the region: .
We now express the following theorem to obtain the joint df of order statistics of innid discrete random variables.
and using (1) in (8), (7) is obtained. □
The identity (7) can also be written in the form of an integral as follows.
Proof Using (3) in (8), (9) is obtained. □
In this section, the results related to pf and df of will be determined. We express the following result for pf of the r th order statistic of innid discrete random variables.
Proof In (1) and (3), if , (10) is obtained. □
In Result 2 and Result 3, the pf’s of minimum and maximum order statistics of innid discrete random variables are given respectively.
Proof In (10), if , (11) is obtained. □
Proof In (10), if , (12) is obtained. □
In the following result, we determine the joint pf of .
where ∫∫⋯∫ is to be carried out over the region: .
Proof In (1) and (3), if , and ∫∫⋯∫ instead of ∫, (13) is obtained. □
We now establish three results for the df of single order statistic of innid discrete random variables.
Proof In (7) and (9), if , (14) is obtained. □
Proof In (14), if , (15) is obtained. □
Proof In (14), if , (16) is obtained. □
- Vaughan RJ, Venables WN: Permanent expressions for order statistics densities. J. R. Stat. Soc. B 1972, 34: 308–310.MathSciNetGoogle Scholar
- Balakrishnan N: Permanents order statistics, outliers and robustness. Rev. Mat. Complut. 2007, 20: 7–107.MathSciNetView ArticleGoogle Scholar
- Bapat RB, Beg MI: Order statistics for nonidentically distributed variables and permanents. Sankhya, Ser. A 1989, 51: 79–93.MathSciNetGoogle Scholar
- Balasubramanian K, Beg MI, Bapat RB: On families of distributions closed under extrema. Sankhya, Ser. A 1991, 53: 375–388.MathSciNetGoogle Scholar
- Balasubramanian K, Beg MI, Bapat RB: An identity for the joint distribution of order statistics and its applications. J. Stat. Plan. Inference 1996, 55: 13–21. 10.1016/0378-3758(95)00138-7MathSciNetView ArticleGoogle Scholar
- Cao G, West M: Computing distributions of order statistics. Commun. Stat., Theory Methods 1997, 26: 755–764. 10.1080/03610929708831947MathSciNetView ArticleGoogle Scholar
- Childs A, Balakrishnan N: Relations for order statistics from non-identical logistic random variables and assessment of the effect of multiple outliers on bias of linear estimators. J. Stat. Plan. Inference 2006, 136: 2227–2253. 10.1016/j.jspi.2005.08.026MathSciNetView ArticleGoogle Scholar
- Balasubramanian K, Balakrishnan N, Malik HJ: Identities for order statistics from non-independent non-identical variables. Sankhya, Ser. B 1994, 56: 67–75.MathSciNetGoogle Scholar
- Beg MI: Recurrence relations and identities for product moments of order statistics corresponding to nonidentically distributed variables. Sankhya, Ser. A 1991, 53: 365–374.MathSciNetGoogle Scholar
- Cramer E, Herle K, Balakrishnan N: Permanent expansions and distributions of order statistics in the INID case. Commun. Stat., Theory Methods 2009, 38: 2078–2088. 10.1080/03610920802311725MathSciNetView ArticleGoogle Scholar
- Rath D, Tripathy BC: Matrix maps on sequence spaces associated with sets of integers. Indian J. Pure Appl. Math. 1996, 27(2):197–206.MathSciNetGoogle Scholar
- Tripathy BC: Matrix transformations between some classes of sequences. J. Math. Anal. Appl. 2001, 206: 448–450.MathSciNetView ArticleGoogle Scholar
- Tripathy BC: On generalized difference paranormed statistically convergent sequences. Indian J. Pure Appl. Math. 2004, 35(5):655–663.MathSciNetGoogle Scholar
- Tripathy BC, Baruah A: Lacunary statistical convergent and lacunary strongly convergent generalized difference sequences of fuzzy real numbers. Kyungpook Math. J. 2010, 50(4):565–574. 10.5666/KMJ.2010.50.4.565MathSciNetView ArticleGoogle Scholar
- Tripathy BC, Dutta H: On some lacunary difference sequence spaces defined by a sequence of Orlicz functions and q -lacunary -statistical convergence. An. Stiint. Univ. Ovidius, Ser. Mat. 2012, 20(1):417–430.MathSciNetGoogle Scholar
- Tripathy BC, Sarma B: Statistically convergent difference double sequence spaces. Acta Math. Sin. 2008, 24(5):737–742. 10.1007/s10114-007-6648-0MathSciNetView ArticleGoogle Scholar
- Tripathy BC, Sen M: On generalized statistically convergent sequences. Indian J. Pure Appl. Math. 2001, 32(11):1689–1964.MathSciNetGoogle Scholar
- Corley HW: Multivariate order statistics. Commun. Stat., Theory Methods 1984, 13: 1299–1304. 10.1080/03610928408828756MathSciNetView ArticleGoogle Scholar
- Guilbaud O: Functions of non-i.i.d. random vectors expressed as functions of i.i.d. random vectors. Scand. J. Stat. 1982, 9: 229–233.MathSciNetGoogle Scholar
- Goldie CM, Maller RA: Generalized densities of order statistics. Stat. Neerl. 1999, 53: 222–246. 10.1111/1467-9574.00107MathSciNetView ArticleGoogle Scholar
- Arnold BC, Balakrishnan N, Nagaraja HN: A First Course in Order Statistics. Wiley, New York; 1992.Google Scholar
- Balasubramanian K, Beg MI: On special linear identities for order statistics. Statistics 2003, 37: 335–339. 10.1080/715019246MathSciNetView ArticleGoogle Scholar
- David HA: Order Statistics. Wiley, New York; 1970.Google Scholar
- Reiss R-D: Approximate Distributions of Order Statistics. Springer, New York; 1989.View ArticleGoogle Scholar
- Gan G, Bain LJ: Distribution of order statistics for discrete parents with applications to censored sampling. J. Stat. Plan. Inference 1995, 44: 37–46. 10.1016/0378-3758(95)92781-5MathSciNetView ArticleGoogle Scholar
- Khatri CG: Distributions of order statistics for discrete case. Ann. Inst. Stat. Math. 1962, 14: 167–171. 10.1007/BF02868637MathSciNetView ArticleGoogle Scholar
- Balakrishnan N: Order statistics from discrete distributions. Commun. Stat., Theory Methods 1986, 15: 657–675. 10.1080/03610928608829144View ArticleGoogle Scholar
- Nagaraja HN: Structure of discrete order statistics. J. Stat. Plan. Inference 1986, 13: 165–177.MathSciNetView ArticleGoogle Scholar
- Nagaraja HN: Order statistics from discrete distributions. Statistics 1992, 23: 189–216. 10.1080/02331889208802365MathSciNetView ArticleGoogle Scholar
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.