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

Moshe Schwartz; Itzhak Tamo

doi:10.1016/j.jcta.2011.02.008

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

Moshe Schwartz^*, Itzhak Tamo

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

Abstract

Motivated by the set-antiset method for codes over permutations under the infinity norm, we study anticodes under this metric. For half of the parameter range we classify all the optimal anticodes, which is equivalent to finding the maximum permanent of certain (0,1)-matrices. For the rest of the cases we show constraints on the structure of optimal anticodes.

Original language	English
Pages (from-to)	1761-1774
Number of pages	14
Journal	Journal of Combinatorial Theory - Series A
Volume	118
Issue number	6
DOIs	https://doi.org/10.1016/j.jcta.2011.02.008
State	Published - Aug 2011
Externally published	Yes

Keywords

Infinity norm
Optimal anticode
Permanent
Permutations

Access to Document

10.1016/j.jcta.2011.02.008

Cite this

@article{cbb0a762511044ea8c5a3fbd4027ae23,

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

abstract = "Motivated by the set-antiset method for codes over permutations under the infinity norm, we study anticodes under this metric. For half of the parameter range we classify all the optimal anticodes, which is equivalent to finding the maximum permanent of certain (0,1)-matrices. For the rest of the cases we show constraints on the structure of optimal anticodes.",

keywords = "Infinity norm, Optimal anticode, Permanent, Permutations",

author = "Moshe Schwartz and Itzhak Tamo",

year = "2011",

month = aug,

doi = "10.1016/j.jcta.2011.02.008",

language = "אנגלית",

volume = "118",

pages = "1761--1774",

journal = "Journal of Combinatorial Theory - Series A",

issn = "0097-3165",

publisher = "Academic Press Inc.",

number = "6",

}

TY - JOUR

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

AU - Schwartz, Moshe

AU - Tamo, Itzhak

PY - 2011/8

Y1 - 2011/8

N2 - Motivated by the set-antiset method for codes over permutations under the infinity norm, we study anticodes under this metric. For half of the parameter range we classify all the optimal anticodes, which is equivalent to finding the maximum permanent of certain (0,1)-matrices. For the rest of the cases we show constraints on the structure of optimal anticodes.

AB - Motivated by the set-antiset method for codes over permutations under the infinity norm, we study anticodes under this metric. For half of the parameter range we classify all the optimal anticodes, which is equivalent to finding the maximum permanent of certain (0,1)-matrices. For the rest of the cases we show constraints on the structure of optimal anticodes.

KW - Infinity norm

KW - Optimal anticode

KW - Permanent

KW - Permutations

UR - http://www.scopus.com/inward/record.url?scp=79952323821&partnerID=8YFLogxK

U2 - 10.1016/j.jcta.2011.02.008

DO - 10.1016/j.jcta.2011.02.008

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:79952323821

SN - 0097-3165

VL - 118

SP - 1761

EP - 1774

JO - Journal of Combinatorial Theory - Series A

JF - Journal of Combinatorial Theory - Series A

IS - 6

ER -

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

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this