English
Related papers

Related papers: A lifted square formulation for certifiable Schube…

200 papers

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 typically involves more equations than variables. We present a novel primal-dual formulation…

Algebraic Geometry · Mathematics 2015-03-23 Jonathan D. Hauenstein , Nickolas Hein , Frank Sottile

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

We revisit a formulation technique for inequality constrained optimization problems that has been known for decades: the substitution of squared variables for nonnegative variables. Using this technique, inequality constraints are converted…

Optimization and Control · Mathematics 2024-11-07 Lijun Ding , Stephen J. Wright

In optimization problems involving smooth functions and real and matrix variables, that contain matrix semidefiniteness constraints, consider the following change of variables: Replace the positive semidefinite matrix $X \in \mathbb{S}^d$,…

Optimization and Control · Mathematics 2025-02-05 Lijun Ding , Stephen J. Wright

The polynomial ring $B$ in infinitely many indeterminates $(x_1,x_2,\ldots)$, with rational coefficients, has a vector space basis of Schur polynomials, parametrized by partitions. The goal of this note is to provide an explanation of the…

Algebraic Geometry · Mathematics 2021-07-16 Letterio Gatto

We briefly describe each of the four topics: Schubert Calculus, Schubert Cell, Schubert Cycle, and Schubert Polynomials.

Algebraic Geometry · Mathematics 2007-05-23 Frank Sottile

Schubert coefficients $c_{u,v}^w$ are structure constants describing multiplication of Schubert polynomials. Deciding positivity of Schubert coefficients is a major open problem in Algebraic Combinatorics. We prove a positive rule for this…

Combinatorics · Mathematics 2024-12-30 Igor Pak , Colleen Robichaux

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

The Schubert vanishing problem is a central decision problem in algebraic combinatorics and Schubert calculus, with applications to representation theory and enumerative algebraic geometry. The problem has been studied for over 50 years in…

Combinatorics · Mathematics 2025-04-07 Igor Pak , Colleen Robichaux

A very simple closed-form formula for Sheppard's corrections is recovered by means of the classical umbral calculus. By means of this symbolic method, a more general closed-form formula for discrete parent distributions is provided and the…

Statistics Theory · Mathematics 2015-03-17 Elvira Di Nardo

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

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 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

Smale's alpha-theory certifies that Newton iterations will converge quadratically to a solution of a square system of analytic functions based on the Newton residual and all higher order derivatives at the given point. Shub and Smale…

Numerical Analysis · Mathematics 2016-04-06 Jonathan D. Hauenstein , Viktor Levandovskyy

One approach to Schubert calculus is to realize Schubert classes as concrete combinatorial objects such as Schubert polynomials. Through an identification of the cohomology ring of the type A full flag variety with the polytope ring of the…

Representation Theory · Mathematics 2020-08-12 Naoki Fujita

We derive an exact representation of the massless Schwinger model on the lattice in terms of dual variables which are configurations of loops, dimers and plaquette occupation numbers. When expressed with the dual variables the partition sum…

High Energy Physics - Lattice · Physics 2015-12-09 Christof Gattringer , Thomas Kloiber , Vasily Sazonov

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 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

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

We study Schur Q-polynomials evaluated on a geometric progression, or equivalently q-enumeration of marked shifted tableaux, seeking explicit formulas that remain regular at q=1. We obtain several such expressions as multiple basic…

Combinatorics · Mathematics 2008-04-08 Hjalmar Rosengren
‹ Prev 1 2 3 10 Next ›