Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

Intersections of Schubert varieties using Permutation Arrays

Algebra & Discrete Mathematics

Speaker: Sara Billey, University of Washington
Location: 693 Kerr
Start time: Fri, Nov 12 2004, 12:10PM

Using a blend of combinatorics and geometry, we give an algorithm for finding all flags in any zero dimensional intersection of Schubert varieties with respect to three transverse flags. In particular, the number of flags in a triple intersection is also a structure constant for products of Schubert cycles in the cohomology ring of the flag manifold. Our algorithm is based on solving a limited number of determinantal equations for each intersection. These equations are also sufficient for computing Galois groups and monodromy of intersections of Schubert varieties. We are able to limit the number of equations by using the structure of \textit{permutation arrays} as defined by Eriksson and Linusson \cite{EL}. We show that there exists a unique permutation array corresponding to each realizable Schubert problem and give a simple recurrence relation to compute the corresponding rank table. We also give two interesting counterexamples to the Realizability Conjecture of Eriksson and Linusson in using 4 flags in $\mathbb{R}^{4}$ and Pappus's Hexagon Theorem along with 9 flags in $\mathbb{R}^{3}$.