Arboretum for a generalisation of Ramanujan polynomials

DOI10.1007/S11139-019-00185-6MaRDI QIDQ829672zbMATH OpenOpenAlexWikidataFDO

Authors Lucas Randazzo

Publication date 6 May 2021

Published in The Ramanujan Journal (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1905.02083

zbMATH Keywords

Ramanujan polynomialsCayley treesbijective combinatoricsGreg trees

Mathematics Subject Classification ID

Trees (05C05) Exact enumeration problems, generating functions (05A15) Graph polynomials (05C31) Planar graphs; geometric and topological aspects of graph theory (05C10) Combinatorial identities, bijective combinatorics (05A19) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Abstract: In this paper, we expand on the work of Guo and Zeng from 2007 on a generalization of the Ramanujan polynomials and planar trees. We manage to find combinatorial interpretations of this family of polynomials in terms of Greg trees, Cayley trees, and planar trees by constructing bijections that preserve relevant tree statistics.

Recommendations

• A generalization of the Ramanujan polynomials and plane trees
• Bijections behind the Ramanujan polynomials
• Ramanujan grammar and Cayley trees
• A context-free grammar for the Ramanujan-Shor polynomials
• Disposition polynomials and plane trees

Cites work

• scientific article; zbMATH DE number 3884234 (Why is no real title available?)
• scientific article; zbMATH DE number 3224518 (Why is no real title available?)
• A Ramanujan sequence that refines the Cayley formula for trees
• A generalization of the Ramanujan polynomials and plane trees
• A new proof of Cayley's formula for counting labeled trees
• Bijections behind the Ramanujan polynomials
• Chapter 3 of Ramanujan's second notebook
• Derivatives of the tree function
• Geometry of the space of phylogenetic trees
• Opérades différentielles graduées sur les simplexes et les permutoèdres
• Ramanujan grammar and Cayley trees
• Term rewriting induction
• The tropical Grassmannian

Cited in

(5)

• Trees, forests, and total positivity. I: \(q\)-trees and \(q\)-forests matrices
• A context-free grammar for the Ramanujan-Shor polynomials
• A generalization of the Ramanujan polynomials and plane trees
• Total positivity of some polynomial matrices that enumerate labeled trees and forests. I: Forests of rooted labeled trees
• Bijections behind the Ramanujan polynomials

This page was built for publication: Arboretum for a generalisation of Ramanujan polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q829672)