Cycle length of a tagged element in a uniform permutation
ID: cycle-length-of-a-tagged-element-in-a-uniform-permutation
In a uniformly random permutation of objects, the cycle containing one specified object has a uniform length on . For length , choose the other objects, arrange their order around the tagged object, and permute all remaining objects. The count is , independent of . Its mean is , while the mean number of other elements in that cycle is .
New to topics? Read the docs here!