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

Фундамент. и прикл. матем., 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$. В частности, описано семейство минимальных элементов внутри ортогонального множества, которое называется базисом. Вычисляются ортогональные множества и базисы для различных матриц и матричных множеств. Охарактеризованы матрицы с одноэлементными базисами. Ортогональность и минимальная ортогональность описаны на языке графов. Рассматривается геометрическая интерпретация полученных результатов.

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

УДК: 512.643


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2023, 269:5, 614–631


© МИАН, 2024