We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Convexity in ordered matroids and the generalized external order

Abstract: 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.
Comments: 20 pages, 2 figures. Incorporates final editorial revisions from published article
Subjects: Combinatorics (math.CO)
MSC classes: 05B35, 06C10 (Primary), 52A01 (Secondary)
Journal reference: The Electronic Journal of Combinatorics 27(3) (2020), P3.41
DOI: 10.37236/7582
Cite as: arXiv:1712.04080 [math.CO]
  (or arXiv:1712.04080v3 [math.CO] for this version)

Submission history

From: Bryan Gillespie [view email]
[v1] Tue, 12 Dec 2017 00:28:54 GMT (34kb)
[v2] Thu, 30 Jan 2020 20:51:31 GMT (20kb)
[v3] Sat, 27 Mar 2021 21:49:39 GMT (20kb)

Link back to: arXiv, form interface, contact.