Please use this identifier to cite or link to this item:
https://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: | https://hdl.handle.net/10316/11281 | Rights: | openAccess |
Appears in Collections: | FCTUC Matemática - Vários |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
On (0,1)-matrices with prescribed row and column sum vectors.pdf | 169.77 kB | Adobe PDF | View/Open |
Page view(s) 50
539
checked on Sep 24, 2024
Download(s)
187
checked on Sep 24, 2024
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.