Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10316/11281
Título: | On (0,1)-matrices with prescribed row and column sum vectors | Autor: | Fonseca, C. M. da Mamede, Ricardo |
Palavras-chave: | (0, 1)-matrices; Partitions; Majorizationns; Young tableaux; RSK algorithm | Data: | 2007 | Editora: | Centro de Matemática da Universidade de Coimbra | Citação: | Pré-Publicações DMUC. 07-35 (2007) | Resumo: | 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 | Direitos: | openAccess |
Aparece nas coleções: | FCTUC Matemática - Vários |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
On (0,1)-matrices with prescribed row and column sum vectors.pdf | 169.77 kB | Adobe PDF | Ver/Abrir |
Visualizações de página 50
514
Visto em 16/abr/2024
Downloads
168
Visto em 16/abr/2024
Google ScholarTM
Verificar
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.