English

Twisted Centralizer Codes

Combinatorics 2017-03-14 v3 Information Theory Commutative Algebra math.IT

Abstract

Given an n×nn\times n matrix AA over a field FF and a scalar aFa\in F, we consider the linear codes C(A,a):={BFn×nAB=aBA}C(A,a):=\{B\in F^{n\times n}\mid \,AB=aBA\} of length n2n^2. We call C(A,a)C(A,a) a twisted centralizer code. We investigate properties of these codes including their dimensions, minimum distances, parity-check matrices, syndromes, and automorphism groups. The minimal distance of a centralizer code (when a=1a=1) is at most nn, however for a0,1a\ne 0,1 the minimal distance can be much larger, as large as n2n^2.

Keywords

Cite

@article{arxiv.1608.04079,
  title  = {Twisted Centralizer Codes},
  author = {Adel Alahmadi and S. P. Glasby and Cheryl E. Praeger and Patrick Solé and Bahattin Yildiz},
  journal= {arXiv preprint arXiv:1608.04079},
  year   = {2017}
}

Comments

14 pages. Proof of Proposition 2.6 corrected (see last 3 lines). Email address of last author changed