The Covariance Matrix of Runs Up and Down

Abstract

1. Introduction. Let a,,..., an be n unequal numbers and let the sequence S=(hi, h2,**, hn) be any permutation of al,*, an. S is to be considered a chance variable, and each of the n! permutations of al,*, an is assigned the same probability. Consider the sequence R whose ...