## Abstract

A nonempty word w of finite length over the alphabet of positive integers is a Stirling word if for each letter i in w all entries between two consecutive occurrences of i (if these exist) are larger or equal to i. We derive an exact and also an asymptotic formula for the probability that a random geometrically distributed word of length n is a Stirling word. We also determine an asymptotic estimate for the number of compositions (called Stirling compositions) that satisfy this property. Moreover, we find generating functions and asymptotics formulas for statistics in Stirling compositions and geometrically distributed Stirling words, such as the number of distinct values and the size of the maximum part. The proofs make use of various techniques of advanced asymptotic analysis, including Mellin transforms and the saddle point method.

Original language | English |
---|---|

Pages (from-to) | 98-120 |

Number of pages | 23 |

Journal | Journal of Mathematical Analysis and Applications |

Volume | 460 |

Issue number | 1 |

DOIs | |

State | Published - 1 Apr 2018 |

### Bibliographical note

Publisher Copyright:© 2017 Elsevier Inc.

## Keywords

- Asymptotic formulas
- Geometrically distributed Stirling words
- Mellin transform
- Stirling compositions

## ASJC Scopus subject areas

- Analysis
- Applied Mathematics