English
Related papers

Related papers: Intersection Numbers and Split of Minor Roots

200 papers

Let $g$ be a simple Lie algebra and $Ab$ the poset of non-trivial abelian ideals of a fixed Borel subalgebra of $g$. In 2003 (IMRN, no.35, 1889--1913), we constructed a partition of $Ab$ into the subposets $Ab_\mu$, parameterised by the…

Representation Theory · Mathematics 2013-05-07 Dmitri I. Panyushev

This paper discusses the split feasibility problem with polynomials. The sets are semi-algebraic, defined by polynomial inequalities. They can be either convex or nonconvex, either feasible or infeasible. We give semidefinite relaxations…

Optimization and Control · Mathematics 2017-08-01 Jiawang Nie , Jinling Zhao

In their paper on multiplicity bounds (1998), Herzog and Srinivasan study the relationship between the graded Betti numbers of a homogeneous ideal I in a polynomial ring R and the degree of I. For certain classes of ideals, they prove a…

Commutative Algebra · Mathematics 2007-05-23 Leah Gold , Hal Schenck , Hema Srinivasan

Let C \in P2 be a reduced, singular curve of degree d and equation f = 0. Let \Sigma denote the jacobian subscheme of C. We have 0 -> E -> 3.O -> I_\Sigma(d-1) -> 0 (the surjection is given by the partials of f). We study the relationships…

Algebraic Geometry · Mathematics 2019-03-12 Philippe Ellia

Let $\mathbf{K}$ be a field and $\phi$, $\mathbf{f} = (f_1, \ldots, f_s)$ in $\mathbf{K}[x_1, \dots, x_n]$ be multivariate polynomials (with $s < n$) invariant under the action of $\mathcal{S}_n$, the group of permutations of $\{1, \dots,…

Symbolic Computation · Computer Science 2020-09-03 Jean-Charles Faugère , George Labahn , Mohab Safey El Din , Éric Schost , Thi Xuan Vu

We introduce the concept of piecewise interlacing zeros for studying the relation of root distribution of two polynomials. The concept is pregnant with an idea of confirming the real-rootedness of polynomials in a sequence. Roughly…

Combinatorics · Mathematics 2018-05-08 David G. L. Wang , Jiarui Zhang

Let $I\subset \mathbb C[x,y,z]$ be an ideal of height 2 and minimally generated by three homogeneous polynomials of the same degree. If $I$ is a locally complete intersection we give a criterion for $\mathbb C[x,y,z]/I$ to be arithmetically…

Commutative Algebra · Mathematics 2012-11-02 Stefan O. Tohaneanu

We present an algorithm for solving the discrete logarithm problem in Jacobians of families of plane curves whose degrees in $X$ and $Y$ are low with respect to their genera. The finite base fields $\FF_q$ are arbitrary, but their sizes…

Cryptography and Security · Computer Science 2009-12-20 Andreas Enge , Pierrick Gaudry , Emmanuel Thomé

Suppose that f has continuous derivatives thru order r+1 for x>0, and let P_{c} denote the Taylor polynomial to f of order r at x=c,c>0. In a previous paper of the author, it was shown that if r is an odd whole number and the (r+1)st…

Classical Analysis and ODEs · Mathematics 2015-04-13 Alan Horwitz

We describe algorithms for computing the intersection numbers of divisors and of Chern classes of the Hodge bundle on the moduli spaces of stable pointed curves. We also discuss the implementations and the results obtained. There are…

alg-geom · Mathematics 2008-02-03 Carel Faber

Though it is well known that the roots of any affine polynomial over a finite field can be computed by a system of linear equations by using a normal base of the field, such solving approach appears to be difficult to apply when the field…

Information Theory · Computer Science 2019-05-28 Kwang Ho Kim , Jong Hyok Choe , Dok Nam Lee , Dae Song Go , Sihem Mesnager

We derive sharp upper and lower bounds on the number of intersection points and closed regions that can occur in sets of line segments with certain structure, in terms of the number of segments. We consider sets of segments whose underlying…

Combinatorics · Mathematics 2018-08-23 Boris Brimkov , Jesse Geneson , Alathea Jensen , Jordan Miller , Pouria Salehi Nowbandegani

The Narasimhan-Nori conjecture asks for a closed formula for the number of non-isomorphic principal polarizations of any given abelian variety. In this paper, we introduce a new algorithm that gives a lower bound on the number of…

Algebraic Geometry · Mathematics 2020-07-28 Dami Lee , Catherine Ray

We prove the famous Faber intersection number conjecture and other more general results by using a recursion formula of $n$-point functions for intersection numbers on moduli spaces of curves. We also present some vanishing properties of…

Algebraic Geometry · Mathematics 2011-03-24 Kefeng Liu , Hao Xu

The paper is dedicated to the close analogy between these two theories - some problems lying at the very root of Spectral Geometry are viewed in the context of Semiclassics, and vise versa. The treatment starts from a very basic level and…

High Energy Physics - Theory · Physics 2008-05-19 Danail Brezov

Kopparty and Wang studied in [3] the relation between the roots of a univariate polhynomial over GF(q) and the zero-nonzero pattern of its coefficients. We generalize their results to polynomials in more variables.

Number Theory · Mathematics 2014-10-06 Olav Geil

A graph $G$ with vertex set $\{v_1,v_2,\ldots,v_n\}$ is an intersection graph of segments if there are segments $s_1,\ldots,s_n$ in the plane such that $s_i$ and $s_j$ have a common point if and only if $\{v_i,v_j\}$ is an edge of~$G$. In…

Computational Geometry · Computer Science 2014-06-11 Jiri Matousek

Let $R=k[x_1,\dots,x_n]$ be a polynomial ring over a prefect field of positive characteristic. Let $I$ be an unmixed ideal in $R$ and let $J$ be a generic link of $I$ in $S=R[u_{ij}]_{c \times r}$. We describe the parameter test submodule…

Commutative Algebra · Mathematics 2018-03-20 Linquan Ma , Janet Page , Rebecca R. G. , William Taylor , Wenliang Zhang

The Jacobian conjecture over a field of characteristic zero is considered directly in view of the nonlinear partial differential equations it is associated with. Exploring the integrals of such partial differential equations, this work…

Algebraic Geometry · Mathematics 2025-07-25 Yisong Yang

We consider the problem of finding the minimal number of points required to intersect all lines in an affine space over the finite field of order 3. We also consider the problem of finding the minimal number of points required to intersect…

Combinatorics · Mathematics 2007-05-23 Ara Aleksanyan , Mihran Papikian