Abstract
We consider geometric words ω1 ... ωn with letters satisfying the restricted growth property ωk ≪ d + max {ω0,....,ωk-1}, where ω0: = 0 and d ≥ 1. For d = 1 these words are in 1-to-1 correspondence with set partitions and for this case, we show that the number of left-to-right maxima (suitable centered) does not converge to a fixed limit law as n tends to infinity. This becomes wrong for d ≥ 2, for which we prove that convergence does occur and the limit law is normal. Moreover, we also consider related quantities such as the value of the maximal letter and the number of maximal letters and show again non-convergence to a fixed limit law.
Original language | English |
---|---|
Pages (from-to) | 313-331 |
Number of pages | 19 |
Journal | Applicable Analysis and Discrete Mathematics |
Volume | 9 |
Issue number | 2 |
DOIs | |
State | Published - 2015 |
Keywords
- Geometric words
- Limit laws
- Moments
- Restricted growth property
- Set partitions