
arXiv: 1712.04080
In 1980, Las Vergnas defined a notion of discrete convexity for oriented matroids, which Edelman subsequently related to the theory of anti-exchange closure functions and convex geometries. In this paper, we use generalized matroid activity to construct a convex geometry associated with an ordered, unoriented matroid. The construction in particular yields a new type of representability for an ordered matroid defined by the affine representability of its corresponding convex geometry. The lattice of convex sets of this convex geometry induces an ordering on the matroid independent sets which extends the external active order on matroid bases. We show that this generalized external order forms a supersolvable meet-distributive lattice refining the geometric lattice of flats, and we uniquely characterize the lattices isomorphic to the external order of a matroid. Finally, we introduce a new trivariate generating function generalizing the matroid Tutte polynomial.
Axiomatic and generalized convexity, 05B35, 06C10 (Primary), 52A01 (Secondary), FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Combinatorial aspects of matroids and geometric lattices, Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.), Semimodular lattices, geometric lattices, discrete convexity for oriented matroids
Axiomatic and generalized convexity, 05B35, 06C10 (Primary), 52A01 (Secondary), FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Combinatorial aspects of matroids and geometric lattices, Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.), Semimodular lattices, geometric lattices, discrete convexity for oriented matroids
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
