A generalization of the Simion-Schmidt bijection for restricted permutations
| dc.creator | Reifegerste, Astrid | |
| dc.date | 2003-01-05 | |
| dc.date | 2003-03-02 | |
| dc.date.accessioned | 2026-07-07T04:54:16Z | |
| dc.date.available | 2026-07-07T04:54:16Z | |
| dc.description | 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 a permutation, respectively. By a simple involution in terms of permutation diagrams we will prove their equidistribution over the symmetric group. As special case we derive a one-to-one correspondence between permutations which avoid each of the patterns t_1...t_{m-2}m(m-1) in S_m and such ones which avoid each of the patterns t_1...t_{m-2}(m-1)m. For m=3, this correspondence coincides with the bijection given by Simion and Schmidt in their famous paper on restricted permutations. | |
| dc.description | 8 pages; added results | |
| dc.identifier | https://arxiv.org/abs/math/0301033 | |
| dc.identifier | http://arxiv.org/abs/math/0301033 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/66183 | |
| dc.subject | Combinatorics | |
| dc.subject | 05A05 | |
| dc.title | A generalization of the Simion-Schmidt bijection for restricted permutations | |
| dc.type | text |