About: Robinson–Schensted–Knuth correspondence

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Robinson–Schensted–Knuth correspondence Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : prod-dbpedia.inria.fr associated with source document(s)

Attributes	Values
rdfs:label	Correspondance de Robinson-Schensted-Knuth (fr) Robinson–Schensted–Knuth correspondence (en)
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)
sameAs	Robinson–Schensted–Knuth correspondence Robinson–Schensted–Knuth correspondence Robinson–Schensted–Knuth correspondence Robinson–Schensted–Knuth correspondence
Wikipage page ID	6149380 (xsd:integer)
Wikipage revision ID	191443796 (xsd:integer)
dbo:wikiPageWikiLink	dbpedia-fr:Bijection dbpedia-fr:Bruce_Sagan category-fr:Combinatoire_algébrique category-fr:Permutation Algebraic combinatorics Robinson–Schensted correspondence dbpedia-fr:Craige_Schensted Natural number dbpedia-fr:Gilbert_de_Beauregard_Robinson Graduate Texts in Mathematics dbpedia-fr:M._Lothaire dbpedia-fr:Nombre_de_Kostka Lexicographic order dbpedia-fr:Permutation Schur polynomial Recurrence relation Young tableau dbpedia-fr:Mathématiques dbpedia-fr:Matrice_de_permutation dbpedia-fr:Matrice_symétrique dbpedia-fr:Matrice_transposée
Link from a Wikipage to an external page	https://books.google.fr/books%3Fid=Jm-HBaMdt8sC http://projecteuclid.org/euclid.pjm/1102971948%7C http://www-cs-faculty.stanford.edu/~knuth/taocp.html%7Cid=Knuth3 http://www.combinatorics.net/lascoux/articles/plactic.ps
page length (characters) of wiki page	17140 (xsd:nonNegativeInteger)
dct:subject	category-fr:Combinatoire_algébrique category-fr:Permutation
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Chapitre dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Traduction/Référence dbpedia-fr:Modèle:OEIS dbpedia-fr:Modèle:Théorème dbpedia-fr:Modèle:EncycloMath dbpedia-fr:Modèle:Enumerative_Combinatorics
prov:wasDerivedFrom	wikipedia-fr:Correspondance_de_Robinson-Schensted-Knuth?oldid=191443796&ns=0
prop-fr:année	1997 (xsd:integer) 2001 (xsd:integer) 2002 (xsd:integer) 2005 (xsd:integer)
prop-fr:collection	Graduate Texts in Mathematics Encyclopedia of Mathematics and its Applications (fr) London Mathematical Society Student Texts (fr)
prop-fr:id	Schur_functions_in_algebraic_combinatorics&oldid=12445 (fr) LLT (fr)
prop-fr:isbn	0 (xsd:integer) 978 (xsd:integer)
prop-fr:issn	30 (xsd:integer)
prop-fr:journal	Pacific Journal of Mathematics (fr)
prop-fr:langue	en (fr)
prop-fr:lienAuteur	Donald Knuth (fr) William Fulton (fr)
prop-fr:lireEnLigne	https://books.google.fr/books%3Fid=Jm-HBaMdt8sC http://www.combinatorics.net/lascoux/articles/plactic.ps
prop-fr:nom	dbpedia-fr:Bruce_Sagan Sagan (fr) Fulton (fr) Leclerc (fr) Knuth (fr) Lascoux (fr) Thibon (fr)
prop-fr:pages	709 (xsd:integer)
prop-fr:pagesTotales	240 (xsd:integer)
prop-fr:passage	164 (xsd:integer)
prop-fr:prénom	Alain (fr) Bernard (fr) Jean-Yves (fr) William (fr) Donald E. (fr) Bruce E. (fr)
prop-fr:présentationEnLigne	http://www-cs-faculty.stanford.edu/~knuth/taocp.html%7Cid=Knuth3
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)
prop-fr:titreChapitre	The plactic monoid (fr)
prop-fr:titreOuvrage	Algebraic Combinatorics on Words (fr)
prop-fr:titreVolume	Sorting and Searching, Second Edition (fr)
prop-fr:url	http://projecteuclid.org/euclid.pjm/1102971948\| année=1970 (fr)
prop-fr:volume	3 (xsd:integer) 34 (xsd:integer)
prop-fr:éditeur	Springer (fr) Addison-Wesley (fr) CUP (fr)
prop-fr:numéroD'édition	2 (xsd:integer)
prop-fr:auteursOuvrage	dbpedia-fr:M._Lothaire
prop-fr:lienÉditeur	Cambridge University Press (fr)

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 9 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software