dc.contributor.author | Johnsen, Trygve | |
dc.contributor.author | Roksvold, Jan Nyquist | |
dc.contributor.author | Verdure, Hugues | |
dc.date.accessioned | 2016-03-18T08:54:21Z | |
dc.date.available | 2016-03-18T08:54:21Z | |
dc.date.issued | 2015-01-06 | |
dc.description.abstract | To a matroid M with n edges, we associate the so-called facet ideal F(M)⊂k[x1,…,xn] , generated by monomials corresponding to bases of M. We show that when M is a graph, the Betti numbers related to an ℕ0-graded minimal free resolution of F(M) are determined by the Betti numbers related to the blocks of M. Similarly, we show that the higher weight hierarchy of M is determined by the weight hierarchies of the blocks, as well. Drawing on these results, we show that when M is the cycle matroid of a cactus graph, the Betti numbers determine the higher weight hierarchy — and vice versa. Finally, we demonstrate by way of counterexamples that this fails to hold for outerplanar graphs in general. | en_US |
dc.description | Accepted manuscript version. The final publication is available at Springer via <a href=http://doi.org/10.1007/s00574-014-0071-9>http://doi.org/10.1007/s00574-014-0071-9</a>. | en_US |
dc.identifier.citation | Bulletin of the Brazilian Mathematical Society 2015, 45(4):727-744 | en_US |
dc.identifier.cristinID | FRIDAID 1190283 | |
dc.identifier.doi | 10.1007/s00574-014-0071-9 | |
dc.identifier.issn | 1678-7714 | |
dc.identifier.uri | https://hdl.handle.net/10037/9029 | |
dc.identifier.urn | URN:NBN:no-uit_munin_8603 | |
dc.language.iso | eng | en_US |
dc.publisher | Springer | en_US |
dc.rights.accessRights | openAccess | |
dc.subject | matroids | en_US |
dc.subject | facet ideals | en_US |
dc.subject | Betti numbers | en_US |
dc.subject | higher weights | en_US |
dc.subject | blocks | en_US |
dc.subject | cactus graphs | en_US |
dc.subject | VDP::Matematikk og Naturvitenskap: 400::Matematikk: 410 | en_US |
dc.title | Betti numbers associated to the facet ideal of a matroid | en_US |
dc.type | Journal article | en_US |
dc.type | Tidsskriftartikkel | en_US |
dc.type | Peer reviewed | en_US |