拟阵的自由积
组合数学
2007-05-23 v1
摘要
我们引入拟阵上的一个非交换二元运算,称为自由积。我们证明该运算保持拟阵对偶性,并具有如下性质:仅凭基数,一个有序拟阵对可从其自由积中恢复(直至同构)。我们利用这些结果给出了 Welsh 1969 年猜想的一个简短证明,该猜想为 n 元集合上拟阵的同构类数目提供了一个递进下界。
引用
@article{arxiv.math/0409080,
title = {The Free product of Matroids},
author = {Henry Crapo and William Schmitt},
journal= {arXiv preprint arXiv:math/0409080},
year = {2007}
}
备注
5 pages, 1 figure. Accepted for publication in the European Journal of Combinatorics. See also arXiv:math.CO/0409028