arXiv++ Combinatorics

Browse math.CO papers from arXiv

Separators - a new statistic for permutations

Published: 2019-05-29

Abstract

A digit $π_j$ in a permutation $π=[π_1,\ldots,π_n]\in S_n$ is defined to be a separator of $π$ if by omitting it from $π$ 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.

BibTeX

Loading...