论文信息 - Transversal and Cotransversal Matroids via their Representations - 字舞流文

Transversal and Cotransversal Matroids via their Representations

It is known that the duals of transversal matroids are precisely the strict gammoids. We show that, by representing these two families of matroids geometrically, one obtains a simple proof of their duality.

Federico Ardila | Federico Ardila

[1] Federico Ardila,et al. Flag arrangements and triangulations of products of simplices , 2006 .

[2] L. Mirsky,et al. Applications of the notion of independence to problems of combinatorial analysis , 1967 .

[3] A. Ingleton,et al. Gammoids and transversal matroids , 1973 .

[4] James G. Oxley,et al. Matroid theory , 1992 .

[5] J. H. Mason,et al. On a Class of Matroids Arising From Paths in Graphs , 1972 .

[6] I. Gessel,et al. Binomial Determinants, Paths, and Hook Length Formulae , 1985 .

[7] Dominic Welsh,et al. On the Vector Representation of Matroids , 1970 .

[8] B. Lindström. On the Vector Representations of Induced Matroids , 1973 .

[9] Charalambos A. Charalambides,et al. Enumerative combinatorics , 2018, SIGA.