Rank function of a partially ordered set
ID: rank-function-of-a-partially-ordered-set
A rank function of a partially ordered set assigns an integer to each element so that whenever covers . In a finite ranked partially ordered set with minimal elements normalized to zero, is the length of every saturated chain from a minimal element to .
For subsets ordered by inclusion, cardinality is a rank function of a partially ordered set. For a chain , the normalized ranks are . An order with two saturated chains of unequal lengths between the same endpoints cannot have a rank function of a partially ordered set, because the required increments would assign conflicting values. This notion is distinct from the rank of a set in cumulative set theory.
New to topics? Read the docs here!