RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2012, том 24, выпуск 4, страницы 147–157 (Mi dm1217)

Эта публикация цитируется в 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.

УДК: 519.8

Статья поступила: 17.02.2010

DOI: 10.4213/dm1217


 Англоязычная версия: Discrete Mathematics and Applications, 2012, 22:2, 173–184

Реферативные базы данных:


© МИАН, 2024