5 research outputs found

    An Abstraction of Whitney's Broken Circuit Theorem

    Full text link
    We establish a broad generalization of Whitney's broken circuit theorem on the chromatic polynomial of a graph to sums of type βˆ‘AβŠ†Sf(A)\sum_{A\subseteq S} f(A) where SS is a finite set and ff is a mapping from the power set of SS into an abelian group. We give applications to the domination polynomial and the subgraph component polynomial of a graph, the chromatic polynomial of a hypergraph, the characteristic polynomial and Crapo's beta invariant of a matroid, and the principle of inclusion-exclusion. Thus, we discover several known and new results in a concise and unified way. As further applications of our main result, we derive a new generalization of the maximums-minimums identity and of a theorem due to Blass and Sagan on the M\"obius function of a finite lattice, which generalizes Rota's crosscut theorem. For the classical M\"obius function, both Euler's totient function and its Dirichlet inverse, and the reciprocal of the Riemann zeta function we obtain new expansions involving the greatest common divisor resp. least common multiple. We finally establish an even broader generalization of Whitney's broken circuit theorem in the context of convex geometries (antimatroids).Comment: 18 page

    Improved inclusion-exclusion identities via closure operators

    Get PDF
    Let (A_v)_v ∈ V be a finite family of sets. We establish an improved inclusion-exclusion identity for each closure operator on the power set of V having the unique base property. The result generalizes three improvements of the inclusion-exclusion principle as well as Whitney's broken circuit theorem on the chromatic polynomial of a graph

    Anticyclotomic Euler systems for unitary groups

    Full text link
    Let nβ‰₯1n \geq 1 be an odd integer. We construct an anticyclotomic Euler system for certain cuspidal automorphic representations of unitary groups with signature (1,2nβˆ’1)(1, 2n-1).Comment: 43 pages. Corrections to sections 6 and 7, with an additional appendi
    corecore