Back to Search Start Over

Alphabetic points in compositions and words.

Authors :
Archibald, Margaret
Blecher, Aubrey
Knopfmacher, Arnold
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

Subjects :
*GENERATING functions
*VOCABULARY

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