升链条件
定义
偏序集满足升链条件,如果在中不存在严格升序列
其中的都是中的元素。等价地,中任意不严格升序列
最终都是稳定的,即存在一个正整数使得
类似地,满足降链条件如果在中不存在严格降序列或者每个不严格降序列最终都是稳定的。
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.