Counting asymmetric enriched trees

DOI10.1016/0747-7171(92)90037-5MaRDI QIDQ1199819zbMATH OpenOpenAlexFDO

Authors Gilbert Labelle

Publication date 16 January 1993

Published in Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0747-7171(92)90037-5

zbMATH Keywords

enumeration of treesasymmetric enriched treesOtter-Robinson-Leroux formula

Mathematics Subject Classification ID

Trees (05C05) Symbolic computation and algebraic computation (68W30) Enumeration in graph theory (05C30)

Recommendations

• On asymmetric structures
• On the symmetry and asymmetry of combinatorial structures
• Similarity and asymmetrization of trees
• The enumeration of asymmetric structures
• scientific article; zbMATH DE number 94858

Cites work

• scientific article; zbMATH DE number 3830171 (Why is no real title available?)
• scientific article; zbMATH DE number 4136357 (Why is no real title available?)
• scientific article; zbMATH DE number 4143982 (Why is no real title available?)
• scientific article; zbMATH DE number 3906503 (Why is no real title available?)
• scientific article; zbMATH DE number 3977233 (Why is no real title available?)
• scientific article; zbMATH DE number 3989612 (Why is no real title available?)
• scientific article; zbMATH DE number 3989618 (Why is no real title available?)
• scientific article; zbMATH DE number 4025850 (Why is no real title available?)
• scientific article; zbMATH DE number 4033765 (Why is no real title available?)
• scientific article; zbMATH DE number 4075068 (Why is no real title available?)
• scientific article; zbMATH DE number 4098590 (Why is no real title available?)
• scientific article; zbMATH DE number 4099342 (Why is no real title available?)
• scientific article; zbMATH DE number 3766017 (Why is no real title available?)
• scientific article; zbMATH DE number 52125 (Why is no real title available?)
• scientific article; zbMATH DE number 94858 (Why is no real title available?)
• scientific article; zbMATH DE number 3572169 (Why is no real title available?)
• scientific article; zbMATH DE number 3995688 (Why is no real title available?)
• scientific article; zbMATH DE number 3448641 (Why is no real title available?)
• scientific article; zbMATH DE number 3219337 (Why is no real title available?)
• scientific article; zbMATH DE number 3373676 (Why is no real title available?)
• scientific article; zbMATH DE number 3419161 (Why is no real title available?)
• scientific article; zbMATH DE number 4187815 (Why is no real title available?)
• A combinational proof of the Mehler formula
• A combinatorial outlook on symmetric functions
• A combinatorial proof of the multivariable Lagrange inversion formula
• Baxter algebras and combinatorial identities. II
• Combinatorial proofs of some limit formulas involving orthogonal polynomials
• Combinatorial proofs of symmetry formulas for the generalized hypergeometric series
• Combinatorial resolution of systems of differential equations. III: A special class of differentially algebraic series
• Combinatorial resolution of systems of differential equations. IV: Separation of variables
• Computation of the expected number of leaves in a tree having a given automorphism, and related topics
• Congruences derived from group action
• Counting Patterns with a Given Automorphism Group
• Dérivées directionnelles et développements de Taylor combinatoires. (Directional derivatives and combinatorial Taylor expansions)
• Enumeration of non-separable graphs
• Hereditarily finite sets and identity trees
• Möbius species
• On Combinatorial Structures Kept Fixed by the Action of a Given Permutation
• On asymmetric structures
• On combinatorial differential equations
• On the foundations of combinatorial theory I. Theory of M�bius Functions
• On the generalized iterates of Yeh's combinatorial \({\mathbb{K}}\)-species
• On the symmetry and asymmetry of combinatorial structures
• Parallel concepts in graph theory
• Plethysm, categories and combinatorics
• Some combinatorics of the hypergeometric series
• The Combinatorics of Laguerre, Charlier, and Hermite Polynomials
• The functorial composition of species, a forgotten operation
• The number of homeomorphically irreducible trees, and other species
• The number of trees
• The relation between Burnside rings and combinatorial species
• Une approche combinatoire pour l'itération de Newton-Raphson
• Une combinatoire du pléthysme. (Combinatorics of plethysm)
• Une nouvelle demonstration combinatoire des formules d'inversion de Lagrange
• Une théorie combinatoire des séries formelles

Cited in

(14)

• Index series and \(q\)-series
• On the symmetry and asymmetry of combinatorial structures
• Asymmetrising sets in trees
• Asymmetrization of infinite trees
• The plethystic inverse of a formal power series
• Algorithms for combinatorial structures: well-founded systems and Newton iterations
• Trees, arborescences, and symmetric square roots
• Enumeration of (uni- or bicolored) plane trees according to their degree distribution
• Asymmetric structures, types, and indicator polynomials
• On asymmetric structures
• An exponential formula for polynomial vector fields. II: Lie series, exponential substitution, and rooted trees
• Tree asymmetry -- a sensitive and practical measure for binary topological trees
• Counting trees using symmetries
• scientific article; zbMATH DE number 94858 (Why is no real title available?)

Describes a project that uses

Uses Software

• MACSYMA
• Maple

This page was built for publication: Counting asymmetric enriched trees

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