Saved in:
Bibliographic Details
Main Author: Giraudo, Samuele
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2507.02165
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909674368925696
author Giraudo, Samuele
author_facet Giraudo, Samuele
contents We introduce new partial order structures on the underlying sets of free nonsymmetric operads. These posets involve decorated ordered rooted trees, and their terminal intervals are lattices. These lattices are not graded, not self-dual, and not semi-distributive, but they are EL-shellable, and their Mbius functions take values in $\{-1, 0, 1\}$. They admit sublattices on the families of $m$-Fuss-Catalan objects and of forests of trees. This latter order structure is used to construct two new bases for the natural Hopf algebras of free nonsymmetric operads: a fundamental basis and a homogeneous basis. Along with the already known elementary basis of these Hopf algebras, this yields a triple of bases. The situation is similar to what is observed in the Hopf algebras of Malvenuto-Reutenauer, Loday-Ronco, and noncommutative symmetric functions, each of which presents such triples of bases and basis changes involving, respectively, the right weak partial order, the Tamari partial order, and the Boolean lattice partial order.
format Preprint
id arxiv_https___arxiv_org_abs_2507_02165
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Fundamental and homogeneous bases of Hopf algebras built from nonsymmetric operads
Giraudo, Samuele
Combinatorics
Rings and Algebras
05C05, 06A07, 16T30, 18M80
We introduce new partial order structures on the underlying sets of free nonsymmetric operads. These posets involve decorated ordered rooted trees, and their terminal intervals are lattices. These lattices are not graded, not self-dual, and not semi-distributive, but they are EL-shellable, and their Mbius functions take values in $\{-1, 0, 1\}$. They admit sublattices on the families of $m$-Fuss-Catalan objects and of forests of trees. This latter order structure is used to construct two new bases for the natural Hopf algebras of free nonsymmetric operads: a fundamental basis and a homogeneous basis. Along with the already known elementary basis of these Hopf algebras, this yields a triple of bases. The situation is similar to what is observed in the Hopf algebras of Malvenuto-Reutenauer, Loday-Ronco, and noncommutative symmetric functions, each of which presents such triples of bases and basis changes involving, respectively, the right weak partial order, the Tamari partial order, and the Boolean lattice partial order.
title Fundamental and homogeneous bases of Hopf algebras built from nonsymmetric operads
topic Combinatorics
Rings and Algebras
05C05, 06A07, 16T30, 18M80
url https://arxiv.org/abs/2507.02165