arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0911.2801cs.DMcs.DSmath.CO
收藏

彩色组合体的玻尔兹曼采样器

Boltzmann Samplers for Colored Combinatorial Objects

Olivier Bodini, Alice Jacquot

摘要:

在本文中,我们给出了一个一般的框架玻尔兹曼生成的彩色物体属于组合构造类。我们提出了一个直观的概念,称为轮廓对象,它允许采样的大小颜色的对象(也是k色的对象),虽然相应的类不能被描述的分析普通生成函数。

英文摘要:

In this paper, we give a general framework for the Boltzmann generation of colored objects belonging to combinatorial constructible classes. We propose an intuitive notion called profiled objects which allows the sampling of size-colored objects (and also of k-colored objects) although the corresponding class cannot be described by an analytic ordinary generating function.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑