Möbius conjugation and convolution formulae

DOI10.1016/J.JCTB.2015.05.006MaRDI QIDQ490987zbMATH OpenOpenAlexFDO

Authors Suijie Wang

Publication date 21 August 2015

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1209.2769

zbMATH Keywords

characteristic polynomialchromatic polynomialTutte polynomialreciprocity theoremconvolution formulaMöbius conjugation

Mathematics Subject Classification ID

Graph polynomials (05C31) Combinatorial aspects of matroids and geometric lattices (05B35) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)

Abstract: Let $P$ be a locally finite poset with the interval space $Int(P)$, and $R$ a ring with identity. We shall introduce the M"{o}bius conjugation $m{u}^{a}st$ sending each function $f:PoR$ to an incidence function $m{u}^{a}st(f):Int(P)oR$ such that $m{u}^{a}st(fg)=m{u}^{a}st(f)astm{u}^{a}st(g)$. Taking $P$ to be the intersection poset of a hyperplane arrangement $mathcalA$, we shall obtain a convolution identity for the number $r(mathcalA)$ of regions and the number $b(mathcalA)$ of relatively bounded regions, and a reciprocity theorem of the characteristic polynomial $chi(mathcalA,t)$, which also leads to a combinatorial interpretation to the values $|chi(mathcalA,-q)|$ for large primes $q$. Moreover, all known convolution identities on Tutte polynomials of matroids will be direct consequences after specializing the poset $P$ and functions $f,g$.

Recommendations

• Möbius polynomials of face posets of convex polytopes
• scientific article; zbMATH DE number 123277
• scientific article; zbMATH DE number 3946130
• Parametric Möbius inversion formulas
• A convolution formula for the Tutte polynomial

Cites work

• scientific article; zbMATH DE number 1033382 (Why is no real title available?)
• scientific article; zbMATH DE number 3049182 (Why is no real title available?)
• A combinatorial reciprocity theorem for hyperplane arrangements
• A convolution formula for the Tutte polynomial
• A multiplication identity for characteristic polynomials of matroids
• Characteristic polynomials of subspace arrangements and finite fields
• Combinatorial reciprocity theorems
• Comparison on the coefficients of characteristic quasi-polynomials of integral arrangements
• Convolution-multiplication identities for Tutte polynomials of graphs and matroids
• Ehrhart theory, modular flow reciprocity, and the Tutte polynomial
• Enumerating colorings, tensions and flows in cell complexes
• Facing up to arrangements: face-count formulas for partitions of space by hyperplanes
• Inside-out polytopes
• On dichromatic polynomials
• On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs

Cited in

(6)

• New perspectives on polynomial invariants
• Combinatorics of certain abelian Lie group arrangements and chromatic quasi-polynomials
• Universal Tutte characters via combinatorial coalgebras
• Möbius polynomials of face posets of convex polytopes
• Matroidal frameworks for topological Tutte polynomials
• A non-associative incidence near-ring with a generalized Möbius function

This page was built for publication: Möbius conjugation and convolution formulae

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q490987)