Kohnert posets and polynomials of northeast diagrams
Aram Bingham, Beth Anne Castellano, Kimberly P. Hadaway, Reuven Hodges, Yichen Ma, Alex Moon, and Kyle Salois

TL;DR
This paper studies Kohnert polynomials and their posets associated with northeast diagrams, providing classifications and polynomial-time algorithms for key properties, with applications to lock diagrams.
Contribution
It offers new classifications and polynomial-time algorithms for properties of Kohnert posets related to northeast diagrams, advancing combinatorial understanding.
Findings
Classified bounded, ranked, and multiplicity-free Kohnert posets for northeast diagrams.
Provided polynomial-time algorithms to compute these classifications.
Applied classifications to derive simple criteria for lock diagrams.
Abstract
Kohnert polynomials and their associated posets are combinatorial objects with deep geometric and representation theoretic connections, generalizing both Schubert polynomials and type A Demazure characters. In this paper, we explore the properties of Kohnert polynomials and their posets indexed by northeast diagrams. We give separate classifications of the bounded, ranked, and multiplicity-free Kohnert posets for northeast diagrams, each of which can be computed in polynomial time with respect to the number of cells in the diagram. As an initial application, we specialize these classifications to simple criteria in the case of lock diagrams.
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.
