McAlister'sP-Theorem via Schützenberger Graphs

DOI10.1081/AGB-120022798MaRDI QIDQ4420219zbMATH OpenFDO

Authors Benjamin Steinberg

Publication date 14 August 2003

Published in Communications in Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1081/AGB-120022798

zbMATH Keywords

\(E\)-unitary inverse semigroups\(P\)-theoremMunn treesSchützenberger automataSchützenberger graphs

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05) Inverse semigroups (20M18)

Recommendations

• scientific article; zbMATH DE number 1047874
• Inverse automata and monoids and the undecidability of the cayley subgraph problem for groups
• E-unitary inverse monoids and the Cayley graph of a group presentation
• A syntactic approach to covers for E ‐dense semigroups over group varieties
• Trees associated to inverse monoid presentations
• scientific article; zbMATH DE number 3898926
• A structural property of Adian inverse semigroups
• Free products of inverse semigroups II
• Voltage graphs
• Inverse monoids and rational Schreier subsets of the free group

Cites work

• Free Inverse Semigroups
• Inverse Monoids, Trees, and Context-Free Languages
• Presentations of inverse monoids
• Tiling semigroups

Cited in

(3)

• The work of Douglas Munn and its legacy
• Product decompositions of semigroups induced by action pairs
• Inverse semigroups of separated graphs and associated algebras

This page was built for publication: McAlister'sP-Theorem via Schützenberger Graphs

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