English
Related papers

Related papers: Schwartz-Zippel bounds for two-dimensional product…

200 papers

Motivated by applications in combinatorial geometry, we consider the following question: Let $\lambda=(\lambda_1,\lambda_2,\ldots,\lambda_m)$ be an $m$-partition of a positive integer $n$, $S_i \subseteq \mathbb{C}^{\lambda_i}$ be finite…

Combinatorics · Mathematics 2022-04-13 M. Levent Doğan , Alperen A. Ergür , Jake D. Mundo , Elias Tsigaridas

We generalize the Guth--Katz joints theorem from lines to varieties. A special case says that $N$ planes (2-flats) in 6 dimensions (over any field) have $O(N^{3/2})$ joints, where a joint is a point contained in a triple of these planes not…

Combinatorics · Mathematics 2022-06-03 Jonathan Tidor , Hung-Hsun Hans Yu , Yufei Zhao

We develop a general theory of Cartesian and non-Cartesian polynomials on products of complex spaces $\mathbb{C}^{n_1} \times \cdots \times \mathbb{C}^{n_k}$. We prove that, for any fixed degree $d \ge 2$, a (Zariski) generic polynomial is…

Algebraic Geometry · Mathematics 2026-05-22 Chun-Yen Shen , Tuyen Trung Truong , Wei-Hsuan Yu

We give a new proof of a conjecture of Schinzel on the intersection of a subvariety of codimension at least 2 in a power of the multiplicative group with a torus of dimension 1. The proof rests on a geometric B\'ezout's theorem of P.…

Number Theory · Mathematics 2025-06-24 F. Amoroso , N. H. Andriamandratomanana , D. Simon

We present a polynomial partitioning theorem for finite sets of points in the real locus of an irreducible complex algebraic variety of codimension at most two. This result generalizes the polynomial partitioning theorem on the Euclidean…

Algebraic Geometry · Mathematics 2015-09-22 Saugata Basu , Martin Sombra

We prove bounds on the number of incidences between a set of algebraic curves in $\mathbb{C}^2$ and a Cartesian product $A\times B$ with finite sets $A,B\subset \mathbb{C}$. Similar bounds are known under various conditions, but we show…

Combinatorics · Mathematics 2015-11-03 József Solymosi , Frank de Zeeuw

Let $P \subset \mathbb R^2$ be a point set with cardinality $N$. We give an improved bound for the number of dot products determined by $P$, proving that, \[ |\{ p \cdot q :p,q \in P \}| \gg N^{2/3+c}. \] A crucial ingredient in the proof…

Combinatorics · Mathematics 2021-10-01 Brandon Hanson , Oliver Roche-Newton , Steven Senger

Let S be a finite subset of a field. For multivariate polynomials the generalized Schwartz-Zippel bound [2], [4] estimates the number of zeros over Sx...xS counted with multiplicity. It does this in terms of the total degree, the number of…

Number Theory · Mathematics 2010-01-05 Olav Geil , Casper Thomsen

We define a dimension for a triangulated category. We prove a representabilityTheorem for a certain class of functors on finite dimensional triangulatedcategories. We study the dimension of the boundedderived category of an algebra or a…

Category Theory · Mathematics 2007-05-23 Raphael Rouquier

Let $P$ be a set of $m$ points and $L$ a set of $n$ lines in $\mathbb R^4$, such that the points of $P$ lie on an algebraic three-dimensional surface of degree $D$ that does not contain hyperplane or quadric components, and no 2-flat…

Combinatorics · Mathematics 2016-09-29 Micha Sharir , Noam Solomon

We prove that if $P(X) \in \mathbb{Z}[X]$ is an integer polynomial of degree $n$ and having $P(0) = 1$, then either $P(X)$ is a product of cyclotomic polynomials, or else at least one of the complex roots of $P$ belongs to the disk $|z|…

Number Theory · Mathematics 2020-01-01 Vesselin Dimitrov

Let $F\in\mathbb{C}[x,y,z]$ be a constant-degree polynomial,and let $A,B,C\subset\mathbb C$ be finite sets of size $n$. We show that $F$ vanishes on at most $O(n^{11/6})$ points of the Cartesian product $A\times B\times C$, unless $F$ has a…

Combinatorics · Mathematics 2017-02-22 Orit E. Raz , Micha Sharir , Frank de Zeeuw

We study questions inspired by Erd\H os' celebrated distance problems with dot products in lieu of distances, and for more than a single pair of points. In particular, we study point configurations present in large finite point sets in the…

Combinatorics · Mathematics 2024-09-17 Aaron Autry , Slade Gunter , Christopher Housholder , Steven Senger

In a number of recent papers, the idea of generalized boundaries has found use in fractal and in multiresolution analysis; many of the papers having a focus on specific examples. Parallel with this new insight, and motivated by quantum…

Functional Analysis · Mathematics 2018-05-17 Palle Jorgensen , Feng Tian

We work towards a question raised by Cluckers and Glazer in [CG25], to bring the dimension growth upper bounds and lower bounds for the worst case closer together. To this end, we introduce a sublinear sharpened version of the projective…

Number Theory · Mathematics 2026-03-02 Luca Dehennin

We upper bound the number of common zeros over a finite grid of multivariate polynomials and an arbitrary finite collection of their consecutive Hasse derivatives (in a coordinate-wise sense). To that end, we make use of the tool from…

Information Theory · Computer Science 2017-07-06 Olav Geil , Umberto Martínez-Peñas

We develop a probabilistic framework for large-scale dimension bounds in metric geometry, based on padded decompositions, randomized ball carving on net graphs, and the Lov\'asz Local Lemma. For metric measure spaces with volume doubling…

Metric Geometry · Mathematics 2026-05-18 Jing Yu , Xingyu Zhu

We first provide an explicit combinatorial description of the Auslander-Reiten quiver $\Gamma^Q$ of finite type $D$. Then we can investigate the categories of finite dimensional representations over the quantum affine algebra…

Representation Theory · Mathematics 2015-06-23 Se-jin Oh

We introduce a new multiplication for the polytope algebra, defined via the intersection of polytopes. After establishing the foundational properties of this intersection product, we investigate finite-dimensional subalgebras that arise…

Combinatorics · Mathematics 2025-05-12 Thomas Wannerer

Let $F\in\mathbb{C}[x,y,s,t]$ be an irreducible constant-degree polynomial, and let $A,B,C,D\subset\mathbb{C}$ be finite sets of size $n$. We show that $F$ vanishes on at most $O(n^{8/3})$ points of the Cartesian product $A\times B\times…

Combinatorics · Mathematics 2016-11-03 Orit E. Raz , Micha Sharir , Frank de Zeeuw
‹ Prev 1 2 3 10 Next ›