- Tytuł:
- Exact Expectation and Variance of Minimal Basis of Random Matroids
- Autorzy:
-
Kordecki, Wojciech
Łyczkowska-Hanćkowiak, Anna - Powiązania:
- https://bibliotekanauki.pl/articles/30146643.pdf
- Data publikacji:
- 2013-05-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
minimal basis
q-analog
finite projective geometry
Tutte polynomial - Opis:
- 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).
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2013, 33, 2; 277-288
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł