New Lower Bounds for Permutation Arrays Using Contraction

Sergey Bereg, Zevi Miller, Luis Gerardo Mojica +2

A permutation array $A$ is a set of permutations on a finite set $\Omega$, say of size $n$. Given distinct permutations $\pi ,\sigma \in \Omega$, we let $hd(\pi ,\sigma )=|\{x\in \Omega :\pi (x)\ne \sigma (x)\}|$, c…