Hilbert functions and the finite degree Zariski closure in finite field combinatorial geometry

JOURNAL OF COMBINATORIAL THEORY SERIES A

卷:134

Article

Nie, Zipei²  Wang, Anthony Y.¹ 

[1] Univ Chicago, Dept Math, Chicago, IL 60637 USA

[2] MIT, Dept Math, Cambridge, MA 02142 USA

关键词: Polynomial method;    Hilbert function;    Graded monomial order;    FKG inequality;    Finite field Kakeya;    Method of multiplicities;   

DOI  :  10.1016/j.jcta.2015.03.011

来源: Elsevier

【 摘 要 】

The polynomial method has been used recently to obtain many striking results in combinatorial geometry. In this paper, we use affine Hilbert functions to obtain an estimation theorem in finite field geometry. The most natural way to state the theorem is via a bounded degree Zariski closure operation: given a set, we consider all polynomials of some bounded degree vanishing on that set, and then the common zeros of these polynomials. For example, the degree d closure of d + 1 points on a line will contain the whole line, as any polynomial of degree at most d vanishing on the d + 1 points must vanish on the line. Our result is a bound on the size of a finite degree closure of a given set. Finally, we adapt our use of Hilbert functions to the method of multiplicities. (C) 2015 Elsevier Inc. All rights reserved.

【 授权许可】

Free