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

DOI10.1137/21M1436890zbMATH Open1502.14069arXiv2105.10071OpenAlexW4295006338WikidataQ114073995 ScholiaQ114073995MaRDI QIDQ5097689FDOQ5097689

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)

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.

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

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

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)

Cites Work

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

Cited In (2)

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

Uses Software

• Magma
• Code Tables

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)