Relations between Möbius and coboundary polynomials

Relinde Jurrius

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

It is known that, in general, the coboundary polynomial and the Möbius polynomial of a matroid do not determine each other. Less is known about more specific cases. In this paper, we will investigate if it is possible that the Möbius polynomial of a matroid, together with the Möbius polynomial of the dual matroid, define the coboundary polynomial of the matroid. In some cases, the answer is affirmative, and we will give two constructions to determine the coboundary polynomial in these cases.
Original languageEnglish
Pages (from-to)109-120
Number of pages12
JournalMathematics in Computer Science
Volume6
Publication statusPublished - 1 Jun 2012

Keywords

  • Matroid theory
  • Möbius polynomial
  • Coboundary polynomial
  • Coding theory

Fingerprint Dive into the research topics of 'Relations between Möbius and coboundary polynomials'. Together they form a unique fingerprint.

Cite this