Maximum rank of powers of a matrix of a given pattern-Reference-Cited by-同舟云学术

Maximum rank of powers of a matrix of a given pattern

Published:1989 Issue:4 Volume:106 Page:1137-1144
ISSN:0002-9939
Container-title:Proceedings of the American Mathematical Society
language:en
Short-container-title:Proc. Amer. Math. Soc.

Author:

Poljak Svatopluk

Abstract

The pattern of a matrix is the structure of its zero and nonzero entries. For any prescribed pattern we determine the maximum possible rank of each power of a matrix with a given pattern. The approach is based on a combinatorial result that may be of some interest independently.

Publisher

American Mathematical Society (AMS)

Subject

Applied Mathematics,General Mathematics

Link

http://www.ams.org/proc/1989-106-04/S0002-9939-1989-0963575-5/S0002-9939-1989-0963575-5.pdf

Reference8 articles.

1. North-Holland Mathematical Library, Vol. 6;Berge, Claude,1973

2. Systems of distinct representatives and linear algebra;Edmonds, Jack;J. Res. Nat. Bur. Standards Sect. B,1967

3. The role of unimodularity in applying linear inequalities to combinatorial theorems;Hoffman, A. J.;Ann. Discrete Math.,1979

4. J. Holenda and M. Schlegel, lecture presented at Czechoslovak Conference on Combinatorics, 1987.

5. An 𝑛^{5/2} algorithm for maximum matchings in bipartite graphs;Hopcroft, John E.;SIAM J. Comput.,1973

Cited by 17 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. On the reachability and controllability of temporal continuous-time linear networks: A generic analysis;Automatica;2024-09

2. Nilpotent matrices having a given Jordan type as maximum commuting nilpotent orbit;Linear Algebra and its Applications;2018-06

3. Asymptotics of the Jordan Normal Form of a Random Nilpotent Matrix;Journal of Mathematical Sciences;2017-05-29

4. Structural Controllability of Temporal Networks with a Single Switching Controller;PLOS ONE;2017-01-20

5. Structural Controllability and Controlling Centrality of Temporal Networks;PLoS ONE;2014-04-18