{"title":"$\\mathbb{F}_q$-零的稀疏三元多项式和环面三叠码","authors":"Kyle P. Meyer, Ivan Soprunov, Jenya Soprunova","doi":"10.1137/21m1436890","DOIUrl":null,"url":null,"abstract":"For a given lattice polytope P ⊂ R, consider the space LP of trivariate polynomials over a finite field Fq, whose Newton polytopes are contained in P . We give upper bounds for the maximum number of Fq-zeros of polynomials in LP 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 LP at the points of the algebraic torus (Fq). Our approach is based on understanding factorizations of polynomials in LP 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.","PeriodicalId":48489,"journal":{"name":"SIAM Journal on Applied Algebra and Geometry","volume":null,"pages":null},"PeriodicalIF":1.6000,"publicationDate":"2021-05-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"$\\\\mathbb{F}_q$-Zeros of Sparse Trivariate Polynomials and Toric 3-Fold Codes\",\"authors\":\"Kyle P. Meyer, Ivan Soprunov, Jenya Soprunova\",\"doi\":\"10.1137/21m1436890\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"For a given lattice polytope P ⊂ R, consider the space LP of trivariate polynomials over a finite field Fq, whose Newton polytopes are contained in P . We give upper bounds for the maximum number of Fq-zeros of polynomials in LP 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 LP at the points of the algebraic torus (Fq). Our approach is based on understanding factorizations of polynomials in LP 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.\",\"PeriodicalId\":48489,\"journal\":{\"name\":\"SIAM Journal on Applied Algebra and Geometry\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":1.6000,\"publicationDate\":\"2021-05-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"SIAM Journal on Applied Algebra and Geometry\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1137/21m1436890\",\"RegionNum\":2,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"SIAM Journal on Applied Algebra and Geometry","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1137/21m1436890","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
$\mathbb{F}_q$-Zeros of Sparse Trivariate Polynomials and Toric 3-Fold Codes
For a given lattice polytope P ⊂ R, consider the space LP of trivariate polynomials over a finite field Fq, whose Newton polytopes are contained in P . We give upper bounds for the maximum number of Fq-zeros of polynomials in LP 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 LP at the points of the algebraic torus (Fq). Our approach is based on understanding factorizations of polynomials in LP 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.