2014/11/09 by Seyed Hadi Afzali Borujeni, Borujeni, Seyed Hadi Afzali, Hiu Fai Law +3
Mathematics · #05C20 05C63 05B35 #Combinatorics (math.CO) #FOS: Mathematics #G.2.1 #G.2.2 #acm:05B35 #acm:05C20 #acm:05C63 #math.CO #msc:05B35 #msc:05C20 #msc:05C63
paper · pdf · doi:10.48550/arxiv.1411.2277
arxiv created 2014/11/09 · arxiv updated 2014/11/11
This sequel to our paper (Infinite gammoids, 2014) considers minors and duals of infinite gammoids. We prove that a class of gammoids definable by digraphs not containing a certain type of substructure, called an outgoing comb, is minor-closed. Also, we prove that finite-rank minors of gammoids are gammoids. Furthermore, the topological gammoids introduced by Carmesin (Topological infinite gammoids, and a new Menger-type theorem for infinite graphs, 2014) are proved to coincide, as matroids, with the finitary gammoids. A corollary is that topological gammoids are minor-closed. It is a well-known fact that the dual of any finite strict gammoid is a transversal matroid. The class of alternating-comb-free strict gammoids, introduced in the prequel, contains examples which are not dual to any transversal matroid. However, we describe the duals of matroids in this class as a natural extension of transversal matroids. While finite gammoids are closed under duality, we construct a strict gammoid that is not dual to any gammoid.