9 citations · 22 across the 6 of their papers we have counts for
6 papers · 1 filter
Permutation sign under the Robinson-Schensted-Knuth correspondence
Astrid Reifegerste
We show how the sign of a permutation can be deduced from the tableaux induced by the permutation under the Robinson-Schensted-Knuth correspondence. The result yields a simple proo…
Refined sign-balance on 321-avoiding permutations
Astrid Reifegerste
The number of even 321-avoiding permutations of length n is equal to the number of odd ones if n is even, and exceeds it by the (n-1)/2th Catalan number otherwise. We present an in…
A generalization of the Simion-Schmidt bijection for restricted permutations
Astrid Reifegerste
We consider the two permutation statistics which count the distinct pairs obtained from the last two terms of occurrences of patterns t_1...t_{m-2}m(m-1) and t_1...t_{m-2}(m-1)m in…
The excedances and descents of bi-increasing permutations
Astrid Reifegerste
Starting from some considerations we make about the relations between certain difference statistics and the classical permutation statistics we study permutations whose inversion n…
On the diagram of Schroeder permutations
Astrid Reifegerste
Egge and Mansour have recently studied permutations which avoid 1243 and 2143 regarding the occurrence of certain additional patterns. Some of the open questions related to their w…
On the diagram of 132-avoiding permutations
Astrid Reifegerste
The diagram of a 132-avoiding permutation can easily be characterized: it is simply the diagram of a partition. Based on this fact, we present a new bijection between 132-avoiding…