A simple bijection between permutation tableaux and permutations

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

Data and Resources

Additional Info

Field Value
Source https://hal.science/hal-00098416
Author Corteel, Sylvie
Maintainer CCSD
Last Updated May 5, 2026, 12:58 (UTC)
Created May 5, 2026, 12:58 (UTC)
Identifier hal-00098416
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Laboratoire de Recherche en Informatique (LRI) ; Université Paris-Sud - Paris 11 (UP11)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)
creator Corteel, Sylvie
date 2006-05-05T00:00:00
harvest_object_id 01a681c5-2388-4033-81eb-6aa10165159d
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2024-04-22T00:00:00
relation info:eu-repo/semantics/altIdentifier/arxiv/math.CO/0609700
set_spec type:UNDEFINED