Cover Image

Asymptotics for the harmonic descent chain and applications to critical beta-splitting trees

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Brandenberger, Anna, Chin, Byron, Mossel, Elchanan
Format:	Preprint
Published:	2025
Subjects:	Probability Combinatorics 60C05, 60F05, 05C05
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The largest common subtree of two random trees
by: Angel, Omer, et al.
Published: (2025)

Fringe trees of Patricia tries, compressed binary search trees, and three other random full binary trees
by: Janson, Svante
Published: (2024)

Critical beta-splitting, via contraction
by: Kolesnik, Brett
Published: (2024)

When will (game) wars end?
by: Bhatia, Manan, et al.
Published: (2023)

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

Limit distributions for cycles of random parking functions
by: Paguyo, J. E., et al.
Published: (2025)

Central limit theorem for crossings in randomly embedded graphs
by: Arenas-Velilla, Santiago, et al.
Published: (2023)

Central limit theorem for components in meandric systems through high moments
by: Janson, Svante, et al.
Published: (2023)

Limit Theorems for Fixed Point Biased Pattern Avoiding Involutions
by: Park, Jungeun, et al.
Published: (2025)

Monochromatic Subgraphs in Randomly Colored Dense Multiplex Networks
by: Andrade, Mauricio Daros, et al.
Published: (2025)

A Galton-Watson tree approach to local limits of permutations avoiding a pattern of length three
by: Park, Jungeun, et al.
Published: (2024)

Fringe subtrees of split trees and fractional split trees
by: Holmgren, Cecilia, et al.
Published: (2026)

A combinatorial approach to phase transitions in random graph isomorphism problems
by: Diamantidis, Dimitris, et al.
Published: (2024)

On limiting distributions of Graham, Knuth, Patashnik recurrences
by: Hitczenko, Pawel
Published: (2025)

Fluctuations of the Horton-Strahler number of stable Galton-Watson trees
by: Khanfir, Robin
Published: (2024)

Asymptotic normality for general subtree counts in conditioned Galton--Watson trees
by: Rakotoniaina, Fameno, et al.
Published: (2026)

Tight universal bounds on the height times the width of random trees
by: Donderwinkel, Serte, et al.
Published: (2024)

Critical trees are neither too short nor too fat
by: Addario-Berry, Louigi, et al.
Published: (2023)

Local limit theorem for joint subgraph counts
by: Sah, Ashwin, et al.
Published: (2024)

Two-Point Concentration of the Domination Number of Random Graphs
by: Bohman, Tom, et al.
Published: (2024)

Upper tails of subgraph counts in directed random graphs
by: Park, Jiyun
Published: (2024)

Upper tail bounds for irregular graphs
by: Basak, Anirban, et al.
Published: (2025)

On the upper tail of star counts in random graphs
by: Akhmejanova, Margarita, et al.
Published: (2025)

A large deviation principle for block models
by: Borgs, Christian, et al.
Published: (2020)

Shotgun assembly of random regular graphs
by: Huang, Brice, et al.
Published: (2015)

Stein's method and the modular behavior of Eulerian numbers
by: Fulman, Jason, et al.
Published: (2026)

Approximation of Subgraph Counts in the Uniform Attachment Model
by: Björklund, Johan, et al.
Published: (2023)

Binary search trees of permuton samples
by: Corsini, Benoît, et al.
Published: (2024)

On Pólya-Young urn models and growth processes
by: Kuba, Markus
Published: (2024)

Scaling limits of multitype Bienaymé trees
by: Addario-Berry, Louigi, et al.
Published: (2025)

The law of the circumference of sparse binomial random graphs
by: Anastos, Michael, et al.
Published: (2025)

A tail bound for cumulant series for complex functions of independent random variables
by: Isaev, Mikhail
Published: (2025)

Normal approximation for number of edges in random intersection graphs
by: Rybarczyk, Katarzyna, et al.
Published: (2025)

Normal approximation for subgraph count in random hypergraphs
by: Michalczuk, Wojciech, et al.
Published: (2024)

The Ballot Event for Two-Player Coupon Collection: A Renewal--Catalan Asymptotic
by: Long, Christopher D.
Published: (2026)

A short proof of a central limit theorem for the order of the giant component and $k$-core
by: Anastos, Michael, et al.
Published: (2025)

Asymptotics for the number of bipartite graphs with fixed surplus
by: Clancy Jr, David
Published: (2024)

Graph connectivity with fixed endpoints in the random-connection model
by: Liu, Qingwei, et al.
Published: (2023)

Moments of permutation statistics by cycle type
by: Hamaker, Zachary, et al.
Published: (2025)

Card guessing after an asymmetric riffle shuffle
by: Kuba, Markus
Published: (2026)