Currently displaying 1 – 2 of 2

Showing per page

Order by Relevance | Title | Year of publication

Exact Expectation and Variance of Minimal Basis of Random Matroids

Wojciech KordeckiAnna Lyczkowska-Hanćkowiak — 2013

Discussiones Mathematicae Graph Theory

We formulate and prove a formula to compute the expected value of the minimal random basis of an arbitrary finite matroid whose elements are assigned weights which are independent and uniformly distributed on the interval [0, 1]. This method yields an exact formula in terms of the Tutte polynomial. We give a simple formula to find the minimal random basis of the projective geometry PG(r − 1, q).

Page 1

Download Results (CSV)