Random walk on a finitely generated monoid

zbMATH Open1269.60049MaRDI QIDQ3144792FDOQ3144792

Authors: Driss Gretete 

Publication date: 8 December 2012

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

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

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)

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)