ISSN:
1572-9192
Keywords:
matroid
;
Coxeter matroid
;
Coxeter group
;
matroid polytope
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Abstract A Coxeter matroid is a generalization of matroid, ordinary matroid being the case corresponding to the family of Coxeter groups A n , which are isomorphic to the symmetric groups. A basic result in the subject is a geometric characterization of Coxeter matroid in terms of the matroid polytope, a result first stated by Gelfand and Serganova. This paper concerns properties of the matroid polytope. In particular, a criterion is given for adjacency of vertices in the matroid polytope.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1023/A:1018600303418