Contents

Journal of Combinatorial Mathematics and Combinatorial Computing

  • Research article

The Expected Value and the Variance of a Multiplicity of a Given Part Size in a Random Composition of an Integer

Boris L. Kheyfets1
1Department of Mathematics Drexel University Philadelphia, PA 19104-2875
  • Published: 28/02/2005

Abstract

The expected value and the variance of a multiplicity of a given part size in a random composition of an integer is obtained. This result was used in [1] to analyze algorithms for computing the Walsh-Hadamard transform.

Information
Guidelines
CP Initiatives
Follow CP
Facebook X-twitter Linkedin

1970-2025 CP (Manitoba, Canada) unless otherwise stated.

Citation
Boris L. Kheyfets. The Expected Value and the Variance of a Multiplicity of a Given Part Size in a Random Composition of an Integer[J], Journal of Combinatorial Mathematics and Combinatorial Computing, Volume 052. 65-68. DOI: .