Théorème du point fixe de Kleene

De nos jours, Théorème du point fixe de Kleene est un sujet qui a retenu l'attention de nombreuses personnes à travers le monde. Depuis ses origines historiques jusqu’à sa pertinence aujourd’hui, Théorème du point fixe de Kleene a fait l’objet de débats, de recherches et de réflexions. Avec ses multiples facettes et son impact sur la société, Théorème du point fixe de Kleene est devenu un sujet d'intérêt pour des personnes de tous âges et de toutes professions. Dans cet article, nous explorerons en profondeur les différentes dimensions de Théorème du point fixe de Kleene et son influence sur divers aspects de la vie quotidienne. De son impact sur l’économie à sa pertinence dans la culture populaire, Théorème du point fixe de Kleene a laissé une marque indélébile sur l’histoire de l’humanité. Rejoignez-nous dans ce voyage à travers le monde passionnant de Théorème du point fixe de Kleene et découvrez tout ce qui se cache derrière ce sujet fascinant.

En mathématiques, dans le domaine de la théorie des ordres, le théorème du point fixe de Kleene s'énonce comme suit :

Théorème du point fixe de Kleene — Soient L un ordre partiel complet, 0 son élément minimum, et une application continue au sens de Scott. Alors le plus petit point fixe de f est le sup de la suite croissante suivante :

C'est donc un analogue, pour les ordres partiels complets, du théorème de Knaster-Tarski qui, lui, concerne les treillis complets.

Précisons les deux hypothèses de cet énoncé :

  • Un ordre partiel complet est un ensemble partiellement ordonné qui possède un élément minimum, et dont toutes les chaînes ont une borne supérieure ;
  • f est continue au sens de Scott si c'est une fonction croissante qui de plus préserve les sup de chaînes. (Le fait qu'elle soit croissante assure a priori qu'elle a un plus petit point fixe, et que la suite ci-dessus est croissante.)