
details
.: download
Author(s)
Carlos Fonseca; Ricardo Mamede;
Title On (0,1)matrices with prescribed row and column sum vectors
Abstract Given partitions R and S with the same weight, the RobinsonSchenstedKnuth correspondence establishes a bijection between the class A(R,S) of (0, 1) matrices with row sum R and column sum S and pairs (P,Q) of Young tableaux of conjugate shapes l and l^{*}, with S<l< R^{*}. An algorithm for constructing a matrix in A(R,S) whose insertion tableaux has a prescribed shape l, with S<l< R^{*}, is provided. We generalize some recent constructions due to R. Brualdi for the extremal cases l=S and l=R^{*}.
Preprint series Prépublicações do Departamento de Matemática da Universidade de Coimbra
Issue 0735
Year 2007

