We define an alphabetic point in a restricted growth function as a point in the word which is larger than all preceding points and smaller than all following ones. We find the trivariate generating function for restricted growth functions which tracks the number of alphabetic points as the main statistic. The generating function is then used to find the total number of alphabetic points and thereafter, a formula for the number of restricted growth functions having only one alphabetic point (i.e., those with only the initial point 1 being alphabetic). Finally, the asymptotics for those restricted growth functions having exactly m alphabetic points as well as those having only one alphabetic point are found as the size of the word n→∞.
|Number of pages||8|
|Journal||Discrete Applied Mathematics|
|State||Published - 15 Mar 2022|
Bibliographical noteFunding Information:
The authors would like to thank the referee for a thorough reading of the manuscript and useful comments.
© 2021 Elsevier B.V.
- Alphabetic points
- Bell numbers
- Generating functions
- Restricted growth functions
- Set partitions
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics
- Applied Mathematics