图列的圈拟阵:从收敛到对偶
组合数学
2024-10-16 v3
摘要
最近的一系列研究集中于探索次模性的解析理论与组合理论之间的联系,揭示了两者之间的若干关键联系。在此背景下,Lovász从解析角度开创了对拟阵的研究,并引入了图列的圈拟阵。受图极限理论的启发,作者为次模集函数序列引入了一种称为商收敛的右收敛形式,从而通过秩函数给出了拟阵的一种收敛概念。本文研究了图的局部-全局收敛与其圈拟阵的商收敛之间的联系。我们刻画了相关凸集的暴露点,形成了拟阵独立多面体和基多面体的解析对应物。最后,我们考虑对偶平面图列,并证明一个图列的圈拟阵是其对偶的余圈拟阵当且仅当底层图列是超有限的。
引用
@article{arxiv.2406.08945,
title = {Cycle Matroids of Graphings: From Convergence to Duality},
author = {Kristóf Bérczi and Márton Borbényi and László Lovász and László Márton Tóth},
journal= {arXiv preprint arXiv:2406.08945},
year = {2024}
}
备注
19 pages