巨贪心体的 Hopf 幺半群
组合数学
2018-02-14 v1
摘要
我们引入巨贪心体(megagreedoid),它推广了多拟阵、巨拟阵与贪心体。我们为巨贪心体定义了一个拟对称函数不变量,并证明它在基本拟对称函数基中具有正展开。我们的证明涉及字典序壳ability。我们还证明巨贪心体构成一个 Hopf 幺半群。一个贯穿全文的例子是关联到一棵有根连通图的巨贪心体,以及由此得到的色对称函数的推广。
引用
@article{arxiv.1802.04386,
title = {The Hopf monoid of Megagreedoids},
author = {Jacob A White},
journal= {arXiv preprint arXiv:1802.04386},
year = {2018}
}
备注
11 pages, 4 figures, submitted to FPSAC. Comments welcome (and any recommendations about alternative names to 'megagreedoid' are particularly encouraged)