正则对象的自动计数
组合数学
2008-02-28 v2
摘要
我们描述了一个对具有某种正则性的组合结构族进行系统计数的框架。更确切地说,我们描述如何得到其生成级数所满足的微分方程。这些微分方程随后被用于确定初始计数序列并进行渐近分析。关键工具是对称函数的标量积,以及该运算保持 D-有限性这一事实。
引用
@article{arxiv.math/0507249,
title = {Automatic enumeration of regular objects},
author = {Marni Mishna},
journal= {arXiv preprint arXiv:math/0507249},
year = {2008}
}
备注
Corrected for readability; To appear in the Journal of Integer Sequences