The geometry of profinite graphs with applications to free groups and finite monoids
From MaRDI portal
Publication:4433117
DOI10.1090/S0002-9947-03-03358-0zbMath1033.20028MaRDI QIDQ4433117
Benjamin Steinberg, Karl Auinger
Publication date: 29 October 2003
Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)
Cayley graphsfinite semigroupsfree groupsgroups acting on treesprofinite groupsprofinite graphspseudovarieties of groupsarboreous pseudovarietiesdendral groups
Varieties and pseudovarieties of semigroups (20M07) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Free nonabelian groups (20E05) Quasivarieties and varieties of groups (20E10) Quasivarieties (08C15) Inverse semigroups (20M18) Groups acting on trees (20E08) Limits, profinite groups (20E18)
Related Items (12)
About the power pseudovariety \(\mathbf{PCS}\) ⋮ An upper bound for the power pseudovariety \(\mathbf{PCS}\). ⋮ On a locality-like property of the pseudovariety J ⋮ The pro-nilpotent group topology on a free group ⋮ A NEW PROOF OF THE RHODES TYPE II CONJECTURE ⋮ PROFINITE TOPOLOGIES IN FREE PRODUCTS OF GROUPS ⋮ The word and geodesic problems in free solvable groups ⋮ Varieties of finite supersolvable groups with the M.~Hall property. ⋮ A constructive version of the Ribes-Zalesskiĭ product theorem. ⋮ Varieties of profinite graphs ⋮ Constructing divisions into power groups ⋮ Join decompositions of pseudovarieties involving semigroups with commuting idempotents
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Categories as algebra: An essential ingredient in the theory of monoids
- Presentations of inverse monoids
- Intersections of finitely generated subgroups of free groups and resolutions of graphs
- E-unitary inverse monoids and the Cayley graph of a group presentation
- Profinite groups and Boolean graphs
- Separability properties of free groups and surface groups
- Semigroup expansions using the derived category, kernel, and Malcev products
- The uniform word problem for groups and finite Rees quotients of \(E\)-unitary inverse semigroups
- Join decompositions of pseudovarieties involving semigroups with commuting idempotents
- A geometric characterization of free formations of profinite groups
- Normalizers in groups and in their profinite completions.
- Complexity of finite semigroups
- Finite state automata: A geometric approach
- INEVITABLE GRAPHS: A PROOF OF THE TYPE II CONJECTURE AND SOME RELATED DECISION PROCEDURES
- A Conjecture on the Hall Topology for the Free Group
- ASH'S TYPE II THEOREM, PROFINITE TOPOLOGY AND MALCEV PRODUCTS: PART I
- FREE INVERSE MONOIDS AND GRAPH IMMERSIONS
- Groups, Semilattices and Inverse Semigroups
- Free Inverse Semigroups
- On The Profinite Topology on a Free Group
- THE PRO-p TOPOLOGY OF A FREE GROUP AND ALGORITHMIC PROBLEMS IN SEMIGROUPS
- REDUCED FACTORIZATIONS IN FREE PROFINITE GROUPS AND JOIN DECOMPOSITIONS OF PSEUDOVARIETIES
- Congruences on the Lattice of Pseudovarieties of Finite Semigroups
- On the Decidability of Iterated Semidirect Products with Applications to Complexity
- HYPERDECIDABLE PSEUDOVARIETIES AND THE CALCULATION OF SEMIDIRECT PRODUCTS
- POINTLIKE SETS, HYPERDECIDABILITY AND THE IDENTITY PROBLEM FOR FINITE SEMIGROUPS
- On Pointlike Sets and Joins of Pseudovarieties
- POLYNOMIAL CLOSURE AND TOPOLOGY
- 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
- PROFINITE SEMIGROUPS, VARIETIES, EXPANSIONS AND THE STRUCTURE OF RELATIVELY FREE PROFINITE SEMIGROUPS
- COMBINATORIAL GROUP THEORY, INVERSE MONOIDS, AUTOMATA, AND GLOBAL SEMIGROUP THEORY
- ON SEPARABILITY PROPERTIES OF GROUPS
- Extending partial automorphisms and the profinite topology on free groups
- Algebraic Theory of Machines. I. Prime Decomposition Theorem for Finite Semigroups and Machines
- On algorithmic problems for joins of pseudovarieties
- A delay theorem for pointlikes
- Inverse automata and profinite topologies on a free group
- A topology for free groups and related groups
This page was built for publication: The geometry of profinite graphs with applications to free groups and finite monoids
