|
Фундаментальная и прикладная математика, 2022, том 24, выпуск 1, страницы 5–30
(Mi fpm1920)
|
|
|
|
Нормальные тропические $(0,-1)$-матрицы и их ортогональные множества
Б. Р. Бахадлыa, А. Э. Гутерманab, М. Х. де ла Пуэнтеc a Московский государственный университет им. М. В. Ломоносова
b Московский центр фундаментальной и прикладной математики
c Мадридский университет Комплутенсе, Испания
Аннотация:
Квадратные матрицы $A$, $B$ называются ортогональными, если $A\odot B=Z=B\odot A$, где $Z$ — матрица, все элементы которой равны $0$, а $\odot$ — тропическое умножение матриц. Исследуется отношение ортогональности на множестве нормальных тропических $(0,-1)$-матриц, для этого изучается ортогональное множество фиксированной матрицы $A$, т. е. множество всех матриц, ортогональных матрице $A$. В частности, описано семейство минимальных элементов внутри ортогонального множества, которое называется базисом. Вычисляются ортогональные множества и базисы для различных матриц и матричных множеств. Охарактеризованы матрицы с одноэлементными базисами. Ортогональность и минимальная ортогональность описаны на языке графов. Рассматривается геометрическая интерпретация полученных результатов.
Ключевые слова:
ортогональность, тропическое полукольцо, тропическая нормальная матрица.
Образец цитирования:
Б. Р. Бахадлы, А. Э. Гутерман, М. Х. де ла Пуэнте, “Нормальные тропические $(0,-1)$-матрицы и их ортогональные множества”, Фундамент. и прикл. матем., 24:1 (2022), 5–30; J. Math. Sci., 269:5 (2023), 614–631
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/fpm1920 https://www.mathnet.ru/rus/fpm/v24/i1/p5
|
|