On the structure and generic non-Cartesianity of polynomials in product spaces
Chun-Yen Shen, Tuyen Trung Truong, Wei-Hsuan Yu

TL;DR
This paper develops a comprehensive theory of Cartesian and non-Cartesian polynomials on product complex spaces, showing non-Cartesian polynomials are generic and providing criteria and algorithms for their identification.
Contribution
It introduces a general framework for understanding polynomial structure in product spaces, including criteria and algorithms for non-Cartesianity, and connects these concepts to incidence geometry.
Findings
Generic polynomials are non-Cartesian in broad dimensions
Effective criteria for non-Cartesianity are established
Algorithms using Gröbner bases decide Cartesian structure
Abstract
We develop a general theory of Cartesian and non-Cartesian polynomials on products of complex spaces . We prove that, for any fixed degree , a (Zariski) generic polynomial is non-Cartesian in a broad range of dimensions, establishing that Cartesian structure is highly exceptional. We further introduce effective sufficient criteria for a polynomial to be non-Cartesian. Moreover, we show that being (non)-Catersian can be decided algorithmically via Gr\"obner basis methods and quantitative forms of Hilbert's Nullstellensatz. As an application, we connect the non-Cartesian condition to incidence geometry, obtaining sharp intersection bounds and constructing extremal configurations that demonstrate the optimality of these estimates.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
