The Tutte polynomial of oriented matroids

Chapman and Hall/CRC eBooks(2022)

引用 0|浏览1
暂无评分
摘要
This chapter covers properties of the Tutte polynomial for oriented matroids. It covers the basics of oriented matroids, as well as their interactions with the Tutte polynomial. Oriented matroids, interpretations and translations in hyperplane arrangements and in directed graphs. The Tutte polynomial in terms of orientation-activities, generalization to oriented-matroid perspectives, and a 4-variable expansion. Geometric interpretations of the β-invariant, of the other coefficients, and of particular evaluations. Expression of the Tutte polynomial of a matroid in terms of active filtrations/partitions and β-invariants of minors. Activity-preserving bijections between bases/subsets/no-broken-circuit-subsets and activity-classes/reorientations/regions. Circuit/cocircuit reversal classes in directed graphs and regular matroids.
更多
查看译文
关键词
tutte polynomial
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要