Id: arxiv/2607.07742 Url: https://arxiv.org/abs/2607.07742 Tags: math.CO Score: 0 Title: Discrete Faà di Bruno via Möbius Inversion Domain: math.CO Source: arxiv Authors: Heinrich Hartmann Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-08 Page: https://delphi.science/r/arxiv/2607.07742 We approach discrete and differential Faà di Bruno formulas from a Möbius inversion angle. On the Boolean cube, Newton's discrete Taylor formula and the definition of iterated forward differences form a zeta--Möbius dual pair, and composing two Taylor expansions and inverting once yields a closed discrete Faà di Bruno formula at a fixed basepoint: for arbitrary maps $f, g$ between abelian groups, $$ Δ(f \circ g;\,x;\,u_1,\dots,u_k) = \sum_{H \in \mathrm{Cov}(k)} Δ(f;\,g(x);\,(Δ(g;x;u_T))_{T\in H}), $$ where $\mathrm{Cov}(k)$ denotes the coverings of $[k]$ by nonempty subsets. Grouping…