Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Robinson–Schensted–Knuth_correspondence> ?p ?o. }
Showing items 1 to 15 of
15
with 100 items per page.
- Robinson–Schensted–Knuth_correspondence abstract "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.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.".
- Robinson–Schensted–Knuth_correspondence wikiPageID "22318886".
- Robinson–Schensted–Knuth_correspondence wikiPageRevisionID "596956157".
- Robinson–Schensted–Knuth_correspondence subject Category:Algebraic_combinatorics.
- Robinson–Schensted–Knuth_correspondence subject Category:Combinatorial_algorithms.
- Robinson–Schensted–Knuth_correspondence subject Category:Permutations.
- Robinson–Schensted–Knuth_correspondence subject Category:Symmetric_functions.
- Robinson–Schensted–Knuth_correspondence comment "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.".
- Robinson–Schensted–Knuth_correspondence label "Correspondance de Robinson-Schensted-Knuth".
- Robinson–Schensted–Knuth_correspondence label "Robinson–Schensted–Knuth correspondence".
- Robinson–Schensted–Knuth_correspondence sameAs Robinson%E2%80%93Schensted%E2%80%93Knuth_correspondence.
- Robinson–Schensted–Knuth_correspondence sameAs Correspondance_de_Robinson-Schensted-Knuth.
- Robinson–Schensted–Knuth_correspondence sameAs Q2997914.
- Robinson–Schensted–Knuth_correspondence sameAs Q2997914.
- Robinson–Schensted–Knuth_correspondence wasDerivedFrom Robinson–Schensted–Knuth_correspondence?oldid=596956157.