Random walk on a finitely generated monoid

MaRDI QIDQ3144792zbMATH OpenFDO

Authors Driss Gretete

Publication date 8 December 2012

Full work available at URL http://www.gallup.unm.edu/~smarandache/IJMC-4-2011.pdf

zbMATH Keywords

Markov chainrandom walkprobabilitygroupmonoid

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Free semigroups, generators and relations, word problems (20M05)

Recommendations

• Random walks on groups and monoids with a Markovian harmonic measure
• Finite range random walk on free groups and homogeneous trees
• Uniform generation in trace monoids
• Random walks of infinite moment on free semigroups
• On expected waiting time until given words appear in random sequence

Cited in

(2)

• Random walks on rings and modules
• Random multiplicative walks on the residues modulo n

This page was built for publication: Random walk on a finitely generated monoid

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