C. Banderier, P. Flajolet, D. Gardy, M. Bousquet-Melou, A. Denise, and D. Gouyou-Beauchamps. (2004)cite arxiv:math/0411250Comment: This article corresponds, up to minor typo corrections, to the article submitted to Discrete Mathematics (Elsevier) in Nov. 1999, and published in its vol. 246(1-3), March 2002, pp. 29-55.
Abstract
Certain families of combinatorial objects admit recursive descriptions in
terms of generating trees: each node of the tree corresponds to an object, and
the branch leading to the node encodes the choices made in the construction of
the object. Generating trees lead to a fast computation of enumeration
sequences (sometimes, to explicit formulae as well) and provide efficient
random generation algorithms. We investigate the links between the structural
properties of the rewriting rules defining such trees and the rationality,
algebraicity, or transcendence of the corresponding generating function.
cite arxiv:math/0411250Comment: This article corresponds, up to minor typo corrections, to the article submitted to Discrete Mathematics (Elsevier) in Nov. 1999, and published in its vol. 246(1-3), March 2002, pp. 29-55
%0 Generic
%1 banderier2004generating
%A Banderier, Cyril
%A Flajolet, Philippe
%A Gardy, Daniele
%A Bousquet-Melou, Mireille
%A Denise, Alain
%A Gouyou-Beauchamps, Dominique
%D 2004
%K combinatorial functions generating trees
%T Generating functions for generating trees
%U http://arxiv.org/abs/math/0411250
%X Certain families of combinatorial objects admit recursive descriptions in
terms of generating trees: each node of the tree corresponds to an object, and
the branch leading to the node encodes the choices made in the construction of
the object. Generating trees lead to a fast computation of enumeration
sequences (sometimes, to explicit formulae as well) and provide efficient
random generation algorithms. We investigate the links between the structural
properties of the rewriting rules defining such trees and the rationality,
algebraicity, or transcendence of the corresponding generating function.
@misc{banderier2004generating,
abstract = {Certain families of combinatorial objects admit recursive descriptions in
terms of generating trees: each node of the tree corresponds to an object, and
the branch leading to the node encodes the choices made in the construction of
the object. Generating trees lead to a fast computation of enumeration
sequences (sometimes, to explicit formulae as well) and provide efficient
random generation algorithms. We investigate the links between the structural
properties of the rewriting rules defining such trees and the rationality,
algebraicity, or transcendence of the corresponding generating function.},
added-at = {2013-12-23T05:07:41.000+0100},
author = {Banderier, Cyril and Flajolet, Philippe and Gardy, Daniele and Bousquet-Melou, Mireille and Denise, Alain and Gouyou-Beauchamps, Dominique},
biburl = {https://www.bibsonomy.org/bibtex/215db85eb24ff9db3836cafcf5a2e3ddd/aeu_research},
description = {Generating functions for generating trees},
interhash = {a799d3fa795ab09b3019f2e5760dbcf7},
intrahash = {15db85eb24ff9db3836cafcf5a2e3ddd},
keywords = {combinatorial functions generating trees},
note = {cite arxiv:math/0411250Comment: This article corresponds, up to minor typo corrections, to the article submitted to Discrete Mathematics (Elsevier) in Nov. 1999, and published in its vol. 246(1-3), March 2002, pp. 29-55},
timestamp = {2013-12-23T08:22:34.000+0100},
title = {Generating functions for generating trees},
url = {http://arxiv.org/abs/math/0411250},
year = 2004
}