The Hopf algebra of finite topologies and T-partitions

preprint2014arXivOpen access

Abstract

A noncommutative and noncocommutative Hopf algebra on finite topologies H_T is introduced and studied (freeness, cofreeness, self-duality...). Generalizing Stanley's definition of P-partitions associated to a special poset, we define the notion of T-partitions associated to a finite topology, and deduce a Hopf algebra morphism from H_T to the Hopf algebra of packed words WQSym. Generalizing Stanley's decomposition by linear extensions, we deduce a factorization of this morphism, which induces a combinatorial isomorphism from the shuffle product to the quasi-shuffle product of WQSym. It is strongly related to a partial order on packed words, here described and studied.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.