Antichains and chains of finite posets

semanticscholar(2011)

引用 0|浏览0
暂无评分
摘要
Theorem 1.1. Let P be a finite poset with ]P = n. Take i ∈ P. For all positive integers i, let di be the maximal number of elements of P contained in a disjoint union of i chains in P , and define d0 = 0. Let also gi be the maximal number of elements of P contained in a disjoint union of i antichains in P for i > 0 and g0 = 0. Define δi = di − di−1 and γi = gi − gi−1 for all positive integers i. Then, the sequences δ = {δi} and γ = {γi} are non-increasing. Furthermore, the partitions of n defined by δ and γ are conjugate to each other.
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要