A review: The arrangement increasing partial ordering

Abstract Let λ=(λ1,…,λn), λ1 ⩽…⩽λn, and x =(x 1 , x 2 ,…, x n ) . A function f(λ, x ) is said to be arrangement increasing (AI) if (i) ƒ is permutation invariant in both arguments λ and x , and (ii) ƒ(λ, x ) ⩾ ƒ(λ, x ′) whenever x and x′ differ in two coordinates only, say i and j, (xi-xj)(i–j)⩾0, and xi′=xj, xj′=xi. This paper reviews concepts and many of the basic properties of AI functions, their preservation properties under mixtures, compositions and integral transformations. The AI class of functions includes as special cases other well-known classes of functions such as Schur functions, totally positive functions of order two and positive set functions. We present a number of applications of AI functions to problems in probability, statistics, reliability theory and mathematics. A multivariate extension of the arrangement ordering is also reviewed.

[1]  Shanti S. Gupta,et al.  On Selecting a Subset Which Contains All Populations Better Than a Standard , 1958 .

[2]  Gerald J. Lieberman,et al.  On Optimal Assembly of Systems , 1972 .

[3]  E. L. Lehmann,et al.  SOME MODEL I PROBLEMS OF SELECTION , 1961 .

[4]  I. Richard Savage,et al.  CONTRIBUTIONS TO THE THEORY OF RANK ORDER STATISTICS- THE "TREND" CASE' , 1957 .

[5]  J. Sethuraman,et al.  A simple model with applications in structural reliability, extinction of species, inventory depletion and urn sampling , 1978, Advances in Applied Probability.

[6]  Andrew Ehrenberg,et al.  ON SAMPLING FROM A POPULATION OF RANKERS , 1952 .

[7]  Frank Proschan,et al.  Functions Decreasing in Transposition and Their Applications in Ranking Problems , 1977 .

[8]  E. Lehmann.  Some Concepts of Dependence , 1966 .

[9]  A subset selection procedure for exponential populations under random censoring , 1988 .

[10]  S. Gupta.  On Some Multiple Decision (Selection and Ranking) Rules , 1965 .

[11]  Milton Sobel.  On a generalization of an inequality of Hardy, Littlewood, and Pólya , 1954 .

[12]  Y. Tong.  On Partitioning a Set of Normal Populations by Their Locations with Respect to a Control , 1969 .

[13]  H. Ryser,et al.  Matrix factorizations of determinants and permanents , 1966 .

[14]  H. D. Ruderman.  Two New Inequalities , 1952 .

[15]  William L. Hays.  A Note on Average Tau as a Measure of Concordance , 1960 .

[16]  Frank Proschan,et al.  Active Redundancy Allocation in Coherent Systems , 1988 .

[17]  J. M. Bevan,et al.  Rank Correlation Methods , 1949 .

[18]  F. Proschan,et al.  Stochastic rearrangement inequalities , 1987 .

[19]  R. Graham,et al.  Spearman's Footrule as a Measure of Disarray , 1977 .

[20]  Frank Proschan,et al.  Moment and Geometric Probability Inequalities Arising from Arrangement Increasing Functions , 1988 .

[21]  J. Sethuraman,et al.  Schur Functions in Statistics I. The Preservation Theorem , 1977 .

[22]  Frank Proschan,et al.  Multivariate arrangement increasing functions with applications in probability and statistics , 1988 .

[23]  R. Bechhofer.  A Single-Sample Multiple Decision Procedure for Ranking Means of Normal Populations with known Variances , 1954 .

[24]  R. Berger,et al.  Monotonicity in Selection Problems: A Unified Approach , 1984 .

[25]  Frank Proschan,et al.  Schur Functions in Statistics. II: Stochastic Majorization. , 1977 .

[26]  I. Olkin,et al.  Inequalities: Theory of Majorization and Its Applications , 1980 .