Trees with power-like height dependent weight

DOI10.1214/22-EJP857MaRDI QIDQ2084836zbMATH OpenOpenAlexFDO

Authors B. Durhuus, Meltem Ünel

Publication date 13 October 2022

Published in Electronic Journal of Probability (Search for Journal in Brave)

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

zbMATH Keywords

height coupled treeslocal limits of BGW treesrandom trees

Mathematics Subject Classification ID

Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10) Random graphs (graph-theoretic aspects) (05C80) Convergence of probability measures (60B10) Combinatorial probability (60C05) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Abstract: We consider planar rooted random trees whose distribution is even for fixed height $h$ and size $N$ and whose height dependence is given by a power function $h^{a}lpha$. Defining the total weight for such trees of fixed size to be $Z_N$, a detailed analysis of the analyticity properties of the corresponding generating function is provided. Based on this, we determine the asymptotic form of $Z_N$ and show that the local limit at large size is identical to the Uniform Infinite Planar Tree, independent of the exponent $alpha$ of the height distribution function.

Recommendations

• Trees with exponential height dependent weight
• scientific article; zbMATH DE number 3862455
• Tree Powers
• Balancing weight-balanced trees
• Weighted height of random trees
• Total Weight Choosability of Trees
• On the strength of some trees
• Branch-weight unique trees
• Power laws on weighted branching trees

Cites work

• A view from infinity of the uniform infinite planar quadrangulation
• Analytic combinatorics
• Critical behaviour of loop models on causal triangulations
• scientific article; zbMATH DE number 1354815 (Why is no real title available?)
• scientific article; zbMATH DE number 1526218 (Why is no real title available?)
• scientific article; zbMATH DE number 1552322 (Why is no real title available?)
• scientific article; zbMATH DE number 3390782 (Why is no real title available?)
• scientific article; zbMATH DE number 3410334 (Why is no real title available?)
• Limit of normalized quadrangulations: the Brownian map
• Local limit of labeled trees and expected volume growth in a random quadrangulation
• On \(q\)-functional equations and excursion moments
• On the Altitude of Nodes in Random Trees
• Quantum Geometry
• Random Trees
• Random walk on the incipient infinite cluster on trees
• Scaling limits of random trees and planar maps
• Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation
• Subdiffusive behavior of random walk on a random cluster
• The average height of binary trees and other simple trees
• The Galton-Watson process conditioned on the total progeny
• The height of depth-weighted random recursive trees
• The spectral dimension of generic trees
• The topological structure of scaling limits of large planar maps
• The two uniform infinite quadrangulations of the plane have the same law
• Tree-valued Markov chains derived from Galton-Watson processes
• Trees with power-like height dependent weight
• Uniform infinite planar triangulations

Cited in

(7)

• Trees with power-like height dependent weight
• Random trees with superexponential branching weights
• Weighted Rooted Trees: Fat or Tall?
• On the strength of some trees
• Total Weight Choosability of Trees
• Local limits of one-sided trees
• Trees with exponential height dependent weight

This page was built for publication: Trees with power-like height dependent weight

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