Random walks and orthogonal functions associated with highly symmetric graphs

DOI10.1016/0012-365X(94)00038-KMaRDI QIDQ1901043zbMATH OpenWikidataFDO

Authors Peter F. Stadler

Publication date 22 April 1996

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

random walksorthogonal functionsautocorrelation functionsvertex transitive graphsspin glass modelisotropic random fields

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Random graphs (graph-theoretic aspects) (05C80) Sums of independent random variables; random walks (60G50) Combinatorial probability (60C05)

Recommendations

• Random walks on highly symmetric graphs
• High-order random walks and generalized Laplacians on hypergraphs
• Algebraic random walks in the setting of symmetric functions
• scientific article; zbMATH DE number 2128200
• High-ordered random walks and generalized Laplacians on hypergraphs
• Random walks on digraphs, the generalized digraph Laplacian and the degree of asymmetry
• scientific article; zbMATH DE number 2151249
• Random walks on quasisymmetric functions
• Random walks on symmetric spaces and inequalities for matrix spectra

Cites work

• scientific article; zbMATH DE number 3898613 (Why is no real title available?)
• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• scientific article; zbMATH DE number 3763833 (Why is no real title available?)
• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• scientific article; zbMATH DE number 3510705 (Why is no real title available?)
• scientific article; zbMATH DE number 3513115 (Why is no real title available?)
• scientific article; zbMATH DE number 3627409 (Why is no real title available?)
• scientific article; zbMATH DE number 3637904 (Why is no real title available?)
• scientific article; zbMATH DE number 1273988 (Why is no real title available?)
• scientific article; zbMATH DE number 3445271 (Why is no real title available?)
• Application of statistical mechanics to NP-complete problems in combinatorial optimisation
• Correlated and uncorrelated fitness landscapes and how to tell the difference
• Generating a random permutation with random transpositions
• Krawtchouk Polynomials, a Unification of Two Different Group Theoretic Interpretations
• The landscape of the traveling salesman problem

Cited in

(3)

• Random walks on highly symmetric graphs
• Landscapes and their correlation functions
• Neutrality in fitness landscapes.

This page was built for publication: Random walks and orthogonal functions associated with highly symmetric graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1901043)