Discrete Geometry and Combinatorics Seminar

Federico ArdilaSan Francisco State University
Positroids, non-crossing partitions, and positively oriented matroids

Monday, December 2, 2013 - 2:30pm
Malott 206

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. This establishes a connection with free probability. It also allows us to enumerate connected positroids, and 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 homoemorphic to a closed ball.

This is joint work with Felipe Rincón and Lauren Williams.