圖遞歸矩陣

圖遞歸矩陣（graph-directed matrix）是對應於圖遞歸集的矩陣，它的最大特徵值記為ρ(A^s)。

基本介紹

• 中文名：圖遞歸矩陣
• 外文名：graph-directed matrix
• 適用範圍：數理科學

簡介

圖遞歸矩陣是對應於圖遞歸集的矩陣。

設s≤0，矩陣稱為結合圖遞歸集的圖遞歸矩陣，它的最大特徵值記為ρ(A^s)。

圖遞歸集

圖遞歸集是自相似集的一種推廣。

設(v,ℰ)為有向圖，設F_e:R→R為相似比是r_e的相似壓縮，e∈ℰ，則存在惟一非空緊集族E₁,E₂,…,E_q，使得

壓縮集族{F_e:e∈ℰ}稱為圖遞歸相似壓縮族（或圖遞歸疊代函式系），緊集族{E₁,E₂,…,E_q}稱為圖遞歸集。

矩陣

在數學中，矩陣（Matrix）是一個按照長方陣列排列的複數或實數集合，最早來自於方程組的係數及常數所構成的方陣。這一概念由19世紀英國數學家凱利首先提出。

矩陣是高等代數學中的常見工具，也常見於統計分析等套用數學學科中。