Labeled plane trees and increasing plane trees

DOI10.1016/J.DISC.2026.115350MaRDI QIDQ7409370zbMATH OpenFDO

Authors Lora R. Du, Kathy Q. Ji, Dax T. X. Zhang

Publication date 2027

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DISC.2026.115350

zbMATH Keywords

improper edgesincreasing plane treeslabeled plane treesquasi-Stirling permutationsStirling permutationssymmetry

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Trees (05C05) Graph polynomials (05C31) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Bell and Stirling numbers (11B73)

Cites work

• A context-free grammar for the Ramanujan-Shor polynomials
• A generalization of the Ramanujan polynomials and plane trees
• A grammatical calculus for the Ramanujan polynomials
• A new proof of Cayley's formula for counting labeled trees
• A Ramanujan sequence that refines the Cayley formula for trees
• A universal bijection between Gessel-Stanley permutations and connection diagrams of corresponding ranks
• Bijections in weakly increasing trees via binary trees
• Block patterns in Stirling permutations
• Descents on quasi-Stirling permutations
• Enumerative Combinatorics
• Generalized Stirling permutations, families of increasing trees and urn models
• New refinements of Narayana polynomials and Motzkin polynomials
• Old and young leaves on plane trees
• On the degree distribution of the nodes in increasing trees
• Opérades différentielles graduées sur les simplexes et les permutoèdres
• Pattern restricted quasi-Stirling permutations
• Plane recursive trees, Stirling permutations and an urn model
• Ramanujan grammar and Cayley trees
• Restricted plane tree representations of four Motzkin-Catalan equations
• Stirling polynomials

This page was built for publication: Labeled plane trees and increasing plane trees

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