Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Relations Between Möbius and Coboundary Polynomials

Relations Between Möbius and Coboundary Polynomials 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. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Mathematics in Computer Science Springer Journals

Relations Between Möbius and Coboundary Polynomials

Mathematics in Computer Science , Volume 6 (2) – Jul 8, 2012

Loading next page...
 
/lp/springer-journals/relations-between-m-bius-and-coboundary-polynomials-YSUX9Q4SIn

References (14)

Publisher
Springer Journals
Copyright
Copyright © 2012 by The Author(s)
Subject
Mathematics; Computer Science, general; Mathematics, general
ISSN
1661-8270
eISSN
1661-8289
DOI
10.1007/s11786-012-0117-6
Publisher site
See Article on Publisher Site

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.

Journal

Mathematics in Computer ScienceSpringer Journals

Published: Jul 8, 2012

There are no references for this article.