Ранговый посет - Ranked poset
В математика, а в рейтинге частично заказанный набор - или poset - может быть либо:
- а градуированный посет, или же
- poset, который имеет свойство, что для каждого элемента Икс, все максимальные цепи среди тех, у кого Икс в качестве величайший элемент иметь такое же конечное длина, или же
- ЧУМ, в котором все максимальные цепи имеют одинаковую конечную длину.
Второе определение отличается от первого тем, что требует, чтобы все минимальные элементы имели одинаковый ранг; однако для посетов с наименьшим элементом эти два требования эквивалентны. Третье определение еще более строгое в том смысле, что оно исключает множества с бесконечными цепочками, а также требует, чтобы все максимальные элементы имели одинаковый ранг. Ричард П. Стэнли определяет градуированный набор длины п как цепь, в которой все максимальные цепи имеют длину п.[1]
Рекомендации
 | Этот комбинаторика -связанная статья является заглушка. Вы можете помочь Википедии расширяя это. |