RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2018 Issue 11, Pages 10–12 (Mi pdma391)

This article is cited in 1 paper

Theoretical Foundations of Applied Discrete Mathematics

Weight properties of primitive matrices

S. N. Kyazhin

National Engineering Physics Institute "MEPhI", Moscow

Abstract: For nonnegative $n\times n$ matrices ($n>2$), the results of researching the dependence of matrix primitivity on weight (quantity of positive elements) are presented, namely: 1) any matrix of a weight $k\le n$ is not primitive; 2) for $k=n+1,\dots,n^2-n+1$, there are both a not primitive matrix with weight $k$ and a primitive matrix with weight $k$ and exponent $\gamma $ where $n+2\lfloor\sqrt{2(n-1)}\rfloor\le\gamma+k\le n^2-n+3$; 3) any matrix with weight $k=n^2-n+2,\dots,n^2-1$ is primitive and its exponent $\gamma=2$. It is shown that, for some primitive matrices, the weight is not monotonically non-decreasing function of its degree.

Keywords: primitive matrix, exponent of matrix, weight of matrix.

UDC: 512.64

DOI: 10.17223/2226308X/11/2



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024