Some new partial orderings on Sn and Sn×Sn

A new class of partial orderings on S_n, the set of permutations of {1,…,n}, is given. Each of these partial orderings is shown to be a subordering of a recently described partial ordering on S_n (Block, Chhetry, Fang and Sampson (1990)) which is related to Schriever's (1987) more associated ordering on bivariate distributions. Also given is an extension of three known partial orders on S_n to partial orders on S_n×S_n. These extensions facilitate the study of functions from S_n×S_n into , which preser these partial orderings, thereby, providing a methodology for extending the notion of arrangement increasing functions.