Markov Chains Through Semigroup Graph Expansions (A Survey)

DOI10.1007/978-981-33-4842-4_9MaRDI QIDQ5018533zbMATH OpenOpenAlexFDO

Authors Anne Schilling, John L. Rhodes

Publication date 20 December 2021

Published in Springer Proceedings in Mathematics & Statistics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2006.00895

zbMATH Keywords

Markov chainsmixing timestationary distributionKarnofsky-Rhodes expansionMcCammond expansion

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Combinatorial probability (60C05) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15) Representation of semigroups; actions of semigroups on sets (20M30) Free semigroups, generators and relations, word problems (20M05)

Recommendations

• Markov chains on completely regular semigroups
• Markov chains on graphs and Brownian motion
• scientific article; zbMATH DE number 2069981
• scientific article; zbMATH DE number 3907513
• Markov integrated semigroups and their applications to continuous-time Markov chains
• scientific article; zbMATH DE number 6450685
• The Markov chain asymptotics of random mapping graphs
• Publication:4940356
• Graph-combinatorial approach for large deviations of Markov chains

Cites work

• scientific article; zbMATH DE number 1972776 (Why is no real title available?)
• Combinatorial methods in density estimation
• Combinatorial topology and the global dimension of algebras arising in combinatorics
• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• Markov chains, \(\mathcal{R}\)-trivial monoids and representation theory
• Normal distributions of finite Markov chains
• Random walks and hyperplane arrangements
• Semigroup expansions using the derived category, kernel, and Malcev products
• Semigroups, rings, and Markov chains
• Some Properties of Conversion
• The mathematics of mixing things up
• Unified theory for finite Markov chains

Cited in

(2)

• Markov chains on completely regular semigroups
• Markov chains through semigroup graph expansions (a survey)

This page was built for publication: Markov Chains Through Semigroup Graph Expansions (A Survey)

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