Möbius conjugation and convolution formulae

DOI10.1016/J.JCTB.2015.05.006zbMATH Open1319.05073OpenAlexW1517511993MaRDI QIDQ490987FDOQ490987

Authors: Suijie Wang 

Publication date: 21 August 2015

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

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$.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• 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
• A non-associative incidence near-ring with a generalized Möbius function
• Matroidal frameworks for topological Tutte polynomials

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)