Logo image
New search Researchers Research units
Sign in
Some stochastic properties of random classical and Carlitz compositions
Dissertation   Open access

Some stochastic properties of random classical and Carlitz compositions

Boris Leonid Kheyfets
Doctor of Philosophy (Ph.D.), Drexel University
May 2004
DOI:
https://doi.org/10.17918/etd-309
pdf
Kheyfets_Boris_2004531.55 kBDownloadView

Abstract

Mathematics and computer science Stochastic processes Combinatorial analysis
Several stochastic parameters of random classical and Carlitz (adjacent parts are different) compositions of integer n are considered. An exact formula is obtained for the average multiplicity and the variance of the multiplicity of a given part size in the classical case. Furthermore, an asymptotic estimate of the average number of distinct part sizes of a given multiplicity for Carlitz compositions is established. An extension of the Problem of Wilf to the Carlitz case is also presented.

Metrics

9 File views/ downloads
13 Record Views

Details

Logo image