Back to Search Start Over

Separators - a new statistic for permutations

Authors :
Bagno, Eli
Eisenberg, Estrella
Reches, Shulamit
Sigron, Moriah
Publication Year :
2019

Abstract

A digit $\pi_j$ in a permutation $\pi=[\pi_1,\ldots,\pi_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.

Subjects

Subjects :
Mathematics - Combinatorics

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.1905.12364
Document Type :
Working Paper