@prefix psr: <http://data.loterre.fr/ark:/67375/PSR> .
@prefix skos: <http://www.w3.org/2004/02/skos/core#> .
@prefix dc: <http://purl.org/dc/terms/> .
@prefix xsd: <http://www.w3.org/2001/XMLSchema#> .

psr:-JJRPZSZ2-M
  skos:prefLabel "combinatoire algébrique"@fr, "algebraic combinatorics"@en ;
  a skos:Concept ;
  skos:narrower psr:-MQ44ZV7K-7 .

psr:-MQ44ZV7K-7
  skos:exactMatch <https://en.wikipedia.org/wiki/Robinson%E2%80%93Schensted%E2%80%93Knuth_correspondence>, <https://fr.wikipedia.org/wiki/Correspondance_de_Robinson-Schensted-Knuth> ;
  skos:prefLabel "Robinson-Schensted-Knuth correspondence"@en, "correspondance de Robinson-Schensted-Knuth"@fr ;
  skos:altLabel "RSK correspondence"@en, "algorithme RSK"@fr, "RSK algorithm"@en, "correspondance RSK"@fr ;
  skos:broader psr:-C4XZKP2N-4, psr:-LP057SP3-B, psr:-JJRPZSZ2-M ;
  skos:definition """In mathematics, the Robinson–Schensted–Knuth correspondence, also referred to as the RSK correspondence or RSK algorithm, is a combinatorial bijection between matrices A with non-negative integer entries and pairs (P,Q) of semistandard Young tableaux of equal shape, whose size equals the sum of the entries of A. More precisely the weight of P is given by the column sums of A, and the weight of Q by its row sums. It is a generalization of the Robinson–Schensted correspondence, in the sense that taking A to be a permutation matrix, the pair (P,Q) will be the pair of standard tableaux associated to the permutation under the Robinson–Schensted correspondence.
<br/>The Robinson–Schensted–Knuth correspondence extends many of the remarkable properties of the Robinson–Schensted correspondence, notably its symmetry: transposition of the matrix A results in interchange of the tableaux P,Q. 
<br/>(Wikipedia, The Free Encyclopedia, <a href="https://en.wikipedia.org/wiki/Robinson%E2%80%93Schensted%E2%80%93Knuth_correspondence">https://en.wikipedia.org/wiki/Robinson%E2%80%93Schensted%E2%80%93Knuth_correspondence</a>)"""@en, """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 A à 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 A. Cette correspondance généralise la correspondance de Robinson-Schensted, en ce sens que si A est une matrice de permutation, alors la paire (P, Q) est la paire de tableaux standard associés à la permutation par la correspondance de Robinson-Schensted.
<br/>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 A revient à l'échange des tableaux P et Q. 
<br/>(Wikipedia, L'Encylopédie Libre, <a href="https://fr.wikipedia.org/wiki/Correspondance_de_Robinson-Schensted-Knuth">https://fr.wikipedia.org/wiki/Correspondance_de_Robinson-Schensted-Knuth</a>)"""@fr ;
  dc:created "2023-08-18"^^xsd:date ;
  dc:modified "2024-10-18"^^xsd:date ;
  a skos:Concept ;
  skos:inScheme psr: .

psr:-C4XZKP2N-4
  skos:prefLabel "permutation"@en, "permutation"@fr ;
  a skos:Concept ;
  skos:narrower psr:-MQ44ZV7K-7 .

psr: a skos:ConceptScheme .
psr:-LP057SP3-B
  skos:prefLabel "fonction symétrique"@fr, "symmetric function"@en ;
  a skos:Concept ;
  skos:narrower psr:-MQ44ZV7K-7 .