置换与树的交换 Hopf 代数
组合数学
2007-05-23 v1
摘要
我们提出几种基于各种组合结构的交换或余交换 Hopf 代数的构造，并研究它们之间的关系。一个置换的交换 Hopf 代数通过基于图的一般构造获得，其非交换对偶以三种不同方式实现，特别是作为堆有序树的 Grossman-Larson 代数。讨论了到自映射、停车函数、集合划分、平面二叉树和根森林的推广。最后，我们引入在一维组合对象上构造的不同结构之间插值的一参数族。
引用
@article{arxiv.math/0502456,
title = {Commutative Hopf algebras of permutations and trees},
author = {F. Hivert and J. -C. Novelli and J. -Y. Thibon},
journal= {arXiv preprint arXiv:math/0502456},
year = {2007}
}
备注
18 pages, LaTEX