arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2109.11565math.CO
收藏

拟阵的拉格朗日组合学

Lagrangian combinatorics of matroids

Federico Ardila, Graham Denham, June Huh

摘要:

[ADH 20]通过构造拟阵M的余法范引入了拟阵的拉格朗日几何。我们利用余法范给出了M的断路复形的h-向量的拉格朗日几何解释:它的元素是某些凸分段线性函数$γ$和$δ$在M的余法范上的混合交点的度数。通过证明余正规扇满足Hodge-Riemann关系,证明了Brylawski关于该h-向量是对数凹序列的猜想。这续集探讨了拉格朗日组合的拟阵,进一步发展组合的biflats和biflags的拟阵,并将它们与理论的基础活动开发的Tutte,Crapo,和拉斯维加斯Vergnas。我们的主要结果是一个组合加强的$h$ -向量计算:我们写的第k个混合交集的$γ$和$δ$明确作为一个总和的biflags对应的nbc基地的内部活动k+1。

英文摘要:

The Lagrangian geometry of matroids was introduced in [ADH20] through the construction of the conormal fan of a matroid M. We used the conormal fan to give a Lagrangian-geometric interpretation of the h-vector of the broken circuit complex of M: its entries are the degrees of the mixed intersections of certain convex piecewise linear functions $γ$ and $δ$ on the conormal fan of M. By showing that the conormal fan satisfies the Hodge-Riemann relations, we proved Brylawski's conjecture that this h-vector is a log-concave sequence. This sequel explores the Lagrangian combinatorics of matroids, further developing the combinatorics of biflats and biflags of a matroid, and relating them to the theory of basis activities developed by Tutte, Crapo, and Las Vergnas. Our main result is a combinatorial strengthening of the $h$-vector computation: we write the k-th mixed intersection of $γ$ and $δ$ explicitly as a sum of biflags corresponding to the nbc-bases of internal activity k+1.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑