Imagen de Portada

Optimal root recovery for uniform attachment trees and $d$-regular growing trees

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Addario-Berry, Louigi, Fontaine, Catherine, Khanfir, Robin, Langevin, Louis-Roy, Têtu, Simone
Formato:	Preprint
Publicado:	2024
Materias:	Data Structures and Algorithms Social and Information Networks Probability Statistics Theory 60C05, 05C80, 62M05, 94C15
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Random trees have height $O(\sqrt{n})$
por: Addario-Berry, Louigi, et al.
Publicado: (2022)

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

The top eigenvalue of uniformly random trees
por: Addario-Berry, Louigi, et al.
Publicado: (2024)

Random friend trees
por: Berry, Louigi Addario, et al.
Publicado: (2024)

Scaling limits of random graphs
por: Addario-Berry, Louigi, et al.
Publicado: (2024)

Universal diameter bounds for random graphs with given degrees
por: Addario-Berry, Louigi, et al.
Publicado: (2025)

Refined Horton-Strahler numbers I: a discrete bijection
por: Addario-Berry, Louigi, et al.
Publicado: (2024)

What is The Probability That A Random Graph With A Given Degree Sequence is Connected?
por: Addario-Berry, Louigi, et al.
Publicado: (2026)

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

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

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

The Horton-Strahler number of Galton-Watson trees with possibly infinite variance
por: Khanfir, Robin
Publicado: (2023)

Boosted second moment method in random regular graphs
por: Gerencsér, Balázs, et al.
Publicado: (2025)

Where do (random) trees grow leaves?
por: Caraceni, Alessandra, et al.
Publicado: (2024)

Logarithmic typical distances in preferential attachment models
por: van der Hofstad, Remco, et al.
Publicado: (2025)

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

Can the root cluster remain largest forever in random recursive tree percolation?
por: Zheng, Yushu
Publicado: (2026)

On the number of linear uniform hypergraphs with linear girth constraint
por: Tian, Fang, et al.
Publicado: (2025)

The distribution of the maximum protection number in simply generated trees
por: Heuberger, Clemens, et al.
Publicado: (2023)

Limits of chordal graphs with bounded tree-width
por: Castellví, Jordi, et al.
Publicado: (2023)

Asymptotic diameter of preferential attachment model
por: Du, Hang, et al.
Publicado: (2025)

Chromatic number and regular subgraphs
por: Janzer, Barnabás, et al.
Publicado: (2024)

Genealogies of records of stochastic processes with stationary increments as unimodular trees
por: Baccelli, François, et al.
Publicado: (2024)

Turán density of cliques of order five in $3$-uniform hypergraphs with quasirandom links
por: Berger, Sören, et al.
Publicado: (2022)

Discrete snakes with globally centered displacements
por: Addario-Berry, Louigi, et al.
Publicado: (2025)

Trees with flowers: A catalog of integer partition and integer composition trees with their asymptotic analysis
por: Aíza, Ricardo Gómez
Publicado: (2024)

Condensation in subcritical Cauchy Bienaymé trees
por: Kortchemski, Igor, et al.
Publicado: (2025)

Catching a robber on a random $k$-uniform hypergraph
por: Erde, Joshua, et al.
Publicado: (2023)

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

Total coloring of regular graphs of girth = degree + 1
por: Dejter, Italo J.
Publicado: (2024)

The stable trees revisited
por: Goldschmidt, Christina, et al.
Publicado: (2025)

Asymptotic height of Plancherel random trees
por: Zhang, Shengjun
Publicado: (2026)

Total coloring and efficient domination applications to non-Cayley non-Schreier vertex-transitive graphs
por: Dejter, Italo J.
Publicado: (2020)

Dense and nondense limits for uniform random intersection graphs
por: Bassino, Frédérique, et al.
Publicado: (2024)

Isomorphisms between random $d$-hypergraphs
por: Lenoir, Théo
Publicado: (2024)

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

Limiting Behavior of Degree-Degree Metrics under Local Convergence in Probability
por: Patularu, Andrei-Eugeniu, et al.
Publicado: (2026)

Representing distance-hereditary graphs with multi-rooted trees
por: Scholz, Guillaume E.
Publicado: (2025)

Ising model on preferential attachment models
por: van der Hofstad, Remco, et al.
Publicado: (2025)

The asymptotic rank of adjacency matrices of weighted configuration models over arbitrary fields
por: van der Hofstad, Remco, et al.
Publicado: (2025)