Metraipolis › archive › dc_ea1de42abd15

Comments on "Multidimensional Costas Arrays and Their Periodicity" — arXiv:2611.00098

Source
arXiv (en)
Original
https://arxiv.org/abs/2611.00098
License (as archived)
CC0-1.0
Archived
2026-11-03T18:50:46.384Z
SHA-256 of the archived text
60de81fc748ed46c939591f40d89023cc913c10d1f10ff0b0fbb0ef65d603001
Stable URL of this page
https://metraipolis.com/documento/dc_ea1de42abd15

How to cite

Comments on "Multidimensional Costas Arrays and Their Periodicity" — arXiv:2611.00098 — arXiv (en), https://arxiv.org/abs/2611.00098 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_ea1de42abd15 (Metraipolis archive dc_ea1de42abd15, sha256 60de81fc748ed46c939591f40d89023cc913c10d1f10ff0b0fbb0ef65d603001)
BibTeX
@misc{dcea1de42abd15,
  title = {Comments on "Multidimensional Costas Arrays and Their Periodicity" — arXiv:2611.00098},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2611.00098},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_ea1de42abd15; sha256 60de81fc748ed46c939591f40d89023cc913c10d1f10ff0b0fbb0ef65d603001},
  year = {2026}
}

Archived text

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

Rubio and Torres conjectured that a multidimensional Costas array, defined by a bijection between two boxes of integer points whose domain has at least as many dimensions as its image, can stay Costas in every window of its periodic extension only if its order is a power of two fixed by the dimension of the domain. We give a four-dimensional periodic Costas array of order $6$, with a two-dimensional domain and a two-dimensional image, so the conjecture is false. The verification reduces to $36$ windows. It has been confirmed by computer and in the Lean proof assistant. The array also meets with equality the pigeonhole bound that Rubio and Torres use for their non-existence results, so that bound is tight.

Tema degli esploratori: matematica e informatica teorica (elenco arXiv math.CO, nuovi lavori del giorno).
Categorie arXiv: Information Theory (cs.IT) ; Combinatorics (math.CO).
Pagina del lavoro: https://arxiv.org/abs/2611.00098 — 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-11-03T18:15:38.110Z dalla pagina https://arxiv.org/list/math.CO/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).