Property |
Value |
dbo:abstract
|
- En mathématiques, et notamment en combinatoire algébrique, la correspondance de Robinson–Schensted–Knuth, aussi appelée la correspondance RSK ou l'algorithme RSK, est une bijection entre matrices à coefficients entiers naturels et paires de tableaux de Young semi-standard de même forme, dont la taille est égale à la somme des entrées de la matrice . Cette correspondance généralise la correspondance de Robinson-Schensted, en ce sens que si est une matrice de permutation, alors la paire est la paire de tableaux standard associés à la permutation par la correspondance de Robinson-Schensted. La correspondance de Robinson-Schensted-Knuth étend bon nombre des propriétés remarquables de la correspondance de Robinson-Schensted, et notamment la propriété de symétrie : la transposition de la matrice revient à l'échange des tableaux et . (fr)
- En mathématiques, et notamment en combinatoire algébrique, la correspondance de Robinson–Schensted–Knuth, aussi appelée la correspondance RSK ou l'algorithme RSK, est une bijection entre matrices à coefficients entiers naturels et paires de tableaux de Young semi-standard de même forme, dont la taille est égale à la somme des entrées de la matrice . Cette correspondance généralise la correspondance de Robinson-Schensted, en ce sens que si est une matrice de permutation, alors la paire est la paire de tableaux standard associés à la permutation par la correspondance de Robinson-Schensted. La correspondance de Robinson-Schensted-Knuth étend bon nombre des propriétés remarquables de la correspondance de Robinson-Schensted, et notamment la propriété de symétrie : la transposition de la matrice revient à l'échange des tableaux et . (fr)
|
dbo:namedAfter
| |
dbo:wikiPageExternalLink
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 17140 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
prop-fr:année
|
- 1997 (xsd:integer)
- 2001 (xsd:integer)
- 2002 (xsd:integer)
- 2005 (xsd:integer)
|
prop-fr:auteursOuvrage
| |
prop-fr:collection
| |
prop-fr:id
|
- Schur_functions_in_algebraic_combinatorics&oldid=12445 (fr)
- LLT (fr)
- Schur_functions_in_algebraic_combinatorics&oldid=12445 (fr)
- LLT (fr)
|
prop-fr:isbn
|
- 0 (xsd:integer)
- 978 (xsd:integer)
|
prop-fr:issn
| |
prop-fr:journal
|
- Pacific Journal of Mathematics (fr)
- Pacific Journal of Mathematics (fr)
|
prop-fr:langue
| |
prop-fr:lienAuteur
|
- Donald Knuth (fr)
- William Fulton (fr)
- Donald Knuth (fr)
- William Fulton (fr)
|
prop-fr:lienTitre
|
- The Art of Computer Programming (fr)
- The Art of Computer Programming (fr)
|
prop-fr:lienÉditeur
|
- Cambridge University Press (fr)
- Cambridge University Press (fr)
|
prop-fr:lireEnLigne
| |
prop-fr:mathReviews
|
- 272654 (xsd:integer)
- 1464693 (xsd:integer)
|
prop-fr:nom
| |
prop-fr:numéroD'édition
| |
prop-fr:numéroDansCollection
|
- 35 (xsd:integer)
- 90 (xsd:integer)
- 203 (xsd:integer)
|
prop-fr:pages
| |
prop-fr:pagesTotales
| |
prop-fr:passage
| |
prop-fr:prénom
|
- Alain (fr)
- Bernard (fr)
- Jean-Yves (fr)
- William (fr)
- Donald E. (fr)
- Bruce E. (fr)
- Alain (fr)
- Bernard (fr)
- Jean-Yves (fr)
- William (fr)
- Donald E. (fr)
- Bruce E. (fr)
|
prop-fr:présentationEnLigne
| |
prop-fr:titre
|
- The Art of Computer Programming (fr)
- The Symmetric Group : Representations, Combinatorial Algorithms, and Symmetric Functions (fr)
- Schur functions in algebraic combinatorics (fr)
- Young tableaux (fr)
- Permutations, matrices, and generalized Young tableaux (fr)
- The Art of Computer Programming (fr)
- The Symmetric Group : Representations, Combinatorial Algorithms, and Symmetric Functions (fr)
- Schur functions in algebraic combinatorics (fr)
- Young tableaux (fr)
- Permutations, matrices, and generalized Young tableaux (fr)
|
prop-fr:titreChapitre
|
- The plactic monoid (fr)
- The plactic monoid (fr)
|
prop-fr:titreOuvrage
|
- Algebraic Combinatorics on Words (fr)
- Algebraic Combinatorics on Words (fr)
|
prop-fr:titreVolume
|
- Sorting and Searching, Second Edition (fr)
- Sorting and Searching, Second Edition (fr)
|
prop-fr:url
|
- http://projecteuclid.org/euclid.pjm/1102971948| année=1970 (fr)
- http://projecteuclid.org/euclid.pjm/1102971948| année=1970 (fr)
|
prop-fr:volume
|
- 3 (xsd:integer)
- 34 (xsd:integer)
|
prop-fr:wikiPageUsesTemplate
| |
prop-fr:éditeur
|
- Springer (fr)
- Addison-Wesley (fr)
- CUP (fr)
- Springer (fr)
- Addison-Wesley (fr)
- CUP (fr)
|
dct:subject
| |
rdfs:comment
|
- En mathématiques, et notamment en combinatoire algébrique, la correspondance de Robinson–Schensted–Knuth, aussi appelée la correspondance RSK ou l'algorithme RSK, est une bijection entre matrices à coefficients entiers naturels et paires de tableaux de Young semi-standard de même forme, dont la taille est égale à la somme des entrées de la matrice . Cette correspondance généralise la correspondance de Robinson-Schensted, en ce sens que si est une matrice de permutation, alors la paire est la paire de tableaux standard associés à la permutation par la correspondance de Robinson-Schensted. (fr)
- En mathématiques, et notamment en combinatoire algébrique, la correspondance de Robinson–Schensted–Knuth, aussi appelée la correspondance RSK ou l'algorithme RSK, est une bijection entre matrices à coefficients entiers naturels et paires de tableaux de Young semi-standard de même forme, dont la taille est égale à la somme des entrées de la matrice . Cette correspondance généralise la correspondance de Robinson-Schensted, en ce sens que si est une matrice de permutation, alors la paire est la paire de tableaux standard associés à la permutation par la correspondance de Robinson-Schensted. (fr)
|
rdfs:label
|
- Correspondance de Robinson-Schensted-Knuth (fr)
- Robinson–Schensted–Knuth correspondence (en)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageWikiLink
of | |
is oa:hasTarget
of | |
is foaf:primaryTopic
of | |