Analytic models and ambiguity of context-free languages
Theoretical Computer Science
Non-overlapping partitions, continued fractions, bessel functions and divergent series
European Journal of Combinatorics
The little book of big primes
Generating trees and the Catalan and Schro¨der numbers
Discrete Mathematics
Permutations with forbidden subsequences and nonseparable planar maps
FPSAC '93 Proceedings of the 5th conference on Formal power series and algebraic combinatorics
Asymptotic enumeration methods
Handbook of combinatorics (vol. 2)
Generating trees and forbidden subsequences
Proceedings of the 6th conference on Formal power series and algebraic combinatorics
The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
A methodology for plane tree enumeration
Proceedings of the 7th conference on Formal power series and algebraic combinatorics
A combinatorial proof of J. West's conjecture
Discrete Mathematics
Random generation of trees and other combinatorial objects
Theoretical Computer Science - Special issue on Caen '97
From Motzkin to Catalan permutations
Discrete Mathematics
Permutations with forbidden subsequences and a generalized Schröder number
Discrete Mathematics
Solutions of Functional Equations Arising in the Analysis of Two Server Queueing Models
Proceedings of the Third International Symposium on Modelling and Performance Evaluation of Computer Systems: Performance of Computer Systems
Bell numbers, their relatives, and algebraic differential equations
Journal of Combinatorial Theory Series A
Walks confined in a quadrant are not always D-finite
Theoretical Computer Science - Random generation of combinatorial objects and bijective combinatorics
From object grammars to ECO systems
Theoretical Computer Science
Waiting patterns for a printer
Discrete Applied Mathematics - Fun with algorithms 2 (FUN 2001)
Finite automata and pattern avoidance in words
Journal of Combinatorial Theory Series A
Enumeration of L-convex polyominoes by rows and columns
Theoretical Computer Science
Polynomial equations with one catalytic variable, algebraic series and map enumeration
Journal of Combinatorial Theory Series B
A solution to the tennis ball problem
Theoretical Computer Science - In memoriam: Alberto Del Lungo (1965-2003)
Note: Longest alternating subsequences of k-ary words
Discrete Applied Mathematics
Proper generating trees and their internal path length
Discrete Applied Mathematics
Three Hoppy path problems and ternary paths
Discrete Applied Mathematics
Partially directed paths in a wedge
Journal of Combinatorial Theory Series A
Kernel method and linear recurrence system
Journal of Computational and Applied Mathematics
Kernel method and system of functional equations
Journal of Computational and Applied Mathematics
Restricted k-ary words and functional equations
Discrete Applied Mathematics
Note: New permutation statistics: Variation and a variant
Discrete Applied Mathematics
Families of prudent self-avoiding walks
Journal of Combinatorial Theory Series A
Finitely labeled generating trees and restricted permutations
Journal of Symbolic Computation
Minimal permutations with d descents
European Journal of Combinatorics
Enumeration of some classes of words avoiding two generalized patterns of length three
Journal of Automata, Languages and Combinatorics
Counting permutations with no long monotone subsequence via generating trees and the kernel method
Journal of Algebraic Combinatorics: An International Journal
Counting colored planar maps: Algebraicity results
Journal of Combinatorial Theory Series B
Weakly directed self-avoiding walks
Journal of Combinatorial Theory Series A
Tail asymptotics for a generalized two-demand queueing model--a kernel method
Queueing Systems: Theory and Applications
Algebraic generating functions in enumerative combinatorics and context-free languages
STACS'05 Proceedings of the 22nd annual conference on Theoretical Aspects of Computer Science
Simulating Size-constrained Galton-Watson Trees
SIAM Journal on Computing
Hi-index | 0.06 |
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.