### 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 - 1 Jan 2015 |

### Keywords

- Geometric words
- Limit laws
- Moments
- Restricted growth property
- Set partitions

## Fingerprint Dive into the research topics of 'Limit behavior of maxima in geometric words representing set partitions'. Together they form a unique fingerprint.

## Cite this

Fuchs, M., & Javanian, M. (2015). Limit behavior of maxima in geometric words representing set partitions.

*Applicable Analysis and Discrete Mathematics*,*9*(2), 313-331. https://doi.org/10.2298/AADM150619013F