On the Transitive Closure over Distributive Lattices

Abstract:

Since the transitive closure of a lattice matrix can be used to analyze the maximum road of network of traffic control and logistics, the study of the transitive closure of a lattice matrix is valua- ble. A matrix is called a lattice matrix if its elements belong to a distributive lattice. In this paper, the transitivity of powers and the closure of a lattice matrix are studied. Also, an optimal algorithm for co- mputing the transitive closure of a lattice matrix is posed.

• Periodical: Advanced Materials Research (Volumes 228-229)
• Pages: 179-184
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.228-229.179
• Online since: April 2011
• Authors: Jing Jiang, Lan Shu, Xin An Tian
• Keywords: Convergence, Lattice Matrix, Transitive Closure, Transitive Matrix

References

[1] Y. Give'on: Information and Control, Vol. 7 (1964), p.477.

[2] J.M. Howie: An Introduction to Semigroup Theory (Academic Press Inc. Ltd., London 1976).

[3] Y.J. Tan: Linear Algebra and Its Applications, Vol. 336 (2001) No. 1-3, p.1.

[4] J. Tang and Z.T. Fan: Mathematics in Practice and Theory, Vol. 37 ( 2007), p.160.

[5] Y.J. Tan: Linear Algebra and Its Applications, Vol. 400 (2005), p.169.

[6] F.A. Deng and S.Y. Liu: Control and Decision, Vo1. 16 (2001), p.834.