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 |
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.