Page 1 Next

Displaying 1 – 20 of 31

Showing per page

Random walk centrality and a partition of Kemeny's constant

Stephen J. Kirkland (2016)

Czechoslovak Mathematical Journal

We consider an accessibility index for the states of a discrete-time, ergodic, homogeneous Markov chain on a finite state space; this index is naturally associated with the random walk centrality introduced by Noh and Reiger (2004) for a random walk on a connected graph. We observe that the vector of accessibility indices provides a partition of Kemeny's constant for the Markov chain. We provide three characterizations of this accessibility index: one in terms of the first return time to the state...

Rank and perimeter preserver of rank-1 matrices over max algebra

Seok-Zun Song, Kyung-Tae Kang (2003)

Discussiones Mathematicae - General Algebra and Applications

For a rank-1 matrix A = a b t over max algebra, we define the perimeter of A as the number of nonzero entries in both a and b. We characterize the linear operators which preserve the rank and perimeter of rank-1 matrices over max algebra. That is, a linear operator T preserves the rank and perimeter of rank-1 matrices if and only if it has the form T(A) = U ⊗ A ⊗ V, or T ( A ) = U A t V with some monomial matrices U and V.

Ranks of permutative matrices

Xiaonan Hu, Charles R. Johnson, Caroline E. Davis, Yimeng Zhang (2016)

Special Matrices

A new type of matrix, termed permutative, is defined and motivated herein. The focus is upon identifying circumstances under which square permutative matrices are rank deficient. Two distinct ways, along with variants upon them are given. These are a special kind of grouping of rows and a type of partition in which the blocks are again permutative. Other, results are given, along with some questions and conjectures.

Rational realization of the minimum ranks of nonnegative sign pattern matrices

Wei Fang, Wei Gao, Yubin Gao, Fei Gong, Guangming Jing, Zhongshan Li, Yan Ling Shao, Lihua Zhang (2016)

Czechoslovak Mathematical Journal

A sign pattern matrix (or nonnegative sign pattern matrix) is a matrix whose entries are from the set { + , - , 0 } ( { + , 0 } , respectively). The minimum rank (or rational minimum rank) of a sign pattern matrix 𝒜 is the minimum of the ranks of the matrices (rational matrices, respectively) whose entries have signs equal to the corresponding entries of 𝒜 . Using a correspondence between sign patterns with minimum rank r 2 and point-hyperplane configurations in r - 1 and Steinitz’s theorem on the rational realizability of...

Reachability of cone fractional continuous-time linear systems

Tadeusz Kaczorek (2009)

International Journal of Applied Mathematics and Computer Science

A new class of cone fractional continuous-time linear systems is introduced. Necessary and sufficient conditions for a fractional linear system to be a cone fractional one are established. Sufficient conditions for the reachability of cone fractional systems are given. The discussion is illustrated with an example of linear cone fractional systems.

Currently displaying 1 – 20 of 31

Page 1 Next