arXiv++ Combinatorics

For $0<q<1$, let $Maj$ be the distribution on the symmetric group $S_n$ such that a permutation $π\in S_n$ is selected with probability proportional to $q^{maj(π)}$. The distribution has connections to $q$-Plancherel measure. We describe an algorithm that realizes $Maj$, and use it to prove known results of $q$-Plancherel measure without the need of representation theory. This sampler is transparent and elegant, allowing properties of $Maj$ about its limit shape, pattern normality, and cycle structure to be obtained.

We provide two explicit bijections demonstrating that, among permutations, the number of invisible inversions is equidistributed with the number of occurrences of the vincular pattern 13-2 after sorting the set of runs.

In this note, we introduce a statistic on Motzkin paths that describes the rank generating function of Bruhat order for involutions. Our proof relies on a bijection introduced by Philippe Biane from permutations to certain labeled Motzkin paths and a recently introduced interpretation of this rank generating function in terms of visible inversions. By restricting our identity to fixed-point-free (FPF) involutions, we recover an identity due to Louis Billera, Lionel Levine and Karola Mészáros with a previous bijective proof by Matthew Watson. Our work sheds new light on the Ethiopian dinner game.