Spectra of random regular hypergraphs

DOI10.37236/8741OpenAlexW3191387004MaRDI QIDQ2048572

Yizhe Zhu, Ioana Dumitriu

Publication date: 9 August 2021

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1905.06487

zbMATH Keywords

Alon's conjecturemixing rate of the non-backtracking random walk on regular hypergraphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Hypergraphs (05C65) Combinatorial probability (60C05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (7)

Spanning trees in random regular uniform hypergraphs ⋮ Random recursive hypergraphs ⋮ Global eigenvalue fluctuations of random biregular bipartite graphs ⋮ Out-of-time-order correlators and Lyapunov exponents in sparse SYK ⋮ Deterministic Tensor Completion with Hypergraph Expanders ⋮ Sparse SYK and traversable wormholes ⋮ Eigenvalues of the non-backtracking operator detached from the bulk

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Inverse expander mixing for hypergraphs
• The cover times of random walks on random uniform hypergraphs
• The zeta function of a hypergraph
• Walk generating functions and spectral measures of infinite graphs
• Ramanujan graphs
• Eigenvalues and expanders
• The expected eigenvalue distribution of a large regular graph
• On the second eigenvalue of hypergraphs
• Ramanujan hypergraphs
• Spectra of regular graphs and hypergraphs and orthogonal polynomials
• Spectra of hypergraphs and applications
• The spectral gap of sparse random digraphs
• On the spectrum of hypergraphs
• Hitting times, commute times, and cover times for random walks on random hypergraphs
• Hypergraph with sampling for image retrieval
• Local law for eigenvalues of random regular bipartite graphs
• Eigenvalues of non-regular linear quasirandom hypergraphs
• Explicit construction of a Ramanujan \((n_1,n_2,\dots,n_{d-1})\)-regular hypergraph
• Some Ramanujan hypergraphs associated to $GL(n,\mathbb {F}_q)$
• The Marčenko-Pastur law for sparse random bipartite biregular graphs
• Mixing Rates of Random Walks with Little Backtracking
• High-Ordered Random Walks and Generalized Laplacians on Hypergraphs
• Resolvent of large random graphs
• Loose laplacian spectra of random hypergraphs
• A new proof of Friedman's second eigenvalue theorem and its extension to random lifts
• NON-BACKTRACKING RANDOM WALKS MIX FASTER
• A proof of alon's second eigenvalue conjecture
• Recovery and Rigidity in a Regular Stochastic Block Model
• On the first and second eigenvalue of finite and infinite uniform hypergraphs
• Most Tensor Problems Are NP-Hard
• EIGENVALUES AND LINEAR QUASIRANDOM HYPERGRAPHS

This page was built for publication: Spectra of random regular hypergraphs