Papers
Topics
Authors
Recent
Search
2000 character limit reached

Mobius Conjugation and Convolution Formulae

Published 13 Sep 2012 in math.CO | (1209.2769v1)

Abstract: Let PP be a locally finite poset with the interval space $\Int(P)$, and RR a ring with identity. We shall introduce the M\"{o}bius conjugation μ<sup>∗\mu<sup>\ast sending each function f:P→Rf:P\to R to an incidence function $\mu<sup>\ast(f):\Int(P)\to</sup> R$ such that μ<sup>∗(fg)=μ<sup>∗(f)∗μ<sup>∗(g)\mu<sup>\ast(fg)=\mu<sup>\ast(f)\ast\mu<sup>\ast(g). Taking PP to be the intersection poset of a hyperplane arrangement A\mathcal{A}, we shall obtain a convolution identity for the number r(A)r(\mathcal{A}) of regions and the number b(A)b(\mathcal{A}) of relatively bounded regions, and a reciprocity theorem of the characteristic polynomial χ(A,t)\chi(\mathcal{A},t), which also leads to a combinatorial interpretation to the values ∣χ(A,−q)∣|\chi(\mathcal{A},-q)| for large primes qq. Moreover, all known convolution identities on Tutte polynomials of matroids will be direct consequences after specializing the poset PP and functions f,gf,g.

Authors (1)
Citations (7)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.