symmetric chain decomposition

Tags: #definition

symmetric chain decomposition

Let P be a finite ranked poset with rank numbers r1,…,rl≥1. A symmetric chain decomposition of P is a collection of chains C1,C2,…,Cn⊆P such that

necessary conditions for scd