ub.xmlui.mirage2.page-structure.muninLogoub.xmlui.mirage2.page-structure.openResearchArchiveLogo
    • EnglishEnglish
    • norsknorsk
  • Velg spraaknorsk 
    • EnglishEnglish
    • norsknorsk
  • Administrasjon/UB
Vis innførsel 
  •   Hjem
  • Fakultet for naturvitenskap og teknologi
  • Institutt for matematikk og statistikk
  • Artikler, rapporter og annet (matematikk og statistikk)
  • Vis innførsel
  •   Hjem
  • Fakultet for naturvitenskap og teknologi
  • Institutt for matematikk og statistikk
  • Artikler, rapporter og annet (matematikk og statistikk)
  • Vis innførsel
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 lenke
https://hdl.handle.net/10037/9029
DOI
https://doi.org/10.1007/s00574-014-0071-9
Thumbnail
Åpne
article.pdf (111.1Kb)
accepted manuscript version (PDF)
Dato
2015-01-06
Type
Journal article
Tidsskriftartikkel
Peer reviewed

Forfatter
Johnsen, Trygve; Roksvold, Jan Nyquist; Verdure, Hugues
Sammendrag
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.
Beskrivelse
Accepted manuscript version. The final publication is available at Springer via http://doi.org/10.1007/s00574-014-0071-9.
Forlag
Springer
Sitering
Bulletin of the Brazilian Mathematical Society 2015, 45(4):727-744
Metadata
Vis full innførsel
Samlinger
  • Artikler, rapporter og annet (matematikk og statistikk) [357]

Bla

Bla i hele MuninEnheter og samlingerForfatterlisteTittelDatoBla i denne samlingenForfatterlisteTittelDato
Logg inn

Statistikk

Antall visninger
UiT

Munin bygger på DSpace

UiT Norges Arktiske Universitet
Universitetsbiblioteket
uit.no/ub - munin@ub.uit.no

Tilgjengelighetserklæring