English

A characterization of positroids, with applications to amalgams and excluded minors

Combinatorics 2024-08-07 v4

Abstract

A matroid of rank rr on nn elements is a positroid if it has a representation by an rr by nn matrix over R\mathbb{R}, each rr by rr submatrix of which has nonnegative determinant. Earlier characterizations of connected positroids and results about direct sums of positroids involve connected flats and non-crossing partitions. We prove another characterization of positroids of a similar flavor and give some applications of the characterization. We show that if MM and NN are positroids and E(M)E(N)E(M)\cap E(N) is an independent set and a set of clones in both MM and NN, then the free amalgam of MM and NN is a positroid, and we prove a second result of that type. Also, we identify several multi-parameter infinite families of excluded minors for the class of positroids.

Keywords

Cite

@article{arxiv.2306.06694,
  title  = {A characterization of positroids, with applications to amalgams and excluded minors},
  author = {Joseph E. Bonin},
  journal= {arXiv preprint arXiv:2306.06694},
  year   = {2024}
}