2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Импримитивные матрицы
Сообщение21.12.2011, 01:49 
Аватара пользователя
Здравствуйте! Правильно ли я понимаю, что такое импримитивная матрица?

Определение:
Пусть $A = ||a_{ij}||^n \ge 0$ - неразложимая матрица.
Будем говорить, что А допускает циклическое разложение, если $\exists G_0, \ldots, G_s \not = \emptyset$, $s\ge1, $
такие, что
1) $G_k \cap G_m = \emptyset$ при $k \not = m$
2) если $a_{ij}>0 и\;\; j \in G_k$, то $i \in G_{(k+1) mod (s+1)}$
3) $\bigcup \limits_{k=0}^{s}G_k = N = \{1..n\}$

Если такого разложения нет, то называем матрицу импримитивной?
Это верное определение?

 
 
 
 Re: Импримитивные матрицы
Сообщение21.12.2011, 11:05 
Могу только сказать, что определение импримитивной матрицы есть в книге Ланкастер Теория матриц.

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group