Cover Image

Structural results for the Tree Builder Random Walk

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Engländer, Janos, Iacobelli, Giulio, Pete, Gábor, Ribeiro, Rodrigo
Format:	Preprint
Published:	2023
Subjects:	Probability Data Structures and Algorithms Chemical Physics Physics and Society 05C81, 05C80, 60F99, 60J05
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Unifying Directed and Undirected Random Graph Models
by: van Santvoort, Mike, et al.
Published: (2025)

Spectral properties of the stochastic block model and their application to hitting times of random walks
by: Löwe, Matthias, et al.
Published: (2024)

Elephant Random Walks on Coverings of Dipole Graphs
by: Naganuma, Nobuaki, et al.
Published: (2026)

Tightness for the Cover Time of Wired Planar Domains
by: Louidor, Oren, et al.
Published: (2024)

On asymptotic properties of high moments of compound Poisson distribution
by: Khorunzhiy, O.
Published: (2020)

Projective limits of probabilistic symmetries and their applications to random graph limits
by: van der Hoorn, Pim, et al.
Published: (2025)

Scaling limit of the Aldous-Broder chain on regular graphs: the transient regime
by: Hernández, Osvaldo Angtuncio, et al.
Published: (2025)

The Algorithmic Phase Transition of Random Graph Alignment Problem
by: Du, Hang, et al.
Published: (2023)

Random friend trees
by: Berry, Louigi Addario, et al.
Published: (2024)

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

Curie-Weiss Model under $\ell^{p}$ constraint and a Generalized Hubbard-Stratonovich Transform
by: Dey, Partha S., et al.
Published: (2024)

Lecture Notes on Edge Universality for Random Regular Graphs
by: Huang, Jiaoyang, et al.
Published: (2026)

Diameter and mixing time of the giant component in the percolated hypercube
by: Anastos, Michael, et al.
Published: (2025)

Renewal structure of the Tree Builder Random Walk
by: Ribeiro, Rodrigo
Published: (2023)

On the jump of the cover time in random geometric graphs
by: Martinez, Carlos, et al.
Published: (2025)

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

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

Self-Reinforced Preferential Attachment
by: Dahiya, Yogesh, et al.
Published: (2025)

Mixing trichotomy for random walks on directed stochastic block models
by: Bianchi, Alessandra, et al.
Published: (2025)

Mixing cutoff for simple random walks on the Chung-Lu digraph
by: Bianchi, Alessandra, et al.
Published: (2024)

On the components of random geometric graphs in the dense limit
by: Penrose, Mathew D., et al.
Published: (2025)

Higher-Order Graphon Theory: Fluctuations, Degeneracies, and Inference
by: Chatterjee, Anirban, et al.
Published: (2024)

Local scaling limits of quadrangulations rooted on geodesics
by: Mourichoux, Mathieu
Published: (2025)

Cutoff for Almost All Random Walks on Abelian Groups
by: Hermon, Jonathan, et al.
Published: (2021)

Mixing time of the random walk on the giant component of the random geometric graph
by: Haaland, Magnus H., et al.
Published: (2025)

Normal approximation for exponential random graphs
by: Fang, Xiao, et al.
Published: (2024)

Asymptotics for cliques in scale-free random graphs
by: Daly, Fraser, et al.
Published: (2020)

Conditional central limit theorems for exponential random graphs
by: Fang, Xiao, et al.
Published: (2025)

A standard CLT for triangles in a class of ERGs
by: Magnanini, Elena, et al.
Published: (2025)

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

Gaussian Waves and Edge Eigenvectors of Random Regular Graphs
by: He, Yukun, et al.
Published: (2025)

Ramanujan Property and Edge Universality of Random Regular Graphs
by: Huang, Jiaoyang, et al.
Published: (2024)

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

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)

Stein's Method for Spatial Random Graphs
by: Schuhmacher, Dominic, et al.
Published: (2024)

Return probability on Bienaymé-Galton-Watson trees and spectral asymptotics of sparse Erdős-Rényi random graphs
by: Heydenreich, Markus, et al.
Published: (2026)

On the return probability of the simple random walk on Galton-Watson trees
by: Müller, Peter, et al.
Published: (2024)

The Ising Model on a Two-Community Stochastic Block Model
by: Bianchi, Alessandra, et al.
Published: (2026)

The multi-level friendship paradox for sparse random graphs
by: Hazra, Rajat Subhra, et al.
Published: (2025)