Combinatorial Hopf algebras from restriction species with preorder cuts
Abstract
We get new Hopf algebras (HA): 1. A wealth of quotient HA's of the Malvenuto-Reutenauer HA (the Loday-Ronco HA being a special case). They consist of the permutations avoiding an {\it arbitrary} set of permutations without global descents, 2. A HA of pairs of parking filtrations, and 3. Four HA of pairs of preorders. New concepts in this setting are: 1. a category Set$_{\mathbb N}$ whose objects are sets, but morphisms are represented by matrices of natural numbers, and 2. restriction species ${\mathsf S}$ on sets coming with pairs of natural transformations $π_1, π_2 : {\mathsf S} \rightarrow$ Pre to the species of preorders. These induce two coproducts $Δ_1$ and $Δ_2$. Dualizing $Δ_1$ gives product $μ_1$ and coproduct $Δ_2$, giving bimonoid species.
Fields of Study & Subjects
Advanced Combinatorial Mathematics
semigroups and automata theory
Carbohydrate Chemistry and Synthesis
Publication details
- Journal / source
- Advances in Applied Mathematics
- Publisher
- Elsevier BV
- Volume
- 176
- Pages
- 103055–103055
- Publication date
- 12 February 2026
- Language
- EN