Spectral Theorem for Convex Monotone Homogeneous Maps, and Ergodic Control

Details Spectral Theorem for Convex Monotone Homogeneous Maps, and Ergodic Control Spectral Theorem for Convex Monotone Homogeneous Maps, and Ergodic Control

2001-10-10

arxiv.org/abs/math/0110108v1

Nonlinear Analysis 52 (2003) 637-679

Mathematics

Spectral Theory

38 pages, 13 Postscript figures

Scientific paper

We consider convex maps f:R^n -> R^n that are monotone (i.e., that preserve the product ordering of R^n), and nonexpansive for the sup-norm. This includes convex monotone maps that are additively homogeneous (i.e., that commute with the addition of constants). We show that the fixed point set of f, when it is non-empty, is isomorphic to a convex inf-subsemilattice of R^n, whose dimension is at most equal to the number of strongly connected components of a critical graph defined from the tangent affine maps of f. This yields in particular an uniqueness result for the bias vector of ergodic control problems. This generalizes results obtained previously by Lanery, Romanovsky, and Schweitzer and Federgruen, for ergodic control problems with finite state and action spaces, which correspond to the special case of piecewise affine maps f. We also show that the length of periodic orbits of f is bounded by the cyclicity of its critical graph, which implies that the possible orbit lengths of f are exactly the orders of elements of the symmetric group on n letters.

Affiliated with

Also associated with

No associations

Rating

Spectral Theorem for Convex Monotone Homogeneous Maps, and Ergodic Control does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Spectral Theorem for Convex Monotone Homogeneous Maps, and Ergodic Control, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Spectral Theorem for Convex Monotone Homogeneous Maps, and Ergodic Control will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-712356