Abstract
We generalize the famous Tarski result by showing that: if X is a complete lattice, and f : X → X is an order-preserving mapping, then for all points x ∈ X, the limit superior and the limit inferior of the (possibly transfinite) sequence of iterations x, f(x), f2(x)..., fβ(x),... are fixed points of f. These limits are the sharp fixed-point bounds between which sufficiently large transfinite iterations are located.
Similar content being viewed by others
References
Adachi, H.: On a characterization of stable matchings. Econ. Lett. 68, 43–49 (2000)
Crawford, V.P., Sobel, J.: Strategic information transmission. Econometrica 50, 1431–1451 (1982)
Fleiner, T.: A fixed point approach to stable matchings and some applications. Math. Oper. Res. 28, 103–126 (2003)
Gordon, S., Kartik, N., Lo, M., Olszewski, W., Sobel, J.: Effective communication in cheap talk games. Technical Report (2020)
Jech, T: Set Theory (3rd Millennium ed., rev. and expanded). Springer, Berlin (2002)
Knaster, B., Tarski, A.: Un théorème sur les fonctions d’ensembles. Ann. Soc. Pol. Math. 6, 133–134 (1928)
Li, J., Ok, E.A.: Optimal solutions to variational inequalities on Banach lattices. J. Math. Anal. Appl. 388, 1157–1165 (2012)
Nishimura, H., Ok, E.A.: Solvability of variational inequalities on Hilbert lattices. Math. Oper. Res. 37, 608–625 (2012)
Tarski, A.: A lattice-theoretical fixpoint theorem and its applications. Pac. J. Math. 5, 285–309 (1955)
Topkis, D.: Equilibrium points in non-zero sum n-Person submodular games. SIAM J. Control Optim. 17, 773–787 (1979)
Vives, X.: Nash equilibrium with strategic complementarities. J. Math. Econ. 19, 305–321 (1990)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
The author is grateful to the editor and referees for their important suggestions regarding exposition, and to Efe Ok for pointing out some economic papers which use Tarski’s theorem.
Rights and permissions
About this article
Cite this article
Olszewski, W. On Convergence of Sequences in Complete Lattices. Order 38, 251–255 (2021). https://doi.org/10.1007/s11083-020-09538-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11083-020-09538-z