Random walks on Cayley graphs of complex reflection groups

MaRDI QIDQ6669654zbMATH OpenFDO

Authors M. M. Vas'kovskii

Publication date 22 January 2025

Published in Zhurnal Belorusskogo Gosudarstvennogo Universiteta. Matematika. Informatika (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial 4.0 International

zbMATH Keywords

Cayley graphscomplex reflection groupsexpander graphsrandom walks

Mathematics Subject Classification ID

Signed and weighted graphs (05C22) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Random walks on graphs (05C81) Reflection and Coxeter groups (group-theoretic aspects) (20F55)

Recommendations

• An analogue of Aldous's theorem on mixing times of a random walk for complex reflection groups
• On random random walks
• scientific article; zbMATH DE number 782054
• Resistance diameters and critical probabilities of Cayley graphs on irreducible complex reflection groups
• Random balanced Cayley complexes

Cites work

• Cryptographic hash functions from expander graphs
• Expander families and Cayley graphs. A beginner's guide
• Expander graphs based on GRH with an application to elliptic curve cryptography
• Finite Unitary Reflection Groups
• Formula for the reflection length of elements in the group G(m,p,n).
• scientific article; zbMATH DE number 3812655 (Why is no real title available?)
• Linear-time encodable and decodable error-correcting codes
• Painlevé equations and complex reflections.
• Resistance distances in Cayley graphs on symmetric groups

Cited in

(2)

• An analogue of Aldous's theorem on mixing times of a random walk for complex reflection groups
• Resistance diameters and critical probabilities of Cayley graphs on irreducible complex reflection groups

This page was built for publication: Random walks on Cayley graphs of complex reflection groups

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