FREE INVERSE MONOIDS AND GRAPH IMMERSIONS

DOI10.1142/S021819679300007XzbMath0798.20056MaRDI QIDQ4039407

Publication date: 3 November 1994

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

zbMATH Keywords

Cayley graph free group fundamental group automaton free actions syntactic monoid free inverse monoids bouquet of circles immersions of graphs connected coverings category of connected immersions category of transitive representations closed submonoids

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35) Free nonabelian groups (20E05) Inverse semigroups (20M18) Groups acting on trees (20E08)

Related Items (41)

Fundamental groups,inverse schützenberger automata,and monoid presentations ⋮ INEVITABLE GRAPHS AND PROFINITE TOPOLOGIES: SOME SOLUTIONS TO ALGORITHMIC PROBLEMS IN MONOID AND AUTOMATA THEORY, STEMMING FROM GROUP THEORY ⋮ CLOSED SUBGROUPS IN PRO-V TOPOLOGIES AND THE EXTENSION PROBLEM FOR INVERSE AUTOMATA ⋮ COMBINATORIAL GROUP THEORY, INVERSE MONOIDS, AUTOMATA, AND GLOBAL SEMIGROUP THEORY ⋮ Characterizations of Schützenberger graphs in terms of their automorphism groups and fundamental groups ⋮ The class of groups all of whose subgroups with lesser number of generators are free is generic ⋮ On the rational subset problem for groups. ⋮ STALLINGS FOLDINGS AND SUBGROUPS OF AMALGAMS OF FINITE GROUPS ⋮ The lifting and classification problems for subspaces of covering spaces ⋮ On the transition monoid of the Stallings automaton of a subgroup of a free group ⋮ Freiheitssatz and phase transition for the density model of random groups ⋮ On an algorithm to decide whether a free group is a free factor of another ⋮ UNDECIDABILITY AND THE DEVELOPABILITY OF PERMUTOIDS AND RIGID PSEUDOGROUPS ⋮ Image reducing words and subgroups of free groups. ⋮ Finite state automata: A geometric approach ⋮ READING OFF KUROSH DECOMPOSITIONS ⋮ A tribute to John Meakin on the occasion of his 75th birthday ⋮ PSPACE-completeness of certain algorithmic problems on the subgroups of free groups ⋮ WHAT ARE MODULES? AN OVERVIEW OF BRET TILSON'S PAPER "MODULES" FROM A GEOMETRIC VIEWPOINT ⋮ ON PERIODIC POINTS OF FREE INVERSE MONOID HOMOMORPHISMS ⋮ Dynamics of implicit operations and tameness of pseudovarieties of groups ⋮ Two-letter group codes that preserve aperiodicity of inverse finite automata. ⋮ A list of applications of Stallings automata ⋮ A new construction for free inverse semigroups. ⋮ Inverse subsemigroups of finite index in finitely generated inverse semigroups ⋮ The geometry of profinite graphs with applications to free groups and finite monoids ⋮ Inverse monoids and immersions of Δ-complexes ⋮ Howson's Property for Semidirect Products of Semilattices by Groups ⋮ PARTIAL ACTIONS OF GROUPS ⋮ \texttt{PSPACE}-complete problems for subgroups of free groups and inverse finite automata ⋮ FINITE IDEMPOTENT INVERSE MONOID PRESENTATIONS ⋮ Algorithmic properties of inverse monoids with hyperbolic and tree-like Schützenberger graphs ⋮ Inverse monoids and immersions of 2-Complexes ⋮ Generic properties of finitely presented groups and howson's theorem ⋮ On free inverse monoid languages ⋮ GRAPH IMMERSIONS, INVERSE MONOIDS AND DECK TRANSFORMATIONS ⋮ THE ÉTALE GROUPOID OF AN INVERSE SEMIGROUP AS A GROUPOID OF FILTERS ⋮ Graphs, intersections of subgroups of free groups and corank ⋮ A property of subgroups of infinite index in a free group ⋮ ON THE GENERATING SET'S GROWTH FUNCTION FOR SUBGROUPS OF FREE GROUPS ⋮ HNN EXTENSIONS OF SEMILATTICES

This page was built for publication: FREE INVERSE MONOIDS AND GRAPH IMMERSIONS