Oriented interval greedoids

DOI10.1007/S00454-011-9383-3zbMATH Open1237.52020arXiv0909.1300OpenAlexW2012039160MaRDI QIDQ664550FDOQ664550

Authors: Hugh Thomas, Franco Saliola 

Publication date: 2 March 2012

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Abstract: We propose a definition of an "oriented interval greedoid" that simultaneously generalizes the notion of an oriented matroid and the construction on antimatroids introduced by L. J. Billera, S. K. Hsiao, and J. S. Provan in "Enumeration in convex geometries and associated polytopal subdivisions of spheres" [Discrete Comput. Geom. 39 (2008), no. 1-3, 123--137]. As for of oriented matroids, associated to each oriented interval greedoid is a spherical simplicial complex whose face enumeration depends only on the underlying interval greedoid.

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

Recommendations

• Introduction to Greedoids
• scientific article; zbMATH DE number 4019084
• scientific article; zbMATH DE number 4093481
• Greedoids
• scientific article; zbMATH DE number 4168699

zbMATH Keywords

convex geometryoriented matroidantimatroidinterval greedoidCW spheresphericity theorem

Mathematics Subject Classification ID

Oriented matroids in discrete geometry (52C40)

Cites Work

• Title not available (Why is that?)
• Introduction to Greedoids
• Title not available (Why is that?)
• Title not available (Why is that?)
• Oriented matroids
• Random walks and hyperplane arrangements
• Combinatorial Stratification of Complex Arrangements
• Finite lattices and Jordan-Hölder sets
• On Lexicographically Shellable Posets
• Shellable and Cohen-Macaulay Partially Ordered Sets
• Shellable Nonpure Complexes and Posets. I
• The c--2d-index of oriented matroids
• On posets and Hopf algebras
• Semigroups, rings, and Markov chains
• Möbius functions and semigroup representation theory.
• A new index for polytopes
• Peak quasisymmetric functions and Eulerian enumeration
• Enriched 𝑃-Partitions
• A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements
• Posets, regular CW complexes and Bruhat order
• Title not available (Why is that?)
• Coxeter groups and Hopf algebras.
• Greedoids
• Random Walks, Arrangements, Cell Complexes, Greedoids, and Self-Organizing Libraries
• Enumeration in convex geometries and associated polytopal subdivisions of spheres
• On the quiver of the descent algebra.

Cited In (8)

• Semigroups embeddable in hyperplane face monoids.
• The \(r\)-signed Birkhoff transform
• A greedy algorithm for interval greedoids
• Geometric, algebraic and topological combinatorics. Abstracts from the workshop held December 10--15, 2023
• Title not available (Why is that?)
• Cell complexes, poset topology and the representation theory of algebras arising in algebraic combinatorics and discrete geometry
• The \(cd\)-index: a survey
• Title not available (Why is that?)

This page was built for publication: Oriented interval greedoids

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