Related papers: Degeneracy loci and polynomial equation solving

Let V be a vector bundle on a scheme X endowed with a nondegenerate symplectic or orthogonal form. Let G be a Grassmannian bundle parametrizing maximal isotropic subbundles of V. The main goal of the paper is to give formulas for the…

Given a vector bundle on a $\mathbb{P}^1$ bundle, the base is stratified by degeneracy loci measuring the spitting type of the vector bundle restricted to each fiber. The classes of these degeneracy loci in the Chow ring or cohomology ring…

We give closed-form formulas for the fundamental classes of degeneracy loci associated with vector bundle maps given locally by (not necessary square) matrices which are symmetric (resp. skew-symmetric) w.r.t. the main diagonal. Our…

In [BFMT17] we introduced orbital degeneracy loci as generalizations of degeneracy loci of morphisms between vector bundles. Orbital degeneracy loci can be constructed from any stable subvariety of a representation of an algebraic group. In…

Using raising operators and geometric arguments, we establish formulas for the K-theory classes of degeneracy loci in classical types. We also find new determinantal and Pfaffian expressions for classical cases considered by Giambelli: the…

In this paper a formula is proved for the general degeneracy locus associated to an oriented quiver of type A_n. Given a finite sequence of vector bundles with maps between them, these loci are described by putting rank conditions on…

In order to verify programs or hybrid systems, one often needs to prove that certain formulas are unsatisfiable. In this paper, we consider conjunctions of polynomial inequalities over the reals. Classical algorithms for deciding these not…

In the classical linear degeneracy testing problem, we are given $n$ real numbers and a $k$-variate linear polynomial $F$, for some constant $k$, and have to determine whether there exist $k$ numbers $a_1,\ldots,a_k$ from the set such that…

Let G be a classical complex Lie group, P any parabolic subgroup of G, and X = G/P the corresponding homogeneous space, which parametrizes (isotropic) partial flags of subspaces of a fixed vector space. In the mid 1990s, Fulton, Pragacz,…

We introduce polynomials that represent general degeneracy loci for maps of vector bundles. These polynomials specialize to the known classical and quantum forms of single and double Schubert polynomials. This is the final version of the…

The goal of the paper is two-fold. At first, we attempt to give a survey of some recent applications of symmetric polynomials and divided differences to intersection theory. We discuss: polynomials universally supported on degeneracy loci;…

Degeneracy loci of morphisms between vector bundles have been used in a wide variety of situations. We introduce a vast generalization of this notion, based on orbit closures of algebraic groups in their linear representations. A preferred…

Recent developments on the uniformity of the number of rational points on curves and subvarieties in a moving abelian variety rely on the geometric concept of the degeneracy locus. The first-named author investigated the degeneracy locus in…

We study the problem of finding elements in the intersection of an arbitrary conic variety in $\mathbb{F}^n$ with a given linear subspace (where $\mathbb{F}$ can be the real or complex field). This problem captures a rich family of…

Let V be a rank N vector bundle on a d-dimensional complex projective scheme X; assume that V is equipped with a quadratic form with values in a line bundle L and that S^2 V^* \otimes L is ample. Suppose that the maximum rank of the…

A perfect matching in an undirected graph $G=(V,E)$ is a set of vertex disjoint edges from $E$ that include all vertices in $V$. The perfect matching problem is to decide if $G$ has such a matching. Recently Rothvo{\ss} proved the striking…

Let ${\mathcal A} = \{A_{1},\dots,A_{r}\}$ be a collection of linear operators on ${\mathbb R}^m$. The degeneracy locus of ${\mathcal A}$ is defined as the set of points $x \in {\mathbb P}^{m-1}$ for which rank$([A_1 x \ \dots \ A_{r} x])…

Given a semistable degeneration with a simple normal crossings central fiber, Abramovich-Chen-Gross-Siebert [3] proved a degeneration formula that relates the moduli spaces of stable maps in smooth fibers to certain moduli spaces of…

We propose a theory of double Schubert polynomials P_w(X,Y) for the Lie types B, C, D which naturally extends the family of Lascoux of Schutzenberger in type A. These polynomials satisfy positivity, orthogonality, and stability properties,…

We seek complex roots of a univariate polynomial $P$ with real or complex coefficients. We address this problem based on recent algorithms that use subdivision and have a nearly optimal complexity. They are particularly efficient when only…