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

Please use this identifier to cite or link to this item: https://hdl.handle.net/10316/11281

DC Field	Value	Language
dc.contributor.author	Fonseca, C. M. da	-
dc.contributor.author	Mamede, Ricardo	-
dc.date.accessioned	2009-09-01T13:28:12Z	-
dc.date.available	2009-09-01T13:28:12Z	-
dc.date.issued	2007	-
dc.identifier.citation	Pré-Publicações DMUC. 07-35 (2007)	en_US
dc.identifier.uri	https://hdl.handle.net/10316/11281	-
dc.description.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.	en_US
dc.language.iso	eng	en_US
dc.publisher	Centro de Matemática da Universidade de Coimbra	en_US
dc.rights	openAccess	eng
dc.subject	(0, 1)-matrices	en_US
dc.subject	Partitions	en_US
dc.subject	Majorizationns	en_US
dc.subject	Young tableaux	en_US
dc.subject	RSK algorithm	en_US
dc.title	On (0,1)-matrices with prescribed row and column sum vectors	en_US
dc.type	preprint	en_US
item.fulltext	Com Texto completo	-
item.grantfulltext	open	-
item.languageiso639-1	en	-
item.cerifentitytype	Publications	-
item.openairetype	preprint	-
item.openairecristype	http://purl.org/coar/resource_type/c_816b	-
Appears in Collections:	FCTUC Matemática - Vários

File	Description	Size	Format
On (0,1)-matrices with prescribed row and column sum vectors.pdf		169.77 kB	Adobe PDF	View/Open

Check