arXiv Open Access 2014

Infinite Gammoids: Minors and Duality

Seyed Hadi Afzali Borujeni Hiu Fai Law Malte Müller
Lihat Sumber

Abstrak

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.

Topik & Kata Kunci

Penulis (3)

S

Seyed Hadi Afzali Borujeni

H

Hiu Fai Law

M

Malte Müller

Format Sitasi

Borujeni, S.H.A., Law, H.F., Müller, M. (2014). Infinite Gammoids: Minors and Duality. https://arxiv.org/abs/1411.2277

Akses Cepat

Lihat di Sumber
Informasi Jurnal
Tahun Terbit
2014
Bahasa
en
Sumber Database
arXiv
Akses
Open Access ✓