极大右光滑链

黄允宝

doi:10.19926/j.cnki.issn.1674-232X.2023.02.012

杭州师范大学学报（自然科学版） ›› 2023, Vol. 22 ›› Issue (2) : 197 -202. DOI: 10.19926/j.cnki.issn.1674-232X.2023.02.012

极大右光滑链

黄允宝

作者信息 +

Author information +

文章历史 +

PDF

摘要

设k为一正整数，介绍了高度为k的极大右光滑(maximal right smooth extension, MRSE)链的概念，然后证明了高度为k的MRSE链可以看作高度k的光滑字的一种分割，对每一个正整数k都给出了高度为k的极大右光滑链的数量公式.对每一个正整数n,长度为n的光滑字的极小高度和极大高度的MRSE链是建立长度n的光滑字数量下确界和上确界的好工具.该方法简单、直观.