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

Фундамент. и прикл. матем., 2008, том 14, выпуск 4, страницы 231–268 (Mi fpm1137)

Эта публикация цитируется в 4 статьях

Минимальный пример матрицы, различающей $\mathrm{GM}$- и $\mathrm d$-ранги в макс-алгебрах

Я. Н. Шитов

Московский государственный университет им. М. В. Ломоносова

Аннотация: Пусть $\mathrm{GMr}(A)$ – строчный ранг Гондрана–Мину, $\mathrm{GMc}(A)$ – столбцовый ранг Гондрана–Мину, $\mathrm d(A)$ – детерминантный ранг матрицы $A$. М. Акиан, С. Гобером и А. Гутерманом была поставлена задача найти минимальные натуральные числа $m$ и $n$, такие что существует $(m\times n)$-матрица $B$ с различными строчным и столбцовым рангами Гондрана–Мину. В настоящей работе показано, что в случае $\mathrm{GMr}(B)>\mathrm{GMc}(B)$ минимальные $m$ и $n$ равны 5 и 6, а в случае $\mathrm{GMc}(B)>\mathrm{GMr}(B)$ минимальны значения $m=6$, $n=5$. Приведён пример матрицы $A\in\mathcal M_{5\times6}(\mathbb R_\mathrm{max})$, для которой $\mathrm{GMr}(A)=\mathrm{GMc}(A^\mathrm t)=5$, $\mathrm{GMc}(A)=\mathrm{GMr}(A^\mathrm t)=4$. Также показано, что $p=5$ и $q=6$ – минимальные числа, для которых существует $(p\times q)$-матрица с различными строчным рангом Гондрана–Мину и детерминантным рангом.

Ключевые слова: полукольцо, ранги матриц, макс-алгебра, бинарное булево полукольцо.

УДК: 512.643


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2009, 163:5, 598–624

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


© МИАН, 2024