A simple bijection between permutation tableaux and permutations

2006/09/25 by Sylvie Corteel, Corteel, Sylvie
Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Advanced Mathematical Identities #Coding theory and cryptography #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.math/0609700

openalex publication_date 2006/09/25 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

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

Related

• Permutation Tableaux and the Dashed Permutation Pattern 32-1
• The structure of alternative tableaux
• Linked Partitions and Permutation Tableaux
• Permutation Tableaux and Permutation Patterns
• On some properties of permutation tableaux