English
Related papers

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

200 papers

We generalize our puzzle formula for ordinary Schubert calculus on Grassmannians, to a formula for the T-equivariant Schubert calculus. The structure constants to be calculated are polynomials in {y_{i+1} - y_i}; they were shown…

Algebraic Topology · Mathematics 2010-04-26 Allen Knutson , Terence Tao

The main classical result of Schubert calculus is that multiplication rules for the basis of Schubert cycles inside the cohomology ring of the Grassmannian $G(n,m)$ are the same as multiplication rules for the basis of Schur polynomials in…

Representation Theory · Mathematics 2024-07-24 Antoine Labelle

Several moduli spaces parametrizing linear subspaces of the projective space are cut out by linear and quadratic equations in their natural embedding: Grassmannians, Flag varieties, and Schubert varieties. The goal of this paper is to prove…

Algebraic Geometry · Mathematics 2019-04-24 Laurent Evain , Margherita Roggero

We study the back stable Schubert calculus of the infinite flag variety. Our main results are: 1) a formula for back stable (double) Schubert classes expressing them in terms of a symmetric function part and a finite part; 2) a novel…

Combinatorics · Mathematics 2021-07-01 Thomas Lam , Seung Jin Lee , Mark Shimozono

In this work, we show that for linearly constrained optimization problems the primal-dual hybrid gradient algorithm, analyzed by Chambolle and Pock [3], can be written as an entirely primal algorithm. This allows us to prove convergence of…

Optimization and Control · Mathematics 2019-05-27 Yura Malitsky

We describe a large-scale computational experiment to study structure in the numbers of real solutions to osculating instances of Schubert problems. This investigation uncovered Schubert problems whose computed numbers of real solutions…

Algebraic Geometry · Mathematics 2013-08-21 Nickolas Hein , Christopher J. Hillar , Frank Sottile

We provide a computational definition of the notions of vector space and bilinear functions. We use this result to introduce a minimal language combining higher-order computation and linear algebra. This language extends the Lambda-calculus…

Quantum Physics · Physics 2019-03-14 Pablo Arrighi , Gilles Dowek

We introduce the notion of a cominuscule point in a Schubert variety in a generalized flag variety for a semisimple group. We derive formulas expressing the Hilbert series and multiplicity of a Schubert variety at a cominuscule point in…

Algebraic Geometry · Mathematics 2020-02-07 William Graham , Victor Kreiman

The skew Schubert polynomials are those which are indexed by skew elements of the Weyl group, in the sense of arXiv:0812.0639. We obtain tableau formulas for the double versions of these polynomials in all four classical Lie types, where…

Combinatorics · Mathematics 2024-01-30 Harry Tamvakis

We propose a primal--dual technique that applies to infinite dimensional equality constrained problems, in particular those arising from optimal control. As an application of our general framework, we solve a control-constrained double…

Optimization and Control · Mathematics 2023-11-14 Regina S. Burachik , C. Yalçın Kaya , Xuemei Liu

Let G be a compact connected Lie group and H, the centralizer of a one-parameter subgroup in G. Combining the ideas of Bott-Samelson resulotions of Schubert varieties and the enumerative formula on a twisted products of 2-spheres obatained…

Algebraic Geometry · Mathematics 2014-04-02 Haibao Duan

Smale's alpha-theory uses estimates related to the convergence of Newton's method to give criteria implying that Newton iterations will converge quadratically to solutions to a square polynomial system. The program alphaCertified implements…

Numerical Analysis · Mathematics 2011-09-22 Jonathan D. Hauenstein , Frank Sottile

We show that the Schubert calculus of enumerative geometry is real, for special Schubert conditions. That is, for any such enumerative problem, there exist real conditions for which all the a priori complex solutions are real.

Algebraic Geometry · Mathematics 2007-05-23 Frank Sottile

We previously obtained a congruence modulo four for the number of real solutions to many Schubert problems on a square Grassmannian given by osculating flags. Here, we consider Schubert problems given by more general isotropic flags, and…

Algebraic Geometry · Mathematics 2015-02-06 Nickolas Hein , Frank Sottile , Igor Zelenko

In this tutorial, we provide an overview of many of the established combinatorial and algebraic tools of Schubert calculus, the modern area of enumerative geometry that encapsulates a wide variety of topics involving intersections of linear…

Algebraic Geometry · Mathematics 2021-05-18 Maria Gillespie

In this paper we propose two different primal-dual splitting algorithms for solving inclusions involving mixtures of composite and parallel-sum type monotone operators which rely on an inexact Douglas-Rachford splitting method, however…

Optimization and Control · Mathematics 2012-12-04 Radu Ioan Bot , Christopher Hendrich

Many aspects of Schubert calculus are easily modeled on a computer. This enables large-scale experimentation to investigate subtle and ill-understood phenomena in the Schubert calculus. A well-known web of conjectures and results in the…

Algebraic Geometry · Mathematics 2013-08-16 Abraham Martin del Campo , Frank Sottile

An algebraic extended bilinear Hilbert semispace is proposed as being the natural representation space for the algebras of von Neumann.This bilinear Hilbert semispace has a well defined structure given by the representation space of an…

General Mathematics · Mathematics 2010-03-11 Christian Pierre

This article develops a primal dual formulation for a primal proximal approach suitable for a large class of non-convex models in the calculus of variations. The results are established through standard tools of functional analysis, convex…

Optimization and Control · Mathematics 2021-07-27 Fabio Silva Botelho

We establish the formula for multiplication by the class of a special Schubert variety in the integral cohomology ring of the flag manifold. This formula also describes the multiplication of a Schubert polynomial by either an elementary…

alg-geom · Mathematics 2008-02-03 Frank Sottile