Transversal and cotransversal matroids via the Lindstrom lemma
Combinatorics
2007-05-23 v1
Abstract
It is known that the duals of transversal matroids are precisely the strict gammoids. The purpose of this short note is to show how the Lindstrom-Gessel-Viennot lemma gives a simple proof of this result.
Cite
@article{arxiv.math/0605629,
title = {Transversal and cotransversal matroids via the Lindstrom lemma},
author = {Federico Ardila},
journal= {arXiv preprint arXiv:math/0605629},
year = {2007}
}
Comments
5 pages, 2 figures