同调组合学与 cd-指标的推广
组合数学
2022-10-07 v1
摘要
许多组合证明依赖于归纳法。当这些证明用传统语言表述时，可能冗长且难以处理。余代数提供了一种语言，可将分次偏序集理论中的许多归纳证明缩减到可理解的规模。作为额外收获，所得递归证明的直观形式暗示了较长论证中出现的常数的组合解释。我们利用余代数技术计算环面与仿射排列以及偏序集乘积的不变量。在附加章节中，我们证明了图的无环定向与临界群的结构定理。
引用
@article{arxiv.1608.06274,
title = {Homological combinatorics and extensions of the cd-index},
author = {MLE Slone},
journal= {arXiv preprint arXiv:1608.06274},
year = {2022}
}
备注
81 pages; minor cosmetic changes (mostly spacing) from original 2008 dissertation