English

Toric Codes and Lattice Ideals

Algebraic Geometry 2018-10-03 v2 Information Theory Commutative Algebra Combinatorics math.IT

Abstract

Let XX be a complete simplicial toric variety over a finite field Fq\mathbb{F}_q with homogeneous coordinate ring S=Fq[x1,,xr]S=\mathbb{F}_q[x_1,\dots,x_r] and split torus TX(Fq)nT_X\cong (\mathbb{F}^*_q)^n. We prove that vanishing ideal of a subset YY of the torus TXT_X is a lattice ideal if and only if YY is a subgroup. We show that these subgroups are exactly those subsets that are parameterized by Laurents monomials. We give an algorithm for determining this parametrization if the subgroup is the zero locus of a lattice ideal in the torus. We also show that vanishing ideals of subgroups of TXT_X are radical homogeneous lattice ideals of dimension rnr-n. We identify the lattice corresponding to a degenerate torus in XX and completely characterize when its lattice ideal is a complete intersection. We compute dimension and length of some generalized toric codes defined on these degenerate tori.

Keywords

Cite

@article{arxiv.1712.00747,
  title  = {Toric Codes and Lattice Ideals},
  author = {Mesut Şahin},
  journal= {arXiv preprint arXiv:1712.00747},
  year   = {2018}
}

Comments

The author is supported by T\"UB\.ITAK Project No:114F094

R2 v1 2026-06-22T23:04:53.902Z