Fringe trees of Patricia tries, compressed binary search trees, and three other random full binary trees

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Janson, Svante
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Probability Combinatorics 60C05, 05C05, 60F05
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Fringe subtrees of split trees and fractional split trees
von: Holmgren, Cecilia, et al.
Veröffentlicht: (2026)

Central limit theorem for components in meandric systems through high moments
von: Janson, Svante, et al.
Veröffentlicht: (2023)

Asymptotics for the harmonic descent chain and applications to critical beta-splitting trees
von: Brandenberger, Anna, et al.
Veröffentlicht: (2025)

Cyclic and alternating $U$-statistics
von: Janson, Svante
Veröffentlicht: (2025)

The Critical Beta-splitting Random Tree III: The exchangeable partition representation and the fringe tree
von: Aldous, David J., et al.
Veröffentlicht: (2024)

The largest common subtree of two random trees
von: Angel, Omer, et al.
Veröffentlicht: (2025)

Binary search trees of permuton samples
von: Corsini, Benoît, et al.
Veröffentlicht: (2024)

A note on limits of sequences of binary trees
von: Grübel, Rudolf
Veröffentlicht: (2023)

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

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

Tight universal bounds on the height times the width of random trees
von: Donderwinkel, Serte, et al.
Veröffentlicht: (2024)

On semi-restricted Rock, Paper, Scissors
von: Janson, Svante
Veröffentlicht: (2024)

Fluctuations of the Horton-Strahler number of stable Galton-Watson trees
von: Khanfir, Robin
Veröffentlicht: (2024)

Critical trees are neither too short nor too fat
von: Addario-Berry, Louigi, et al.
Veröffentlicht: (2023)

Limit distributions for cycles of random parking functions
von: Paguyo, J. E., et al.
Veröffentlicht: (2025)

Scaling limits of multitype Bienaymé trees
von: Addario-Berry, Louigi, et al.
Veröffentlicht: (2025)

Moments of balanced Pólya urns
von: Janson, Svante
Veröffentlicht: (2025)

Central limit theorem for crossings in randomly embedded graphs
von: Arenas-Velilla, Santiago, et al.
Veröffentlicht: (2023)

Polynomial invariants for rooted trees related to their random destruction
von: Burghart, Fabian
Veröffentlicht: (2023)

Extreme local statistics in random graphs: maximum tree extension counts
von: Araújo, Pedro, et al.
Veröffentlicht: (2023)

Limits of chordal graphs with bounded tree-width
von: Castellví, Jordi, et al.
Veröffentlicht: (2023)

A combinatorial approach to phase transitions in random graph isomorphism problems
von: Diamantidis, Dimitris, et al.
Veröffentlicht: (2024)

Asymptotic height of Plancherel random trees
von: Zhang, Shengjun
Veröffentlicht: (2026)

The bunkbed problem and the random cluster model
von: Ayyer, Arvind, et al.
Veröffentlicht: (2025)

Upper tails of subgraph counts in directed random graphs
von: Park, Jiyun
Veröffentlicht: (2024)

The top eigenvalue of uniformly random trees
von: Addario-Berry, Louigi, et al.
Veröffentlicht: (2024)

Limit Theorems for Fixed Point Biased Pattern Avoiding Involutions
von: Park, Jungeun, et al.
Veröffentlicht: (2025)

On the upper tail of star counts in random graphs
von: Akhmejanova, Margarita, et al.
Veröffentlicht: (2025)

Monochromatic Subgraphs in Randomly Colored Dense Multiplex Networks
von: Andrade, Mauricio Daros, et al.
Veröffentlicht: (2025)

Asymptotic normality for general subtree counts in conditioned Galton--Watson trees
von: Rakotoniaina, Fameno, et al.
Veröffentlicht: (2026)

Preferential Attachment When Stable
von: Janson, Svante, et al.
Veröffentlicht: (2018)

Random friend trees
von: Berry, Louigi Addario, et al.
Veröffentlicht: (2024)

The Horton-Strahler number of Galton-Watson trees with possibly infinite variance
von: Khanfir, Robin
Veröffentlicht: (2023)

The $k$-Plancherel measure and a Finite Markov Chain
von: Linusson, Svante, et al.
Veröffentlicht: (2025)

Random trees have height $O(\sqrt{n})$
von: Addario-Berry, Louigi, et al.
Veröffentlicht: (2022)

Normal approximation for subgraph count in random hypergraphs
von: Michalczuk, Wojciech, et al.
Veröffentlicht: (2024)

The law of the circumference of sparse binomial random graphs
von: Anastos, Michael, et al.
Veröffentlicht: (2025)

Normal approximation for number of edges in random intersection graphs
von: Rybarczyk, Katarzyna, et al.
Veröffentlicht: (2025)

A note on Pólya urns: the winner may lead all the time
von: Janson, Svante
Veröffentlicht: (2025)

Uniqueness and locality of the ground state of the disordered Monomer-Dimer models on independently weighted Unimodular Bienaymé-Galton-Watson trees
von: Kang, Mihyun, et al.
Veröffentlicht: (2026)