Metraipolis › archive › dc_f2dabda9667d
Correspondance de Robinson-Schensted — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Correspondance_de_Robinson-Schensted
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-05T15:22:51.716Z
- SHA-256 of the archived text
00280f8af05b5ab987f01281cadb564030db74f4fdc38c642b4f9fa8dddb5326- Stable URL of this page
https://metraipolis.com/documento/dc_f2dabda9667d
How to cite
Correspondance de Robinson-Schensted — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Correspondance_de_Robinson-Schensted (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_f2dabda9667d (Metraipolis archive dc_f2dabda9667d, sha256 00280f8af05b5ab987f01281cadb564030db74f4fdc38c642b4f9fa8dddb5326)
BibTeX
@misc{dcf2dabda9667d,
title = {Correspondance de Robinson-Schensted — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Correspondance_de_Robinson-Schensted},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_f2dabda9667d; sha256 00280f8af05b5ab987f01281cadb564030db74f4fdc38c642b4f9fa8dddb5326},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Correspondance_de_Robinson-Schensted. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En mathématiques, et notamment en combinatoire algébrique, 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 des applications en combinatoire et dans d'autres domaines comme la représentation des groupes finis. La correspondance a été généralisée de plusieurs façons, notamment par Knuth en ce qui est connu maintenant comme la correspondance de Robinson-Schensted-Knuth, et plus généralement encore en des objets appelés figures par Zelevinsky. La description la plus simple de la correspondance est par l'algorithme de Schensted (Schensted, 1961), une procédure qui construit un tableau par insertion successive des valeurs d'une permutation selon une règle précises, et un deuxième tableau qui enregistre l'évolution de la forme pendant la construction. La correspondance a été décrite, dans une forme différente, bien plus tôt par Gilbert de Beauregard Robinson dans (Robinson,1938), dans une tentative de preuve de la règle de Littlewood-Richardson. La correspondance est souvent appelée l'algorithme de Robinson-Schensted , alors que la procédure employée par Robinson est radicalement différente de celle de Schensted, et est presque totalement oubliée. Parmi les autres méthodes pour définir la correspondance, il y a un algorithme non déterministe basé sur le jeu de taquin de Schützenberger. La nature bijective de la correspondance se reflète dans des identités combinatoires comme : ∑ λ ( f λ ) 2 = n ! {\displaystyle \sum _{\lambda }(f^{\lambda })^{2}=n!} où la somme est sur les partitions de n {\displaystyle n} (ou des diagrammes de Young avec n {\displaystyle n} carrés), et f λ {\displaystyle f^{\lambda }} est le nombre de tableaux de Young standard de forme λ {\displaystyle \lambda } .
Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico).
Fonte: Wikipedia in francese, voce «Correspondance de Robinson-Schensted» — https://fr.wikipedia.org/wiki/Correspondance_de_Robinson-Schensted
Wikidata Q2997917: «bijection between permutations and pairs of standard Young tableaux» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q2997917
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Correspondance_de_Robinson-Schensted?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 224255992, consultata il 2026-11-05T15:15:49.651Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: cce2962357c986241c2ed91458f232429833cb04a21d654820e8cee91c1444a2