Permutation codes via spectral graph theory
math.CO
Submitted: 2026-11-10
Updated: 2026-11-10
Terminology
Sources
- The multilinear forms Cayley graph and the eigenvalue method for tensor codes
- Improving the Gilbert-Varshamov bound for permutation Codes in the Cayley metric and Kendall $\tau$-Metric
- New Lower Bounds on Sizes of Permutation Arrays
Related papers
- Three-ends Furstenberg estimates and approximate rectangles
- Multicolor Ramsey numbers of ordered matchings
- Exponential random graph models with soft clique constraints
- A Full-Sequence Quantitative Gap Between the Chromatic and Cochromatic Numbers of a Random Graph
- Ehrhart positivity for paving positroids
- Nonlinear lower-tail large deviations at criticality