Hodnocená poseta - Ranked poset
v matematika, a zařadil částečně objednaná sada - nebo poset - může být buď:
- A odstupňovaná poset nebo
- poset, který má vlastnost pro každý prvek X, vše maximální řetězy mezi těmi s X tak jako největší prvek mít stejné konečné délka nebo
- poset, ve kterém mají všechny maximální řetězce stejnou konečnou délku.
Druhá definice se liší od první v tom, že vyžaduje, aby všechny minimální prvky měly stejnou hodnost; pro posety s nejmenším prvkem jsou však oba požadavky rovnocenné. Třetí definice je ještě přísnější v tom, že vylučuje posety s nekonečnými řetězci a také vyžaduje, aby všechny maximální prvky měly stejnou hodnost. Richard P. Stanley definuje odstupňovanou poset délky n jako takový, ve kterém mají všechny maximální řetězce délku n.[1]
Reference
Tento kombinatorika související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |