Let denote the event that the set of consecutive numbers appear in a set of consecutive positions. Let be a distribution on with . Let denote the probability measure on corresponding to the -shifted random permutation. Our main result, under the additional assumption that is non-increasing, is that and that if , then In particular these limits are positive if and only if . We say that super-clustering occurs when the limits are positive. We also give a new characterization of the class of -shifted probability distributions on .

生成讲解博客的中文版本

生成AI智能校验的中文版本