|
|
Труды по дискретной математике, 2001, том 4, страницы 51–56
(Mi tdm54)
|
|
|
|
Оценки максимальных размеров нулевых подматриц случайной $(0,1)$-матрицы
А. М. Зубков
Аннотация:
Для изучения максимальных размеров нулевых подматриц случайных (0,1)-матриц с независимыми и одинаково распределенными элементами получены оценки вероятностей наличия нулевых подматриц заданных размеров. Проведено сравнение зависимостей между распределением элементов матрицы и верхними оценками для вероятностей существования нулевых подматриц двух типов: нулевых
подматриц, образованных $m$ соседними строками и $n$ соседними столбцами, и нулевых подматриц размера $m\times n$, стоящих на пересечении произвольных $m$ строк и $n$ столбцов.
Образец цитирования:
А. М. Зубков, “Оценки максимальных размеров нулевых подматриц случайной $(0,1)$-матрицы”, Тр. по дискр. матем., 4, Физматлит, М., 2001, 51–56
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/tdm54 https://www.mathnet.ru/rus/tdm/v4/p51
|
| Статистика просмотров: |
| Страница аннотации: | 285 | | PDF полного текста: | 94 | | Список литературы: | 2 |
|