Correspondance de Robinson-Schensted

La correspondance de Robinson-Schensted est une bijection entre permutations et paires de tableaux de Young standard de même forme. Cette bijection peut être décrite de diverses manières, toutes algorithmiques. Elle a de nombreuses propriétés remarquables, et …