English

A simple bijection between permutation tableaux and permutations

Combinatorics 2007-05-23 v1

Abstract

We present a simple a bijection between permutations of {1,...,n}\{1,..., n\} with kk descents and permutation tableaux of length nn with kk columns.

Keywords

Cite

@article{arxiv.math/0609700,
  title  = {A simple bijection between permutation tableaux and permutations},
  author = {Sylvie Corteel},
  journal= {arXiv preprint arXiv:math/0609700},
  year   = {2007}
}