Optimal permutation anticodes with the infinity norm via permanents of \((0,1)\)-matrices

DOI10.1016/j.jcta.2011.02.008zbMath1227.94086arXiv1004.1938OpenAlexW1978689387WikidataQ59902978 ScholiaQ59902978MaRDI QIDQ543906

Moshe Schwartz, Itzhak Tamo

Publication date: 17 June 2011

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

permutationspermanentinfinity normoptimal anticode

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Determinants, permanents, traces, other special matrix functions (15A15) Combinatorial codes (94B25) Boolean and Hadamard matrices (15B34)

Related Items (2)

Erdös--Falconer Distance Problem under Hamming Metric in Vector Spaces over Finite Fields ⋮ Covering radius of permutation groups with infinity-norm

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Optimal tristance anticodes in certain graphs
• Efficiently computing the permanent and Hafnian of some banded Toeplitz matrices
• Error-correcting codes from permutation groups
• The Erdős-Ko-Rado theorem for vector spaces
• On the maximum number of permutations with given maximal or minimal distance
• The diametric theorem in Hamming spaces---optimal anticodes
• Maximising the permanent and complementary permanent of (0,1)-matrices with constant line sum
• Codes and anticodes in the Grassman graph
• Constructions for permutation codes in powerline communications
• Anticodes for the Grassmann and bilinear forms graphs
• Generating functions for the number of permutations with limited displacement
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Two Constructions of Permutation Arrays
• Codes in Permutations and Error Correction for Rank Modulation
• Correcting Limited-Magnitude Errors in the Rank-Modulation Scheme
• Permutation Arrays Under the Chebyshev Distance
• Correcting Charge-Constrained Errors in the Rank-Modulation Scheme
• Algebraically punctured cyclic codes
• Permanents
• On perfect codes and related concepts

This page was built for publication: Optimal permutation anticodes with the infinity norm via permanents of \((0,1)\)-matrices