Separators - a new statistic for permutations

Abstract: A digit

p i_{j}

in a permutation

p i = [p i_{1}, l d o t s, p i_{n}] i n S_{n}

is defined to be a separator of

p i

if by omitting it from

p i

we get a new

2 -

block. In this work we introduce a new statistic, the number of separators, on the symmetric group

S_{n}

and calculate its distribution over

S_{n}

. We also provide some enumerative and asymptotic results regarding this statistic.

This page was built for publication: Separators - a new statistic for permutations