拟阵基的模
组合数学
2024-04-09 v1
摘要
在这项工作中,我们探讨了模在拟阵理论中的应用,具体而言是拟阵基族的模。这项研究不仅恢复了拟阵理论中的各种概念,包括强度、分数荫度和主划分,还提供了新见解。在此过程中,我们引入了Beurling集的概念。此外,我们的研究重新审视了Edmonds关于基打包和基覆盖问题的两个定理,并提供了一种替代方法。这是我们为基族建立Fulkerson模对偶性的基石。最后,我们给出了拟阵的基模与其对偶拟阵之间的关系,以及对所有 值下基 -模的完整理解。
引用
@article{arxiv.2404.05650,
title = {Modulus for bases of matroids},
author = {Huy Truong and Pietro Poggi-Corradini},
journal= {arXiv preprint arXiv:2404.05650},
year = {2024}
}