Logo image
The number of part sizes of a given multiplicity in a random Carlitz composition
Journal article   Open access   Peer reviewed

The number of part sizes of a given multiplicity in a random Carlitz composition

Boris L. Kheyfets
Advances in applied mathematics, v 35(3), pp 335-354
2005
url
https://doi.org/10.1016/j.aam.2005.03.001View
Published, Version of Record (VoR)Open Access (Publisher-Specific) Open

Abstract

A number of characteristics of random classical and Carlitz (adjacent parts are different) compositions of integer n have been studied by Knopfmacher and Prodinger, Hitczenko and Savage, Goh and Hitczenko, and also by Hitczenko, Rousseau and Savage. This paper is an attempt to complement their results by establishing asymptotics of the average multiplicity of a given part size in a random Carlitz composition. An extension of the Problem of Wilf to the Carlitz case is also presented.

Metrics

9 Record Views
3 citations in Scopus

Details

UN Sustainable Development Goals (SDGs)

This publication has contributed to the advancement of the following goals:

#4 Quality Education

InCites Highlights

Data related to this publication, from InCites Benchmarking & Analytics tool:

Web of Science research areas
Mathematics, Applied
Logo image