|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
О перманентах случайных дважды стохастических матриц и асимптотических оценках чисел латинских прямоугольников и латинских квадратов
А. Н. Тимашёв
Аннотация:
Рассматривается класс $\mathfrak A_n(k)$ всех $(0,1)$-матриц $A_k$ размера $n\times n$, имеющих в каждой строке и каждом столбце ровно $k$ единиц, $k=1,\dots,n$. Доказывается асимптотическая формула для $\operatorname{per}A_k$, справедливая при $n\to\infty$ и ${0<n-k=o(n/\ln n)}$ равномерно относительно $A_k\in\mathfrak A_n(k)$. Обсуждаются известные оценки сверху и снизу для чисел латинских прямоугольников размера $m\times n$ и латинских квадратов размера $n\times n$, в том числе их асимптотические выражения при $n\to\infty$ и $m=m(n)$. Отмечается, что известная гипотеза О'Нейла об асимптотике числа латинских квадратов справедлива в усиленной форме. Формулируются новые гипотезы такого типа, из которых выводятся асимптотические оценки для чисел латинских прямоугольников и латинских квадратов, улучшающие ранее известные результаты. В заключение приводится краткий обзор литературы по затронутым в статье темам с формулировками основных результатов.
Статья поступила: 05.05.2001 Переработанный вариант поступил: 14.02.2002
Образец цитирования:
А. Н. Тимашёв, “О перманентах случайных дважды стохастических матриц и асимптотических оценках чисел латинских прямоугольников и латинских квадратов”, Дискрет. матем., 14:4 (2002), 65–86; Discrete Math. Appl., 12:5 (2002), 431–452
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm264https://doi.org/10.4213/dm264 https://www.mathnet.ru/rus/dm/v14/i4/p65
|
Статистика просмотров: |
Страница аннотации: | 729 | PDF полного текста: | 316 | Список литературы: | 68 | Первая страница: | 3 |
|