Mobius Conjugation and Convolution Formulae
Abstract: Let be a locally finite poset with the interval space $\Int(P)$, and a ring with identity. We shall introduce the M\"{o}bius conjugation sending each function to an incidence function $\mu<sup>\ast(f):\Int(P)\to</sup> R$ such that . Taking to be the intersection poset of a hyperplane arrangement , we shall obtain a convolution identity for the number of regions and the number of relatively bounded regions, and a reciprocity theorem of the characteristic polynomial , which also leads to a combinatorial interpretation to the values for large primes . Moreover, all known convolution identities on Tutte polynomials of matroids will be direct consequences after specializing the poset and functions .
Paper Prompts
Sign up for free to create and run prompts on this paper.