|
Avtomatika i Telemekhanika, 2008, Issue 11, Pages 171–177
(Mi at759)
|
|
|
|
Simulation of Behavior and Intelligence
Partial orders and Jordan normal form
D. A. Shvarts State University, Higher School of Economics, Moscow, Russia
Abstract:
Consideration is given to the relation between the structure of the acyclic binary relation and the adjacency matrix of its corresponding graph. In this case, the existing methods for studying the binary relations and their corresponding graphs in terms of the spectrum, that is, the set of eigenvalues, of the adjacency matrix are inapplicable because for the acyclic relations this matrix is nilpotent and its spectrum is identically zero. Therefore, a more refined characteristic of the matrix is required. The present paper considers the Jordan normal form (JNF) as such.
Citation:
D. A. Shvarts, “Partial orders and Jordan normal form”, Avtomat. i Telemekh., 2008, no. 11, 171–177; Autom. Remote Control, 69:11 (2008), 1973–1979
Linking options:
https://www.mathnet.ru/eng/at759 https://www.mathnet.ru/eng/at/y2008/i11/p171
|
Statistics & downloads: |
Abstract page: | 310 | Full-text PDF : | 216 | References: | 71 | First page: | 2 |
|