A polynomial construction of perfect sequence covering arrays
Abstract
A PSCA is a multiset of permutations of the -element alphabet such that every sequence of distinct elements of the alphabet appears in the specified order in exactly permutations. For , let be the smallest positive integer such that a PSCA exists. We present an explicit construction that proves for fixed . The method of construction involves taking a permutation representation of the group of projectivities of a suitable projective space of dimension and deleting all but a certain number of symbols from each permutation. In the case that this space is a Desarguesian projective plane, we also show that there exists a permutation representation of the group of projectivities of the plane that covers the vast majority of 4-sequences of its points a fixed number of times.
Keywords
Cite
@article{arxiv.2209.15234,
title = {A polynomial construction of perfect sequence covering arrays},
author = {Aidan R. Gentle},
journal= {arXiv preprint arXiv:2209.15234},
year = {2022}
}