English

Mobius Conjugation and Convolution Formulae

Combinatorics 2017-09-06 v1

Abstract

Let PP be a locally finite poset with the interval space \Int(P)\Int(P), and RR a ring with identity. We shall introduce the M\"{o}bius conjugation μ\mu^\ast sending each function f:PRf:P\to R to an incidence function μ(f):\Int(P)R\mu^\ast(f):\Int(P)\to R such that μ(fg)=μ(f)μ(g)\mu^\ast(fg)=\mu^\ast(f)\ast\mu^\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.

Cite

@article{arxiv.1209.2769,
  title  = {Mobius Conjugation and Convolution Formulae},
  author = {Suijie Wang},
  journal= {arXiv preprint arXiv:1209.2769},
  year   = {2017}
}
R2 v1 2026-06-21T22:04:08.684Z