Matroidien teorian perusteita

Saikkonen, Sakari (2024-02-21)
Matroidien teorian perusteita

Saikkonen, Sakari
(21.02.2024)
Katso/Avaa
Lataukset: 

Julkaisu on tekijänoikeussäännösten alainen. Teosta voi lukea ja tulostaa henkilökohtaista käyttöä varten. Käyttö kaupallisiin tarkoituksiin on kielletty.
avoin
Näytä kaikki kuvailutiedot
Julkaisun pysyvä osoite on:
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.
Kokoelmat