arXiv++ Combinatorics

Browse math.CO papers from arXiv

The number of solutions of a random system of polynomials over a finite field

Published: 2024-09-10 | Updated: 2026-01-24
Comments: 12 pages

Abstract

We study the probability distribution of the number of common zeros of a system of $m$ random $n$-variate polynomials over a finite commutative ring $R$. We compute the expected number of common zeros of a system of polynomials over $R$. Then, in the case that $R$ is a field, under a necessary-and-sufficient condition on the sample space, we show that the number of common zeros is binomially distributed.

BibTeX

Loading...