Režírovaný set

Usměrněná množina  je neprázdná množina A s definovanou reflexivní tranzitivní relací ≤ (tj. předřád ), která má další vlastnost: jakákoliv dvojice prvků z A má horní mez v A .

Řízené množiny jsou zobecněním lineárně uspořádaných množin , to znamená, že každá lineárně uspořádaná množina je směrována (pro částečně uspořádanou množinu to obecně neplatí). V topologii se řízené množiny používají k definování směrů , které jsou zobecněním posloupnosti a sjednocují pojem limity používaný v počtu .

Příklady

Příklady nasměrovaných sestav:

Řízené podmnožiny

Směrový vztah nemusí být antisymetrický , a proto nejsou směrované množiny vždy částečně uspořádány . Termín řízená množina se však často používá také v kontextu částečně uspořádaných množin. Tedy podmnožina A částečně uspořádané množiny ( P ,≤) se nazývá řízená podmnožina , jestliže A je neprázdná a pro všechna a a b z A existuje c z A takové, že a ≤ c a b ≤ c . Zde je vztah pořadí na prvcích z A zděděn z P ; proto reflexivita a tranzitivita nejsou explicitně vyžadovány.

Literatura