HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Positroids, non-crossing partitions, and positively oriented matroids

Abstract : We investigate the role that non-crossing partitions play in the study of positroids, a class of matroids introduced by Postnikov. We prove that every positroid can be constructed uniquely by choosing a non-crossing partition on the ground set, and then freely placing the structure of a connected positroid on each of the blocks of the partition. We use this to enumerate connected positroids, and we prove that the probability that a positroid on [n] is connected equals $1/e^2$ asymptotically. We also prove da Silva's 1987 conjecture that any positively oriented matroid is a positroid; that is, it can be realized by a set of vectors in a real vector space. It follows from this result that the positive matroid Grassmannian (or positive MacPhersonian) is homeomorphic to a closed ball.
Complete list of metadata

Cited literature [23 references]  Display  Hide  Download

https://hal.inria.fr/hal-01207540
Contributor : Coordination Episciences Iam Connect in order to contact the contributor
Submitted on : Thursday, October 1, 2015 - 9:28:01 AM
Last modification on : Tuesday, September 28, 2021 - 2:48:04 PM
Long-term archiving on: : Saturday, January 2, 2016 - 10:34:00 AM

File

dmAT0157.pdf
Publisher files allowed on an open archive

Identifiers

Collections

Citation

Federico Ardila, Felipe Rincón, Lauren Williams. Positroids, non-crossing partitions, and positively oriented matroids. 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014), 2014, Chicago, United States. pp.655-666, ⟨10.46298/dmtcs.2431⟩. ⟨hal-01207540⟩

Share

Metrics

Record views

256

Files downloads

632