Kriptomorfizmi matroida

Ivančić, Marija (2015) Kriptomorfizmi matroida. Diploma thesis, Faculty of Science > Department of Mathematics.

Language: Croatian

Download (1MB) | Preview


This thesis is a study of various definitions of matroids. Definitions that are equivalent, but the equivalence is not obvious, are called cryptomorphic. For the matroid M the following seven key concepts are defined: independent sets, bases, cycles, rank function, planes, hyperplanes and closure operator. First we define matroids in terms of independent sets and elaborate matroids coming from matrices and graphs. Then, we explain cryptomorphism between independent sets and bases, thus showing that a matroid can be defined in terms of bases. Next, cryptomorphisms between independent sets and cycles, between independent sets and rank function, rank function and closure operator, planes and closure operator, planes and hyperplanes are established. By establishing cryptomorphisms between these concepts it is shown that each of them can be used as a starting point in defining matroids. In the last chapter, independent sets of matroids are defined through the greedy algorithm. This connection gives us further insight into the importance and uniqueness of matroids.

Item Type: Thesis (Diploma thesis)
Supervisor: Krčadinac, Vedran
Date: 2015
Number of Pages: 73
Subjects: NATURAL SCIENCES > Mathematics
Divisions: Faculty of Science > Department of Mathematics
Depositing User: Iva Prah
Date Deposited: 12 Oct 2015 13:57
Last Modified: 12 Oct 2015 13:57

Actions (login required)

View Item View Item

Nema podataka za dohvacanje citata