中文
相关论文

相关论文: Toric Intersection Theory for Affine Root Counting

200 篇论文

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…

符号计算 · 计算机科学 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…

数论 · 数学 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…

复变函数 · 数学 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…

代数几何 · 数学 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…

组合数学 · 数学 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…

最优化与控制 · 数学 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…

代数几何 · 数学 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…

代数几何 · 数学 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…

机器学习 · 统计学 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…

组合数学 · 数学 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,…

逻辑 · 数学 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…

代数几何 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

数论 · 数学 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…

代数几何 · 数学 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,…

表示论 · 数学 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…

几何拓扑 · 数学 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…

符号计算 · 计算机科学 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…

代数几何 · 数学 2025-04-23 Alexander Esterov