Algebra and Combinatorics

 

Latest News
The web page of CMUC moved to http://cmuc.mat.uc.pt

 
   

Members

Seminars

Events

Publications

 
 

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 Robinson-Schensted-Knuth 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
07-35

Year
2007

 
     
 

CMUC
Apartado 3008,
3001 - 454 Coimbra, Portugal
T:+351 239 791 150
F:+351 239 793 069
cmuc@mat.uc.pt
-
developed by Flor de Utopia