Holonomy theorem for finite semigroups

DOI10.1142/S0218196722500217WikidataQ113777360 ScholiaQ113777360MaRDI QIDQ5075701

Anne Schilling, Pedro V. Silva, John L. Rhodes

Publication date: 11 May 2022

Published in: International Journal of Algebra and Computation (Search for Journal in Brave)

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

zbMATH Keywords

Karnofsky-Rhodes expansionholonomy theoremLyndon-Chiswell length function

Mathematics Subject Classification ID

General structure theory for semigroups (20M10) Free semigroups, generators and relations, word problems (20M05) Regular semigroups (20M17) Representation of semigroups; actions of semigroups on sets (20M30)

Related Items

Upper Bounds on Mixing Time of Finite Markov Chains, Mixing time for Markov chain on linear extensions

Cites Work

• Unnamed Item
• Unnamed Item
• Unified theory for finite Markov chains
• Directed nonabelian sandpile models on trees
• FURTHER RESULTS ON MONOIDS ACTING ON TREES
• MONOIDS ACTING ON TREES: ELLIPTIC AND WREATH PRODUCTS AND THE HOLONOMY THEOREM FOR ARBITRARY MONOIDS WITH APPLICATIONS TO INFINITE GROUPS
• Abstract length functions in groups
• Exact sampling with coupled Markov chains and applications to statistical mechanics
• Markov chains, ${\mathscr R}$-trivial monoids and representation theory
• Yet another proof of the cascade decomposition theorem for finite automata: Correction
• Random walks on semaphore codes and delay de Bruijn semigroups
• The semaphore codes attached to a Turing machine via resets and their various limits