Random walks on finite groups generalize card shuffling models by replacing the symmetric group by other finite groups. One then would like to understand how the structure of a particular class of groups relates to the mixing time of natural random walks on those groups. It turns out that this...
Finite quantum groupSekine quantum groupsCentral idempotent stateRepresentation theoryIn this paper, we study convergence of random walks, on finite quantum groups, arising from linear combination of irreducible characters. We bound the distance to the Haar state and determine the asymptotic behavior, i...
Random walks on finite groups and rapidly mixing Markov chains Aldous, D.: Random walks of finite groups and rapidly mixing Markov chains. In: Séminaire de Probabilités XVII, 1981/82, pp. 243–297. Springer, Berlin (1983)Aldous, D. Random walks on finite groups and rapidly mixing Markov...
Random Walks On Finite Groups With Few Random Generators 来自 ResearchGate 喜欢 0 阅读量: 58 作者: I Pak 摘要: Let $G$ be a finite group. Choose a set $S$ of size $k$ uniformly from $G$ and consider a lazy random walk on the corresponding Cayley graph. We show that for ...
On the time taken by random walks on finite groups to visit every state David Aldous Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete Jan 1983 73 被引用 · 0 笔记 引用 Gaussian Estimates for Markov Chains and Random Walks on Groups Waldemar HebischLaurent Saloff-Coste Annals...
摘要: Random walk on a group is presented in terms of the ergodicity of the associated skew product transformation. The moment generating function for the first return time of the random walks to the starting point on a finite group is described in terms of irreducible...
59 Cutoff for Random Walks on Random Graphs at the Entropic Time 24:37 Cutoff for random walks on random graphs at the entropic time 51:32 GMConformal welding in Liouville quantum gravity_ recent results and application 45:28 Grothendeick Lp Problem for Gaussian Matrices 27:01 https___math...
RANDOM WALKS IN FINITE 来自 ResearchGate 喜欢 0 阅读量: 7 作者: M Conder 摘要: of random element is described means of ac<:oumtimg retllres:enl:ati'ves of certain of elements in finite groups (when the Pf()dllctilon or of such classes is restricted by the available cOlmputing ...
We study the cut-off phenomenon for random walks on free unitary quantum groups coming from quantum conjugacy classes of classical reflections. We obtain i... A Preston - 《International Journal of Mathematics》 被引量: 0发表: 2018年 The Ergodic Theorem for Random Walks on Finite Quantum Group...
We study symmetric random walks on finitely generated groups of orientation-preserving homeomorphisms of the real line. We establish an oscillation property for the induced Markov chain on the line that implies a weak form of recurrence. Except for a few special cases, which can be treated separa...