最近在查资料时注意到「降链」这个词,索性整理成一篇小笔记,方便以后查阅,也分享给同样感兴趣的朋友。
- 拼音
- jiàng liàn
- 字母
- jiang lian
- 首字母
- jl
- 注音
- ㄐㄧㄤˋ ㄌㄧㄢˋ
降链(descending chain)是指任意P的元素关系为a1 ≥ a2 ≥ ...的偏序集。若任意P的元素的升链a1 ≥ a2 ≥ ...最终固定,就是说存在正整数n,使得对所有m > n,有am = an,为降链条件。降链条件等价于最小条件:所有P的非空子集都有极小元。
词语博客 · 记录每一个汉字的故事
jiàng liàn · ㄐㄧㄤˋ ㄌㄧㄢˋ
最近在查资料时注意到「降链」这个词,索性整理成一篇小笔记,方便以后查阅,也分享给同样感兴趣的朋友。
降链(descending chain)是指任意P的元素关系为a1 ≥ a2 ≥ ...的偏序集。若任意P的元素的升链a1 ≥ a2 ≥ ...最终固定,就是说存在正整数n,使得对所有m > n,有am = an,为降链条件。降链条件等价于最小条件:所有P的非空子集都有极小元。