Characterisations of strong $\Delta$-matroids
이 뉴스, 어떠셨어요?
한 번의 탭으로 반응을 남겨요 · 로그인 불필요
Abstract
We study characterisations of strong $\Delta$-matroids, compiling a list of five equivalent descriptions.
We show a variant of Wenzel's exchange property and the hyperplane exchange property of Borovik-Gelfand-White are equivalent.
We also introduce two novel characterisations in terms of 'peerless' and 'isolated' antipodes within the system of feasible sets, banning certain configurations of antipodes either globally or locally.
As a corollary, we obtain new 'local' exchange axioms for matroids and $\Delta$-matroids.
We give algebraic motivation for these new characterisations by introducing the peerless antipode equations, tropical equations that govern whether a $\Delta$-matroid has no peerless antipodes.
We show that these arise as the tropicalisation of a specific basis of quadratics cutting out the orthogonal Grassmannian.