When bad things happen to good trees
โ
Manuel Aivaliotis; Gary Gordon; William Graveman
๐
Article
๐
2001
๐
John Wiley and Sons
๐
English
โ 200 KB
## Abstract When the edges in a tree or rooted tree fail with a certain fixed probability, the (greedoid) rank may drop. We compute the expected rank as a polynomial in __p__ and as a real number under the assumption of uniform distribution. We obtain several different expressions for this expected