Show simple item record

dc.contributor.advisorJohnsen, Trygve
dc.contributor.authorKnutsen, Teodor Dahl
dc.date.accessioned2023-07-06T05:35:26Z
dc.date.available2023-07-06T05:35:26Z
dc.date.issued2023-05-15en
dc.description.abstractThis thesis first introduces some theory on coding theory and matroids, and properties that are shared between these, and then we will investigate derived matroids. In 1979 Longyear made a construction of derived matroids for binary matroids, which illuminates "dependencies among dependencies". The construction was later generalized to representable matroids by Oxley and Wang, where the derived matroid was dependent both on the matroid, and a specific representation of this matroid. The construction was generalized again by Freij-Hollandi, Jurrius and Kuznetsova to encompass all matroids. This thesis will prove that the rank of the derived matroid constructed by FJK is equal to the corank of the matroid for a large class of matroids, and the Vámos matroid is given as an example where the rank of the derived matroid is strictly smaller than the corank of the matroid. Further, some generalizations of these constructions to lattices and q-matroids are given, in addition to a generalization of the construction by Longyear to all matroids. A software library was developed alongside this thesis to calculate properties of matroids and derived matroids, and detail of this software will be given.en_US
dc.identifier.urihttps://hdl.handle.net/10037/29567
dc.language.isoengen_US
dc.publisherUiT Norges arktiske universitetno
dc.publisherUiT The Arctic University of Norwayen
dc.rights.holderCopyright 2023 The Author(s)
dc.rights.urihttps://creativecommons.org/licenses/by-nc-sa/4.0en_US
dc.rightsAttribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)en_US
dc.subject.courseIDMAT-3900
dc.titleCodes, matroids and derived matroidsen_US
dc.typeMastergradsoppgavenor
dc.typeMaster thesiseng


File(s) in this item

Thumbnail
Thumbnail
Thumbnail

This item appears in the following collection(s)

Show simple item record

Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
Except where otherwise noted, this item's license is described as Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)