Cutoff on all Ramanujan graphs (Q343522): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q3660628 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Shuffling Cards and Stopping Times / rank
 
Normal rank
Property / cites work
 
Property / cites work: THE IHARA-SELBERG ZETA FUNCTION OF A TREE LATTICE / rank
 
Normal rank
Property / cites work
 
Property / cites work: Eigenvalues and expanders / rank
 
Normal rank
Property / cites work
 
Property / cites work: NON-BACKTRACKING RANDOM WALKS MIX FASTER / rank
 
Normal rank
Property / cites work
 
Property / cites work: \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators / rank
 
Normal rank
Property / cites work
 
Property / cites work: The non-backtracking spectrum of the universal cover of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new proof of Friedman's second eigenvalue theorem and its extension to random lifts / rank
 
Normal rank
Property / cites work
 
Property / cites work: The cutoff phenomenon for ergodic Markov processes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Diameters and Eigenvalues / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Upper Bound on the Diameter of a Graph from Eigenvalues Associated with Its Laplacian / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4787524 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generating a random permutation with random transpositions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2786365 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5538132 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A proof of Alon’s second eigenvalue conjecture and related problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Expander graphs and their applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4500512 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finite range random walk on free groups and homogeneous trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cutoff phenomena for random walks on random regular graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Explicit expanders with cutoff phenomena / rank
 
Normal rank
Property / cites work
 
Property / cites work: Discrete groups, expanding graphs and invariant measures. With an appendix by Jonathan D. Rogawski / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ramanujan graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Probability on Trees and Networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Interlacing families. I: Bipartite Ramanujan graphs of all degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and concentrators / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the second eigenvalue of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Répartition asymptotique des valeurs propres de l’opérateur de Hecke 𝑇_𝑝 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5640160 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Denumerable Markov chains. Generating functions, boundary theory, random walks on trees. / rank
 
Normal rank

Latest revision as of 23:49, 12 July 2024

scientific article
Language Label Description Also known as
English
Cutoff on all Ramanujan graphs
scientific article

    Statements

    Cutoff on all Ramanujan graphs (English)
    0 references
    0 references
    0 references
    28 November 2016
    0 references
    simple random walk
    0 references
    \(d\)-regular Ramanujan graphs
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers