Wedi'i Gadw mewn:
| Prif Awduron: | , |
|---|---|
| Fformat: | Preprint |
| Cyhoeddwyd: |
2024
|
| Pynciau: | |
| Mynediad Ar-lein: | https://arxiv.org/abs/2402.17841 |
| Tagiau: |
Ychwanegu Tag
Dim Tagiau, Byddwch y cyntaf i dagio'r cofnod hwn!
|
| _version_ | 1866915121401430016 |
|---|---|
| author | Quail, Jeremy Rombach, Puck |
| author_facet | Quail, Jeremy Rombach, Puck |
| contents | Positroids are matroids realizable by real matrices with all nonnegative maximal minors. They partition the ordered matroids into equivalence classes, called positroid envelope classes, by their Grassmann necklaces. We give an explicit graph construction that shows that every positroid envelope class contains a graphic matroid. We prove that a graphic positroid is the unique matroid in its positroid envelope class. Finally, we show that every graphic positroid has an oriented graph representable by a signed incidence matrix with all nonnegative minors. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2402_17841 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Positroid envelopes and graphic positroids Quail, Jeremy Rombach, Puck Combinatorics 05B35 Positroids are matroids realizable by real matrices with all nonnegative maximal minors. They partition the ordered matroids into equivalence classes, called positroid envelope classes, by their Grassmann necklaces. We give an explicit graph construction that shows that every positroid envelope class contains a graphic matroid. We prove that a graphic positroid is the unique matroid in its positroid envelope class. Finally, we show that every graphic positroid has an oriented graph representable by a signed incidence matrix with all nonnegative minors. |
| title | Positroid envelopes and graphic positroids |
| topic | Combinatorics 05B35 |
| url | https://arxiv.org/abs/2402.17841 |