RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2024, том 21, выпуск 1, страницы 228–246 (Mi semr1679)

Математическая логика, алгебра и теория чисел

Products of multidimensional matrices, stochastic matrices, and permanents

A. A. Taranenko

Sobolev Institute of Mathematics, pr. Koptyuga, 4, 630090, Novosibirsk, Russia

Аннотация: The paper is devoted to four basic multidimensional matrix operations (outer product, Kronecker product, contraction, and projection) and two derivative operations (dot and circle products). It is studied the interrelations between these operations, some of their algebraic properties, and their action on $k$-stochastic matrices. Also, it is proved several relations on the permanents of products of multidimensional matrices. In particular, it is shown that the permanent of the dot product of nonnegative multidimensional matrices is not less than the product of their permanents. Another result of the paper is that inequalities on the Kronecker product of nonnegative $2$-dimensional matrices cannot be extended to the multidimensional case.

Ключевые слова: outer product, Kronecker product, contraction, dot product, stochastic matrix, permanent.

УДК: 519.142, 512.643

MSC: 15A15

Поступила 4 октября 2023 г., опубликована 13 марта 2024 г.

Язык публикации: английский

DOI: doi.org/10.33048/semi.2024.21.016



© МИАН, 2025