Buchumschlag

The top eigenvalue of uniformly random trees

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Addario-Berry, Louigi, Lugosi, Gábor, Oliveira, Roberto Imbuzeiro
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Probability 60C05, 05C05, 05C50
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Scaling limits of random graphs
von: Addario-Berry, Louigi, et al.
Veröffentlicht: (2024)

Universal diameter bounds for random graphs with given degrees
von: Addario-Berry, Louigi, et al.
Veröffentlicht: (2025)

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

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

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

Optimal root recovery for uniform attachment trees and $d$-regular growing trees
von: Addario-Berry, Louigi, et al.
Veröffentlicht: (2024)

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

Refined Horton-Strahler numbers I: a discrete bijection
von: Addario-Berry, Louigi, et al.
Veröffentlicht: (2024)

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

Fringe trees of Patricia tries, compressed binary search trees, and three other random full binary trees
von: Janson, Svante
Veröffentlicht: (2024)

Patricia's Bad Distributions
von: Addario-Berry, Louigi, et al.
Veröffentlicht: (2024)

Condensation in subcritical Cauchy Bienaymé trees
von: Kortchemski, Igor, et al.
Veröffentlicht: (2025)

Semicircle laws with combined variance for non-uniform Erdős-Rényi hypergraphs
von: Avena, Luca, et al.
Veröffentlicht: (2026)

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

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

Minimum algebraic connectivity and maximum diameter: Aldous--Fill and Guiduli--Mohar conjectures
von: Abdi, Maryam, et al.
Veröffentlicht: (2022)

Gaussian fluctuations of generalized $U$-statistics and subgraph counting in the binomial random-connection model
von: Liu, Qingwei, et al.
Veröffentlicht: (2025)

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

Discrete snakes with globally centered displacements
von: Addario-Berry, Louigi, et al.
Veröffentlicht: (2025)

Locally uniform random permutations with large increasing subsequences
von: Dubach, Victor
Veröffentlicht: (2023)

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

Semilocalization for inhomogeneous random graphs
von: Buc-d'Alché, Thomas, et al.
Veröffentlicht: (2026)

The distance to the border of a random tree
von: Maciá, Víctor J.
Veröffentlicht: (2022)

Star-collision in random hypergraphs
von: Adhikari, Kartick, et al.
Veröffentlicht: (2026)

Spectral convergence of random regular graphs: Chebyshev polynomials, non-backtracking walks, and unitary-color extensions
von: Gong, Yulin, et al.
Veröffentlicht: (2024)

A family of non-uniform distributions on the set of parking functions generated by random permutations
von: Pinsky, Ross G.
Veröffentlicht: (2025)

Convex combination of first and second eigenvalues of trees
von: Kumar, Hitesh, et al.
Veröffentlicht: (2026)

Facets of high-dimensional Gaussian polytopes
von: Boroczky, Karoly J, et al.
Veröffentlicht: (2018)

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

Shotgun assembly of random regular graphs
von: Huang, Brice, et al.
Veröffentlicht: (2015)

Can the root cluster remain largest forever in random recursive tree percolation?
von: Zheng, Yushu
Veröffentlicht: (2026)

Isomorphisms between dense random graphs
von: Surya, Erlang, et al.
Veröffentlicht: (2023)

The multi-level friendship paradox for sparse random graphs
von: Hazra, Rajat Subhra, et al.
Veröffentlicht: (2025)

Isomorphisms between random $d$-hypergraphs
von: Lenoir, Théo
Veröffentlicht: (2024)

The stable trees revisited
von: Goldschmidt, Christina, et al.
Veröffentlicht: (2025)

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

On the statistics of random-to-top shuffles
von: Clay, Alexander
Veröffentlicht: (2026)

Distinguishability and linear independence for $H$-chromatic symmetric functions
von: Lin, Shao Yuan, et al.
Veröffentlicht: (2025)

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