Graded poset

id: graded-poset-200-12217287
title: Graded poset
text: In mathematics, in the branch of combinatorics, a graded poset is a partially-ordered set (poset) P equipped with a rank function ρ from P to the set N of all natural numbers. ρ must satisfy the following two properties: The rank function is compatible with the ordering, meaning that for all x and y in the order, if x < y then ρ(x) < ρ(y), and The rank is consistent with the covering relation of the ordering, meaning that for all x and y, if y covers x then ρ(y) = ρ(x) + 1. The value of the rank
brand slug: wiki
category slug: encyclopedia
description:
original url: https://en.wikipedia.org/wiki/Graded_poset
date created:
date modified: 2023-11-06T14:18:38Z
main entity: {"identifier":"Q5591878","url":"https://www.wikidata.org/entity/Q5591878"}
image: {"content_url":"https://upload.wikimedia.org/wikipedia/commons/e/ea/Hasse_diagram_of_powerset_of_3.svg","width":429,"height":325}
fields total: 13
integrity: 14

Related Entries

Explore Next Part