Wei-type duality theorems for matroids

dc.contributor.author	Britz, Thomas
dc.contributor.author	Johnsen, Trygve
dc.contributor.author	Mayhew, Dillon
dc.contributor.author	Shiromoto, Keisuke
dc.date.accessioned	2013-03-01T12:29:33Z
dc.date.available	2013-03-01T12:29:33Z
dc.date.issued	2012
dc.description.abstract	We present several fundamental duality theorems for matroids and more general combinatorial structures. As a special case, these results show that the maximal cardinalities of fixed-ranked sets of a matroid determine the corresponding maximal cardinalities of the dual matroid. Our main results are applied to perfect matroid designs, graphs, transversals, and linear codes over division rings, in each case yielding a duality theorem for the respective class of objects.	en
dc.identifier.citation	Designs, Codes and Cryptography 62(2012) nr. 3 s. 331-341	en
dc.identifier.cristinID	FRIDAID 918471
dc.identifier.doi	http://dx.doi.org/10.1007/s10623-011-9524-y
dc.identifier.issn	0925-1022
dc.identifier.uri	https://hdl.handle.net/10037/4862
dc.identifier.urn	URN:NBN:no-uit_munin_4576
dc.language.iso	eng	en
dc.publisher	Springerlink	en
dc.rights.accessRights	openAccess
dc.subject	VDP::Mathematics and natural science: 400::Mathematics: 410::Algebra/algebraic analysis: 414	en
dc.subject	VDP::Matematikk og Naturvitenskap: 400::Matematikk: 410::Algebra/algebraisk analyse: 414	en
dc.title	Wei-type duality theorems for matroids	en
dc.type	Journal article	en
dc.type	Tidsskriftartikkel	en
dc.type	Peer reviewed	en