Counting weighted maximal chains in the circular Bruhat order
Gopal Goel, Olivia McGough, David Perkinson

TL;DR
This paper derives a closed-form formula for summing weighted chains in the circular Bruhat order, which relates to the face poset of the totally nonnegative Grassmannian, advancing combinatorial understanding of this geometric structure.
Contribution
It introduces a novel closed formula for weighted chain sums in the circular Bruhat order, connecting combinatorics with geometric cell decompositions.
Findings
Provides a closed formula for weighted chain sums
Links combinatorial chains to geometric cell structures
Enhances understanding of the positroid cell decomposition
Abstract
The totally nonnegative Grassmannian is the subset of the real Grassmannian consisting of points with all nonnegative Pl\"ucker coordinates. The circular Bruhat order is a poset isomorphic to the face poset of A. Postnikov's (2005) positroid cell decomposition of . We provide a closed formula for the sum of its weighted chains in the spirit of J. Stembridge (2002).
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 · Graph theory and applications · Advanced Algebra and Geometry
