English
Related papers

Related papers: Toric Intersection Theory for Affine Root Counting

200 papers

In this paper we derive aggregate separation bounds, named after Davenport-Mahler-Mignotte (\dmm), on the isolated roots of polynomial systems, specifically on the minimum distance between any two such roots. The bounds exploit the…

Symbolic Computation · Computer Science 2010-07-26 Ioannis Z. Emiris , Bernard Mourrain , Elias Tsigaridas

We present sharp bounds on the number of maximal torsion cosets in a subvariety of the complex algebraic torus $\mathbb{G}_{\textrm{m}}^n$. Our first main result gives a bound in terms of the degree of the defining polynomials. A second…

Number Theory · Mathematics 2015-09-22 César Martínez

In this article, we show some uniqueness theorems for meromorphic mappings of $\C^n$ into the complex projective space $\pnc$ sharing different families of moving hyperplanes regardless of multiplicites, where all intersecting points…

Complex Variables · Mathematics 2014-04-02 Giang Ha Huong

We introduce the notion of cracked polytope, and - making use of joint work with Coates and Kasprzyk - construct the associated toric variety $X$ as a subvariety of a non-singular toric variety $Y$ under certain conditions. Restricting to…

Algebraic Geometry · Mathematics 2019-10-14 Thomas Prince

Generalizing the classical matrix-tree theorem we provide a formula counting subgraphs of a given graph with a fixed 2-core. We use this generalization to obtain an analog of the matrix-tree theorem for the root system $D_n$ (the classical…

Combinatorics · Mathematics 2007-05-23 Yurii Burman , Boris Shapiro

In root finding and optimization, there are many cases where there is a closed set $A$ one likes that the sequence constructed by one's favourite method will not converge to A (here, we do not assume extra properties on $A$ such as being…

Optimization and Control · Mathematics 2024-01-11 Tuyen Trung Truong

In 2015, G.~Mikhalkin introduced a refined count for real rational curves in toric surfaces. The counted curves have to pass through some real and complex points located on the toric boundary of the surface, and the count is refined…

Algebraic Geometry · Mathematics 2025-10-01 Thomas Blomme

Enumerative algebraic geometry deals with problems of counting geometric objects defined algebraically, An important class of enumerative problems is that of counting curves: given a class of curves in some projective variety defined by…

Algebraic Geometry · Mathematics 2019-03-05 Yaniv Ganor

We consider a generalization of low-rank matrix completion to the case where the data belongs to an algebraic variety, i.e. each data point is a solution to a system of polynomial equations. In this case the original matrix is possibly…

Machine Learning · Statistics 2017-03-29 Greg Ongie , Rebecca Willett , Robert D. Nowak , Laura Balzano

We study the structure of the set of all possible affine hyperplane sections of a convex polytope. We present two different cell decompositions of this set, induced by hyperplane arrangements. Using our decomposition, we bound the number of…

Combinatorics · Mathematics 2025-06-02 Marie-Charlotte Brandenburg , Jesús A. De Loera , Chiara Meroni

We explore a general method based on trees of elementary submodels in order to present highly simplified proofs to numerous results in infinite combinatorics. While countable elementary submodels have been employed in such settings already,…

Logic · Mathematics 2018-02-06 Dániel T. Soukup , Lajos Soukup

This note presents two observations which have in common that they lie at the boundary of toric geometry. The first one because it concerns the deformation of affine toric varieties into non toric germs in order to understand how to avoid…

Algebraic Geometry · Mathematics 2018-07-12 Bernard Teissier

This paper considers a hyperplane arrangement constructed with a subset of a set of all simple paths in a graph. A connection of the constructed arrangement to the maximum matching problem is established. Moreover, the problem of finding…

Combinatorics · Mathematics 2022-05-31 Aleksey Bolotnikov

For a real affine hyperplane arrangement, we define an integer intersection matrix with a natural $q$-deformation related to the intersections of bounded chambers of the arrangement. By connecting the integer matrix to a bilinear form of…

Combinatorics · Mathematics 2024-07-09 Jens Niklas Eberhardt , Carl Mautner

We completely classify Laurent series converging on the unit circle over a non-Archimedean local field (of any characteristic) that map infinitely many roots of unity to roots of unity. For a given Laurent series $f$ over a field of…

Number Theory · Mathematics 2026-01-06 Christoph Pütz

In 2021, Dzhunusov and Zaitseva classified two-dimensional normal affine commutative algebraic monoids. In this work, we extend this classification to noncommutative monoid structures on normal affine surfaces. We prove that two-dimensional…

Algebraic Geometry · Mathematics 2021-07-16 Boris Bilich

We construct the ordinary irreducible representations of the group of automorphisms of a finite rooted tree and we get a natural parametrization of them. To achieve this goals, we introduce and study the combinatorics of tree compositions,…

Representation Theory · Mathematics 2025-04-15 Fabio Scarabotti

We define a new topological invariant of line arrangements in the complex projective plane. This invariant is a root of unity defined under some combinatorial restrictions for arrangements endowed with some special torsion character on the…

Geometric Topology · Mathematics 2018-05-04 Enrique Artal Bartolo , Vincent Florens , Benoît Guerville-BallÉ

We give a separation bound for the complex roots of a trinomial $f \in \mathbb{Z}[X]$. The logarithm of the inverse of our separation bound is polynomial in the size of the sparse encoding of $f$; in particular, it is polynomial in $\log…

Symbolic Computation · Computer Science 2018-10-26 Pascal Koiran

We continue the study of engineered complete intersections (ECI) -- an umbrella generality for a number of important objects in combinatoiral and applied algebraic geometry (such as nondegenerate toric complete intersections, critical loci…

Algebraic Geometry · Mathematics 2025-04-23 Alexander Esterov