Möbius conjugation and convolution formulae

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

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
• 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?)
• On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs
• On dichromatic polynomials
• A convolution formula for the Tutte polynomial
• Enumerating colorings, tensions and flows in cell complexes
• Inside-out polytopes
• Facing up to arrangements: face-count formulas for partitions of space by hyperplanes
• Characteristic polynomials of subspace arrangements and finite fields
• Ehrhart theory, modular flow reciprocity, and the Tutte polynomial
• Title not available (Why is that?)
• Combinatorial reciprocity theorems
• A multiplication identity for characteristic polynomials of matroids
• A Combinatorial Reciprocity Theorem for Hyperplane Arrangements
• Convolution-multiplication identities for Tutte polynomials of graphs and matroids
• Comparison on the coefficients of characteristic quasi-polynomials of integral arrangements

Cited In (4)

• New perspectives on polynomial invariants
• Combinatorics of certain abelian Lie group arrangements and chromatic quasi-polynomials
• Universal Tutte characters via combinatorial coalgebras
• 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)