Let and . A function is said to be arrangement increasing (AI) if (i) f is permutation invariant in both arguments and x, and (ii) whenever x and x' differ in two coordinates only, say i and j,, and 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. The authors 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.
