Markov chains through semigroup graph expansions (25min)

Abstract: I will briefly review recent research with John Rhodes on how to obtain the stationary distribution and mixing time of Markov chains through semigroup graph expansions. These are expansions of the right Cayley graph of the semigroup. The plan is to get an implementation of these expansions into SageMath.

mathematical softwaresymbolic computationMathematics

Audience: general audience

( paper | video )

---

Global Virtual SageDays 109

Series comments: Description: 50-hour virtual event for users and developers of SageMath

Please register, preferably before the start of the event, at zulip.sagemath.org/#narrow/stream/126-sd109/topic/Registration.20for.20Global.20Virtual.20SageDays.20109

Links to individual videostreams will be posted on Zulip before the beginning of each talk.

---