Delphi.science

Permutation codes via spectral graph theory

Source: arxiv.org/abs/2611.14819

Aida Abiad, Delio Jaramillo-Velez, Kirsten D. Morris, Joachim Rosenthal

arXivarxiv/2611.14819Nov 10, 2026math.COscore 0

We use the Eigenvalue Method to obtain upper spectral bounds on the size of permutation codes in the Hamming, Ulam, Cayley and Kendall metrics. For the Kendall metric, we improve the double-ball upper bound of Buzaglo and Etzion [IEEE Transactions on Information Theory, 2015] at minimum distance four and lengths seven and eight. For the Cayley metric, we improve the sphere packing bound, and determine when these spectral improvements occur. We derive theoretical spectral criteria for improvements from the ratio-type bounds of low degree, and show that the quadratic ratio-type bound for the…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.14819
curl -X POST /api/v1/records/arxiv/2611.14819/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.14819/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'