Residues and the combinatorial Nullstellensatz (Q2330051)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Residues and the combinatorial Nullstellensatz
scientific article

    Statements

    Residues and the combinatorial Nullstellensatz (English)
    0 references
    18 October 2019
    0 references
    \textit{N. Alon} [Comb. Probab. Comput. 8, No. 1--2, 7--29 (1999; Zbl 0920.05026)] published a Combinatorial Nullstellensatz. With this algebraic result, Alon was able to produce results in combinatorics and discrete geometry. More recently, several authors gave versions of this result that they expressed in the form of a certain formula which we omit here. Pioneered by Fedor Petrov, this formula has been applied in the following general way: The goal is to express a combinatorial statement in the form that a certain polynomial \(f\) of appropriate degree attains a nonzero value on the product \(A_1 \times \cdots \times A_n\) (where \(A_1,\dots,A_n\) are arbitrary subsets of a field \(\mathbb{F}\) with \(\vert A_i\vert = c_i +1\)). The formula in the Combinatorial Nullstellensatz involves these numbers \(c_i\), and under suitable circumstances one concludes that there exists a system of representatives \(\alpha_i \in A_i\) such that \(f(\alpha_1, \alpha_2,\dots, \alpha_n) \neq 0\). The main goal of this paper is to view the Combinatorial Nullstellensatz as a multi-dimensional residue formula. The author then describes other situations where this point of view may be useful. Finally, the author shows a relation between the Combinatorial Nullstellensatz and the standard Cayley-Bacharach theorem.
    0 references
    multidimensional residues
    0 references
    combinatorial Nullstellensatz
    0 references
    Cayley-Bacharach theorem
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references