Parametrizing the Grassmannian using pipe dreams
Kartik Singh

TL;DR
This paper introduces a new network-based parametrization of Deodhar components of the Grassmannian using pipe dreams associated with Go-diagrams, facilitating computations and structural insights.
Contribution
It provides an alternative pipe dream-based parametrization for Deodhar components, enhancing computational ease and structural understanding of the Grassmannian.
Findings
Eases calculation of the Grassmannian isomorphism image
Associates pipe dreams with Plücker coordinate summands
Enables determination of component closure relations
Abstract
Postnikov gave a parametrization for the totally non-negative Grassmannian using the matroid decomposition and associating a network with \reflectbox{L}-diagrams. Talaska and Williams extend this result to the entire Grassmannian by using the Deodhar decomposition instead of the matroid decomposition, and the networks this time are associated with the generalized versions of \reflectbox{L}-diagrams, which are called Go-diagrams. We provide an alternative parametrization for the Deodhar components, this time constructing a network based on the pipe dreams associated with the Go-diagrams. This parametrization has several nice properties; for one, it allows us to easily calculate the image of a point under the isomorphism . The second feature of this parametrization is that if we write the Pl\"ucker coordinates using the Lindst\"orm-Gessel-Viennot (LGV) lemma…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Combinatorial Mathematics · Topological and Geometric Data Analysis · Markov Chains and Monte Carlo Methods
