Buchumschlag

Cutoff for random Cayley graphs of nilpotent groups

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Hermon, Jonathan, Huang, Xiangying
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Probability Group Theory 05C48, 05C80, 05C81, 20D15, 60B15, 60J27, 60K37
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Cutoff for Almost All Random Walks on Abelian Groups
von: Hermon, Jonathan, et al.
Veröffentlicht: (2021)

Geometry of Random Cayley Graphs of Abelian Groups
von: Hermon, Jonathan, et al.
Veröffentlicht: (2021)

Cutoff for random walks on dihedral groups
von: Huang, Xiangying, et al.
Veröffentlicht: (2025)

Sensitivity of mixing times of Cayley graphs
von: Hermon, Jonathan, et al.
Veröffentlicht: (2020)

Convergence of blanket times for sequences of random walks on critical random graphs
von: Andriopoulos, George
Veröffentlicht: (2018)

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

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

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

Probabilistic Zero Forcing with Vertex Reversion
von: Brennan, Zachary
Veröffentlicht: (2024)

Ergodicity of the hard-core PCA with a random walk method
von: Casse, Jérôme, et al.
Veröffentlicht: (2025)

The effects of initial conditions on the accuracy of mean-field approximations of Markov processes on large random graphs
von: Dionigi, Pierfrancesco, et al.
Veröffentlicht: (2025)

On the jump of the cover time in random geometric graphs
von: Martinez, Carlos, et al.
Veröffentlicht: (2025)

Critical first passage percolation on random graphs
von: Bhamidi, Shankar, et al.
Veröffentlicht: (2024)

The giant in random graphs is almost local
von: van der Hofstad, Remco
Veröffentlicht: (2021)

Network evolution with self-reinforcement
von: Bhamidi, Shankar, et al.
Veröffentlicht: (2026)

Meeting times of Markov chains via singular value decomposition
von: van Belle, Thomas, et al.
Veröffentlicht: (2024)

Mixing time of the random walk on the giant component of the random geometric graph
von: Haaland, Magnus H., et al.
Veröffentlicht: (2025)

Thresholds for contagious sets in random graphs
von: Angel, Omer, et al.
Veröffentlicht: (2016)

Mixing trichotomy for random walks on directed stochastic block models
von: Bianchi, Alessandra, et al.
Veröffentlicht: (2025)

Mixing cutoff for simple random walks on the Chung-Lu digraph
von: Bianchi, Alessandra, et al.
Veröffentlicht: (2024)

Self-Reinforced Preferential Attachment
von: Dahiya, Yogesh, et al.
Veröffentlicht: (2025)

Diameter and mixing time of the giant component in the percolated hypercube
von: Anastos, Michael, et al.
Veröffentlicht: (2025)

Simultaneous Cutoff on the Multitype Configuration Model
von: Fernley, John, et al.
Veröffentlicht: (2024)

Local limit of the random degree constrained process
von: Ráth, Balázs, et al.
Veröffentlicht: (2024)

Cutoff phenomenon for the warp-transpose top with random shuffle
von: Ghosh, Subhajit
Veröffentlicht: (2021)

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

Monochromatic Subgraphs in Randomly Colored Dense Multiplex Networks
von: Andrade, Mauricio Daros, et al.
Veröffentlicht: (2025)

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

On the concentration of the chromatic number of random graphs
von: Surya, Erlang, et al.
Veröffentlicht: (2022)

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

The clique chromatic number of sparse random graphs
von: Fernandez V, Manuel, et al.
Veröffentlicht: (2024)

Fluctuations of the Horton-Strahler number of stable Galton-Watson trees
von: Khanfir, Robin
Veröffentlicht: (2024)

Critical level-set percolation on finite graphs and spectral gap
von: Goswami, Subhajit, et al.
Veröffentlicht: (2026)

Co-evolving vertex and edge dynamics in dense graphs
von: Athreya, Siva, et al.
Veröffentlicht: (2025)

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

A conjecture related to the nilpotency of groups with isomorphic non-commuting graphs
von: Grazian, Valentina, et al.
Veröffentlicht: (2023)

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

On groups with D-finite cogrowth series
von: Aggarwal, Mudit, et al.
Veröffentlicht: (2026)

The largest subcritical component in inhomogeneous random graphs of preferential attachment type
von: Mörters, Peter, et al.
Veröffentlicht: (2025)

On the cover time of Brownian motion on the Brownian continuum random tree
von: Andriopoulos, George, et al.
Veröffentlicht: (2024)