Iteration of linear \(p\)-norm nonexpansive maps (Q1406296)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Iteration of linear p-norm nonexpansive maps |
scientific article; zbMATH DE number 1978118
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
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
0 references
0.7772641181945801
0 references
0.7767103314399719
0 references
0.7659450769424438
0 references