Please use this identifier to cite or link to this item: http://hdl.handle.net/10316/11281
DC FieldValueLanguage
dc.contributor.authorFonseca, C. M. da-
dc.contributor.authorMamede, Ricardo-
dc.date.accessioned2009-09-01T13:28:12Z-
dc.date.available2009-09-01T13:28:12Z-
dc.date.issued2007-
dc.identifier.citationPré-Publicações DMUC. 07-35 (2007)en_US
dc.identifier.urihttp://hdl.handle.net/10316/11281-
dc.description.abstractGiven 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.en_US
dc.language.isoengen_US
dc.publisherCentro de Matemática da Universidade de Coimbraen_US
dc.rightsopenAccesseng
dc.subject(0, 1)-matricesen_US
dc.subjectPartitionsen_US
dc.subjectMajorizationnsen_US
dc.subjectYoung tableauxen_US
dc.subjectRSK algorithmen_US
dc.titleOn (0,1)-matrices with prescribed row and column sum vectorsen_US
dc.typepreprinten_US
item.grantfulltextopen-
item.fulltextCom Texto completo-
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 simple item record

Page view(s) 50

310
checked on Jul 17, 2019

Download(s)

42
checked on Jul 17, 2019

Google ScholarTM

Check


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