On the Altitude of Nodes in Random Trees

Cited in

(only showing first 100 items - show all)

On the parity of the Wiener index
On exact simulation algorithms for some distributions related to Jacobi theta functions
Bandwidths and profiles of trees
The number of trees with a 1-factor
Analytic models and ambiguity of context-free languages
Monotonically labelled Motzkin trees
Level number sequences for trees
Survival under random coverings of trees
Asymptotic Rayleigh instantaneous unit hydrograph
The average height of binary trees and other simple trees
The outer-distance of nodes in random trees
Automatic average-case analysis of algorithms
Uniform random generation of expressions respecting algebraic identities
Distances in random plane-oriented recursive trees
Additive weights of a special class of nonuniformly distributed backtrack trees
The expected additive weight of trees
Complexity analysis of term-rewriting systems
Analytic combinatorics of non-crossing configurations
On sets of integers with prescribed gaps
A calculus for the random generation of labelled combinatorial structures
Random walks, heat equation and distributed algorithms
Local limit approximations for Lagrangian distributions
On the number of induced subgraphs of trees
Simulating theta random variates
Largest component in random combinatorial structures
On the representation of simply generated trees by leftist trees
Generalized covariances of multi-dimensional Brownian excursion local times.
The depth first processes of Galton-Watson trees converge to the same Brownian excursion
Basic analytic combinatorics of directed lattice paths
Limit distribution for the maximum degree of a random recursive tree
On the distribution of betweenness centrality in random trees
On the shape of random Pólya structures
Heavy subtrees of Galton-Watson trees with an application to Apollonian networks
On the number of unary-binary tree-like structures with restrictions on the unary height
Singularity analysis, Hadamard products, and tree recurrences
Reflected Brownian bridge local time conditioned on its local time at the origin
Additive weights under the balanced probability model
The asymptotic behaviour of coefficients of powers of certain generating functions
On an asymptotic method in enumeration
The properties of random trees
On the average number of nodes in a subtree of a tree
On Ramanujan's Q-function
Large deviations for combinatorial distributions. I: Central limit theorems
Limiting distributions for the number of inversions in labelled tree families
Sub-Gaussian tail bounds for the width and height of conditioned Galton-Watson trees
The sum of powers of subtree sizes for conditioned Galton-Watson trees
Trees with power-like height dependent weight
Distinct fringe subtrees in random trees
The Horton-Strahler number of conditioned Galton-Watson trees
Patterns in trees
An analysis of budgeted parallel search on conditional Galton-Watson trees
Scaling limits of random planar maps with a unique large face
On the lexicographical generation of compressed codes
Long and short paths in uniform random recursive dags
A distributional study of the path edge-covering numbers for random trees
Branching structure of uniform recursive trees
A unifying approach for proving hook-length formulas for weighted tree families
Profile of random exponential recursive trees
On combinatorial properties and the zero distribution of certain Sheffer sequences
A criterion for sharpness in tree enumeration and the asymptotic number of triangulations in Kuperberg's \(G_2\) spider
Random maps, coalescing saddles, singularity analysis, and Airy phenomena
A generic approach for the unranking of labeled combinatorial classes
Depth properties of scaled attachment random recursive trees
Localization in quiver moduli spaces
Schröder's problems and scaling limits of random trees
Scaling limits for a family of unrooted trees
Analysis of three graph parameters for random trees
Area limit laws for symmetry classes of staircase polygons
scientific article; zbMATH DE number 986989 (Why is no real title available?)
The distribution of the size of the ancestor-tree and of the induced spanning subtree for random trees
Simply generated trees, B-series and Wigner processes
The shape of large Galton-Watson trees with possibly infinite variance
The distribution of height and diameter in random non-plane binary trees
Emergent network modularity
Profiles of ordered trees with mutation and associated Riordan matrices
On the altitude of specified nodes in random trees
Random cutting and records in deterministic and random trees
On the shape of the fringe of various types of random trees
On maximal independent sets of nodes in trees
A complexity calculus for recursive tree algorithms
On the average shape of simply generated families of trees
The Variance of Level Numbers in Certain Families of Trees
Expectation transfer between branching processes and random trees
Random recursive forests
Connection reliabilities in stochastic acyclic networks
Balanced ordered trees
The Distribution of Heights of Binary Trees and Other Simple Trees
Components of Random Forests
On the average number of registers needed to evaluate a special class of backtrack trees
Unlabeled trees: Distribution of the maximum degree
Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation
Spectral dimension of trees with a unique infinite spine
The Wiener Index of simply generated random trees
Ladder variables, internal structure of Galton–Watson trees and finite branching random walks
On the covariance of the level sizes in random recursive trees
On the Multiplicative Zagreb Indices of Bucket Recursive Trees
The climbing depth of random trees
On the inner structure of multidimensional simply generated trees
On the inner structure of multidimensional simply generated trees
Cutting down trees with a Markov chainsaw

This page was built for publication: On the Altitude of Nodes in Random Trees

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