Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > KEYWORD > COMMUTATIVE ALGEBRA:
Reports tagged with commutative algebra:
TR22-131 | 18th September 2022
Rafael Mendes de Oliveira, Akash Sengupta

Radical Sylvester-Gallai for Cubics

Let $\mathcal{F} = \{F_1, \ldots, F_m\}$ be a finite set of irreducible homogeneous multivariate polynomials of degree at most $3$ such that $F_i$ does not divide $F_j$ for $i\neq j$.
We say that $\mathcal{F}$ is a cubic radical Sylvester-Gallai configuration if for any two distinct $F_i,F_j$ there exists a ... more >>>


TR23-074 | 14th May 2023
Abhibhav Garg, Rafael Mendes de Oliveira, Shir Peleg, Akash Sengupta

Radical Sylvester-Gallai Theorem for Tuples of Quadratics

We prove a higher codimensional radical Sylvester-Gallai type theorem for quadratic polynomials, simultaneously generalizing [Han65, Shp20]. Hansen's theorem is a high-dimensional version of the classical Sylvester-Gallai theorem in which the incidence condition is given by high-dimensional flats instead of lines. We generalize Hansen's theorem to the setting of quadratic forms ... more >>>


TR24-119 | 14th July 2024
Vishwas Bhargava, Anamay Tengse

Explicit Commutative ROABPs from Partial Derivatives

The dimension of partial derivatives (Nisan and Wigderson, 1997) is a popular measure for proving lower bounds in algebraic complexity. It is used to give strong lower bounds on the Waring decomposition of polynomials (called Waring rank). This naturally leads to an interesting open question: does this measure essentially characterize ... more >>>




ISSN 1433-8092 | Imprint