Separators - a new statistic for permutations

arXiv1905.12364MaRDI QIDQ6319583FDOQ6319583

Authors: Eli Bagno, Estrella Eisenberg, Shulamit Reches, Moriah Sigron 

Publication date: 29 May 2019

Abstract: A digit $p{i}_j$ in a permutation $pi=[p{i}_1,ldots,p{i}_n]in{S}_n$ is defined to be a separator of $pi$ if by omitting it from $pi$ 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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6319583)