A simple bijection between permutation tableaux and permutations

Abstract

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