English
Related papers

Related papers: Degeneracy loci and polynomial equation solving

200 papers

We prove Lefschetz type theorems for cohomology groups and Picard groups of degeneracy loci for vector bundle maps. We also treat the case of antisymmetric maps.

Algebraic Geometry · Mathematics 2007-05-23 O. Debarre

Polynomial system solving arises in many application areas to model non-linear geometric properties. In such settings, polynomial systems may come with degeneration which the end-user wants to exclude from the solution set. The…

Symbolic Computation · Computer Science 2023-06-12 Christian Eder , Pierre Lairez , Rafael Mohr , Mohab Safey El Din

We use equivariant localization and divided difference operators to determine formulas for the torus-equivariant fundamental cohomology classes of $K$-orbit closures on the flag variety $G/B$, where $G = GL(n,\C)$, and where $K$ is one of…

Algebraic Geometry · Mathematics 2013-06-05 Benjamin J. Wyser

Let X be a nonsingular simply connected projective variety of dimension m, E a rank n vector bundle on X, and L a line bundle on X. Suppose that $S^2(E^{*}) \otimes L$ is an ample vector bundle and that there is a constant even rank $r \ge…

alg-geom · Mathematics 2008-02-03 Bo Ilic , J. M. Landsberg

We study several variants of decomposing a symmetric matrix into a sum of a low-rank positive semidefinite matrix and a diagonal matrix. Such decompositions have applications in factor analysis and they have been studied for many decades.…

Optimization and Control · Mathematics 2023-10-02 Levent Tunçel , Stephen A. Vavasis , Jingye Xu

In previous work, we employed a geometric method of Kazarian to prove Pfaffian formulas for a certain class of degeneracy loci in types B, C, and D. Here we refine that approach to obtain formulas for more general loci, including those…

Algebraic Geometry · Mathematics 2019-09-27 David Anderson , William Fulton

We consider the following basic problem: given an $n$-variate degree-$d$ homogeneous polynomial $f$ with real coefficients, compute a unit vector $x \in \mathbb{R}^n$ that maximizes $|f(x)|$. Besides its fundamental nature, this problem…

Data Structures and Algorithms · Computer Science 2017-04-25 Vijay Bhattiprolu , Mrinalkanti Ghosh , Venkatesan Guruswami , Euiwoong Lee , Madhur Tulsiani

The multiple root loci among univariate polynomials of degree $n$ are indexed by partitions of $n$. We study these loci and their conormal varieties. The projectively dual varieties are joins of such loci where the partitions are hooks. Our…

Algebraic Geometry · Mathematics 2015-10-26 Hwangrae Lee , Bernd Sturmfels

Let $E$ be a vector bundle on a smooth complex projective variety $X$. We study the family of sections $s_t\in H^0(E\otimes L_t)$ where $L_t\in Pic^0(X)$ is a family of topologically trivial line bundle and $L_0=\mathcal O_X,$ that is, we…

Algebraic Geometry · Mathematics 2016-04-13 Abel Castorena , Gian Pietro Pirola

Let $F := (f_1, \ldots, f_p) \colon {\Bbb R}^n \to {\Bbb R}^p$ be a polynomial map, and suppose that $S := \{x \in {\Bbb R}^n \ : \ f_i(x) \le 0, i = 1, \ldots, p\} \ne \emptyset.$ Let $d := \max_{i = 1, \ldots, p} \deg f_i$ and…

Optimization and Control · Mathematics 2014-11-05 Si Tiep Dinh , Ha Huy Vui , Pham Tien Son

In the Partial Vertex Cover (PVC) problem, we are given an $n$-vertex graph $G$ and a positive integer $k$, and the objective is to find a vertex subset $S$ of size $k$ maximizing the number of edges with at least one end-point in $S$. This…

Data Structures and Algorithms · Computer Science 2022-01-12 Fahad Panolan , Hannane Yaghoubizade

We use equivariant localization and divided difference operators to determine formulas for the torus-equivariant fundamental cohomology classes of $K$-orbit closures on the flag variety $G/B$ for various symmetric pairs $(G,K)$. In type…

Algebraic Geometry · Mathematics 2015-10-08 Benjamin J. Wyser

Let X be a projective smooth irreducible polarized variety over the field of complex numbers. Typical examples of wide extensions are vector bundles E that have a subsheaf F whose slope is much bigger than the slope of E/F, and such that F…

Algebraic Geometry · Mathematics 2015-06-03 Jean-Marc Drezet

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

General error locator polynomials are polynomials able to decode any correctable syndrome for a given linear code. Such polynomials are known to exist for all cyclic codes and for a large class of linear codes. We provide some decoding…

Commutative Algebra · Mathematics 2016-04-01 Chiara Marcolla , Emmanuela Orsini , Massimiliano Sala

For essential reduced hyperplane arrangements of 4 variables, we show that the pole order spectral sequence degenerates almost at $E_2$, and completely at $E_3$, generalizing the 3 variable case where the complete $E_2$-degeneration is…

Algebraic Geometry · Mathematics 2019-02-12 Morihiko Saito

Given a rational polyhedral space $X$ (a tropical cycle with boundary, in the sense of Mikhalkin--Rau), one can define tropical vector bundles on $X$ having real or tropical fibers. By restricting attention to bounded rational sections of…

Algebraic Geometry · Mathematics 2026-03-10 Andrew R. Tawfeek

We construct moduli stacks of stable sheaves for surfaces fibered over marked nodal curves by using expanded degenerations. These moduli stacks carry a virtual class and therefore give rise to enumerative invariants. In the case of a…

Algebraic Geometry · Mathematics 2023-06-01 Nikolas Kuhn

Given a generic map between flagged vector bundles on a Cohen-Macaulay variety, we construct maximal Cohen-Macaulay modules with linear resolutions supported on the Schubert-type degeneracy loci. The linear resolution is provided by the…

Algebraic Geometry · Mathematics 2011-05-20 Steven V Sam

We consider a generalized Riemann-Hurwitz formula as it may be applied to rational maps between projective varieties having an indeterminacy set and fold-like singularities. The case of a holomorphic branched covering map is recalled. Then…

Algebraic Topology · Mathematics 2016-02-10 James F. Glazebrook , Alberto Verjovsky