TL;DR
This paper analyzes the convergence rates of two natural random walks on the dicyclic group, providing insights into their mixing times and probabilistic behavior.
Contribution
It determines the rate of convergence for two specific random walks on the dicyclic group, a novel analysis in this context.
Findings
Derived explicit convergence rates for the random walks
Identified conditions affecting mixing times
Enhanced understanding of probabilistic properties of the dicyclic group
Abstract
This paper works out the rate of convergence of two "natural" random walks on the dicyclic group.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGeometric and Algebraic Topology · semigroups and automata theory · Limits and Structures in Graph Theory