The number of k-arc acyclic subdigraphs in which every vertex can reach a fixed root is independent of the root, for any balanced digraph.
Bialgebras in cointeraction, the antipode and the eulerian idempotent
1 Pith paper cite this work. Polarity classification is still indexing.
abstract
We give here a review of results about double bialgebras, that is to say bialgebras with two coproducts, the first one being a comodule morphism for the coaction induced by the second one. An accent is put on the case of connected bialgebras. The subjects of these results are the monoid of characters and their actions, polynomial invariants, the antipode and the eulerian idempotent. As examples, they are applied on a double bialgebra of graphs and on quasishuffle bialgebras. This includes a new proof of a combinatorial interpretation of the coefficients of the chromatic polynomial due to Greene and Zaslavsky.
fields
math.CO 1years
2025 1verdicts
ACCEPT 1representative citing papers
citing papers explorer
-
An equality for balanced digraphs
The number of k-arc acyclic subdigraphs in which every vertex can reach a fixed root is independent of the root, for any balanced digraph.