|
Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports], 2024, Volume 21, Issue 1, Pages 228–246 DOI: https://doi.org/10.33048/semi.2024.21.016
(Mi semr1679)
|
|
|
|
Mathematical logic, algebra and number theory
Products of multidimensional matrices, stochastic matrices, and permanents
A. A. Taranenko Sobolev Institute of Mathematics, pr. Koptyuga, 4, 630090, Novosibirsk, Russia
DOI:
https://doi.org/10.33048/semi.2024.21.016
Abstract:
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.
Keywords:
outer product, Kronecker product, contraction, dot product, stochastic matrix, permanent.
Received October 4, 2023, published March 13, 2024
Citation:
A. A. Taranenko, “Products of multidimensional matrices, stochastic matrices, and permanents”, Sib. Èlektron. Mat. Izv., 21:1 (2024), 228–246
Linking options:
https://www.mathnet.ru/eng/semr1679 https://www.mathnet.ru/eng/semr/v21/i1/p228
|
|