Homotopy properties of greedoids

DOI10.1016/0196-8858(85)90021-1zbMath0642.05014OpenAlexW2012691686MaRDI QIDQ1101115

Bernhard Korte, Anders Bjoerner

Publication date: 1985

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0196-8858(85)90021-1

zbMATH Keywords

surveycombinatorial homotopy theorygreedoidsdominating setsconnection between greedoids and latticesconnectivity of greedoidsgreedoid polynomialhomotopy propertiesshellability properties of greedoids

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Combinatorial aspects of matroids and geometric lattices (05B35) Lattices (06B99)

Related Items (29)

Extendable shellability for rank 3 matroid complexes ⋮ Matroid Steiner problems, the Tutte polynomial and network reliability ⋮ Cell complexes, poset topology and the representation theory of algebras arising in algebraic combinatorics and discrete geometry ⋮ Branchings in rooted graphs and the diameter of greedoids ⋮ Abelian sandpile model and Biggs-Merino polynomial for directed graphs ⋮ Lexicographically Optimal Base of a Submodular System with respect to a Weight Vector ⋮ Root polytopes and Jaeger‐type dissections for directed graphs ⋮ The Bhargava greedoid ⋮ The colored Hadwiger transversal theorem in \(\mathbb{R}^d\) ⋮ Tableau complexes ⋮ Euler flag enumeration of Whitney stratified spaces ⋮ Interval partitions and activities for the greedoid Tutte polynomial ⋮ Enumeration in convex geometries and associated polytopal subdivisions of spheres ⋮ The Chromatic Number of Kneser Hypergraphs ⋮ The intersection of matroids and antimatroids ⋮ A geometric Hall-type theorem ⋮ Complexes of directed trees and independence complexes ⋮ Exchange systems ⋮ A functorial Dowker theorem and persistent homology of asymmetric networks ⋮ Subword complexes in Coxeter groups. ⋮ Coxeter matroid polytopes ⋮ Perspectives on \(A\)-homotopy theory and its applications ⋮ Resolutions of Stanley-Reisner rings and Alexander duality ⋮ The intersection of a matroid and a simplicial complex ⋮ Transversals of 2-intervals, a topological approach ⋮ Topology of geometric joins ⋮ A Greedoid Polynomial Which Distinguishes Rooted Arborescences ⋮ Chip-firing games on graphs ⋮ On two conjectures of maurer concerning basis graphs of matroids

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Structural properties of greedoids
• A note on selectors and greedoids
• A topological approach to evasiveness
• Selectors: a theory of formal languages, semimodular lattices, and branching and shelling processes
• Non-interval greedoids and the transposition property
• Meet-distributive lattices and the anti-exchange closure
• Homotopy type of posets and lattice complementation
• Homotopy properties of the poset of nontrivial p-subgroups of a group
• Shellings of spheres and polytopes
• Polymatroid greedoids
• The Tutte polynomial
• Graph theory and statistical physics
• The homology of a lattice
• Matroid basis graphs. I
• Basis graphs of greedoids and two-connectivity
• Shellable and Cohen-Macaulay Partially Ordered Sets
• Decompositions of Simplicial Complexes Related to Diameters of Convex Polyhedra
• A homology theory for spanning tress of a graph
• Bounds on the Reliability Polynomial for Shellable Independence Systems
• Invariance of the Homology of a Lattice
• A Decomposition for Combinatorial Geometries
• On the imbedding of systems of compacta in simplicial complexes
• An Inequality
• A Contribution to the Theory of Chromatic Polynomials
• Combinatorics and commutative algebra

This page was built for publication: Homotopy properties of greedoids