RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 1995 Volume 31, Issue 4, Pages 81–99 (Mi ppi295)

This article is cited in 2 papers

Large Systems

The Best Possible Bounds for Full Rank Probability of a Random Submatroid

V. P. Polesskii


Abstract: We give a new proof of (the sharpest at present) attainable and effectively computable lower bounds for full rank probability of a random submatroid, which were previously obtained by the author. The proof reveals the nature of these bounds and involves majorization theory methods of deriving inequalities in constructing such bounds. The comparison of the obtained bounds with other attainable ones for the characteristic under estimation is given.

UDC: 621.395.75:519.2

Received: 25.11.1994
Revised: 03.02.1995


 English version:
Problems of Information Transmission, 1995, 31:4, 363–379

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024