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...
Main Author: | |
---|---|
Other Authors: | |
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 |