Counting trees using symmetries

DOI10.1016/j.jcta.2013.12.001zbMath1281.05079arXiv1206.0598OpenAlexW2086284603MaRDI QIDQ2434888

Alejandro H. Morales, Olivier Bernardi

Publication date: 31 January 2014

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

plane treesLagrange inversionCayley treesplane cactivertical profile of trees

Mathematics Subject Classification ID

Trees (05C05) Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Coloring of graphs and hypergraphs (05C15)

Related Items

The number of prefixes of minimal factorisations of a cycle ⋮ A simple model of trees for unicellular maps ⋮ Bijections and symmetries for the factorizations of the long cycle ⋮ A large-deviations principle for all the components in a sparse inhomogeneous random graph ⋮ Coding multitype forests: Application to the law of the total population of branching forests ⋮ Free energies and fluctuations for the unitary Brownian motion ⋮ A robust generalization of the Legendre transform for QFT

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The vertical profile of embedded trees
• A combinatorial proof of the multivariable Lagrange inversion formula
• Une théorie combinatoire des séries formelles
• The combinatorial relationship between trees, cacti and certain connection coefficients for the symmetric group
• Coalescent random forests
• A bijective proof of infinite variated Good's inversion
• Multivariable Lagrange inversion, Gessel-Viennot cancellation, and the matrix tree theorem
• A multivariate Lagrange inversion formula for asymptotic calculations
• Graphs on surfaces and their applications. Appendix by Don B. Zagier
• Enumeration of \(m\)-ary cacti
• Some combinatorial problems associated with products of conjugacy classes of the symmetric group
• Two bijective proofs for the arborescent form of the Good-Lagrange formula and some applications to colored rooted trees and cacti
• Another Enumeration of Trees