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

Full description

Bibliographic Details
Main Author: Fonseca, C. M. da (author)
Other Authors: Mamede, Ricardo (author)
Format: other
Language:eng
Published: 2007
Subjects:
Online Access:http://hdl.handle.net/10316/11281
Country:Portugal
Oai:oai:estudogeral.sib.uc.pt:10316/11281