Vis enkel innførsel

dc.contributor.authorJohnsen, Trygve
dc.contributor.authorRoksvold, Jan Nyquist
dc.contributor.authorVerdure, Hugues
dc.date.accessioned2016-03-18T08:54:21Z
dc.date.available2016-03-18T08:54:21Z
dc.date.issued2015-01-06
dc.description.abstractTo 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.descriptionAccepted 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.citationBulletin of the Brazilian Mathematical Society 2015, 45(4):727-744en_US
dc.identifier.cristinIDFRIDAID 1190283
dc.identifier.doi10.1007/s00574-014-0071-9
dc.identifier.issn1678-7714
dc.identifier.urihttps://hdl.handle.net/10037/9029
dc.identifier.urnURN:NBN:no-uit_munin_8603
dc.language.isoengen_US
dc.publisherSpringeren_US
dc.rights.accessRightsopenAccess
dc.subjectmatroidsen_US
dc.subjectfacet idealsen_US
dc.subjectBetti numbersen_US
dc.subjecthigher weightsen_US
dc.subjectblocksen_US
dc.subjectcactus graphsen_US
dc.subjectVDP::Matematikk og Naturvitenskap: 400::Matematikk: 410en_US
dc.titleBetti numbers associated to the facet ideal of a matroiden_US
dc.typeJournal articleen_US
dc.typeTidsskriftartikkelen_US
dc.typePeer revieweden_US


Tilhørende fil(er)

Thumbnail

Denne innførselen finnes i følgende samling(er)

Vis enkel innførsel