Аннотация:
Дается новое доказательство полученных ранее автором (наиболее точных на данный момент) достижимых и эффективно вычислимых нижних границ вероятности полного ранга случайного подматроида. Доказательство проясняет природу этих границ и привлекает в область построения подобных границ методы получения неравенств из теории мажоризации. Проводится сравнение полученных оценок с другими достижимыми границами оцениваемой характеристики.
УДК:
621.395.75:519.2
Поступила в редакцию: 25.11.1994 После переработки: 03.02.1995