Cover Image

Tree height and the asymptotic mean of the Colijn-Plazzotta rank of unlabeled binary rooted trees

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Devroye, Luc, Doboli, Michael R., Rosenberg, Noah A., Wagner, Stephan
Format:	Preprint
Published:	2024
Subjects:	Combinatorics Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Burning Random Trees
by: Devroye, Luc, et al.
Published: (2024)

The space of multifurcating ranked tree shapes: enumeration, lattice structure, and Markov chains
by: Zhang, Julie, et al.
Published: (2025)

An algorithm for uniform generation of unlabeled trees (Pólya trees), with an extension of Cayley's formula
by: Bartholdi, Laurent, et al.
Published: (2024)

Density estimation using cellular binary trees and an application to monotone densities
by: Devroye, Luc, et al.
Published: (2022)

On exponentially height-penalized random trees
by: Addario-Berry, Louigi, et al.
Published: (2025)

Enumerative combinatorics of unlabeled and labeled time-consistent galled trees
by: Agranat-Tamir, Lily, et al.
Published: (2025)

Phase transition for tree-rooted maps
by: Albenque, Marie, et al.
Published: (2024)

On the peel number and the leaf-height of a Galton-Watson tree
by: Devroye, Luc, et al.
Published: (2021)

On the intersection of pairs of trees
by: Bona, Miklos, et al.
Published: (2025)

Uniform temporal trees
by: Atamanchuk, Caelan, et al.
Published: (2025)

The Horton-Strahler Number of Conditioned Galton-Watson Trees
by: Brandenberger, Anna M., et al.
Published: (2020)

An Algorithm to Recover Shredded Random Matrices
by: Atamanchuk, Caelan, et al.
Published: (2023)

Elementary differentials from multi-indices to rooted trees
by: Bruned, Yvain, et al.
Published: (2025)

A study of centrality measures in random recursive trees
by: Josifov, Richard Coll, et al.
Published: (2026)

The generalized Zagreb index for non-plane and plane recursive trees
by: Feng, Qunqiang, et al.
Published: (2025)

The fluctuations of the mod p rank of triangular matrices
by: Mészáros, András
Published: (2025)

An identity involving counts of binary matrices
by: Leeb, Hannes
Published: (2025)

Large fringe trees for random trees with given vertex degrees
by: Ojeda, Gabriel Berzunza, et al.
Published: (2026)

Root estimation in Galton-Watson trees
by: Brandenberger, Anna M., et al.
Published: (2020)

On Sibuya trees and forests
by: Huillet, Thierry E
Published: (2025)

To see the forest for the trees: On the infinite divisibility of unlabeled forests
by: Bassan, Michal, et al.
Published: (2025)

The rank of a random triangular matrix over $\mathbb{F}_q$
by: Van Peski, Roger
Published: (2024)

Random choice spanning trees
by: Archer, Eleanor, et al.
Published: (2024)

Majority dynamics on finite trees
by: Benjamini, Itai, et al.
Published: (2025)

Fibonacci numbers and the probability of polygon formation using random length sticks
by: Brennan, Mark, et al.
Published: (2026)

Enumeration of rooted binary perfect phylogenies
by: Shiff, Chloe E., et al.
Published: (2024)

Probabilistic enumeration and equivalence of nonisomorphic trees
by: Stufler, Benedikt
Published: (2023)

A note on the exact simulation of a random eigenvalue of a GUE matrix
by: Devroye, Luc, et al.
Published: (2023)

Universality for catalytic equations and fully parked trees
by: Contat, Alice, et al.
Published: (2025)

On the number of spanning trees in random regular graphs
by: Greenhill, Catherine, et al.
Published: (2013)

Limits of biconditioned Bienayme-Galton-Watson trees
by: Dan, Vanessa
Published: (2025)

A noisy min-max game on trees
by: Angel, Omer, et al.
Published: (2026)

Partial sampling of a random spanning tree
by: Jan, Yves Le
Published: (2025)

Parking on supercritical geometric Bienaymé--Galton--Watson trees
by: Chen, Linxiao, et al.
Published: (2024)

Random minimum spanning tree and dense graph limits
by: Hladký, Jan, et al.
Published: (2023)

The local limit of weighted spanning trees on balanced networks
by: Kúsz, Ágnes
Published: (2025)

Surprising identities for the greedy independent set on Cayley trees
by: Contat, Alice
Published: (2021)

Anticoncentration of random spanning trees in almost regular graphs
by: Lee, Hyunwoo
Published: (2026)

Strategies in a misère two-player tree searching game
by: Andrews, Ben
Published: (2024)

Markov chains on trees: almost lower and upper directed cases
by: Fredes, Luis, et al.
Published: (2024)