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
Title
Some stochastic properties of random classical and Carlitz compositions
Creators
Boris Leonid Kheyfets - DU
Contributors
Pawel Hitczenko (Advisor) - Drexel University (1970-)
Awarding Institution
Drexel University
Degree Awarded
Doctor of Philosophy (Ph.D.)
Publisher
Drexel University; Philadelphia, Pennsylvania
Resource Type
Dissertation
Language
English
Academic Unit
College of Arts and Sciences; Drexel University; Mathematics
Other Identifier
309; 991014632654804721
Research Home Page
Browse by research and academic units
Learn about the ETD submission process at Drexel
Learn about the Libraries’ research data management services