Произведения многомерных матриц, стохастических матриц и перманенты

Авторы

  • Анна Александровна Тараненко Sobolev Institute of Mathematics

Ключевые слова:

внешнее произведение, кронекерово произведение, свертка, умножение, стохастическая матрица, перманент

Аннотация

Работа посвящена исследованию четырех базовых операций над многомерными матрицами (внешнее произведение, кронекерово произведение, свертка и проекция) и двух производных операций (скалярное и круговое произведение).  Рассмотрены взаимосвязи между этими операциями, некоторые их алгебраические свойства, а также их действие на k-стохастические матрицы. Кроме того, доказано несколько соотношений на перманенты произведений многомерных матриц. В частности, получено, что перманент умножения неотрицательных матриц не меньше произведения их перманентов. Другой результат статьи состоит в том, что неравенства на кронекерово произведение неотрицательных 2-мерных матриц не могут быть распространены на многомерный случай. 

Опубликован

2024-09-03

Выпуск

Раздел

ДИСКРЕТНАЯ МАТЕМАТИКА И МАТЕМАТИЧЕСКАЯ КИБЕРНЕТИКА