Counting trees using symmetries
From MaRDI portal
Publication:2434888
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
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