pith. sign in

arxiv: math/0512249 · v2 · pith:ZUHIDW4Bnew · submitted 2005-12-12 · 🧮 math.CO

A Generalization of the Ramanujan Polynomials and Plane Trees

classification 🧮 math.CO
keywords treesplanechapotoncombinatorialformulapolynomialsramanujansequence
0
0 comments X
read the original abstract

Generalizing a sequence of Lambert, Cayley and Ramanujan, Chapoton has recently introduced a polynomial sequence Q_n:=Q_n(x,y,z,t) defined by Q_1=1, Q_{n+1}=[x+nz+(y+t)(n+y\partial_y)]Q_n. In this paper we prove Chapoton's conjecture on the duality formula: Q_n(x,y,z,t)=Q_n(x+nz+nt,y,-t,-z), and answer his question about the combinatorial interpretation of Q_n. Actually we give combinatorial interpretations of these polynomials in terms of plane trees, half-mobile trees, and forests of plane trees. Our approach also leads to a general formula that unifies several known results for enumerating trees and plane trees.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.