Counting trees using symmetries

DOI10.1016/j.jcta.2013.12.001zbMath1281.05079arXiv1206.0598MaRDI 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 trees; Lagrange inversion; Cayley trees; plane cacti; vertical profile of trees

Mathematics Subject Classification ID

05C05: Trees

05C30: Enumeration in graph theory

05C10: Planar graphs; geometric and topological aspects of graph theory

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

05C15: Coloring of graphs and hypergraphs

Related Items

A robust generalization of the Legendre transform for QFT, A large-deviations principle for all the components in a sparse inhomogeneous random graph, 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, Free energies and fluctuations for the unitary Brownian motion, Coding multitype forests: Application to the law of the total population of branching forests

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