中文

拟阵基的模

组合数学 2024-04-09 v1

摘要

在这项工作中,我们探讨了模在拟阵理论中的应用,具体而言是拟阵基族的模。这项研究不仅恢复了拟阵理论中的各种概念,包括强度、分数荫度和主划分,还提供了新见解。在此过程中,我们引入了Beurling集的概念。此外,我们的研究重新审视了Edmonds关于基打包和基覆盖问题的两个定理,并提供了一种替代方法。这是我们为基族建立Fulkerson模对偶性的基石。最后,我们给出了拟阵的基模与其对偶拟阵之间的关系,以及对所有 pp 值下基 pp-模的完整理解。

关键词

引用

@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}
}