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

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Import241208061232 (talk | contribs)
Normalize DOI.
 
(8 intermediate revisions by 7 users not shown)
Property / DOI
 
Property / DOI: 10.1007/s00039-016-0382-7 / rank
Normal rank
 
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05C81 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6656981 / rank
 
Normal rank
Property / zbMATH Keywords
 
simple random walk
Property / zbMATH Keywords: simple random walk / rank
 
Normal rank
Property / zbMATH Keywords
 
\(d\)-regular Ramanujan graphs
Property / zbMATH Keywords: \(d\)-regular Ramanujan graphs / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2964343896 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1507.04725 / rank
 
Normal rank
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
Property / DOI
 
Property / DOI: 10.1007/S00039-016-0382-7 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 14:56, 9 December 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