On Maximal Equidistant Permutation Arrays

An equidistant permutation array A(r, λ; ν) is a ν x r array defined on a symbol set V such that each row of the array is a permutation of the symbol set V and any two distinct rows of A have precisely λ common column entries. Given r and λ one can ask for the largest ν such that an A(r, λ; ν) exists or find the smallest v such that an A(r, λ; ν) exists which cannot be extended to an A(r, λ; ν + 1). In this paper, we consider arrays of the latter type. Such arrays we call maximal. Several classes of maximal equidistant permutation arrays are given and bounds are obtained.