Back to Search Start Over

A nullstellensatz for sequences over $\mathbb{F}_p $

Authors :
Benjamin Girard
Éric Balandraud
Source :
Combinatorica. 34:657-688
Publication Year :
2014
Publisher :
Springer Science and Business Media LLC, 2014.

Abstract

Let p be a prime and let A = (a 1,...,a l ) be a sequence of nonzero elements in $\mathbb{F}_p $ . In this paper, we study the set of all 0---1 solutions to the equation $$a_1 x_1 + \cdots + a_\ell x_\ell = 0$$ We prove that whenever l?p, this set actually characterizes A up to a nonzero multiplicative constant, which is no longer true for l

Details

ISSN :
14396912 and 02099683
Volume :
34
Database :
OpenAIRE
Journal :
Combinatorica
Accession number :
edsair.doi...........0abdf4e9873033be21ed8a9ebfc41c09
Full Text :
https://doi.org/10.1007/s00493-011-2961-4