Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Iteration of linear \(p\)-norm nonexpansive maps - MaRDI portal

Iteration of linear \(p\)-norm nonexpansive maps (Q1406296)

From MaRDI portal





scientific article; zbMATH DE number 1978118
Language Label Description Also known as
English
Iteration of linear \(p\)-norm nonexpansive maps
scientific article; zbMATH DE number 1978118

    Statements

    Iteration of linear \(p\)-norm nonexpansive maps (English)
    0 references
    0 references
    0 references
    9 September 2003
    0 references
    The main theorem here states that if \(A\) is a \(p\)-nonexpansive map (\(1\leq p\leq \infty\), \(p\neq 2\)), then the iterates \(X_k=A^{kq}X\) converge for any vector \(X \in {\mathbb R}^n\). In this statement, \(q\) is an integer that is once or twice the order of some permutation of \(n\) elements. The limit of this vector sequence is a periodic point with minimal period \(r\) that divides \(q\). As a consequence of this theorem, it is also proved that the eigenvalues of \(A\) on the unit circle are roots of unity.
    0 references
    iteration
    0 references
    Markov chains
    0 references
    linear \(p\)-norm nonexpansive maps
    0 references
    eigenvalues
    0 references
    roots of unity
    0 references

    Identifiers