Non-split toric codes (Q2190910)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Non-split toric codes
scientific article

    Statements

    Non-split toric codes (English)
    0 references
    0 references
    23 June 2020
    0 references
    Consider a (projective, non-singular, absolutely irreducible, algebraic) variety \(X\) over a finite field \(GF(q)\), where \(q\) is a prime power. Let \(D\) be an ample sheaf on \(X\) and let \(H^0(X,D)=\Gamma(X,D)\) be the sheaf cohomology space on \(X\) with coefficients in \(D\). (In the case of curves this is a Riemann-Roch space. In the case of ``split'' toric varieties this is generated by monomials whose exponents lie in a polytope.) We recall the AG code construction: Let \(P = \{P_1,\dots,P_n\} \subset X(GF(q))\) be a set of \(n\) rational distinct points, The AG code \(C(P, D)\) is defined as \(C(P,D)=ev_P(\Gamma(X,D))\), where \(ev_P\) is the evaluation (germ) at \(P\) map, \(ev_P(f)=(f(P_1),\dots,f(P_n ))\). Codes associated to ``split'' toric varieties have been very well-investigated by a large number of mathematicians. To obtains estimates on the parameters of these (split) toric AG codes, one takes advantage of the extensive (and relatively simple) theory of toric varieties. This paper looks at a related class of varieties, so-called ``non-split'' toric varieties. As a very simple example, \(T_1(GF(q))=GF(q)^\times \times GF(q)^\times\) is a 2-dimensional split torus over \(GF(q)\), while \(T_2(GF(q))=GF(q^2)^\times\) is a 2-dimensional non-split torus over \(GF(q)\) (and note that \(T_2\) has more rational points than \(T_1\)). These non-split toric varieties form an interesting class, from the perspective of coding theory, since they tend to have more rational points than the split ones. However, the theory, which the author nicely summarized in section 2 of the paper under revew, is more complicated that the split case. None-the-less, the author is able to compute an explicit generator matrix and parity check polynomial of non-split toric AG codes. Moreover, in the case of some non-split toric surfaces the author is able to explicitly compute parameters of the corresponding non-split toric AG codes in a wide range of cases (and in other cases he gets a lower bound for the minimum distance). In several cases these parameters are best-known. See the paper itself for more precise statements of these results.
    0 references
    0 references
    0 references
    0 references
    0 references
    algebraic-geometric code
    0 references
    finite fields
    0 references
    toric and cyclic codes
    0 references
    non-split algebraic tori
    0 references
    toric varieties
    0 references
    del Pezzo surfaces
    0 references
    elliptic curves
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references