Show simple item record

dc.contributor.authorKirály, Franz J.
dc.contributor.authorRosen, Zvi
dc.contributor.authorTheran, Louis
dc.date.accessioned2016-09-22T10:46:40Z
dc.date.available2016-09-22T10:46:40Z
dc.date.issued2014
dc.identifier.urihttp://publications.mfo.de/handle/mfo/202
dc.descriptionOWLF 2013en_US
dc.description.abstractThis paper studies the properties of two kinds of matroids: (a) algebraic matroids and (b) finite and infinite matroids whose ground set have some canonical symmetry, for example row and column symmetry and transposition symmetry. For (a) algebraic matroids, we expose cryptomorphisms making them accessible to techniques from commutative algebra. This allows us to introduce for each circuit in an algebraic matroid an invariant called circuit polynomial, generalizing the minimal polynomial in classical Galois theory, and studying the matroid structure with multivariate methods. For (b) matroids with symmetries we introduce combinatorial invariants capturing structural properties of the rank function and its limit behavior, and obtain proofs which are purely combinatorial and do not assume algebraicity of the matroid; these imply and generalize known results in some specific cases where the matroid is also algebraic. These results are motivated by, and readily applicable to framework rigidity, low-rank matrix completion and determinantal varieties, which lie in the intersection of (a) and (b) where additional results can be derived. We study the corresponding matroids and their associated invariants, and for selected cases, we characterize the matroidal structure and the circuit polynomials completely.en_US
dc.language.isoenen_US
dc.publisherMathematisches Forschungsinstitut Oberwolfachen_US
dc.relation.ispartofseriesOberwolfach Preprints;2014,02
dc.titleAlgebraic Matroids with Graph Symmetryen_US
dc.typePreprinten_US
dc.rights.licenseDieses Dokument darf im Rahmen von § 53 UrhG zum eigenen Gebrauch kostenfrei heruntergeladen, gelesen, gespeichert und ausgedruckt, aber nicht im Internet bereitgestellt oder an Außenstehende weitergegeben werden.de
dc.rights.licenseThis document may be downloaded, read, stored and printed for your own use within the limits of § 53 UrhG but it may not be distributed via the internet or passed on to external parties.en
dc.identifier.doi10.14760/OWP-2014-02
local.scientificprogramOWLF 2013
local.series.idOWP-2014-02
dc.identifier.urnurn:nbn:de:101:1-201504295739
dc.identifier.ppn1656169398


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record