|
This article is cited in 1 scientific paper (total in 1 paper)
Alphabetic points in compositions and words
M. Archibald, A. Blecher, A. Knopfmacher The John Knopfmacher Centre for Applicable Analysis and Number Theory, School of Mathematics, University of the Witwatersrand
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. } \keywords{generating function, fixed point, derangement, composition, word, alphabetic points, strong fixed point, asymptotics
Keywords:
generating function, fixed point, derangement, composition, word, alphabetic points, strong fixed point, asymptotics.
Received: 04.06.2020
Citation:
M. Archibald, A. Blecher, A. Knopfmacher, “Alphabetic points in compositions and words”, Diskr. Mat., 33:2 (2021), 20–30; Discrete Math. Appl., 31:4 (2021), 241–250
Linking options:
https://www.mathnet.ru/eng/dm1647https://doi.org/10.4213/dm1647 https://www.mathnet.ru/eng/dm/v33/i2/p20
|
|