Holonomy theorem for finite semigroups

DOI10.1142/S0218196722500217MaRDI QIDQ5075701zbMATH OpenWikidataFDO

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

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

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

Recommendations

• Prime decomposition theorem for arbitrary semigroups: General holonomy decomposition and synthesis theorem
• HOLONOMY EMBEDDING OF ARBITRARY STABLE SEMIGROUPS
• 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
• The Krohn-Rhodes theorem and local divisors

Cites work

• Abstract length functions in groups
• Codes and automata.
• Directed nonabelian sandpile models on trees
• Exact sampling with coupled Markov chains and applications to statistical mechanics
• 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
• Markov chains, \(\mathcal{R}\)-trivial monoids and representation theory
• Random walks on semaphore codes and delay de Bruijn semigroups
• The \(\mathfrak q\)-theory of finite semigroups.
• The semaphore codes attached to a Turing machine via resets and their various limits
• Unified theory for finite Markov chains
• Yet another proof of the cascade decomposition theorem for finite automata: Correction

Cited in

(5)

• Upper Bounds on Mixing Time of Finite Markov Chains
• HOLONOMY EMBEDDING OF ARBITRARY STABLE SEMIGROUPS
• Prime decomposition theorem for arbitrary semigroups: General holonomy decomposition and synthesis theorem
• Mixing time for Markov chain on linear extensions
• Holonomy decomposition of seminearrings.

This page was built for publication: Holonomy theorem for finite semigroups

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