Maximal right smooth extension chains
Abstract
If for and , then is said to be a \textit{simple right extension}of and denoted by . Let be a positive integer and denote the set of all -words of height . Set , if and there is no element of such that , then is said to be a \textit{maximal right smooth extension (MRSE) chains}of height . In this paper, we show that \textit{MRSE} chains of height constitutes a partition of smooth words of height and give the formula of the number of \textit{MRSE} chains of height for each positive integer . Moreover, since there exist the minimal height and maximal height of smooth words of length for each positive integer , we find that \textit{MRSE} chains of heights and are good candidates to be used to establish the lower and upper bounds of the number of smooth words of length respectively, which is simpler and more intuitionistic than the previous methods.
Cite
@article{arxiv.1012.5617,
title = {Maximal right smooth extension chains},
author = {Yun Bao Huang},
journal= {arXiv preprint arXiv:1012.5617},
year = {2011}
}
Comments
10 pages