|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
О минорах матрицы ограничений многоиндексных транспортных задач
Е. Б. Титова, В. Н. Шевченко
Аннотация:
Для матрицы $T_{s,k}(n)$ ограничений $k$-индексной $s$-арной транспортной задачи, в которой каждый индекс принимает $n$ значений, рассмотрено поведение функции $\alpha_j(T_{s,k}(n))$, равной среднему значению квадрата минора $j$-го порядка матрицы $T_{s,k}(n)$. Найдены двусторонние оценки логарифма величины $\alpha_j(T_{s,k}(n))$. На их основе получена классификация значений порядка $j$, при которых $\alpha_j(T_{s,k}(n)))$ стремится к бесконечности, и значений, при которых $\alpha_j(T_{s,k}(n))$ стремится к нулю. Дана оценка максимальной величины миноров матрицы $T_{s,k}(n)$. Найдена асимптотика функции $\alpha_\mathscr A(T_{s,k}(n))$, равной среднему значению квадрата минора рангового порядка базисной системы строк матрицы $T_{s,k}(n)$. Большинство этих результатов были анонсированы ранее без доказательств.
Работа поддержана Российским фондом фундаментальных исследований, проект 09–01–00545-a.
Статья поступила: 17.02.2010
Образец цитирования:
Е. Б. Титова, В. Н. Шевченко, “О минорах матрицы ограничений многоиндексных транспортных задач”, Дискрет. матем., 24:4 (2012), 147–157; Discrete Math. Appl., 22:2 (2012), 173–184
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1217https://doi.org/10.4213/dm1217 https://www.mathnet.ru/rus/dm/v24/i4/p147
|
|