An adjacency criterion for Coxeter matroids (Q1301861): Difference between revisions

The paper concerns the properties of the matroid polytope of Coxeter matroids. The authors provide a criterion for the adjacency of vertices in the matroid polytope. In fact, it is proved that if \(\mathcal M\) is a Coxeter matriod for a Coxeter group \(W\) and a standard parabolic subgroup \(P\), then the two vertices \(\delta_A\) and \(\delta_B\) are adjacent in the matroid polytope \(\Delta\) if and only if there is a \(w\in W\) such that the basis \(B\) precedes \(A\) in \(\mathcal M\) with respect to the \(w\)-Bruhat ordering (\(B \leq^w A\)) and there is no basis \(C\in \mathcal M\) such that \(B<^w C <^w A\).