The random transposition dynamics on random regular graphs and the Gaussian free field

DOI10.1214/20-AIHP1063zbMath1468.05278arXiv1409.7766OpenAlexW3093908380MaRDI QIDQ2028963

Shirshendu Ganguly, Soumik Pal

Publication date: 3 June 2021

Published in: Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)

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

zbMATH Keywords

random regular graphsChinese restaurant processGaussian free fieldDyson Brownian motionrandom transpositionsminor processvirtual permutations

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Random matrices (probabilistic aspects) (60B20) Combinatorial probability (60C05) Random matrices (algebraic aspects) (15B52)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Functional limit theorems for random regular graphs
• Cycles and eigenvalues of sequentially growing random regular graphs
• Mixing times for random \(k\)-cycles and coalescence-fragmentation chains
• Sparse regular random graphs: spectral density and eigenvectors
• Harmonic analysis on the infinite symmetric group
• Fast uniform generation of regular graphs
• The expected eigenvalue distribution of a large regular graph
• On the second eigenvalue and random walks in random \(d\)-regular graphs
• The Poisson-Dirichlet law is the unique invariant distribution for uniform split-merge transfor\-mations.
• Local Kesten-McKay law for random regular graphs
• Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
• CLT for spectra of submatrices of Wigner random matrices
• Word maps and spectra of random graph lifts
• CLT for spectra of submatrices of Wigner random matrices II. Stochastic evolution
• Naturality, standardness, and weak duality for Markov processes
• A proof of Alon’s second eigenvalue conjecture and related problems
• A simple proof of the multivariate random time change theorem for point processes
• Generating a random permutation with random transpositions
• Spectra of overlapping Wishart matrices and the Gaussian free field
• Sparse random graphs: Eigenvalues and eigenvectors
• On Weak Convergence of Stochastic Processes with Multidimensional Time Parameter
• On weak convergence of random fields

This page was built for publication: The random transposition dynamics on random regular graphs and the Gaussian free field