Pevný bod

Technology
12 hours ago
8
4
2
Avatar
Author
Albert Flores

Jako pevný bod označujeme bod, který se v daném zobrazení zobrazí sám na sebe. Označuje se také jako samodružný bod.

Například pevnými body funkce f(x)=x^2-4x+6 \, jsou čísla 2 a 3.

Definice

Nechť f: M\to M je zobrazení. Prvek x\in M nazveme pevným bodem zobrazení f \,, pokud f(x)=x \,.

Teorie kategorií

V teorii kategorií je pevným bodem endofunktoru F nad \mathcal{C} objekt A takový, že platí A \cong FA. Podle Lambekovy věty je počáteční objekt v kategorii F-algeber pevným bodem, platí tedy \mu F \cong F \mu F. +more Tohoto faktu se využívá ve funkcionálním programování k definici rekurzivních datových struktur bez podpory syntaxe.

5 min read
Share this post:
Like it 8

Leave a Comment

Please, enter your name.
Please, provide a valid email address.
Please, enter your comment.
Enjoy this post? Join Cesko.wiki
Don’t forget to share it
Top