Первоначальная матрица Nst является матрицей с неотрицательными элементами. Следовательно, она имеет положительное действительное собственное значение, ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Шеннон К.N. Работы по теории информации и кибернетике


Первоначальная матрица Nst является матрицей с неотрицательными элементами. Следовательно, она имеет положительное действительное собственное значение, модуль которого больше или равен модулям остальных собственных значений. Более того, при нашем предположении относительно того, что из любого состояния в любое другое состояние можно перейти с помощью некоторой последовательности букв, существует только одно положительное действительное собственное значение. Если d - наибольший общий делитель длин замкнутых путей ( по последовательностям состояний), то должно существовать d собственных значений, равных действительному положительному корню характеристического уравнения, умноженному на корни d - й степени из единицы.

(cкачать страницу)

Смотреть книгу на libgen

Первоначальная матрица Nst является матрицей с неотрицательными элементами. Следовательно, она имеет положительное действительное собственное значение, модуль которого больше или равен модулям остальных собственных значений. Более того, при нашем предположении относительно того, что из любого состояния в любое другое состояние можно перейти с помощью некоторой последовательности букв, существует только одно положительное действительное собственное значение. Если d - наибольший общий делитель длин замкнутых путей ( по последовательностям состояний), то должно существовать d собственных значений, равных действительному положительному корню характеристического уравнения, умноженному на корни d - й степени из единицы.