Automatic enumeration of regular objects
组合数学
2008-02-28 v2
摘要
We describe a framework for systematic enumeration of families combinatorial structures which possess a certain regularity. More precisely, we describe how to obtain the differential equations satisfied by their generating series. These differential equations are then used to determine the initial counting sequence and for asymptotic analysis. The key tool is the scalar product for symmetric functions and that this operation preserves D-finiteness.
引用
@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