Please use this identifier to cite or link to this item:
Title: On (0,1)-matrices with prescribed row and column sum vectors
Authors: Fonseca, C. M. da 
Mamede, Ricardo 
Keywords: (0, 1)-matrices; Partitions; Majorizationns; Young tableaux; RSK algorithm
Issue Date: 2007
Publisher: Centro de Matemática da Universidade de Coimbra
Citation: Pré-Publicações DMUC. 07-35 (2007)
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 and , with S 4 4 R. An algorithm for constructing a matrix in A(R, S) whose insertion tableaux has a prescribed shape with S 4 4 R, is provided. We generaliz some recent constructions due to R. Brualdi for the extremal cases = S and = R.
Rights: openAccess
Appears in Collections:FCTUC Matemática - Vários

Files in This Item:
File Description SizeFormat
On (0,1)-matrices with prescribed row and column sum vectors.pdf169.77 kBAdobe PDFView/Open
Show full item record

Page view(s) 50

checked on Aug 19, 2022


checked on Aug 19, 2022

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.