Metraipolis › archive › dc_32e451f3b246

An Exhaustive Census of Main-Diagonal Symmetric Costas Arrays of Orders 37-42 — arXiv:2608.28690

Source
arXiv (en)
Original
https://arxiv.org/abs/2608.28690
License (as archived)
CC0-1.0
Archived
2026-10-17T09:30:55.770Z
SHA-256 of the archived text
2bb121fff6dfc57ca725fd292af4b3549a50bbee3f52429ff2f0661abcbbf704
Stable URL of this page
https://metraipolis.com/documento/dc_32e451f3b246

How to cite

An Exhaustive Census of Main-Diagonal Symmetric Costas Arrays of Orders 37-42 — arXiv:2608.28690 — arXiv (en), https://arxiv.org/abs/2608.28690 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_32e451f3b246 (Metraipolis archive dc_32e451f3b246, sha256 2bb121fff6dfc57ca725fd292af4b3549a50bbee3f52429ff2f0661abcbbf704)
BibTeX
@misc{dc32e451f3b246,
  title = {An Exhaustive Census of Main-Diagonal Symmetric Costas Arrays of Orders 37-42 — arXiv:2608.28690},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2608.28690},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_32e451f3b246; sha256 2bb121fff6dfc57ca725fd292af4b3549a50bbee3f52429ff2f0661abcbbf704},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2608.28690. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

We determine by exhaustive enumeration all main-diagonal symmetric Costas arrays of orders 37 through 42. There are 4 arrays of order 37, none of order 38, 16 of order 39, 2 of order 40, 12 of order 41, and 4 of order 42. All belong to known finite-field constructions. The arrays at orders 37-40 are Lempel arrays over $\mathbb{F}_{41}$ or their corner deletions and augmentations; the twelve arrays at order 41 are the Lempel arrays over $\mathbb{F}_{43}$; and the order-42 census consists of two corner augmentations and a reverse-complement pair in the Rickard-Golomb family. Combined with the published census through order 36, these results show that no sporadic main-diagonal symmetric Costas array occurs at orders 24-42. We also develop a collision model for random involutions. The first two terms of its collision exponent are derived analytically, $n^2/18+n^{3/2}/360$, with an $O(n)$ remainder. The lower-order model and clumping correction are empirical. The six new censuses are consistent with the model's prediction of a rapidly declining expected sporadic population.

Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-01 in math.CO).
Categorie arXiv: Combinatorics (math.CO).
Pagina del lavoro: https://arxiv.org/abs/2608.28690 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-17T09:02:28.808Z dalla pagina https://arxiv.org/catchup/math.CO/2026-09-01?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).