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

Zap. Nauchn. Sem. POMI, 2022 Volume 514, Pages 5–17 (Mi znsl7239)

An upper bound for the chainable index

Yu. A. Alpina, A. E. Gutermanb, E. R. Shafeevc

a Kazan
b Technion – Israel Institute of Technology, Haifa
c Lomonosov Moscow State University

Abstract: The paper considers the chainable index of a square matrix of order $n$ and proves that it does not exceed $n-1$. Also it is demonstrated that every integer in between $0$ and $n-1$ is a value of the chainable index.

Key words and phrases: Non-negative matrices, chainable matrices, chainable index, chainable rank.

UDC: 512.643

Received: 12.10.2022



© Steklov Math. Inst. of RAS, 2024