Image de couverture de livre

Evolution of recursive trees with limited memory

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Angel, Omer, Bhamidi, Shankar, Donderwinkel, Serte, Maitra, Neeladri, Sakanaveeti, Akshay
Format:	Preprint
Publié:	2025
Sujets:	Probability
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Functional Central limit theorems for microscopic and macroscopic functionals of inhomogeneous random graphs
par: Bhamidi, Shankar, et autres
Publié: (2024)

Network evolution with Macroscopic Delays: asymptotics and condensation
par: Banerjee, Sayan, et autres
Publié: (2024)

Network evolution with mesoscopic delay
par: Banerjee, Sayan, et autres
Publié: (2024)

Tight universal bounds on the height times the width of random trees
par: Donderwinkel, Serte, et autres
Publié: (2024)

On random bipartite graphs evolving by degrees
par: Maitra, Neeladri
Publié: (2025)

Random trees have height $O(\sqrt{n})$
par: Addario-Berry, Louigi, et autres
Publié: (2022)

The largest common subtree of two random trees
par: Angel, Omer, et autres
Publié: (2025)

An elementary proof of the bunkbed conjecture for forests
par: Donderwinkel, Serte, et autres
Publié: (2025)

Long-range competition on the torus
par: Lodewijks, Bas, et autres
Publié: (2024)

Geometry of the minimal spanning tree in the heavy-tailed regime: new universality classes
par: Bhamidi, Shankar, et autres
Publié: (2020)

Critical trees are neither too short nor too fat
par: Addario-Berry, Louigi, et autres
Publié: (2023)

To see the forest for the trees: On the infinite divisibility of unlabeled forests
par: Bassan, Michal, et autres
Publié: (2025)

On exponentially height-penalized random trees
par: Addario-Berry, Louigi, et autres
Publié: (2025)

Tournaments and random walks
par: Donderwinkel, Serte, et autres
Publié: (2024)

Graphical sequences and plane trees
par: Bassan, Michal, et autres
Publié: (2024)

Sinaĭ excursions: An analogue of Sparre Andersen's formula for the area process of a random walk
par: Donderwinkel, Serte, et autres
Publié: (2024)

Temporal connectivity of Random Geometric Graphs
par: Brandenberger, Anna, et autres
Publié: (2025)

Revisiting scaling limits for critical inhomogeneous random graphs with finite third moments
par: Addario-Berry, Louigi, et autres
Publié: (2025)

Counting graphic sequences via integrated random walks
par: Balister, Paul, et autres
Publié: (2023)

Random friend trees
par: Berry, Louigi Addario, et autres
Publié: (2024)

Scaling limits and universality: Critical percolation on weighted graphs converging to an $L^3$ graphon
par: Baslingker, Jnaneshwar, et autres
Publié: (2023)

Tournament score sequences, Erdős-Ginzburg-Ziv numbers, and the Lévy-Khintchine method
par: Bassan, Michal, et autres
Publié: (2024)

Discrete snakes with globally centered displacements
par: Addario-Berry, Louigi, et autres
Publié: (2025)

The number and structure of connected graphs with a fixed degree sequence
par: Bell, Sasha, et autres
Publié: (2026)

Refined Horton-Strahler numbers I: a discrete bijection
par: Addario-Berry, Louigi, et autres
Publié: (2024)

Sharp Online Hardness for Large Balanced Independent Sets
par: Dhawan, Abhishek, et autres
Publié: (2025)

Local weak convergence and its applications
par: Banerjee, Sayan, et autres
Publié: (2024)

Co-evolving dynamic networks
par: Banerjee, Sayan, et autres
Publié: (2022)

Large Deviations for Markovian Graphon Processes and Associated Dynamical Systems on Networks
par: Bhamidi, Shankar, et autres
Publié: (2025)

Condensation in scale-free geometric graphs with excess edges
par: van der Hofstad, Remco, et autres
Publié: (2024)

Finding a dense submatrix of a random matrix. Sharp bounds for online algorithms
par: Bhamidi, Shankar, et autres
Publié: (2025)

Critical first passage percolation on random graphs
par: Bhamidi, Shankar, et autres
Publié: (2024)

The scaling limit of the root component in the Wired Minimal Spanning Forest of the Poisson Weighted Infinite Tree
par: Angel, Omer, et autres
Publié: (2023)

Does freezing impede the growth of random recursive trees?
par: Brandenberger, Anna, et autres
Publié: (2025)

A random recursive tree model with doubling events
par: Björnberg, Jakob E., et autres
Publié: (2025)

A study of centrality measures in random recursive trees
par: Josifov, Richard Coll, et autres
Publié: (2026)

Attribute network models, stochastic approximation, and network sampling and ranking algorithms
par: Antunes, Nelson, et autres
Publié: (2023)

A noisy min-max game on trees
par: Angel, Omer, et autres
Publié: (2026)

Random walks on regular trees can not be slowed down
par: Angel, Omer, et autres
Publié: (2023)

A degree-biased cutting process for random recursive trees
par: Eslava, Laura, et autres
Publié: (2024)