Sparse paving positroids

American Journal of Combinatorics 2026 Open access

Read full text
Authors: John M. Machacek, George D. Nasr
DOI: 10.63151/amjc.v5i.42
Cited by: 0

Abstract

Using Postnikov's Le-diagrams, decorated permutations, and Grassmann necklaces, we classify which positroids are sparse paving matroids. This allows us to enumerate sparse paving positroids, making connections to a known sequence involving the golden ratio and to the Lucas numbers.

Fields of Study & Subjects

Advanced Combinatorial Mathematics Advanced Mathematical Theories and Applications Advanced Mathematical Identities

Publication details

Journal / source
American Journal of Combinatorics
Volume
5
Pages
70–80
Publication date
9 August 2026