Matroidien teorian perusteita
Saikkonen, Sakari (2024-02-21)
Matroidien teorian perusteita
Saikkonen, Sakari
(21.02.2024)
Julkaisu on tekijänoikeussäännösten alainen. Teosta voi lukea ja tulostaa henkilökohtaista käyttöä varten. Käyttö kaupallisiin tarkoituksiin on kielletty.
avoin
Julkaisun pysyvä osoite on:
https://urn.fi/URN:NBN:fi-fe202402268836
https://urn.fi/URN:NBN:fi-fe202402268836
Tiivistelmä
Hassler Whitney esitteli artikkelissaan vuonna 1935 matroidit, joilla hän yleisti vektoreiden lineaarisen riippumattomuuden käsitteen mille tahansa perusjoukolle.
Tässä tutkielmassa esitellään viisi ekvivalenttia määritelmää matroideille. Määritelmien lähtökohtina ovat riippumattomat joukot, matroidin kannat, piirit ja astefunktio.
Tässä tutkielmassa esitellään viisi ekvivalenttia määritelmää matroideille. Määritelmien lähtökohtina ovat riippumattomat joukot, matroidin kannat, piirit ja astefunktio.