Abstract:We first revisit and generalize a known result about a doubly exponential sequence that describes the number of k -ary ordered rooted trees of height h where k≥2 is a fixed integer. Such a sequence has the form (tk(h))h≥0 where tk(h)=c(k)kh−1 for each given k and c(k)∈ R . We provide the first detailed analysis of the real number sequence (c(k))k≥2 and show, in particular, that this sequence is strictly decreasing and has a limit 2 when k tends to infinity. We then turn our attention to a more general setting for sequences that describe the number of ordered rooted trees of a given height. This has applications in algorithm analyses where searches in rooted trees are performed. We consider infinite ordered rooted trees in which each ordered rooted subtree induced by all the vertices on levels h∈ N or less is a finite ordered rooted tree of height h of a certain type. In particular, we study those infinite trees T in which each vertex has infinitely many descendants. We first give a complete characterization of those infinite trees for which the number s(Th) of ordered rooted subtrees Tn of height at most h of T is bounded by a polynomial in h . We then present natural lower and upper bounds for s(Th) and use those to obtain a tight threshold function f(h) for which we have s(Th)=Θ(hf(h)) for infinitely many h∈N . This threshold function can be presented in terms of the Lambert W function; the upper branch of the two inverses of the function w↦wew . Finally, we investigate some theoretical properties of s(Th) for those infinite trees T that have a finite width when viewed as partially ordered sets (posets) with the root as the sole maximum element. In particular, we show that for large enough h the function s(Th) is given by a polynomial in h and we determine the degree and the leading coefficient of this polynomial.

Sequences of trees and higher-order renormalization group equations

Renormalization Group Equations in Gauge Theories with Multiple U(1) Groups

Runge–Kutta methods and renormalization

Graphical sequences and plane trees

On locally finite ordered rooted trees and their rooted subtrees

Renormalization Group of Generalized Fibonacci Lattices.

The sparse sequences of graphs

Continuous Renormalization for Fermions and Fermi Liquid Theory

Tree hook length formulae, Feynman rules and B-series

Tree-tubings and the combinatorics of resurgent Dyson-Schwinger equations

An Analysis of the Recurrence/Transience of Random Walks on Growing Trees and Hypercubes

Lattice Paths and Branched Continued Fractions: An Infinite Sequence of Generalizations of the Stieltjes–Rogers and Thron–Rogers Polynomials, with Coefficientwise Hankel-Total Positivity

Algebraic structure of the renormalization group in the renormalizable QFT theories

Tutte Polynomials and Related Asymptotic Limiting Functions for Recursive Families of Graphs

Regenerative tree growth: structural results and convergence

Critical dynamics in a real-time formulation of the functional renormalization group

Majorization and the degree sequence of trees

A non-increasing tree growth process for recursive trees and applications

Concerning a conjecture on matching Kneser graphs

A recursive algorithm for trees and forests

Faber-Krahn type inequality for supertrees