Average number of distinct part sizes in a random Carlitz composition
Combinatorics
2007-05-23 v1
Abstract
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.
Cite
@article{arxiv.math/0110178,
title = {Average number of distinct part sizes in a random Carlitz composition},
author = {William M. Y. Goh and Pawel Hitczenko},
journal= {arXiv preprint arXiv:math/0110178},
year = {2007}
}
Comments
14 pages