Geodesic
Alphabetic points in compositions and words
Diskretnaya Matematika, Tome 33 (2021) no. 2, pp. 20-30

Voir la notice de l'article provenant de la source Math-Net.Ru

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. 
@article{DM_2021_33_2_a2,
     author = {M. Archibald and A. Blecher and A. Knopfmacher},
     title = {Alphabetic points in compositions and words},
     journal = {Diskretnaya Matematika},
     pages = {20--30},
     publisher = {mathdoc},
     volume = {33},
     number = {2},
     year = {2021},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2021_33_2_a2/}
}
TY  - JOUR
AU  - M. Archibald
AU  - A. Blecher
AU  - A. Knopfmacher
TI  - Alphabetic points in compositions and words
JO  - Diskretnaya Matematika
PY  - 2021
SP  - 20
EP  - 30
VL  - 33
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_2021_33_2_a2/
LA  - ru
ID  - DM_2021_33_2_a2
ER  - 
%0 Journal Article
%A M. Archibald
%A A. Blecher
%A A. Knopfmacher
%T Alphabetic points in compositions and words
%J Diskretnaya Matematika
%D 2021
%P 20-30
%V 33
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_2021_33_2_a2/
%G ru
%F DM_2021_33_2_a2
M. Archibald; A. Blecher; A. Knopfmacher. Alphabetic points in compositions and words. Diskretnaya Matematika, Tome 33 (2021) no. 2, pp. 20-30. http://geodesic.mathdoc.fr/item/DM_2021_33_2_a2/