On the transitive matrices over distributive lattices

被引:10
作者
Tan, YJ [1 ]
机构
[1] Fuzhou Univ, Dept Math, Fuzhou 350002, Peoples R China
关键词
lattice matrix; transitive matrix; transitive closures; power; convergence; canonical form;
D O I
10.1016/j.laa.2004.11.016
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A matrix is called a lattice matrix if its elements belong to a distributive lattice. For a lattice matrix A of order n, if there exists an n x n permutation matrix P Such that F = PAP(T) = (f(ij)) satisfies f(ij) not less than f(ij) for i > j, then F is called a canonical form of A. In this paper, the transitivity of powers and the transitive Closure of a lattice matrix are studied, and the convergence of powers of transitive lattice matrices is considered. Also, the problem of the canonical form of a transitive lattice matrix is further discussed. (c) 2004 Elsevier Inc. All rights reserved.
引用
收藏
页码:169 / 191
页数:23
相关论文
共 21 条