Pacific Journal of Mathematics · 1981 · 27 citations · 33 references
Natural SciencesMathematicsAlgebraAlgorithmsCombinatoricsAbstract AlgebraYoung TableauxAlgorithms For IdealsCombinatorial IdentitiesFinite-dimensional Vector SpacesOrdered PairsPermutationsRobinson-schensted CorrespondenceRobinson-schensted-knuth Correspondence
used the Robinson-Schensted "insertion into a tableau" algorithm to give a direct 1-to-l correspondence between "generalized permutations" and ordered pairs of generalized Young tableaux having the same shape. Since a generalized permutation characterizes a power product of differential indeterminates, the work of D. Mead on the principal differential ideal generated by a Wronskian provided an independent proof of the existence of the Knuth bijection. This work led Mead to suggest that other interesting combinatorial results may be found by equating the cardinalities of different vector space bases for the same finite-dimensional subspace of a differential ring. In a previous paper the author showed how such combinatorial identities follow from the study of "strong bases" for certain ideals in a ring of polynomials in a denumerable set of indeterminates. The present paper completes that work by presenting an infinite number of such strong bases and thus greatly expands the ring theory and differential algebra having applications in the enumeration of tableaux.
33
Permutations, matrices, and generalized Young tableaux
Donald Knuth · Pacific Journal of Mathematics · 1970 · 748 citations · Full text
Baer rings and quasicontinuous rings have a MDSN
Gary F. Birkenmeier · Pacific Journal of Mathematics · 1981 · 67 citations · Full text