A \(\beta\) invariant for greedoids and antimatroids (Q1378502)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A \(\beta\) invariant for greedoids and antimatroids |
scientific article |
Statements
A \(\beta\) invariant for greedoids and antimatroids (English)
0 references
12 February 1998
0 references
Summary: We extend Crapo's \(\beta \) invariant from matroids to greedoids, concentrating especially on antimatroids. Several familiar expansions for \(\beta (G)\) have greedoid analogs. We give combinatorial interpretations for \(\beta (G)\) for simplicial shelling antimatroids associated with chordal graphs. When \(G\) is this antimatroid and \(b(G)\) is the number of blocks of the chordal graph \(G\), we prove \(\beta (G)=1-b(G)\).
0 references
matroids
0 references
greedoids
0 references
antimatroids
0 references
chordal graphs
0 references