横截拟阵与基本横截拟阵的刻画
组合数学
2024-08-07 v1
摘要
Mason的一个结果（经Ingleton改进）将横截拟阵刻画为满足一组不等式的拟阵，这些不等式关联了非空循环闭包集族的交与并的秩。我们证明了基本横截拟阵在横截拟阵的这些及其他刻画中的对应版本。特别地，我们证明了基本横截拟阵正是那些使Mason不等式取等号的拟阵，并由此推导出Brylawski关于基本横截拟阵的一个更简单的刻画。
引用
@article{arxiv.1009.3435,
title = {Characterizations of transversal and fundamental transversal matroids},
author = {Joseph E. Bonin and Joseph P. S. Kung and Anna de Mier},
journal= {arXiv preprint arXiv:1009.3435},
year = {2024}
}
备注
12 pages, 1 figure