On one-relator groups and units of special one-relation inverse monoids
نویسندگان
چکیده
This paper investigates and clarifies some connections between the theory of one-relator groups special one-relation inverse monoids, i.e. those monoids with a presentation form [Formula: see text]. We show that every group admits monoid presentation. subsequently consider classes text] which can be defined by presentations in defining word is arbitrary; reduced; cyclically or positive, respectively. inclusions are all strict. Conditional on natural conjecture, we prove Following this, use Benois algorithm recently devised Gray Ruškuc to produce an infinite family exhibit similar pathological behavior (which term O’Haresque) O’Hare respect computing minimal invertible pieces word. Finally, provide counterexample conjecture always correctly computes monoid.
منابع مشابه
On One-relator Inverse Monoids and One-relator Groups
It is known that the word problem for one-relator groups and for one-relator monoids of the form Mon〈A ‖ w = 1〉 is decidable. However, the question of decidability of the word problem for general one-relation monoids of the form M = Mon〈A ‖ u = v〉 where u and v are arbitrary (positive) words in A remains open. The present paper is concerned with one-relator inverse monoids with a presentation o...
متن کاملDivisibility problem for one relator monoids
Theorem 1 The word problem for any 1-relator monoids can be reduced to the left side divisibility problem for monoids M presented in 2 generators by 1 defining relation of the form aU = bV . For the solution of this problem it sufficies to find an algorithm to recognize for any word aW (or for any word bW ) whether or not it is left side divisible in M by the letter b (accordingly by the letter...
متن کاملAutomorphisms of One-relator Groups
It is a well-known fact that every group G has a presentation of the form G = F/R, where F is a free group and R the kernel of the natural epimorphism from F onto G. Driven by the desire to obtain a similar presentation of the group of automorphisms Aut(G), we can consider the subgroup Stab(R) ⊆ Aut(F ) of those automorphisms of F that stabilize R, and try to figure out if the natural homomorph...
متن کاملSome results on one-relator surface groups
If S is noncompact, or has nonempty boundary, then π1(S) is free, and the answer to Question 1 is yes, by an old result of Magnus [7] on one-relator groups. (Essentially, the defining relator in a one-relator group on a given generating set is unique up to conjugacy and inversion.) We will show (see Theorem 3.4 below) that Question 1 also has an affirmative answer in the case of a closed surfac...
متن کاملDelzant’s T-invariant and One-relator Groups
We prove that for " most " one-relator groups Delzant's T-invariant (which measures the smallest size of a finite presentation for a group) is comparable in magnitude with the length of the defining relator. The proof relies on our previous results regarding algebraic rigidity of generic one-relator groups and on the methods of algorithmic probability involving Kolmogorov-Chaitin complexity.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Algebra and Computation
سال: 2022
ISSN: ['0218-1967', '1793-6500']
DOI: https://doi.org/10.1142/s0218196722500618