English

Strong Algebras and Radical Sylvester-Gallai Configurations

Commutative Algebra 2023-10-09 v1 Computational Complexity Algebraic Geometry Combinatorics

Abstract

In this paper, we prove the following non-linear generalization of the classical Sylvester-Gallai theorem. Let K\mathbb{K} be an algebraically closed field of characteristic 00, and F={F1,,Fm}K[x1,,xN]\mathcal{F}=\{F_1,\cdots,F_m\} \subset \mathbb{K}[x_1,\cdots,x_N] be a set of irreducible homogeneous polynomials of degree at most dd such that FiF_i is not a scalar multiple of FjF_j for iji\neq j. Suppose that for any two distinct Fi,FjFF_i,F_j\in \mathcal{F}, there is ki,jk\neq i,j such that Fkrad(Fi,Fj)F_k\in \mathrm{rad}(F_i,F_j). We prove that such radical SG configurations must be low dimensional. More precisely, we show that there exists a function λ:NN\lambda : \mathbb{N} \to \mathbb{N}, independent of K,N\mathbb{K},N and mm, such that any such configuration F\mathcal{F} must satisfy dim(spanKF)λ(d). \dim (\mathrm{span}_{\mathbb{K}}{\mathcal{F}}) \leq \lambda(d). Our result confirms a conjecture of Gupta [Gup14, Conjecture 2] and generalizes the quadratic and cubic Sylvester-Gallai theorems of [S20,OS22]. Our result takes us one step closer towards the first deterministic polynomial time algorithm for the Polynomial Identity Testing (PIT) problem for depth-4 circuits of bounded top and bottom fanins. Our result, when combined with the Stillman uniformity type results of [AH20a,DLL19,ESS21], yields uniform bounds for several algebraic invariants such as projective dimension, Betti numbers and Castelnuovo-Mumford regularity of ideals generated by radical SG configurations.

Keywords

Cite

@article{arxiv.2310.03993,
  title  = {Strong Algebras and Radical Sylvester-Gallai Configurations},
  author = {Rafael Oliveira and Akash Kumar Sengupta},
  journal= {arXiv preprint arXiv:2310.03993},
  year   = {2023}
}

Comments

62 pages. Comments are welcome!