Marc A. A. van Leeuwen

Learn More
The RSK correspondence generalises the Robinson-Schensted correspondence by replacing permutation matrices by matrices with entries in N, and standard Young tableaux by semistandard ones. For r ∈ N >0 , the Robinson-Schensted correspondence can be trivially extended, using the r-quotient map, to one between r-coloured permutations and pairs of standard(More)
An overview is provided of some of the basic facts concerning rim hook lattices and ribbon tableaux, using a representation of partitions by their edge sequences. An action is defined of the affine Coxeter group of type˜A r−1 on the r-rim hook lattice, and thereby on the sets of standard and semistandard r-ribbon tableaux, and this action is related to the(More)
We give a bijective proof of the Aztec diamond theorem, stating that there are 2 n(n+1)/2 domino tilings of the Aztec diamond of order n. The proof in fact establishes a similar result for non-intersecting families of n + 1 Schröder paths, with horizontal, diagonal or vertical steps, linking the grid points of two adjacent sides of an n × n square grid;(More)
  • 1