Combinatorial expressions of Hopf polynomial invariants

03/08/2022
by   Théo Karaboghossian, et al.
0

In 2017 Aguiar and Ardila provided a generic way to construct polynomial invariants of combinatorial objects using the notions of Hopf monoids and characters of Hopf monoids. They show that it is possible to find a combinatorial interpretation of these polynomials over negative integers using the antipode and give a cancellation-free grouping-free formula for the antipode on generalized permutahedra. In this work, we give a combinatorial interpretation of these polynomials over both positive integers and negative integers for the Hopf monoids of generalized permutahedra and hypergraphs and for every character on these two Hopf monoids. In the case of hypergraphs, we present two different proofs for the interpretation on negative integers. We then deduce similar results on other combinatorial objects including graphs, simplicial complexes and building sets.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/03/2017

Digraph Polynomials for Counting Cycles and Paths

Many polynomial invariants are defined on graphs for encoding the combin...
research
10/25/2019

Polynomial Probabilistic Invariants and the Optional Stopping Theorem

In this paper we present methods for the synthesis of polynomial invaria...
research
09/13/2022

What is a combinatorial interpretation?

In this survey we discuss the notion of combinatorial interpretation in ...
research
01/06/2020

A user's guide to basic knot and link theory

This paper is expository and is accessible to students. We define simple...
research
10/02/2019

The Multivariate Schwartz-Zippel Lemma

Motivated by applications in combinatorial geometry, we consider the fol...
research
01/03/2018

Polynomial-based rotation invariant features

One of basic difficulties of machine learning is handling unknown rotati...
research
02/26/2020

Tuning as convex optimisation: a polynomial tuner for multi-parametric combinatorial samplers

Combinatorial samplers are algorithmic schemes devised for the approxima...

Please sign up or login with your details

Forgot password? Click here to reset