<p>We encode graph profiles based on homomorphisms, injective homomorphisms, and embeddings as families of linear functionals. We show that these maps are compatible with the operations of their underlying combinatorial Hopf algebras. Furthermore, we give two alternative proofs that these Hopf algebras are all isomorphic to a polynomial Hopf algebra. The first is based on a classical result in the theory of Hopf algebras, while the second relies on maps that allow one to switch between the different profiles.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Graph Profiles as Characters on Bicommutative Hopf Algebras

  • Diego Caudillo,
  • Joscha Diehl,
  • Kurusch Ebrahimi-Fard,
  • Emanuele Verri

摘要

We encode graph profiles based on homomorphisms, injective homomorphisms, and embeddings as families of linear functionals. We show that these maps are compatible with the operations of their underlying combinatorial Hopf algebras. Furthermore, we give two alternative proofs that these Hopf algebras are all isomorphic to a polynomial Hopf algebra. The first is based on a classical result in the theory of Hopf algebras, while the second relies on maps that allow one to switch between the different profiles.