
arXiv: math/0409080
We introduce a noncommutative binary operation on matroids, called free product. We show that this operation respects matroid duality, and has the property that, given only the cardinalities, an ordered pair of matroids may be recovered, up to isomorphism, from its free product. We use these results to give a short proof of Welsh's 1969 conjecture, which provides a progressive lower bound for the number of isomorphism classes of matroids on an n-element set.
5 pages, 1 figure. Accepted for publication in the European Journal of Combinatorics. See also arXiv:math.CO/0409028
05B35; 16W30; 05A15, Combinatorial aspects of matroids and geometric lattices, Theoretical Computer Science, Computational Theory and Mathematics, FOS: Mathematics, Mathematics - Combinatorics, Geometry and Topology, Combinatorics (math.CO), 16W30, 05A15, 05B35
05B35; 16W30; 05A15, Combinatorial aspects of matroids and geometric lattices, Theoretical Computer Science, Computational Theory and Mathematics, FOS: Mathematics, Mathematics - Combinatorics, Geometry and Topology, Combinatorics (math.CO), 16W30, 05A15, 05B35
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 14 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
