1: \begin{abstract}

2: We establish a broad generalization of Whitney's broken circuit theorem on the

3: chromatic polynomial of a graph to sums of the type $\sum_{A\subseteq S} f(A)$

4: where $S$ is a finite set and $f$ is a mapping from the power set of $S$ to an

5: abelian group. We give applications to the domination polynomial and the

6: subgraph component polynomial of a graph, the chromatic polynomial of a

7: hypergraph, the characteristic polynomial and Crapo's beta invariant of a

8: matroid, and the principle of inclusion-exclusion.  Thus, we discover several

9: known and new results in a concise and unified way.  As further applications

10: of our main result, we derive a new generalization of the maximums-minimums

11: identity and of a theorem due to Blass and Sagan on the M\"obius function of a

12: finite lattice, which generalizes Rota's crosscut theorem.  For the classical

13: M\"obius function, both Euler's totient function and its Dirichlet inverse,

14: and the reciprocal of the Riemann zeta function we obtain new expansions

15: involving the greatest common divisor resp.\ least common multiple.  We

16: finally establish an even broader generalization of Whitney's broken circuit

17: theorem in the context of convex geometries (antimatroids).

18: 

19: \footnotetext[1]{Electronic address:

20:   \url{dohmen@hs-mittweida.de}} \footnotetext[2]{Electronic address:

21:   \url{martin.trinks@googlemail.com}}

22: \par\medskip

23: \emph{Keywords.}  graph, hypergraph, matroid, chromatic polynomial, domination

24: polynomial, subgraph component polynomial, characteristic polynomial, beta

25: invariant, broken circuit, broken neighbourhood, inclusion-exclusion, M\"obius

26: function, lattice, maximum-minimums identity, totient, Dirichlet inverse,

27: Riemann zeta function, closure system, convex geometry

28: \par\medskip

29: \emph{Mathematics Subject Classification (2010).} 05A15, 05C30, 05C31,

30: 06A07, 11A25, 52A01

31: \end{abstract}

32: