Expected rank in antimatroids

DOI10.1016/S0196-8858(03)00085-XzbMath1041.05017MaRDI QIDQ1433007

Gary Gordon

Publication date: 15 June 2004

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

zbMATH Keywords

AntimatroidExpected rank

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items

Expected rank and randomness in rooted graphs ⋮ Pruning processes and a new characterization of convex geometries ⋮ Linear relations for a generalized Tutte polynomial

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Greedoids
• The optimal unicyclic graphs for pair-connected reliability
• A Tutte polynomial for partially ordered sets
• A \(\beta\) invariant for greedoids and antimatroids
• Convex, acyclic, and free sets of an oriented matroid
• Convexity and the beta invariant
• Expected value expansions in rooted graphs
• Chordal graphs and the characteristic polynomial
• An Euler relation for valuations on polytopes
• Counting the interior points of a point configuration
• When bad things happen to good trees
• Network Resilience
• A Greedoid Polynomial Which Distinguishes Rooted Arborescences
• Introduction to Greedoids
• Expected Value Expansions in Random Subgraphs with Applications to Network Reliability