Convexity in ordered matroids and the generalized external order

DOI10.37236/7582MaRDI QIDQ2194094zbMATH OpenOpenAlexFDO

Authors Bryan R. Gillespie

Publication date 25 August 2020

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

Copyright license Creative Commons Attribution 4.0 International

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

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)

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.

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

Cites work

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

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)