Möbius coinvariants and bipartite edge-rooted forests. (June 2018)

• Record Type: Journal Article
• Authors: Kook, Woong; Lee, Kang-Ju
• Is Part Of: European journal of combinatorics. Volume 71(2018)
• Page Start: 180
• Page End: 193
• Publication Date: 2018-06
• Subjects: Combinatorial analysis -- Periodicals; Analyse combinatoire -- Périodiques; Combinatorial analysis; Periodicals; Electronic journals; 511.6
• DOI: 10.1016/j.ejc.2018.04.001
• Languages: English
• ISSNs: 0195-6698

Abstract

Abstract: The Möbius coinvariant μ ⊥ ( G ) of a graph G is defined to be the Möbius invariant of the dual of the cycle matroid of G . This invariant is known to equal the rank of the reduced homology of the cycle matroid complex of G . For a complete graph K m + 1, W. Kook gave an interpretation of μ ⊥ ( K m + 1 ) as the number of edge-rooted forests in K m . In this paper, we obtain a new combinatorial interpretation of μ ⊥ ( K m + 1, n + 1 ) as the number of B-edge-rooted forests in K m, n, which is a bipartite analogue of the previous result. Based on these interpretations, we will give new bijective proofs of the formulas for μ ⊥ ( K m + 1 ) and μ ⊥ ( K m + 1, n + 1 ) given by I. Novik, A. Postnikov, and B. Sturmfels in terms of the Hermite polynomials. In addition, we will construct a homology basis for the cycle matroid complex of K m + 1, n + 1 indexed by the B-edge-rooted forests. Also we will discuss the Möbius coinvariant of bi-coned graphs which generalize complete bipartite graphs.