A nullstellensatz for sequences over F_p

Details A nullstellensatz for sequences over F_p A nullstellensatz for sequences over F_p

2012-04-02

arxiv.org/abs/1204.0373v1

Mathematics

Combinatorics

23 pages, submitted

Scientific paper

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 no longer true for l < p. The critical case l=p is of particular interest. In this context, we prove that whenever l=p and A is nonconstant, the above equation has at least p-1 minimal 0-1 solutions, thus refining a theorem of Olson. The subcritical case l=p-1 is studied in detail also. Our approach is algebraic in nature and relies on the Combinatorial Nullstellensatz as well as on a Vosper type theorem.

Affiliated with

Also associated with

No associations

Rating

A nullstellensatz for sequences over F_p does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A nullstellensatz for sequences over F_p, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A nullstellensatz for sequences over F_p will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-509478