On (0,1)-matrices with prescribed row and column sum vectors

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...

ver descrição completa

Detalhes bibliográficos
Autor principal: Fonseca, C. M. da (author)
Outros Autores: Mamede, Ricardo (author)
Formato: other
Idioma:eng
Publicado em: 2007
Assuntos:
Texto completo:http://hdl.handle.net/10316/11281
País:Portugal
Oai:oai:estudogeral.sib.uc.pt:10316/11281