Expected value of the minimal random basis of the projective geometry

• Autorzy: Łyczakowska A.
• Konferencja: II Konferencja dla Młodych Matematyków. Zastosowania Matematyki -Lądek Zdrój 2001
• Języki publikacji: EN

Abstrakty

EN

We assign independent random variables uniformly distributed on [0,1] to the points of a projective geometry. We give a formula for the calculation of the expected value of the rank of a random subset of a projective geometry PG (r - 1, q). The paper contains an example of the expected value of a minimal base of the Fano plane PG (2,2).

• Wydawca: Oficyna Wydawnicza Politechniki Wrocławskiej
• Czasopismo: Prace Naukowe Instytutu Matematyki Politechniki Wrocławskiej. Konferencje
• Rocznik: 2003
• Tom: Vol. 25, nr 4
• Strony: 51--56
• Opis fizyczny: Bibliogr 11 poz.

Twórcy

autor

Łyczakowska A.

• Institute of Mathematics, Wrocław University of Technoloy, Poland.

Bibliografia

• [1] A. Beveridge, A. Freeze, C. J. H. McDiarmid, Minimum length spanning trees in regular graphs, Combinatorica 18 (1998), 311-333.
• [2] W. Dziubdziela, Limit distributions of extreme order statistics, J. Appl. Math. IX (1977), 45-71 (in Polish).
• [3] A. Freeze, On the value of a random minimum spanning tree problem, Discrete Appl. Math. 10 (1985), 47-56.
• [4] A. Freeze, C. J. H. McDiarmid, On random minimum length spanning trees, Combinatorica 9 (1989), 363-374.
• [5] A. Freeze, M. Ruszinko, L. Thorn a, A note on random minimum length spanning trees, Electron. J. Gombin. 7 (2000), 1-5.
• [6] J. W. P. Hirschfeld, Projective Geometries over Finite Fields, Clarendom Press, Oxford, 1979.
• [7] A. G. Kelly, J. G. Oxley, Asymptotic properties of random subsets of projective spaces, Math. Proc. Cambridge Philos. Soc. 91 (1982), 119-130.
• [8] W. Kordecki, Random matroids, Dissertationes Math. CCCLXVII (1997). [9] W. Lipski, W. Marek, Combinatorial Analysis, PWN, Warszawa, 1986 (in Polish).
• [10] J. G. Oxley, Matroid Theory, Oxford Univ. Press, Oxford, 1992.
• [11] D. J. A. Welsh, Matroid Theory, Academic Press, London, 1976.