Positroid envelopes and graphic positroids

التفاصيل البيبلوغرافية
العنوان: Positroid envelopes and graphic positroids
المؤلفون: Quail, Jeremy, Rombach, Puck
سنة النشر: 2024
المجموعة: Mathematics
مصطلحات موضوعية: Mathematics - 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 show that the following classes of positroids are equivalent: graphic, binary, and regular, and 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.
نوع الوثيقة: Working Paper
URL الوصول: http://arxiv.org/abs/2402.17841
رقم الأكسشن: edsarx.2402.17841
قاعدة البيانات: arXiv