RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2021 Volume 33, Issue 2, Pages 20–30 (Mi dm1647)

This article is cited 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.

UDC: 519.115+519.116

Received: 04.06.2020

DOI: 10.4213/dm1647


 English version:
Discrete Mathematics and Applications, 2021, 31:4, 241–250

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025