A Schwartz-Zippel Type Estimate for Homogenous Finite Field Polynomials
Combinatorics
2021-12-13 v1
Abstract
In this paper, we obtain a Schwartz-Zippel type estimate for homogenous finite field polynomials. Specifically, we use a probabilistic recursion technique to find upper and lower bounds for the number of zeros of a homogenous polynomial and illustrate our result with two examples involving perfect matching in bipartite graphs and common zeros in a collection of polynomials, respectively.
Keywords
Cite
@article{arxiv.2112.05618,
title = {A Schwartz-Zippel Type Estimate for Homogenous Finite Field Polynomials},
author = {Ghurumuruhan Ganesan},
journal= {arXiv preprint arXiv:2112.05618},
year = {2021}
}
Comments
Accepted for publication in First International Conference on Mathematics and Computation (ICMC 2021), REC Kannauj