Thin sums matroids and duality

DOI10.1016/J.AIM.2014.10.010MaRDI QIDQ482630zbMATH OpenOpenAlexFDO

Authors S. Hadi Afzali Borujeni, Nathan Bowler

Publication date 6 January 2015

Published in Advances in Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1204.6294

infinite matroid matroid with coefficients thin sums

Combinatorial aspects of matroids and geometric lattices (05B35) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40)

Abstract: Thin sums matroids were introduced to extend the notion of representability to non-finitary matroids. We give a new criterion for testing when the thin sums construction gives a matroid. We show that thin sums matroids over thin families are precisely the duals of representable matroids (those arising from vector spaces). We also show that the class of tame thin sums matroids is closed under duality and under taking minors, by giving a new characterisation of the matroids in this class. Finally, we show that all the matroids naturally associated to an infinite graph are tame thin sums matroids.

Recommendations

Cites work

Cited in

(21)

This page was built for publication: Thin sums matroids and duality

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q482630)