Geodesic
Convexity in ordered matroids and the generalized external order
Bryan R. Gillespie1
1University of California, Berkeley
The electronic journal of combinatorics, Tome 27 (2020) no. 3
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

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.
DOI : 10.37236/7582
Classification : 05B35, 52B40, 06C10, 52A01
Mots-clés : discrete convexity for oriented matroids

Bryan R. Gillespie  1

1 University of California, Berkeley 
@article{10_37236_7582,
     author = {Bryan R. Gillespie},
     title = {Convexity in ordered matroids and the generalized external order},
     journal = {The electronic journal of combinatorics},
     year = {2020},
     volume = {27},
     number = {3},
     doi = {10.37236/7582},
     zbl = {1446.05012},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/7582/}
}
TY  - JOUR
AU  - Bryan R. Gillespie
TI  - Convexity in ordered matroids and the generalized external order
JO  - The electronic journal of combinatorics
PY  - 2020
VL  - 27
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.37236/7582/
DO  - 10.37236/7582
ID  - 10_37236_7582
ER  - 
%0 Journal Article
%A Bryan R. Gillespie
%T Convexity in ordered matroids and the generalized external order
%J The electronic journal of combinatorics
%D 2020
%V 27
%N 3
%U http://geodesic.mathdoc.fr/articles/10.37236/7582/
%R 10.37236/7582
%F 10_37236_7582
Bryan R. Gillespie. Convexity in ordered matroids and the generalized external order. The electronic journal of combinatorics, Tome 27 (2020) no. 3. doi: 10.37236/7582

Cité par Sources :