ub.xmlui.mirage2.page-structure.muninLogoub.xmlui.mirage2.page-structure.openResearchArchiveLogo
    • EnglishEnglish
    • norsknorsk
  • Velg spraakEnglish 
    • EnglishEnglish
    • norsknorsk
  • Administration/UB
View Item 
  •   Home
  • Fakultet for naturvitenskap og teknologi
  • Institutt for matematikk og statistikk
  • Artikler, rapporter og annet (matematikk og statistikk)
  • View Item
  •   Home
  • Fakultet for naturvitenskap og teknologi
  • Institutt for matematikk og statistikk
  • Artikler, rapporter og annet (matematikk og statistikk)
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Betti numbers associated to the facet ideal of a matroid

Permanent link
https://hdl.handle.net/10037/9029
DOI
https://doi.org/10.1007/s00574-014-0071-9
Thumbnail
View/Open
article.pdf (111.1Kb)
accepted manuscript version (PDF)
Date
2015-01-06
Type
Journal article
Tidsskriftartikkel
Peer reviewed

Author
Johnsen, Trygve; Roksvold, Jan Nyquist; Verdure, Hugues
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.
Description
Accepted manuscript version. The final publication is available at Springer via http://doi.org/10.1007/s00574-014-0071-9.
Publisher
Springer
Citation
Bulletin of the Brazilian Mathematical Society 2015, 45(4):727-744
Metadata
Show full item record
Collections
  • Artikler, rapporter og annet (matematikk og statistikk) [357]

Browse

Browse all of MuninCommunities & CollectionsAuthor listTitlesBy Issue DateBrowse this CollectionAuthor listTitlesBy Issue Date
Login

Statistics

View Usage Statistics
UiT

Munin is powered by DSpace

UiT The Arctic University of Norway
The University Library
uit.no/ub - munin@ub.uit.no

Accessibility statement (Norwegian only)