F_q-zeros of sparse trivariate polynomials and toric 3-fold codes

DOI10.1137/21M1436890MaRDI QIDQ5097689zbMATH OpenOpenAlexWikidataFDO

Authors Kyle P. Meyer, Ivan Soprunov, Evgenia Soprunova

Publication date 31 August 2022

Published in SIAM Journal on Applied Algebra and Geometry (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2105.10071

zbMATH Keywords

lattice polytopespolynomials over finite fieldsMinkowski lengthsparse polynomialstoric codes

Mathematics Subject Classification ID

Toric varieties, Newton polyhedra, Okounkov bodies (14M25) Three-dimensional polytopes (52B10) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Computational aspects related to convexity (52B55) Polynomials over finite fields (11T06) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Applications to coding theory and cryptography of arithmetic geometry (14G50) Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27)

Abstract: For a given lattice polytope $P$ in $mathbb{R}^3$, consider the space $mathcal{L}_P$ of trivariate polynomials over a finite field $mathbb{F}_q$, whose Newton polytopes are contained in $P$. We give an upper bound for the maximum number of $mathbb{F}_q$-zeros of polynomials in $mathcal{L}_P$ in terms of the Minkowski length of $P$ and $q$, the size of the field. Consequently, this produces lower bounds for the minimum distance of toric codes defined by evaluating elements of $mathcal{L}_P$ at the points of the algebraic torus $(mathbb{F}_q^{\ast }{)}^3$. Our approach is based on understanding factorizations of polynomials in $mathcal{L}_P$ with the largest possible number of non-unit factors. The related combinatorial result that we obtain is a description of Minkowski sums of lattice polytopes contained in $P$ with the largest possible number of non-trivial summands.

Recommendations

• Lattice polytopes in coding theory
• Toric Surface Codes and Minkowski Sums
• scientific article; zbMATH DE number 1461537
• Minkowski length of 3D lattice polytopes
• Toric surface codes and Minkowski length of polygons

Cites work

• scientific article; zbMATH DE number 3514184 (Why is no real title available?)
• scientific article; zbMATH DE number 1009704 (Why is no real title available?)
• scientific article; zbMATH DE number 1941572 (Why is no real title available?)
• scientific article; zbMATH DE number 1461537 (Why is no real title available?)
• scientific article; zbMATH DE number 1860211 (Why is no real title available?)
• Bringing toric codes to the next dimension
• Convex Bodies The Brunn-MinkowskiTheory
• Dual toric codes and polytopes of degree one
• Enumeration of lattice 3-polytopes by their number of lattice points
• Eventual quasi-linearity of the Minkowski length
• Integral Polyhedra in Three Space
• Lattice 3-polytopes with six lattice points
• Lattice Tetrahedra
• Lattice polytopes in coding theory
• Lattice polytopes with distinct pair-sums
• MinT-architecture and applications of the \((t, m, s)\)-net and OOA database
• Minkowski length of 3D lattice polytopes
• Modular curves, Shimura curves, and Goppa codes, better than Varshamov-Gilbert bound
• Newton polyhedra and the genus of complete intersections
• Number of Points of Varieties in Finite Fields
• On the parameters of r-dimensional toric codes
• On toric codes and multivariate Vandermonde matrices
• Remarks on generalized toric codes
• Seven new champion linear codes
• Small polygons and toric codes
• The Magma algebra system. I: The user language
• The number of roots of a system of equations
• Toric Fano three-folds with terminal singularities
• Toric Surface Codes and Minkowski Sums
• Toric codes from order polytopes
• Toric codes over finite fields
• Toric surface codes and Minkowski length of polygons
• Toric varieties
• Toric varieties, Hirzebruch surfaces and error-correcting codes

Cited in

(2)

• Minkowski length of 3D lattice polytopes
• On good infinite families of toric codes or the lack thereof

Describes a project that uses

Uses Software

• Code Tables
• Magma

This page was built for publication: \(\mathbb{F}_q\)-zeros of sparse trivariate polynomials and toric 3-fold codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5097689)