Pełnotekstowe zasoby PLDML oraz innych baz dziedzinowych są już dostępne w nowej Bibliotece Nauki.
Zapraszamy na


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników


2012 | 10 | 6 | 2077-2087

Tytuł artykułu

Invariant sets and Knaster-Tarski principle

Treść / Zawartość

Warianty tytułu

Języki publikacji



Our aim is to point out the applicability of the Knaster-Tarski fixed point principle to the problem of existence of invariant sets in discrete-time (multivalued) semi-dynamical systems, especially iterated function systems.










Opis fizyczny




  • Faculty of Mathematics and Computer Science, Nicolaus Copernicus University, Chopina 12/18, 87-100, Toruń, Poland


  • [1] Abian S., Brown A.B., A theorem on partially ordered sets, with applications to fixed point theorems, Canad. J. Math., 1961, 13, 78–82[Crossref]
  • [2] Akhmerov R.R., Kamenskiĭ M.I., Potapov A.S., Rodkina A.E., Sadovskiĭ B.N., Measures of Noncompactness and Condensing Operators, Oper. Theory Adv. Appl., 55, Birkhäuser, Basel, 1992
  • [3] Akin E., The General Topology of Dynamical Systems, Grad. Stud. Math., 1, American Mathematical Society, Providence, 1993
  • [4] Andres J., Fišer J., Metric and topological multivalued fractals, Internat. J. Bifur. Chaos Appl. Sci. Engrg., 2004, 14(4), 1277–1289[Crossref]
  • [5] Andres J., Fišer J., Gabor G., Leśniak K., Multivalued fractals, Chaos Solitons Fractals, 2005, 24(3), 665–700[Crossref]
  • [6] Andres J., Górniewicz L., Topological Fixed Point Principles for Boundary Value Problems, Topol. Fixed Point Theory Appl., 1, Kluwer, Dordrecht, 2003
  • [7] Andres J., Väth M., Calculation of Lefschetz and Nielsen numbers in hyperspaces for fractals and dynamical systems, Proc. Amer. Math. Soc., 2007, 135(2), 479–487[Crossref]
  • [8] Ayerbe Toledano J.M., Domínguez Benavides T., López Acedo G., Measures of Noncompactness in Metric Fixed Point Theory, Oper. Theory Adv. Appl., 99, Birkhäuser, Basel, 1997[Crossref]
  • [9] Banaś J., Goebel K., Measures of Noncompactness in Banach Spaces, Lecture Notes in Pure and Appl. Math., 60, Marcel Dekker, New York, 1980
  • [10] Bandt Ch., On the metric structure of hyperspaces with Hausdorff metric, Math. Nachr., 1986, 129, 175–183[Crossref]
  • [11] Barbashin E.A., On the theory of general dynamical systems, Učenye Zap. Moskov. Gos. Univ. Matematika, 1948, 135(2), 110–133 (in Russian)
  • [12] Barnsley M.F., Demko S., Iterated function systems and the global construction of fractals, Proc. Roy. Soc. London Ser. A, 1985, 399(1817), 243–275[Crossref]
  • [13] Barnsley M.F., Vince A., Real projective iterated function systems, J. Geom. Anal. (in press), DOI: 10.1007/s12220-011-9232-x [Crossref]
  • [14] Beer G., Topologies on Closed and Closed Convex Sets, Math. Appl., 268, Kluwer, Dordrecht, 1993
  • [15] Birkhoff G.D., Dynamical Systems, American Mathematical Society, New York, 1927
  • [16] Bloom S.L., Ésik Z., The equational logic of fixed points, Theoret. Comput. Sci., 1997, 179(1–2), 1–60[Crossref]
  • [17] Bogdewicz A., Herburt I., Moszyńska M., Quotient metrics with applications in convex geometry, Beitr. Algebra Geom. (in press), DOI: 10.1007/s13366-011-0082-2 [Crossref]
  • [18] Carl S., Heikkilä S., Fixed Point Theory in Ordered Sets and Applications, Springer, New York, 2011[Crossref]
  • [19] Chueshov I.D., Introduction to the Theory of Infinite-Dimensional Dissipative Systems, Univ. Lektsii Sovrem. Mat., AKTA, Kharkov, 1999 (in Russian)
  • [20] Conley C., Isolated Invariant Sets and the Morse Index, CBMS Regional Conf. Ser. in Math., 38, American Mathematical Society, Providence, 1978
  • [21] Conley C., Easton R., Isolated invariant sets and isolating blocks, Trans. Amer. Math. Soc., 1971, 158, 35–61[Crossref]
  • [22] Conti G., Obukhovskiĭ V., Zecca P., On the topological structure of the solution set for a semilinear functionaldifferential inclusion in a Banach space, In: Topology in Nonlinear Analysis, Warsaw, September 5–18 and October 10–15, 1994, Banach Center Publ., 35, Polish Academy of Sciences, Institute of Mathematics, Warsaw, 1996, 159–169
  • [23] De Blasi F.S., Georgiev P.Gr., Hukuhara’s topological degree for non compact valued multifunctions, Publ. Res. Inst. Math. Sci., 2003, 39(1), 183–203[Crossref]
  • [24] De Blasi F.S., Myjak J., A remark on the definition of topological degree for set-valued mappings, J. Math. Anal. Appl., 1983, 92(2), 445–451[Crossref]
  • [25] Edalat A., Dynamical systems, measures and fractals via domain theory, Inform. and Comput., 1995, 120(1), 32–48[Crossref]
  • [26] Edwards R.E., Functional Analysis. Theory and Applications, Holt, Rinehart and Winston, New York-Toronto-London, 1965
  • [27] Elton J.H., An ergodic theorem for iterated maps, Ergodic Theory Dynam. Systems, 1987, 7(4), 481–488[Crossref]
  • [28] Fečkan M., Topological Degree Approach to Bifurcation Problems, Topol. Fixed Point Theory Appl., 5, Springer, New Yok, 2008
  • [29] Fleiner T., A fixed-point approach to stable matchings and some applications, Math. Oper. Res., 2003, 28(1), 103–126[Crossref]
  • [30] Góebel K., Kirk W.A., Topics in Metric Fixed Point Theory, Cambridge Stud. Adv. Math., 28, Cambridge University Press, Cambridge, 1990
  • [31] Górniewicz L., Topological Fixed Point Theory of Multivalued Mappings, 2nd ed., Topol. Fixed Point Theory Appl., 4, Springer, Dordrecht, 2006
  • [32] Granas A., Dugundji J., Fixed Point Theory, Springer Monogr. Math., Springer, New York, 2003
  • [33] Hale J.K., Asymptotic Behavior of Dissipative Systems, Math. Surveys Monogr., 25, American Mathematical Society, Providence, 1988
  • [34] Hata M., On some properties of set-dynamical systems, Proc. Japan Acad. Ser. A Math. Sci., 1985, 61(4), 99–102[Crossref]
  • [35] Hayashi S., Self-similar sets as Tarski’s fixed points, Publ. Res. Inst. Math. Sci., 1985, 21(5), 1059–1066[Crossref]
  • [36] Heikkilä S., On fixed points through a generalized iteration method with applications to differential and integral equations involving discontinuities, Nonlinear Anal., 1990, 14(5), 413–426[Crossref]
  • [37] Heikkilä S., Fixed point results and their applications to Markov processes, Fixed Point Theory Appl., 2005, 3, 307–320
  • [38] Hitzler P., Seda A.K., Generalized metrics and uniquely determined logic programs, Theoret. Comput. Sci., 2003, 305(1–3), 187–219[Crossref]
  • [39] Hu S., Papageorgiou N.S., Handbook of Multivalued Analysis I, Math. Appl., 419, Kluwer, Dordrecht, 1997
  • [40] Hutchinson J.E., Fractals and self-similarity, Indiana Univ. Math. J., 1981, 30(5), 713–747[Crossref]
  • [41] Illanes A., Nadler S.B. Jr., Hyperspaces, Monogr. Textbooks Pure Appl. Math., 216, Marcel Dekker, New York, 1999
  • [42] Iosifescu M., Iterated function systems. A critical survey, Math. Rep. (Bucur.), 2009, 11(61)(3), 181–229
  • [43] Jachymski J., Order-theoretic aspects of metric fixed point theory, In: Handbook of Metric Fixed Point Theory, Kluwer, Dordrecht, 2001, 613–641
  • [44] Jachymski J., Gajek L., Pokarowski P., The Tarski-Kantorovitch principle and the theory of iterated function systems, Bull. Austral. Math. Soc., 2000, 61(2), 247–261[Crossref]
  • [45] Joseph J.E., Multifunctions and graphs, Pacific J. Math., 1978, 79(2), 509–529
  • [46] Kantorovitch L., The method of successive approximation for functional equations, Acta Math., 1939, 71, 63–97[Crossref]
  • [47] Kieninger B., Iterated Function Systems on Compact Hausdorff Spaces, PhD thesis, Universität Augsburg, 2002
  • [48] Knaster B., Un théorème sur les fonctions d’ensembles, Annales de la Société Polonaise de Mathématique, 1928, 6, 133–134
  • [49] Krasnosel’skii M.A., Positive Solutions of Operator Equations, Noordhoff, Groningen, 1964
  • [50] Kuratowski C., Topologie I, Monogr. Mat., 20, PWN, Warsaw, 1958
  • [51] Lasota A., Myjak J., Attractors of multifunctions, Bull. Polish Acad. Sci. Math., 2000, 48(3), 319–334
  • [52] Leśniak K., Extremal sets as fractals, Nonlinear Anal. Forum, 2002, 7(2), 199–208
  • [53] Leśniak K., Stability and invariance of multivalued iterated function systems, Math. Slovaca, 2003, 53(4), 393–405
  • [54] Leśniak K., Infinite iterated function systems: a multivalued approach, Bull. Pol. Acad. Sci. Math., 2004, 52(1), 1–8[Crossref]
  • [55] Leśniak K., Fixed points of the Barnsley-Hutchinson operators induced by hyper-condensing maps, Matematiche (Catania), 2005, 60(1), 67–80
  • [56] Leśniak K., On the Lifshits constant for hyperspaces, Bull. Pol. Acad. Sci. Math., 2007, 55(2), 155–160[Crossref]
  • [57] Leśniak K., Note on the Kuratowski theorem for abstract measures of noncompactness, preprint available at
  • [58] Marchaud A., Sur les champs de demi-droites et les équations différentielles du premier ordre, Bull. Soc. Math. France, 1934, 62, 1–38
  • [59] Mauldin R.D., Urbański M., Dimensions and measures in infinite iterated function systems, Proc. London Math. Soc. (3), 1996, 73(1), 105–154[Crossref]
  • [60] McGehee R., Attractors for closed relations on compact Hausdorff spaces, Indiana Univ. Math. J., 1992, 41(4), 1165–1209[Crossref]
  • [61] Melnik V.S., Valero J., On attractors of multivalued semi-flows and differential inclusions, Set-Valued Anal., 1998, 6(1), 83–111[Crossref]
  • [62] Ok E.A., Fixed set theory for closed correspondences with applications to self-similarity and games, Nonlinear Anal., 2004, 56(3), 309–330[Crossref]
  • [63] d’Orey V., Fixed point theorems for correspondences with values in a partially ordered set and extended supermodular games, J. Math. Econom., 1996, 25(3), 345–354[Crossref]
  • [64] Petruşel A., Rus I.A., Dynamics on (P cp(X), H d) generated by a finite family of multi-valued operators on (X, d), Math. Morav., 2001, 5, 103–110
  • [65] Ponomarev V.I., On common fixed set for two continuous multivalued selfmappings of bicompactum, Colloq. Math. 1963, 10, 227–231 (in Russian)
  • [66] Ran A.C.M., Reurings M.C.B., A fixed point theorem in partially ordered sets and some applications to matrix equations, Proc. Amer. Math. Soc., 2004, 132(5), 1435–1443[Crossref]
  • [67] Schröder B.S.W., Algorithms for the fixed point property, Theoret. Comput. Sci., 1999, 217(2), 301–358[Crossref]
  • [68] Šeda V., On condensing discrete dynamical systems, Math. Bohem., 2000, 125(3), 275–306
  • [69] Soto-Andrade J., Varela F.J., Self-reference and fixed points: a discussion and an extension of Lawvere’s theorem, Acta Appl. Math., 1984, 2(1), 1–19[Crossref]
  • [70] Stenflo Ö., A survey of average contractive iterated function systems, J. Difference Equ. Appl., 2012, 18(8), 1355–1380[Crossref]
  • [71] Strother W., Fixed points, fixed sets, and M-retracts, Duke Math. J., 1955, 22(4), 551–556[Crossref]
  • [72] Tarafdar E.U., Chowdhury M.S.R., Topological Methods for Set-Valued Nonlinear Analysis, World Scientific, Hackensack, 2008[Crossref]
  • [73] Tarski A., A lattice-theoretical fixpoint theorem and its applications, Pacific J. Math., 1955, 5(2), 285–309
  • [74] de Vries J., Elements of Topological Dynamics, Math. Appl., 257, Kluwer, Dordrecht, 1993
  • [75] Waszkiewicz P., Kostanek M., Reconciliation of elementary order and metric fixpoint theorems (manuscript)
  • [76] Wicks K.R., Fractals and Hyperspaces, Lecture Notes in Math., 1492, Springer, Berlin, 1991
  • [77] Yamaguchi M., Hata M., Kigami J., Transl. Math. Monogr., 167, Mathematics of Fractals, American Mathematical Society, Providence, 1997
  • [78] Zaremba S.C., Sur les équations au paratingent, Bull. Sci. Math., 1936, 60, 139–160

Typ dokumentu



Identyfikator YADDA

JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.