The infinite limit of separable permutations

Abstract: Let

P_{n}^{e x t s e p}

denote the uniform probability measure on the set of separable permutations in

S_{n}

. Let

m a t h b b N^{*} = m a t h b b N c u p i n f t y

with an appropriate metric and denote by

S (m a t h b b N, m a t h b b N^{*})

the compact metric space consisting of functions

s i g m a = {s i g m a_{i}}_{i = 1}^{i} n f t y

from

m a t h b b N

to

m a t h b b N^{*}

which are injections when restricted to

s i g m a^{- 1} (m a t h b b N)

m; that is, if

s i g m a_{i} = s i g m a_{j}

,

i e q j

, then

s i g m a_{i} = i n f t y

. Extending permutations

s i g m a i n S_{n}

by defining

s i g m a_{j} = j

, for

j > n

, we have

S_{n} s u b s e t S (m a t h b b N, m a t h b b N^{*})

. We show that

{P_{n}^{e x t s e p}}_{n = 1}^{i} n f t y

converges weakly on

S (m a t h b b N, m a t h b b N^{*})

to a limiting distribution of regenerative type, which we calculate explicitly.

Recommendations

Cites work

Cited in

(5)

This page was built for publication: The infinite limit of separable permutations