Derived matroids: Comparison between three different concepts of derived matroids

dc.contributor.advisor	Johnsen, Trygve
dc.contributor.author	Bøgner, Tobias
dc.date.accessioned	2023-07-06T05:36:47Z
dc.date.available	2023-07-06T05:36:47Z
dc.date.issued	2023-06-01	en
dc.description.abstract	In this thesis, we first define error-correcting codes and describe many of their basic properties. Then we proceed to describe how matroids are a useful tool to determine many basic properties of error-correcting codes. In the remaining half of the thesis, we study a more specific theme; derived matroids. We describe in detail three different constructions, one invented already in 1979 by Longyear, as well as two newer ones invented respectively by Oxley and wang, as well as Freij-Hollanti, Jurrius, and Kuznetsova. We illustrate their similarities and differences through examples and also sketch an application of derived matroids, in computer science.	en_US
dc.identifier.uri	https://hdl.handle.net/10037/29572
dc.language.iso	eng	en_US
dc.publisher	UiT Norges arktiske universitet	no
dc.publisher	UiT The Arctic University of Norway	en
dc.rights.holder	Copyright 2023 The Author(s)
dc.rights.uri	https://creativecommons.org/licenses/by-nc-sa/4.0	en_US
dc.rights	Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)	en_US
dc.subject.courseID	MAT-3907
dc.subject	Codes	en_US
dc.subject	Matroids	en_US
dc.subject	Derived matroids	en_US
dc.title	Derived matroids: Comparison between three different concepts of derived matroids	en_US
dc.type	Mastergradsoppgave	nor
dc.type	Master thesis	eng

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