arXiv++ Combinatorics

We prove a conjecture of Glasby, Praeger, and Unger concerning the symmetric group $S_{n}$. Let $π_{n}$ denote the proportion of elements of $S_{n}$ that are pre-$p$-cycles for some prime $p\in[2, n-3]$. We prove that $π_{n} > 1/3$ for all $n\geq 8$.

We examine two particular constructions of Costas arrays known as the Taylor variant of the Lempel construction, or the $T_{4}$ construction, and the variant of the Golomb construction, or the $G_{4}$ construction. We connect these constructions with the concept of Fibonacci primitive roots, and show that under the Extended Riemann Hypothesis the $T_{4}$ and $G_{4}$ constructions are valid infinitely often.