A simple bijection between permutation tableaux and permutations

Sylvie Corteel

Published: 2006-09-25

Note:

Publication:

permutation tableau simple bijection permutation

# BIB PDF ARXIV

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

arXiv++ Combinatorics