International Journal of Mathematics and Mathematical Sciences
Volume 2005 (2005), Issue 14, Pages 2277-2285
doi:10.1155/IJMMS.2005.2277
The expected variation of random bounded integer sequences of finite length
Rudolfo Angeles
, Don Rawlings
, Lawrence Sze
and Mark Tiefenbruck
Department of Mathematics, College of Science and Mathematics, California Polytechnic State University, San Luis Obispo 93407, CA, USA
Abstract
From the enumerative generating function of an abstract adjacency statistic, we deduce the mean and variance of the variation on random permutations, rearrangements, compositions, and bounded integer sequences of finite length.