Algorithms for constructing image-matrices with prescribed row and column sum vectors Original Research Article

There is a bijection between the class image of image-matrices with row sum vector R and column sum vector S and pairs of Young tableaux of conjugate shapes image and image with image. In this bijection, the tableau of shape image, the insertion tableau, has content S and the tableau of shape image, the recording tableau, has content R. Using a Ryser-like algorithm, we give canonical constructions for matrices in image whose insertion tableaux have shape image and image, respectively.