Numerical Schubert Calculus
β Scribed by B. Huber; F. Sottile; B. Sturmfels
- Publisher
- Elsevier Science
- Year
- 1998
- Tongue
- English
- Weight
- 601 KB
- Volume
- 26
- Category
- Article
- ISSN
- 0747-7171
No coin nor oath required. For personal study only.
β¦ Synopsis
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 Schubert conditions we give two algorithms based on extrinsic deformations of the Grassmannian: one is derived from a GrΓΆbner basis for the PlΓΌcker ideal of the Grassmannian and the other from a SAGBI basis for its projective coordinate ring. The more general case of special Schubert conditions is solved by delicate intrinsic deformations, called Pieri homotopies, which first arose in the study of enumerative geometry over the real numbers. Computational results are presented and applications to control theory are discussed.
π SIMILAR VOLUMES
Using techniques from algebraic topology we derive linear inequalities which relate the spectrum of a set of Hermitian matrices A I, . . . , A, E C" " " with the spectrum of the sum A + . . . + A,. These extend eigenvalue inequalities due to FREEDE-THOMPSON and HORN for sums of eigenvalues of two H
In this paper we extend the work of Fomin and Greene on noncommutative Schur functions by defining noncommutative analogs of Schubert polynomials. If the variables satisfy certain relations (essentially the same as those needed in the theory of noncommutative Schur functions), we prove a Pieri-type
de die a maria Contents. ## Introduction. 1. Divided differences associated with the hyperoctahedral groups. 2. Reproducing kernels and a vanishing property. 3. Action of s on the basis [S + } Q I ] an inductive approach. 4. Action of s on the basis [S + } Q I ] via the vanishing property. ## 5
We introduce and study certain quadratic Hopf algebras related to Schubert calculus of the flag manifold.