A nullstellensatz for sequences over F_p

Let p be a prime and let A=(a_1,...,a_l) be a sequence of nonzero elements in F_p. In this paper, we study the set of all 0-1 solutions to the equation a_1 x_1 + ... + a_l x_l = 0. We prove that whenever l >= p, this set actually characterizes A up to a nonzero multiplicative constant, which is n...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Combinatorica (Budapest. 1981) 2014-12, Vol.34 (6), p.657-688
Hauptverfasser:	Balandraud, Eric, Girard, Benjamin
Format:	Artikel
Sprache:	eng
Schlagworte:	Combinatorics Mathematics Number Theory
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!