组合数学中的Hopf方式.pdf

摘要 随着Hopf代数理论发展的日益完善，它已不再是一个孤立的体系，它与 数学的许多其它领域建立了紧密的联系，在图论、数学物理、离散数学等学科 中的应用也日趋广泛．组合Hopf代数作为一种近年来刚刚发展起来的理论， 成为代数学与组合数学学者共同关注的对象． 1979年，Joni与Rota[12]对一些离散的结构进行了研究，发现这些离散 的结构有自然的Hopf代数结构，其余乘法对他们的不耜联系的结构进行了解 释． Schmitt[24】对这一现象进行了进一步的研究． i996年，Ehrenborg[91 首先发现了这些Hopf代数与拟对稔函数之间的联系．他用一个分次偏序集的 Hopf代数到QSym的同态对分次偏序集的旗向量进行了分类． Bergeron与 Sottile[41也作了类似研究，证明了一个拟对称函数对应于一个边棱标号的偏 序集也有一个Hopf代数同态． Sottile[1】提出了组合Hopf代数的概念。本文主要就组合Hopf代数进行了分 析与构造，得出了一定的结论． 本文共分为五章。 第一章是绪论部分，简要介绍了研究的问题及问题的研究背景． 第二章预备知识分为两节，分别为组合Hopf代数的基本概念和图论与离 散数学中的相关知识，介绍了文中耍用到的特殊的图类的定义，偏序集中的遗 传族的概念，以及关联余代数与关联Hopf代数的定义． 第三章介绍了图中的三个组合Hopf代数，针对图中三个典型的分次连通 Hopf代数结构，将其分别赋予了一个非平凡的特征，构造成为三个典型的组合 Hopf代数，并分剐讨论了它们的典型特征．由于在组合Hopf代数范畴中，拟 对称函数组合Hopf代数(QSym，Q)是终对象，所以对于任何一个组合Hopf 中建立了例子中的组合Hopf代数与(QSym，(Q)之间的同态．并且简单介绍 了Hilbert级数并讨论了倒子中的Hi／bert级数的形式． 的基础上，在以完全图为基生成的向量空间上建立新的Hopf代数结构，定义 乘法、余乘法及对极，并且指出它的Hopf代数结构同构于一元多项式Hopf代 数．进一步，在以所有完全r部图(r≥0)为基生成的向量空间上建立了完全 r部图Hopf代数Ⅳ． 第五章我们根据组合Hopf代数及其奇偶子Hopf代数的讨论，把W赋 予组合Hopf代数结构并得出w同构于它的奇偶子Hopf代数的张量积的结 论，介绍了w与对称函数组合Hopf代数,-gym的关系． 关键词 组合Hopf代数；特征；完全图Hopf代数；图的遗传族；完全r部图Hopf 代数；多项式Hopf代数；奇子Hopf代数；偶子Hopf代数． H METHoDSINCOMBINATORIAL HoPFALGEBRA MATHEMATICS ABSTRACT more isnot As moreand any Hopf theory perfectly,it Algebra getting made with territories anisolated closerelations other long system，it many inmathematics．Its moreandmore whichin applicationsget widely graph