Derivatives of the tree function

DOI10.1007/S11139-015-9684-XMaRDI QIDQ746401zbMATH OpenOpenAlexFDO

Authors Matthieu Josuat-Vergés

Publication date 16 October 2015

Published in The Ramanujan Journal (Search for Journal in Brave)

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

zbMATH Keywords

completely monotonic functionsBernstein functionCayley trees

Mathematics Subject Classification ID

Trees (05C05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Special sequences and polynomials (11B83) Monotonic functions, generalizations (26A48)

Abstract: We study some sequences of polynomials that appear when we consider the successive derivatives of the tree function (or Lambert's W function). We show in particular that they are related with a generalization of Cayley trees, called Greg trees. Besides the combinatorial result in itself, it is interesting to see how this is related with previous work: similar problems were considered first by Ramanujan, and more recently in the theory of completely monotonic functions and its link with probability. Also of great interest is the fact that these Greg trees were introduced in a problem of textual criticism, as a kind a genealogical trees, where they had a priori no mathematical meaning.

Recommendations

• Ramanujan grammar and Cayley trees
• On the Lambert \(w\) function
• Sur les polynômes de Catalan simples et doubles. (On simple and double Catalan polynomials)
• A Recurrence Related to Trees
• Some definite integrals containing the tree \(T\) function

Cites work

• scientific article; zbMATH DE number 3884234 (Why is no real title available?)
• scientific article; zbMATH DE number 3954920 (Why is no real title available?)
• scientific article; zbMATH DE number 3224518 (Why is no real title available?)
• A Ramanujan sequence that refines the Cayley formula for trees
• A generalization of the Ramanujan polynomials and plane trees
• A new proof of Cayley's formula for counting labeled trees
• A set of polynomials associated with the higher derivatives of y=x^ x
• Analytic combinatorics
• Bernstein functions. Theory and applications
• Bernstein, Pick, Poisson and related integral expressions for Lambert \(W\)
• Bijections behind the Ramanujan polynomials
• Lambert's \(W\), infinite divisibility and Poisson mixtures
• On a sequence arising in algebraic geometry
• On the Lambert \(w\) function
• Positivity properties of Jacobi-Stirling numbers and generalized Ramanujan polynomials
• Ramanujan grammar and Cayley trees
• Stieltjes and other integral representations for functions of Lambert W
• The On-Line Encyclopedia of Integer Sequences
• Unimodal sequences show Lambert W is Bernstein

Cited in

(7)

• Trees, forests, and total positivity. I: \(q\)-trees and \(q\)-forests matrices
• Arboretum for a generalisation of Ramanujan polynomials
• Guaranteed- and high-precision evaluation of the Lambert \(\mathrm{W}\) function
• Subcritical graph classes containing all planar graphs
• Bottom-Up derivatives of tree expressions
• Total positivity of some polynomial matrices that enumerate labeled trees and forests. I: Forests of rooted labeled trees
• All the trinomial roots, their powers and logarithms from the Lambert series, Bell polynomials and Fox-Wright function: illustration for genome multiplicity in survival of irradiated cells

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Derivatives of the tree function

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