Stochastic fixed points and nonlinear Perron–Frobenius theorem

Babaei, E.; Evstigneev, I.; Pirogov, S.

doi:10.1090/proc/14075

Stochastic fixed points and nonlinear Perron-Frobenius theorem

Authors: E. Babaei, I. V. Evstigneev and S. A. Pirogov
Journal: Proc. Amer. Math. Soc. 146 (2018), 4315-4330
MSC (2010): Primary 37H10, 37H15; Secondary 37H05, 37H99
DOI: https://doi.org/10.1090/proc/14075
Published electronically: June 13, 2018
MathSciNet review: 3834661
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: We provide conditions for the existence of measurable solutions to the equation $\xi (T\omega )=f(\omega ,\xi (\omega ))$ , where $T:\Omega \rightarrow \Omega$ is an automorphism of the probability space $\Omega$ and $f(\omega ,\cdot )$ is a strictly nonexpansive mapping. We use results of this kind to establish a stochastic nonlinear analogue of the Perron-Frobenius theorem on eigenvalues and eigenvectors of a positive matrix. We consider a random mapping $D(\omega )$ of a random closed cone $K(\omega )$ in a finite-dimensional linear space into the cone $K(T\omega )$ . Under the assumptions of monotonicity and homogeneity of $D(\omega )$ , we prove the existence of scalar and vector measurable functions $\alpha (\omega )>0$ and $x(\omega )\in K(\omega )$ satisfying the equation $\alpha (\omega )x(T\omega )=D(\omega )x(\omega )$ almost surely.

[1] Ludwig Arnold, Random dynamical systems, Springer Monographs in Mathematics, Springer-Verlag, Berlin, 1998. MR 1723992
[2] Ludwig Arnold, Volker Matthias Gundlach, and Lloyd Demetrius, Evolutionary formalism for products of positive random matrices, Ann. Appl. Probab. 4 (1994), no. 3, 859–901. MR 1284989
[3] L. Arnold, I. V. Evstigneev, and V. M. Gundlach, Convex-valued random dynamical systems: a variational principle for equilibrium states, Random Oper. Stochastic Equations 7 (1999), no. 1, 23–38. MR 1677758, https://doi.org/10.1515/rose.1999.7.1.23
[4] Garrett Birkhoff, Extensions of Jentzsch’s theorem, Trans. Amer. Math. Soc. 85 (1957), 219–227. MR 87058, https://doi.org/10.1090/S0002-9947-1957-0087058-6
[5] C. Castaing and M. Valadier, Convex analysis and measurable multifunctions, Lecture Notes in Mathematics, Vol. 580, Springer-Verlag, Berlin-New York, 1977. MR 0467310
[6] Claude Dellacherie and Paul-André Meyer, Probabilities and potential, North-Holland Mathematics Studies, vol. 29, North-Holland Publishing Co., Amsterdam-New York; North-Holland Publishing Co., Amsterdam-New York, 1978. MR 521810
[7] Michal A. Dempster, Igor V. Evstigneev, and Klaus R. Schenk-Hoppé, Exponential growth of fixed-mix strategies in stationary asset markets, Finance Stoch. 7 (2003), no. 2, 263–276. MR 1968949, https://doi.org/10.1007/s007800200081
[8] M. A. H. Dempster, I. V. Evstigneev and M. I. Taksar. Asset pricing and hedging in financial markets with transaction costs: An approach based on the von Neumann-Gale model. Annals of Finance 2 (2006), 327-355.
[9] Günther Eisenack and Christian Fenske, Fixpunkttheorie, Bibliographisches Institut, Mannheim, 1978 (German). MR 516947
[10] I. V. Evstigneev, Positive matrix-valued cocycles over dynamical systems, Uspehi Mat. Nauk 29 (1974), no. 5(179), 219–220 (Russian). MR 0396906
[11] I. V. Evstigneev and S. A. Pirogov, A stochastic contraction principle, Random Oper. Stoch. Equ. 15 (2007), no. 2, 155–162. MR 2337912, https://doi.org/10.1515/rose.2007.010
[12] Igor V. Evstigneev and Sergey A. Pirogov, Stochastic nonlinear Perron-Frobenius theorem, Positivity 14 (2010), no. 1, 43–57. MR 2596462, https://doi.org/10.1007/s11117-008-0003-2
[13] Igor V. Evstigneev and Klaus Reiner Schenk-Hoppé, Stochastic equilibria in von Neumann-Gale dynamical systems, Trans. Amer. Math. Soc. 360 (2008), no. 6, 3345–3364. MR 2379800, https://doi.org/10.1090/S0002-9947-08-04445-0
[14] I. V. Evstigneev and K. R. Schenk-Hoppé, The von Neumann-Gale growth model and its stochastic generalization, In: R.-A. Dana, C. Le Van, T. Mitra, and K. Nishimura (eds.), Handbook on Optimal Growth, Vol I, Chapter 2, Springer, 2006, pp. 337-383.
[15] G. Frobenius, Über Matrizen aus positiven Elementen, S.-B. Preuss. Akad. Wiss (Berlin), 1908, pp. 471-476.
[16] G. Frobenius, Über Matrizen aus positiven Elementen, II. S.-B. Preuss. Akad. Wiss (Berlin), 1909, pp. 514-518.
[17] G. Frobenius, Über Matrizen aus nicht negativen Elementen, S.-B. Preuss. Akad. Wiss (Berlin), 1912, pp. 456-77.
[18] T. Fujimoto, A generalization of the Perron-Frobenius theorem to nonlinear positive operators in a Banach space, The Kagawa Univ. Econ. Rev. 59 (1986), 141-150.
[19] Stéphane Gaubert and Jeremy Gunawardena, The Perron-Frobenius theorem for homogeneous, monotone functions, Trans. Amer. Math. Soc. 356 (2004), no. 12, 4931–4950. MR 2084406, https://doi.org/10.1090/S0002-9947-04-03470-1
[20] D. Hilbert, Über die gerade Linie als kürzeste Verbindung zweier Punkte, Math. Ann. 46 (1895), 91-96.
[21] Yuri Kifer, Perron-Frobenius theorem, large deviations, and random perturbations in random environments, Math. Z. 222 (1996), no. 4, 677–698. MR 1406273, https://doi.org/10.1007/PL00004551
[22] Yuri Kifer, Thermodynamic formalism for random transformations revisited, Stoch. Dyn. 8 (2008), no. 1, 77–102. MR 2399927, https://doi.org/10.1142/S0219493708002238
[23] Elon Kohlberg, The Perron-Frobenius theorem without additivity, J. Math. Econom. 10 (1982), no. 2-3, 299–303. MR 673889, https://doi.org/10.1016/0304-4068(82)90042-8
[24] A. N. Kolmogorov and S. V. Fomin. Elements of the Theory of Functions and Functional Analysis. Graylock, 1957.
[25] Bas Lemmens and Roger Nussbaum, Nonlinear Perron-Frobenius theory, Cambridge Tracts in Mathematics, vol. 189, Cambridge University Press, Cambridge, 2012. MR 2953648
[26] Zeng Lian and Yi Wang, On random linear dynamical systems in a Banach space. I. Multiplicative ergodic theorem and Krein-Rutman type theorems, Adv. Math. 312 (2017), 374–424. MR 3635815, https://doi.org/10.1016/j.aim.2017.03.024
[27] Janusz Mierczyński and Wenxian Shen, Principal Lyapunov exponents and principal Floquet spaces of positive random dynamical systems. I. General theory, Trans. Amer. Math. Soc. 365 (2013), no. 10, 5329–5365. MR 3074376, https://doi.org/10.1090/S0002-9947-2013-05814-X
[28] Janusz Mierczyński and Wenxian Shen, Principal Lyapunov exponents and principal Floquet spaces of positive random dynamical systems. II. Finite-dimensional systems, J. Math. Anal. Appl. 404 (2013), no. 2, 438–458. MR 3045185, https://doi.org/10.1016/j.jmaa.2013.03.039
[29] Janusz Mierczyński and Wenxian Shen, Principal Lyapunov exponents and principal Floquet spaces of positive random dynamical systems. III. Parabolic equations and delay systems, J. Dynam. Differential Equations 28 (2016), no. 3-4, 1039–1079. MR 3537364, https://doi.org/10.1007/s10884-015-9436-z
[30] Michio Morishima, Equilibrium, stability, and growth: A multi-sectoral analysis, Clarendon Press, Oxford, 1964. MR 0183526
[31] Roger D. Nussbaum, Hilbert’s projective metric and iterated nonlinear maps, Mem. Amer. Math. Soc. 75 (1988), no. 391, iv+137. MR 961211, https://doi.org/10.1090/memo/0391
[32] Roger D. Nussbaum, Iterated nonlinear maps and Hilbert’s projective metric. II, Mem. Amer. Math. Soc. 79 (1989), no. 401, iv+118. MR 963567, https://doi.org/10.1090/memo/0401
[33] Hukukane Nikaidô, Convex structures and economic theory, Mathematics in Science and Engineering, Vol. 51, Academic Press, New York-London, 1968. MR 0277233
[34] Yorimasa Oshime, Perron-Frobenius problem for weakly sublinear maps in a Euclidean positive orthant, Japan J. Indust. Appl. Math. 9 (1992), no. 2, 313–350. MR 1170725, https://doi.org/10.1007/BF03167569
[35] Yorimasa Oshime, An extension of Morishima’s nonlinear Perron-Frobenius theorem, J. Math. Kyoto Univ. 23 (1983), no. 4, 803–830. MR 728162, https://doi.org/10.1215/kjm/1250521436
[36] Yorimasa Oshime, Nonlinear Perron-Frobenius problem for weakly contractive transformations, Math. Japon. 29 (1984), no. 5, 681–704. MR 768854
[37] Oskar Perron, Grundlagen für eine Theorie des Jacobischen Kettenbruchalgorithmus, Math. Ann. 64 (1907), no. 1, 1–76 (German). MR 1511422, https://doi.org/10.1007/BF01449880
[38] Oskar Perron, Zur Theorie der Matrices, Math. Ann. 64 (1907), no. 2, 248–263 (German). MR 1511438, https://doi.org/10.1007/BF01449896
[39] Robert M. Solow and Paul A. Samuelson, Balanced growth under constant returns to scale, Econometrica 21 (1953), 412–424. MR 56269, https://doi.org/10.2307/1905447