Iteration of order preserving subhomogeneous maps on a cone

被引:22
作者
Akian, M
Gaubert, S
机构
[1] Inst Natl Rech Informat & Automat, F-78153 Le Chesnay, France
[2] Univ Warwick, Inst Math, Coventry CV4 7AL, W Midlands, England
[3] Rutgers State Univ, Dept Math, Hill Ctr, New Brunswick, NJ 08903 USA
关键词
D O I
10.1017/S0305004105008832
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We investigate the iterative behaviour of continuous order preserving subhomogeneous maps f: K --> K, where K is a polyhedral cone in a finite dimensional vector space. We show that each bounded orbit of f converges to a periodic orbit and, moreover, the period of each periodic point off is bounded by beta(N) = max(q+r+s=N) N!/ q!r!s!=N!/N/3!N+1/3!N+2/3! similar to 3N+1 root 3/2 pi N, where N is the number of facets of the polyhedral cone. By constructing examples on the standard positive cone in R-n, we show that the upper bound is asymptotically sharp. These results are an extension of work by Lemmens and Scheutzow concerning periodic orbits in the interior of the standard positive cone in R-n.
引用
收藏
页码:157 / 176
页数:20
相关论文
共 35 条
[1]   Spectral theorem for convex monotone homogeneous maps, and ergodic control [J].
Akian, M ;
Gaubert, S .
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2003, 52 (02) :637-679
[2]  
[Anonymous], PUBL NEWTON I
[3]  
[Anonymous], 1992, ADV SOVIET MATH
[4]  
Apostol T., 1976, UNDERGRADUATE TEXTS
[5]  
Baccelli F, 1992, SYNCHRONIZATION LINE
[6]   PART METRIC IN CONVEX SETS [J].
BAUER, H ;
BEAR, HS .
PACIFIC JOURNAL OF MATHEMATICS, 1969, 30 (01) :15-+
[7]   ALTERNATIVE PROOF OF SINE THEOREM ON THE SIZE OF A REGULAR POLYGON IN R(N) WITH THE L-INFINITY-METRIC [J].
BLOKHUIS, A ;
WILBRINK, HA .
DISCRETE & COMPUTATIONAL GEOMETRY, 1992, 7 (04) :433-434
[8]  
BOLLOBAS B, 1989, COMBINATORICS
[9]   Extension of order-preserving maps on a cone [J].
Burbanks, AD ;
Nussbaum, RD ;
Sparrow, CT .
PROCEEDINGS OF THE ROYAL SOCIETY OF EDINBURGH SECTION A-MATHEMATICS, 2003, 133 :35-59
[10]   HILBERTS METRIC AND POSITIVE CONTRACTION MAPPINGS IN A BANACH-SPACE [J].
BUSHELL, PJ .
ARCHIVE FOR RATIONAL MECHANICS AND ANALYSIS, 1973, 52 (04) :330-338