Equitable matroids (Q2500960)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5050759
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Equitable matroids |
scientific article; zbMATH DE number 5050759 |
Statements
Equitable matroids (English)
0 references
30 August 2006
0 references
Summary: One way to choose a basis of a matroid at random is to choose an ordering of the ground set uniformly at random and then use the greedy algorithm to find a basis. We investigate the class of matroids having the property that this procedure yields a basis uniformly at random. We show how this class is related to some other naturally-defined families of matroids and consider how it behaves under well-known matroid operations.
0 references
0.7619454860687256
0 references
0.751931369304657
0 references
0.7426245212554932
0 references
