9 citations · 9 across the 1 of their papers we have counts for
3 papers
math.CO2002★ 9 cited
Iterating random functions on a finite set
W. M. Y. Goh, P. Hitczenko, E. Schmutz
Let f_1,f_2,..., be functions chosen independently and uniformly from the set of all functions from a set of cardinality n into itself. Let g_t be the composition of the first t fu…
math.CO2001
S-partitions
William M. Y. Goh, Pawel Hitczenko, Ali Shokoufandeh
This note reports on the number of s-partitions of a natural number n. In an s-partition each cell has the form for some integer k. Such partitions have potential applicati…
math.CO2001
Average number of distinct part sizes in a random Carlitz composition
William M. Y. Goh, Pawel Hitczenko
A composition of an integer is called Carlitz if adjacent parts are different. Several characteristics of random Carlitz compsitions have been studied recently by Knopfmacher and P…