Please use this identifier to cite or link to this item: http://hdl.handle.net/10316/11281
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.
URI: http://hdl.handle.net/10316/11281
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

305
checked on Jun 12, 2019

Download(s)

34
checked on Jun 12, 2019

Google ScholarTM

Check


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