Sparse Paving Positroids
Combinatorics
2025-11-17 v1
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.
Cite
@article{arxiv.2511.10812,
title = {Sparse Paving Positroids},
author = {John Machacek and George D. Nasr},
journal= {arXiv preprint arXiv:2511.10812},
year = {2025}
}
Comments
Includes results from arXiv:2401.02053, specifically regarding sparse paving matroids