Toric surfaces and error-correcting codes (Q4485867)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1461537
Language Label Description Also known as
default for all languages
No label defined
    English
    Toric surfaces and error-correcting codes
    scientific article; zbMATH DE number 1461537

      Statements

      20 June 2000
      0 references
      toric code
      0 references
      toric variety
      0 references
      convex polytope
      0 references
      0 references
      Toric surfaces and error-correcting codes (English)
      0 references
      Let \(M\) be a free \({\mathbb Z}\)-module of rank 2, and let \(P\) be an integral convex polytope in \(M\otimes {\mathbb R}\). Let \(\xi\) be a primitive element in the finite field \({\mathbb F}_q\). The toric code associated to the polytope \(P\) is the linear code of length \((q-1)^2\) generated by the \(n\)-tuples with coordinates \(\xi^{i\lambda_1}\xi^{j\lambda_2}\), where \(0\leq i,j\leq q-1\), and where each \(n\)-tuple corresponds to a lattice point \((\lambda_1,\lambda_2)\) of \(P\). These codes may be viewed as coming from evaluating certain rational functions at rational points on a toric surface. The author uses results about the cohomology and intersection theory of toric varieties to obtain the dimension and a bound on the minimum distance of these codes for three classes of polytopes: a triangle with vertices \((0,0), (a,a), (0,2a)\); a triangle with vertices \((0,0), (a,0), (0,a)\); and a rectangle with vertices \((0,0), (a,0), (a,b), (0,b)\). For the entire collection see [Zbl 0930.00089].
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references