RUS  ENG
Full version
JOURNALS // Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports] // Archive

Sib. Èlektron. Mat. Izv., 2024 Volume 21, Issue 1, Pages 228–246 (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

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.

UDC: 519.142, 512.643

MSC: 15A15

Received October 4, 2023, published March 13, 2024

Language: English

DOI: 10.33048/semi.2024.21.016



© Steklov Math. Inst. of RAS, 2026