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.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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