Presentations of inverse monoids

DOI10.1016/0022-4049(90)90057-OzbMATH Open0691.20044MaRDI QIDQ582399FDOQ582399

Authors: Joseph B. Stephen 

Publication date: 1990

Published in: Journal of Pure and Applied Algebra (Search for Journal in Brave)

Recommendations

• Presentations of factorizable inverse monoids.
• CONJUGACY AND TRANSPOSITION FOR INVERSE MONOID PRESENTATIONS
• The algebra of rewriting for presentations of inverse monoids
• Finite idempotent inverse monoid presentations.
• scientific article; zbMATH DE number 4008677
• PRESENTATIONS OF THE INVERSE BRAID MONOID
• scientific article; zbMATH DE number 1512776
• scientific article; zbMATH DE number 679834
• Constructions and presentations for monoids
• On the inverse mapping class monoids

zbMATH Keywords

presentationfree productsfree inverse semigroupsfree inverse monoidinverse semigroup congruence[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Sch%EF%BF%BD%EF%BF%BDtzenberger+graph&go=Go Sch��tzenberger graph]solvability of the word problem

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On theories with a combinatorial definition of 'equivalence'
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Free Inverse Semigroups
• Presentations of inverse monoids
• Title not available (Why is that?)
• Title not available (Why is that?)
• Free Inverse Semigroups
• E-unitary inverse monoids and the Cayley graph of a group presentation
• Une topologie du monoide libre
• A graphical representation for the free product of E-unitary inverse semigroups
• The free inverse semigroup on two commuting generators
• On the structure of inverse semigroups
• Title not available (Why is that?)

Cited In (92)

• The word problem for nilpotent inverse monoids
• Contractive presentations: A family of inverse monoids and semigroups with finite \({\mathcal R}\)-classes
• Expansions of inverse semigroups
• The lifting and classification problems for subspaces of covering spaces
• The uniform word problem for groups and finite Rees quotients of \(E\)-unitary inverse semigroups
• The geometry of profinite graphs with applications to free groups and finite monoids
• Graph products of monoids
• The uniform Roe algebra of an inverse semigroup
• On free inverse monoid languages
• The word problem of inverse monoids presented by one idempotent relator
• Presentations for subgroups of monoids
• A Munn tree type representation for the elements of the bifree locally inverse semigroup
• Maximal subgroups of amalgams of finite inverse semigroups.
• Free products of inverse semigroups II
• Finitely presented groups and completely regular semigroups
• The word problem for some classes of Adian inverse semigroups
• On a conjecture concerning dot-depth two languages
• A class of inverse monoids acting on ordered forests.
• The algebra of rewriting for presentations of inverse monoids
• Title not available (Why is that?)
• Title not available (Why is that?)
• HNN extensions with lower bounded inverse monoids
• Amalgams of finite inverse semigroups and deterministic context-free languages.
• Fundamental groups,inverse schützenberger automata,and monoid presentations
• Some completely semisimple HNN-extensions of inverse semigroups
• HNN EXTENSIONS OF SEMILATTICES
• Undecidability of the word problem for Yamamura's HNN-extension under nice conditions.
• Inverse automata and profinite topologies on a free group
• Inverse automata and monoids and the undecidability of the cayley subgraph problem for groups
• Inverse monoids: decidability and complexity of algebraic questions.
• Presentations of inverse monoids
• A combinatorial approach to the structure of locally inverse semigroups
• E-unitary inverse monoids and the Cayley graph of a group presentation
• Inverting Elements in Rigid Monoids
• On one-relator monoids and one-relator groups
• Embedding theorems for HNN extensions of inverse semigroups.
• Decidability of the word problem in Yamamura's HNN extensions of finite inverse semigroups.
• The idempotent problem for an inverse monoid.
• Inverse monoids and rational subsets of related groups
• Finite idempotent inverse monoid presentations.
• Word problem of the Perkins semigroup via directed acyclic graphs.
• A syntactic congruence for languages of birooted trees
• Title not available (Why is that?)
• Characterizations of Schützenberger graphs in terms of their automorphism groups and fundamental groups
• The word problem for one-relation monoids: a survey
• A Presentation of the Singular Part of the Symmetric Inverse Monoid^#
• Word problem languages for free inverse monoids
• Amalgams of finite inverse semigroups.
• Inverse monoids and rational Schreier subsets of the free group
• Partially commutative inverse monoids.
• Decidability versus undecidability of the word problem in amalgams of inverse semigroups.
• The automorphism group of the graph of an \({\mathcal R}\) class
• Undecidability of the word problem for one-relator inverse monoids via right-angled Artin subgroups of one-relator groups
• Decision problems for inverse monoids presented by a single sparse relator.
• On some presentations of completely regular semigroups
• On labeled birooted tree languages: algebras, automata and logic
• Inverse monoids and immersions of \(\Delta\)-complexes
• A structural property of Adian inverse semigroups
• Amalgams of inverse semigroups and reversible two-counter machines.
• Inverse monoids of higher-dimensional strings
• A class of varieties of inverse semigroups
• An associative operator on the lattice of varieties of inverse semigroups
• Amalgams of free inverse semigroups.
• EMBEDDING THEOREMS FOR GROUPS PRESENTED VIA PARTIAL AUTOMORPHISMS: A GENERALIZATION OF SEMIDIRECT PRODUCTS AND HNN EXTENSIONS
• Amalgamated free products of inverse semigroups
• Amalgamated free products of inverse semigroups
• An amalgam of inverse semigroups is embedded into an amalgam with a lower bounded core
• McAlister'sP-Theorem via Schützenberger Graphs
• Bideterministic weighted automata
• Graph immersions, inverse monoids and deck transformations
• Walking automata in free inverse monoids
• A tribute to John Meakin on the occasion of his 75th birthday
• On the structure of lower bounded HNN extensions
• The Todd-Coxeter algorithm for semigroups and monoids
• Inverse Subsemigroups of the Monogenic Free Inverse Semigroup
• Inverse automata and inverse monoid: Schützenberger-graphs of a semilattice with identity.
• Eraser morphisms and membership problem in groups and monoids
• Presentations of inverse semigroups, their kernels and extensions.
• Normal forms for semigroup amalgams
• On the decidability of the word problem for amalgamated free products of inverse semigroups.
• Schützenberger automata for HNN-extensions of inverse monoids and their use in algorithmic questions
• Bideterministic weighted automata
• The work of Douglas Munn and its legacy
• A new approach to universal \(F\)-inverse monoids in enriched signature
• Formations of inverse semigroups
• Algorithmic properties of inverse monoids with hyperbolic and tree-like Schützenberger graphs
• Heights of one- and two-sided congruence lattices of semigroups
• On one-relator groups and units of special one-relation inverse monoids
• On groups of units of special and one-relator inverse monoids
• Inverse monoids and immersions of 2-complexes.
• Trees associated to inverse monoid presentations
• New results on the prefix membership problem for one-relator groups

This page was built for publication: Presentations of inverse monoids

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