Cyril Banderier, Mireille Bousquet-Mélou, Alain Denise, Philippe Flajolet, Danièle Gardy, Dominique Gouyou-Beauchamps  Home/Search
Context Related
| prism.uvsq.fr/~gardy/eco.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: prism.uvsq.fr/~...ourcesarticles (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
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... (Update)
Cited by: More
Four Classes of Pattern-Avoiding Permutations under one Roof: .. - Bousquet-Melou (2003) (Correct)
Bell Numbers, Their Relatives, and Algebraic - Differential Equations Martin (Correct)
Permutations Avoiding Two Patterns of Length Three - Vatter (2003) (Correct)
Similar documents (at the sentence level):
75.2%: Generating Functions for Generating Trees - Banderier.. (1999) (Correct)
9.2%: On Generating Functions of Generating Trees - Banderier, Bousquet-Mélou.. (1999) (Correct)
Active bibliography (related documents): More All
0.6: Lattice Paths With An Infinite Set Of Jumps - Banderier, Merlini (2001) (Correct)
0.5: Algebraic Succession Rules and Lattice Paths With an .. - Banderier.. (Correct)
0.5: Algorithms Seminar 2000-2001, - Chyzak Ed Inria (1996) (Correct)
System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text: More All
0.7: Classifying ECO-Systems and Random Walks - Banderier (1999) (Correct)
0.3: Algorithms Seminar, 1995-1996 - Salvy (1996) (Correct)
0.3: Threshold Phenomena in an "easy" Class of Random Lattices and.. - Akhavi (Correct)
Related documents from co-citation: More All
10: Basic analytic combinatorics of directed lattice paths - Banderier, Flajolet - 2001
9: The number of Baxter permutations (context) - Chung, Graham et al. - 1978
9: Generating trees and proper Riordan arrays - Verri, -- - 2000
BibTeX entry: (Update)
Banderier (Cyril), Bousquet-M'elou (Mireille), Denise (Alain), Flajolet (Philippe), Gardy (Dani`ele), and GouyouBeauchamps (Dominique). -- On generating functions of generating trees. In FPSAC'99. -- 1999. http://citeseer.ist.psu.edu/article/banderier99generating.html More
@inproceedings{ banderier99generating,
author = "C.~Banderier and M.~Bousquet-M\'elou and A.~Denise and Ph.~Flajolet and D.~Gardy and D.~Gouyou-Beauchamps",
title = "On generating functions of generating trees",
booktitle = "Proceedings of 11th Conference on Formal Power Series and Algebraic Combinatorics ({FPSAC}'99)",
pages = "40--52",
year = "1999",
url = "citeseer.ist.psu.edu/article/banderier99generating.html" }
Citations (may not include all citations):2003 The Art of Computer Programming (context) - Knuth - 1968
105 The Encyclopedia of Integer Sequences (context) - Sloane, Plou - 1995
65 Asymptotic enumeration methods - Odlyzko - 1995 ACM
61 Combinatorial aspects of continued fractions (context) - Flajolet - 1980
37 Analytic models and ambiguity of context{free languages (context) - Flajolet - 1987
35 Generating trees and the Catalan and Schroder numbers (context) - West - 1995
26 Generating trees and forbidden subsequences - West - 1996 ACM
20 Permutations with forbidden subsequences and nonseparable pl.. (context) - Dulucq, Gire et al. - 1996 ACM
18 The little book of big primes (context) - Ribenboim - 1991 ACM
17 Permutations with forbidden subsequences and a generalized S.. (context) - Kremer - 2000
17 ECO: a methodology for the enumeration of combinatorial obje.. (context) - Barcucci, Lungo et al. - 1999
14 Combinatoire analytique : application aux marches aleatoire.. (context) - Banderier - 1998
14 Resurrecting the asymptotics of linear recurrences (context) - Wimp, Zeilberger - 1985
12 Solutions of functional equations arising in the analysis of.. (context) - Fayolle, Iasnogorodski - 1979
11 From Motzkin to Catalan permutations (context) - Barcucci, Lungo et al. - 2000 ACM
11 Random generation of trees and other combinatorial objects (context) - Barcucci, Lungo et al. - 1999 ACM DBLP
10 Bessel functions and a divergent series (context) - Flajolet, Schott et al. - 1990
10 A methodology for plane tree enumeration (context) - Barcucci, Lungo et al. - 1998 ACM
9 Linear recurrences with constant coecients: the multivariate.. (context) - Bousquet-M, Petkov - 2000
9 Permutations avoiding an increasing number of length increas.. (context) - Barcucci, Lungo et al. - 2000
9 volume 62 of Cambridge Studies in Advanced Mathematics (context) - Stanley, Vol - 1999
8 A combinatorial proof of J (context) - Dulucq, Gire et al. - 1998
4 erentiably nite power series (context) - Stanley - 1980
4 Annali della Scuola Normale Superiore di Pisa (context) - Ramar, On et al. - 1995
3 Multi-statistic enumeration of two-stack sortable permutatio.. (context) - Bousquet-M - 1998
3 The irrational chess knight (context) - Petkov - 1998
2 eration des graphes planaires a l'aide des series formelle.. (context) - Cori, Richard - 1972
1 ele un peu plus general de marches sur N (context) - Bousquet-M, mod - 1998
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.prism.uvsq.fr/~gardy/sources-articles.html): More
A Unified Presentation Of Some Urn Models - Drmota, Gardy, Gittenberger (1998) (Correct)
Urn Models and Yao's Formula - Danièle Gardy.. (1999) (Correct)
Articles Sur Les Modèles D'urnes - Danièle Gardy (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC