English
Related papers

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

200 papers

The problem we consider originally arises from 2-level polytope theory. This class of polytopes generalizes a number of other polytope families. One of the important questions in this filed can be formulated as follows: is it true for a…

Combinatorics · Mathematics 2023-09-21 Andrey Kupavskii , Fedor Noskov

The variety of bicommutative algebras consists of all nonassociative algebras satisfying the polynomial identities of right- and left-commutativity $(x_1x_2)x_3=(x_1x_3)x_2$ and $x_1(x_2x_3)=x_2(x_1x_3)$. Let $F_d$ be the free $d$-generated…

Rings and Algebras · Mathematics 2022-10-18 Vesselin Drensky

We study a family of variants of Erd\H os' unit distance problem, concerning distances and dot products between pairs of points chosen from a large finite point set. Specifically, given a large finite set of $n$ points $E$, we look for…

Combinatorics · Mathematics 2020-12-01 Slade Gunter , Eyvi Palsson , Ben Rhodes , Steven Senger

We show scalar-mean curvature rigidity of warped products of round spheres of dimension at least 2 over compact intervals equipped with strictly log-concave warping functions. This generalizes earlier results of Cecchini-Zeidler to all…

Differential Geometry · Mathematics 2024-04-19 Christian Baer , Simon Brendle , Bernhard Hanke , Yipeng Wang

Motivated by problems on random differences in Szemer\'{e}di's theorem and on large deviations for arithmetic progressions in random sets, we prove upper bounds on the Gaussian width of point sets that are formed by the image of the…

Combinatorics · Mathematics 2018-10-22 Jop Briët , Sivakanth Gopi

We consider multivariate polynomials and investigate how many zeros of multiplicity at least $r$ they can have over a Cartesian product of finite subsets of a field. Here r is any prescribed positive integer and the definition of…

Commutative Algebra · Mathematics 2015-12-23 Olav Geil , Casper Thomsen

We use recent results about linking the number of zeros on algebraic varieties over $\mathbb{C}$, defined by polynomials with integer coefficients, and on their reductions modulo sufficiently large primes to study congruences with products…

Number Theory · Mathematics 2022-07-25 Bryce Kerr , Jorge Mello , Igor Shparlinski

For every connected, almost simple linear algebraic group $G\leq\mathrm{GL}_{n}$ over a large enough field $K$, every subvariety $V\subseteq G$, and every finite generating set $A\subseteq G(K)$, we prove a general dimensional bound, that…

Group Theory · Mathematics 2024-10-04 Jitendra Bajpai , Daniele Dona , Harald Andrés Helfgott

Drinfeld showed that any finite dimensional Hopf algebra \G extends to a quasitriangular Hopf algebra \D(\G), the quantum double of \G. Based on the construction of a so--called diagonal crossed product developed by the authors, we…

q-alg · Mathematics 2008-02-03 Frank Hausser , Florian Nill

Let $X \subseteq \mathbb{P}^n, n \geq 4$ be a codimension-two subcanonical local complete intersection variety with ideal sheaf $\mathcal{I}_X$. Let $a_X \in \mathbb{Z}$ be such that $\omega_X = \mathscr{O}_X(a_X)$. Assume that there exists…

Commutative Algebra · Mathematics 2025-12-16 Manoj Kummini , Abhiram Subramanian

An old conjecture of Erd\H{o}s and R\'enyi, proved by Schinzel, predicted a bound for the number of terms of a polynomial $g(x) \in \mathbb{C}[x]$ when its square $g(x)^2$ has a given number of terms. Further conjectures and results arose,…

Number Theory · Mathematics 2024-01-24 Clemens Fuchs , Vincenzo Mantova , Umberto Zannier

The Bounded Height Conjecture of Bombieri, Masser, and Zannier states that for any sufficiently generic algebraic subvariety of a semiabelian $\overline{\mathbb{Q}}$-variety $G$ there is an upper bound on the Weil height of the points…

Number Theory · Mathematics 2020-07-01 Lars Kühne

The classical Steinitz theorem states that if the origin belongs to the interior of the convex hull of a set $S \subset \mathbb{R}^d$, then there are at most $2d$ points of $S$ whose convex hull contains the origin in the interior.…

Metric Geometry · Mathematics 2024-03-06 Grigory Ivanov , Márton Naszódi

We provide a categorification of Oh and Suh's combinatorial Auslander-Reiten quivers in the simply laced case. We work within the perfectly valued derived category $\mathrm{pvd}(\Pi_Q)$ of the 2-dimensional Ginzburg dg algebra of a Dynkin…

Representation Theory · Mathematics 2026-05-28 Ricardo Canesin

To each discrete product system E of finite-dimensional Hilbert spaces we associate a C*-algebra O_E. When E is the n-dimensional product system over N, O_E is the Cuntz algebra O_n, and the irrational rotation algebras appear as O_E for…

Operator Algebras · Mathematics 2007-05-23 Neal J. Fowler

The Schwartz-Zippel Lemma states that if a low-degree multivariate polynomial with coefficients in a field is not zero everywhere in the field, then it has few roots on every finite subcube of the field. This fundamental fact about…

Computational Complexity · Computer Science 2024-11-13 Albert Atserias , Iddo Tzameret

We study subvarieties of very general complete intersections $X\subset \mathbb{P}^n$ of multidegree $(d_1,\dots,d_c)$, when $d:= d_1+\dots +d_c$ is sufficiently large. In a seminal paper Ein proved that if $d\geq 2n-c-k+2$, any…

Algebraic Geometry · Mathematics 2026-02-16 Francesco Bastianelli , Gianluca Pacienza

We study the notion of essential dimension for a linear representation of a finite group. In characteristic zero we relate it to the canonical dimension of certain products of Weil transfers of generalized Severi-Brauer varieties. We then…

Representation Theory · Mathematics 2014-06-19 Nikita A. Karpenko , Zinovy Reichstein

We prove a lower bound on the number of directions determined by Cartesian products $A\times A$ in the affine plane over the finite field $\mathbb F_{p^2}$. Our lower bound holds for sets of size $p^{2/3}<|A|<p$, which are not contained in…

Combinatorics · Mathematics 2026-05-18 Ali Mohammadi

We prove that C*-algebras which, as Banach spaces, are Grothendieck cannot be decomposed into a tensor product of two infinite-dimensional C*-algebras. By a result of Pfitzner, this class contains all von Neumann algebras and their…

Operator Algebras · Mathematics 2016-10-26 Tomasz Kania