RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. POMI, 2023 Volume 524, Pages 133–165 (Mi znsl7361)

Linear operators preserving column majorization of $(0, 1)$-vectors

P. M. Shteyner

Bar-Ilan University, Ramat Gan

Abstract: The paper provides a characterization of linear operators preserving column majorization of $(0, 1)$-vectors. In addition, such operators are characterized explicitly in the case where they are given by special matrices, namely, $(\pm 1)$-matrices of order not exceeding $10$ or $(0, \pm 1)$-matrices of order not exceeding $5$. A number of related combinatorial-matrix-theory results are also proved.

Key words and phrases: vector majorization, column majorization, $(0, 1)$-vectors, linear preservers, combinatorial matrix theory.

UDC: 512.643

Received: 12.10.2023



© Steklov Math. Inst. of RAS, 2024