vix.ing · top · new · best · stats · spec

Improved Bounds for Permutation Arrays Under Chebyshev Distance

2023/02/24 by Sergey Bereg, Mohammadreza Haghpanah, Bereg, Sergey +5
Engineering · Computer Science · #graph theory and CDMA systems #Coding theory and cryptography #Advanced Wireless Communication Techniques

paper · pdf · doi:10.48550/arxiv.2302.12855

Abstract

Permutation arrays under the Chebyshev metric have been considered for error correction in noisy channels. Let P(n,d) denote the maximum size of any array of permutations on n symbols with pairwise Chebyshev distance d. We give new techniques and improved upper and lower bounds on P(n,d), including a precise formula for P(n,2).

Related