Convexity in ordered matroids and the generalized external order

DOI10.37236/7582zbMATH Open1446.05012arXiv1712.04080OpenAlexW3003528453MaRDI QIDQ2194094FDOQ2194094

Authors: Bryan R. Gillespie 

Publication date: 25 August 2020

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1712.04080

Recommendations

• Convex ordering properties and applications
• scientific article; zbMATH DE number 3946878
• On the order dimension of convex polytopes
• scientific article; zbMATH DE number 592639
• Around convex ordering and comonotonicity
• Order-convexity in order topologies
• scientific article; zbMATH DE number 1066411
• Matroids on partially ordered sets
• The Order Dimension of Convex Polytopes
• Convexity in ordered spaces

zbMATH Keywords

discrete convexity for oriented matroids

Mathematics Subject Classification ID

Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial aspects of matroids and geometric lattices (05B35) Axiomatic and generalized convexity (52A01) Semimodular lattices, geometric lattices (06C10)

Cites Work

• The Tutte polynomial
• Title not available (Why is that?)
• Zonotopal algebra
• Title not available (Why is that?)
• Fourientations and the Tutte polynomial
• Zonotopal algebra and forward exchange matroids
• Relaxations of the matroid axioms. I: Independence, exchange and circuits
• The theory of convex geometries
• Supersolvable lattices
• Title not available (Why is that?)
• The sorting order on a Coxeter group.
• The topology of the external activity complex of a matroid
• The Broken-Circuit Complex
• Active orders for matroid bases
• Axiomatic convexity theory and relationships between the Carathéodory, Helly, and Radon numbers
• Meet-distributive lattices and the anti-exchange closure
• Convexity in oriented matroids
• Generalized activities and the Tutte polynomial
• Title not available (Why is that?)
• The duality between the anti-exchange closure operators and the path independent choice operators on a finite set
• Matroids and antimatroids - a survey
• The lattice of convex sets of an oriented matroid
• Internally perfect matroids
• Quasi-matroidal classes of ordered simplicial complexes
• Title not available (Why is that?)
• Representation of convex geometries by circles on the plane

Cited In (3)

• Topological properties of activity orders for matroid bases
• First order convergence of matroids
• On the order dimension of convex polytopes

This page was built for publication: Convexity in ordered matroids and the generalized external order

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2194094)