Back to Search
Start Over
Alphabetic points in compositions and words.
- Source :
-
Discrete Mathematics & Applications . 2021, Vol. 31 Issue 4, p241-250. 10p. - Publication Year :
- 2021
-
Abstract
- We use generating functions to account for alphabetic points (or the lack thereof) in compositions and words. An alphabetic point is a value j such that all the values to its left are not larger than j and all the values to its right are not smaller than j. We also provide the asymptotics for compositions and words which have no alphabetic points, as the size tends to infinity. This is achieved by the construction of upper and lower bounds which converge to each other, and in the latter case by probabilistic arguments. [ABSTRACT FROM AUTHOR]
- Subjects :
- *GENERATING functions
*VOCABULARY
Subjects
Details
- Language :
- English
- ISSN :
- 09249265
- Volume :
- 31
- Issue :
- 4
- Database :
- Academic Search Index
- Journal :
- Discrete Mathematics & Applications
- Publication Type :
- Academic Journal
- Accession number :
- 152150329
- Full Text :
- https://doi.org/10.1515/dma-2021-0021