162 citations · 848 across the 46 of their papers we have counts for
Showing 2018 · math.PRShow all
2 papers · 2 filters
math.PR2018★ 10 cited
Cutoff at the entropic time for random walks on covered expander graphs
Charles Bordenave, Hubert Lacoin
It is a fact simple to establish that the mixing time of the simple random walk on a d-regular graph with n vertices is asymptotically bounded from below by $d/ ((d-2)\log (d…
math.PR2018★ 63 cited
Eigenvalues of random lifts and polynomials of random permutation matrices
Charles Bordenave, Benoît Collins
Consider a finite sequence of independent random permutations, chosen uniformly either among all permutations or among all matchings on n points. We show that, in probability, as n…