Id: arxiv/2611.14819 Url: https://arxiv.org/abs/2611.14819 Tags: math.CO Score: 0 Title: Permutation codes via spectral graph theory Domain: math.CO Source: arxiv Authors: Aida Abiad, Delio Jaramillo-Velez, Kirsten D. Morris, Joachim Rosenthal Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-10 Page: https://delphi.science/r/arxiv/2611.14819 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…