1: \begin{abstract}

2: We consider

3: convex maps $f:\R^n\to\R^n$ 

4: that are monotone

5: (i.e., that preserve

6: the product ordering of $\R^n$), and 

7: nonexpansive for the sup-norm.

8: This includes convex monotone maps that are

9: additively homogeneous (i.e., that commute

10: with the addition of constants).

11: We show that the fixed point set of $f$,

12: when it is non-empty, is isomorphic to a convex inf-subsemilattice

13: of $\R^n$, whose dimension is at most equal to the number

14: of strongly connected components of a critical

15: graph defined from the tangent affine maps of $f$.

16: This yields in particular an uniqueness result

17: for the bias vector of ergodic control problems.

18: This generalizes results obtained previously by Lanery,

19: Romanovsky, and Schweitzer and Federgruen, for ergodic control problems with

20: finite state and action spaces, which correspond to the special case

21: of piecewise affine maps $f$. 

22: We also show that the length of periodic orbits

23: of $f$ is bounded by the cyclicity of its

24: critical graph, which implies that the possible orbit

25: lengths of $f$ are exactly the orders of elements

26: of the symmetric group on $n$ letters. 

27: \end{abstract}

28: