English
Related papers

Related papers: A primal-dual formulation for certifiable computat…

200 papers

Traditional formulations of geometric problems from the Schubert calculus, either in Plucker coordinates or in local coordinates provided by Schubert cells, yield systems of polynomials that are typically far from complete intersections and…

Algebraic Geometry · Mathematics 2012-12-14 Jonathan D. Hauenstein , Nickolas Hein , Frank Sottile

Formulating a Schubert problem as the solutions to a system of equations in either Pl\"ucker space or in the local coordinates of a Schubert cell usually involves more equations than variables. Using reduction to the diagonal, we previously…

Algebraic Geometry · Mathematics 2015-07-09 Nickolas Hein , Frank Sottile

We provide a systematic way to design computable bilinear forms which, on the class of subspaces $W^* \subseteq \mathcal{V}'$ that can be obtained by duality from a given finite dimensional subspace $W$ of an Hilbert space $\mathcal{V}$,…

Numerical Analysis · Mathematics 2022-02-28 Silvia Bertoluzza

We develop numerical homotopy algorithms for solving systems of polynomial equations arising from the classical Schubert calculus. These homotopies are optimal in that generically no paths diverge. For problems defined by hypersurface…

alg-geom · Mathematics 2025-10-20 Birkett Huber , Frank Sottile , Bernd Sturmfels

Schubert polynomials are a basis for the polynomial ring that represent Schubert classes for the flag manifold. In this paper, we introduce and develop several new combinatorial models for Schubert polynomials that relate them to other…

Combinatorics · Mathematics 2020-03-05 Sami Assaf

The Schubert varieties on a flag manifold G/P give rise to a cell decomposition on G/P whose Kronecker duals, known as the Schubert classes on G/P, form an additive base of the integral cohomology of G/P. The Schubert's problem of…

Algebraic Topology · Mathematics 2020-11-02 Haibao Duan , Xuezhi Zhao

We construct a canonical isomorphism between the Bethe algebra acting on a multiplicity space of a tensor product of evaluation gl_N[t]-modules and the scheme-theoretic intersection of suitable Schubert varieties. Moreover, we prove that…

Quantum Algebra · Mathematics 2007-11-27 E. Mukhin , V. Tarasov , A. Varchenko

We describe the problem of Sweedler's duals for bialgebras as essentially characterizing the domain of the transpose of the multiplication. This domain is the set of what could be called ``representative linear forms'' which are the…

Combinatorics · Mathematics 2009-08-17 Gérard H. E. Duchamp , Christophe Tollu

The main purpose of this paper is to show that the multiplication of a Schubert polynomial of finite type $A$ by a Schur function, which we refer to as Schubert vs. Schur problem, can be understood from the multiplication in the space of…

Combinatorics · Mathematics 2016-11-08 Carolina Benedetti , Nantel Bergeron

We prove Newton's binomial formulas for Schubert Calculus to determine numbers of base point free linear series on the projective line with prescribed ramification divisor supported at given distinct points.

Algebraic Geometry · Mathematics 2008-09-16 Jorge Cordovez , Letterio Gatto , Taise Santiago

A flexible unified framework for both classical and quantum Schubert calculus is proposed. It is based on a natural combinatorial approach relying on the Hasse-Schmidt extension of a certain family of pairwise commuting endomorphisms of an…

Algebraic Geometry · Mathematics 2007-05-23 Letterio Gatto

Based on the multiplicative rule of Schubert classes obtained in [Du3], we present an algorithm computing the product of two arbitrary Schubert classes. As a result, the algorithm gives also a method to compute the integral cohomology ring…

Algebraic Geometry · Mathematics 2014-04-02 Haibao Duan , Xuezhi Zhao

In this article we develop a new primal dual variational formulation suitable for a large class of non-convex problems in the calculus of variations. The results are obtained through basic tools of convex analysis, duality theory, the…

Optimization and Control · Mathematics 2019-09-05 Fabio Botelho

We show that the Hilbert space with basis indexed by infinite permutations and the cohomology ring of the infinite flag variety can be seen as representations of the Heisenberg algebra, which are isomorphic using the back-stable Schubert…

Combinatorics · Mathematics 2024-10-01 Sylvester W. Zhang

We describe a Schubert induction theorem, a tool for analyzing intersections on a Grassmannian over an arbitrary base ring. The key ingredient in the proof is the Geometric Littlewood-Richardson rule, described in a companion paper.…

Algebraic Geometry · Mathematics 2007-05-23 Ravi Vakil

We obtain an explicit determinantal formula for the multiplicity of any point on a classical Schubert variety.

Algebraic Geometry · Mathematics 2007-05-23 J. Rosenthal , A. Zelevinsky

A general primal-dual splitting algorithm for solving systems of structured coupled monotone inclusions in Hilbert spaces is introduced and its asymptotic behavior is analyzed. Each inclusion in the primal system features compositions with…

Optimization and Control · Mathematics 2013-02-14 Patrick L. Combettes

A solution is given to the following problem: how to compute the multiplicity, or more generally the Hilbert function, at a point on a Schubert variety in an orthogonal Grassmannian. Standard monomial theory is applied to translate the…

Combinatorics · Mathematics 2009-04-16 K. N. Raghavan , Shyamashree Upadhyay

Many algorithms in verification and automated reasoning leverage some form of duality between proofs and refutations or counterexamples. In most cases, duality is only used as an intuition that helps in understanding the algorithms and is…

Programming Languages · Computer Science 2025-01-06 Takeshi Tsukada , Hiroshi Unno , Oded Padon , Sharon Shoham

We consider the problem of determining Gr\"obner bases of binomial ideals associated with linear error correcting codes. Computation of Gr\"obner bases of linear codes have become a topic of interest to many researchers in coding theory…

Information Theory · Computer Science 2017-07-25 Arunkumar R. Patil , Nitin S. Darkunde
‹ Prev 1 2 3 10 Next ›