Ramanujan grammar and Cayley trees
The electronic journal of combinatorics, The Foata Festschrift volume, Tome 3 (1996) no. 2
We study three sequences of polynomials defined as successive derivatives with respect to a differential operator associated with a grammar (one of these sequences was originally introduced by Ramanujan). Combinatorial interpretations for these polynomials are found in terms of rooted trees and graphs of mappings from $[n]$ to $[n]$.
DOI :
10.37236/1275
Classification :
05A99, 05C05, 68R10, 05E99
Mots-clés : Ramanujan grammar, Cayley trees, sequences of polynomials, differential operator, grammar, rooted trees, graphs of mappings
Mots-clés : Ramanujan grammar, Cayley trees, sequences of polynomials, differential operator, grammar, rooted trees, graphs of mappings
@article{10_37236_1275,
author = {Dominique Dumont and Armand Ramamonjisoa},
title = {Ramanujan grammar and {Cayley} trees},
journal = {The electronic journal of combinatorics},
year = {1996},
volume = {3},
number = {2},
doi = {10.37236/1275},
zbl = {0852.05018},
url = {http://geodesic.mathdoc.fr/articles/10.37236/1275/}
}
Dominique Dumont; Armand Ramamonjisoa. Ramanujan grammar and Cayley trees. The electronic journal of combinatorics, The Foata Festschrift volume, Tome 3 (1996) no. 2. doi: 10.37236/1275
Cité par Sources :