Abstract

AbstractLet denote the uniform probability measure on the set of separable permutations in Sn. Let with an appropriate metric and denote by the compact metric space consisting of functions from to which are injections when restricted to ; that is, if , i ≠ j, then . Extending permutations by defining , for j > n, we have . We show that converges weakly on to a limiting distribution of regenerative type, which we calculate explicitly.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call