|
|||||
|
|
Convexity in oriented matroids |
|
| Authors: | Michel Las Vergnas |
| Affiliation: | C.N.R.S., Université Pierre et Marie Curie, U.E.R. 48, 4 place Jussieu, 75005 Paris, France |
| Abstract: | We generalize to oriented matroids classical notions of Convexity Theory: faces of convex polytopes, convex hull, etc., and prove some basic properties. We relate the number of acyclic orientations of an orientable matroid to an evaluation of its Tutte polynomial. |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ | |