A non-associative incidence near-ring with a generalized Möbius function

John Johnson ; Max Wakefield

Ars Mathematica Contemporanea, Tome 24 (2024) no. 2, article no. 03, 24 p.

Résumé

There is a convolution product on 3-variable partial flag functions of a locally finite poset that produces a generalized Möbius function. Under the product this generalized Möbius function is a one sided inverse of the zeta function and satisfies many generalizations of classical results. In particular we prove analogues of Phillip Hall’s Theorem on the Möbius function as an alternating sum of chain counts, Weisner’s Theorem, and Rota’s Crosscut Theorem. A key ingredient to these results is that this function is an overlapping product of classical Möbius functions. Using this generalized Möbius function we define analogues of the characteristic polynomial and Möbius polynomials for ranked lattices. We compute these polynomials for certain families of matroids and prove that this generalized Möbius polynomial has  − 1 as root if the matroid is modular. Using results from Ardila and Sanchez we prove that this generalized characteristic polynomial is a matroid valuation.

Détail

DOI : 10.26493/1855-3974.2894.b07

Keywords: Incidence algebra, matroid, Möbius function, valuation