Covering radius of permutation groups with infinity-norm

DOI10.1016/j.disc.2019.111701zbMath1430.94105arXiv1905.08098OpenAlexW2982568566WikidataQ114190676 ScholiaQ114190676MaRDI QIDQ2297719

Xin Wei, Xian De Zhang

Publication date: 20 February 2020

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1905.08098

zbMATH Keywords

covering radiusdihedral groupinfinity normcovering coderelabelingcyclic transitive group

Mathematics Subject Classification ID

Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Combinatorial codes (94B25) Applications of the theory of convex sets and geometry of numbers (covering radius, etc.) to coding theory (94B75)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Optimal permutation anticodes with the infinity norm via permanents of \((0,1)\)-matrices
• A random construction for permutation codes and the covering radius
• On the subgroup distance problem.
• The covering radius of \(\mathrm{PGL}(3, q)\)
• The covering radii of the 2-transitive unitary, Suzuki, and Ree groups
• Covering radius for sets of permutations
• Covering radius in the Hamming permutation space
• Generating functions for the number of permutations with limited displacement
• Lower bounds on the size of spheres of permutations under the Chebychev distance
• A survey on packing and covering problems in the Hamming permutation space
• Transversals of Latin squares and covering radius of sets of permutations
• Bounds for Permutation Rate-Distortion
• Compression in the Space of Permutations
• On the Labeling Problem of Permutation Group Codes Under the Infinity Metric
• Snake-in-the-Box Codes for Rank Modulation
• Coding with permutations
• Improved Lower Bounds on the Size of Balls Over Permutations With the Infinity Metric
• Limited-Magnitude Error-Correcting Gray Codes for Rank Modulation
• Infinity-Norm Permutation Covering Codes From Cyclic Groups
• Rank Modulation for Flash Memories
• Correcting Limited-Magnitude Errors in the Rank-Modulation Scheme
• Permutation Arrays Under the Chebyshev Distance
• Permutation codes for sources

This page was built for publication: Covering radius of permutation groups with infinity-norm