WikiDer > Позет
Ranked poset
Жылы математика, а рейтингтегі жартылай тапсырыс берілген жиынтық - немесе poset - не болуы мүмкін:
- а дәрежелі посет, немесе
- әрбір элемент үшін қасиетке ие посет х, барлығы максималды тізбектер арасындағылар х сияқты ең жақсы элемент бірдей ақырлы болуы керек ұзындығы, немесе
- барлық максималды тізбектердің ақырғы ұзындығы бірдей болатын позет.
Екінші анықтаманың біріншісінен айырмашылығы, ол барлық минималды элементтердің бірдей дәрежеге ие болуын талап етеді; минималды элементі бар позалар үшін, алайда, екі талап барабар. Үшінші анықтама одан да қатал, өйткені ол шексіз тізбектері бар позаларды алып тастайды және барлық максималды элементтердің бірдей дәрежеге ие болуын талап етеді. Ричард П. Стэнли ұзындықтың бағаланған позициясын анықтайды n барлық максималды тізбектердің ұзындығы болатындай n.[1]
Әдебиеттер тізімі
- ^ Ричард Стэнли, Санақ комбинаторикасы, 1-бет, 99-бет, Кембридж ілгері математикада 49, Кембридж университетінің баспасы, 1995, ISBN 0-521-66351-2
.svg){kind=small} | Бұл комбинаторика- қатысты мақала а бұта. Сіз Уикипедияға көмектесе аласыз оны кеңейту. |