Costas arrays are square grids where exactly one dot is placed in each row and column, arranged so that all the vectors connecting pairs of dots are distinct. This property makes them useful in radar and sonar signal processing, where they help avoid ambiguity when detecting objects. Finding these arrays, especially large ones, is computationally difficult, and mathematicians have long wondered whether "sporadic" examples exist, meaning arrays that arise accidentally rather than from known algebraic recipes. This paper focuses on a special symmetric subclass where the array looks the same when reflected across its main diagonal, which is an additional structural constraint that makes the search more tractable but still demanding.
The authors completed exhaustive computer searches for all main-diagonal symmetric Costas arrays of sizes 37 through 42. They found small numbers of them at each size (4, 0, 16, 2, 12, and 4 respectively), and every single one turned out to belong to families already known from algebraic constructions built using finite fields, specifically the Lempel construction and the Rickard-Golomb family. Crucially, none were sporadic. Combined with previously published results covering sizes up to 36, this extends the confirmed absence of sporadic symmetric examples across the entire range from size 24 to 42.
The paper also introduces a probabilistic model to help understand why sporadic arrays seem to be vanishing. By treating symmetric Costas arrays as random permutations with a particular symmetry (called involutions) and analyzing how often their distance vectors accidentally collide, the authors derive a formula predicting how many sporadic arrays one would expect to find by chance at any given size. The model predicts this expected count drops off rapidly as the size grows, which fits perfectly with the observation that no sporadic examples have been found in the ranges searched. This gives a principled statistical reason to believe sporadic symmetric Costas arrays either do not exist or are extraordinarily rare at larger sizes.