On the exponential generating function of labelled trees

DOI10.5802/CRMATH.108MaRDI QIDQ2219985zbMATH OpenOpenAlexWikidataFDO

Authors Alin Bostan, Antonio Jiménez-Pastor

Publication date 21 January 2021

Published in Comptes Rendus. Mathématique. Académie des Sciences, Paris (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.5802/crmath.108

zbMATH Keywords

DD-finite serieslabelled rooted trees

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Trees (05C05) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Differential algebra (12H05) Nonlinear ordinary differential equations and systems (34A34)

Cites work

• A computable extension for D-finite functions: DD-finite functions
• A Survey of Transcendentally Transcendental Functions
• Algebraic Relations Among Solutions of Linear Differential Equations
• Analytic combinatorics
• Bell numbers, their relatives, and algebraic differential equations
• COMPLEXITY PROBLEMS IN ENUMERATIVE COMBINATORICS
• Computing with D-algebraic power series
• Differentiably finite power series
• scientific article; zbMATH DE number 3957111 (Why is no real title available?)
• scientific article; zbMATH DE number 1231230 (Why is no real title available?)
• scientific article; zbMATH DE number 487720 (Why is no real title available?)
• scientific article; zbMATH DE number 3105868 (Why is no real title available?)
• On some non-holonomic sequences
• On the Lambert \(w\) function
• On the non-holonomic character of logarithms, powers, and the \(n\)th prime function
• Proofs from THE BOOK
• Some structural results on \(\mathrm{D}^n\)-finite functions
• The nonminimality of the differential closure

Cited in

(11)

• Generating functions for generating trees
• Generalized (\(P\), \(\omega\))-partitions and generating functions for trees
• Generating functions for multi-labeled trees
• Limiting distributions for the number of inversions in labelled tree families
• An extension of holonomic sequences: C^2-finite sequences
• Finitely labeled generating trees and restricted permutations
• The lambda extensions of the Ising correlation functions C(M,N)
• Note on the exponential recursive k-ary trees
• Weighted basic parallel processes and combinatorial enumeration
• Construction of Bernstein-based words and their patterns
• Bounds for D-algebraic closure properties

This page was built for publication: On the exponential generating function of labelled trees

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