English

Monomial-Cartesian codes and their duals, with applications to LCD codes, quantum codes, and locally recoverable codes

Information Theory 2020-08-17 v1 Algebraic Geometry math.IT

Abstract

A monomial-Cartesian code is an evaluation code defined by evaluating a set of monomials over a Cartesian product. It is a generalization of some families of codes in the literature, for instance toric codes, affine Cartesian codes and JJ-affine variety codes. In this work we use the vanishing ideal of the Cartesian product to give a description of the dual of a monomial-Cartesian code. Then we use such description of the dual to prove the existence of quantum error correcting codes and MDS quantum error correcting codes. Finally we show that the direct product of monomial-Cartesian codes is a locally recoverable code with tt-availability if at least tt of the components are locally recoverable codes.

Keywords

Cite

@article{arxiv.1907.11812,
  title  = {Monomial-Cartesian codes and their duals, with applications to LCD codes, quantum codes, and locally recoverable codes},
  author = {Hiram H. López and Gretchen Matthews and Ivan Soprunov},
  journal= {arXiv preprint arXiv:1907.11812},
  year   = {2020}
}
R2 v1 2026-06-23T10:32:28.460Z