Average number of distinct part sizes in a random Carlitz composition

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

A composition of an integer is called Carlitz if adjacent parts are different. Several characteristics of random Carlitz compsitions have been studied recently by Knopfmacher and Prodinger. We complement their work by establishing the asymptotics of the average number of distinct part sizes in a random Carlitz composition.
14 pages

Keywords

Combinatorics, 05A16

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/62415

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0110178
 http://arxiv.org/abs/math/0110178

Collections

arXiv