Algorithmic Problems in Groups and Semigroups

این جلد شامل مقالاتی است که اساساً بر اساس گفتگوهای ارائه شده در کنفرانس بین‌المللی در مورد مسائل الگوریتمی در گروه‌ها و نیمه گروه‌ها در دانشگاه نبراسکا-لینکلن از مه تا 16 مه 1998 برگزار شد. کنفرانس با جشن صدمین سالگرد مصادف شد. دپارتمان ریاضیات و آمار دانشگاه نبراسکا-لینکلن به مناسبت یک صدمین سالگرد اعطای اولین مدرک دکتری. توسط بخش بودجه توسط بنیاد ملی علوم ایالات متحده، دپارتمان ریاضیات ریاضیات و آمار، و کالج هنر و علوم در دانشگاه نبراسکا-لینکلن، از طریق برنامه تمرکز کالج در ریاضیات گسسته، تجربی و کاربردی تامین شد. هدف از برگزاری این کنفرانس گرد هم آوردن محققان علاقه مند به مسائل الگوریتمی در نظریه گروهی، نظریه نیمه گروهی و علوم کامپیوتر بود. یکی از ویژگی‌های مفید این کنفرانس این بود که چارچوبی برای تبادل نظر بین جوامع پژوهشی در نظریه نیمه گروهی و نظریه گروهی فراهم کرد و چندین مقاله جمع‌آوری‌شده در اینجا منعکس کننده این تعامل ایده‌ها هستند. مقالات گردآوری شده در این مجلد بیانگر مقطعی از برخی از نتایج و ایده هایی است که در کنفرانس مورد بحث قرار گرفت. آنها منعکس کننده ترکیبی از ایده‌ها و تکنیک‌های همپوشانی هستند که توسط مشکلات مربوط به مونوئیدهای محدود، شناسه‌های تک ارائه‌شده محدود، گروه‌های ارائه‌شده محدود و گروه‌های آزاد تحریک شده‌اند.

This volume contains papers which are based primarily on talks given at an inter­ national conference on Algorithmic Problems in Groups and Semigroups held at the University of Nebraska-Lincoln from May ll-May 16, 1998. The conference coincided with the Centennial Celebration of the Department of Mathematics and Statistics at the University of Nebraska-Lincoln on the occasion of the one hun­ dredth anniversary of the granting of the first Ph.D. by the department. Funding was provided by the US National Science Foundation, the Department of Math­ ematics and Statistics, and the College of Arts and Sciences at the University of Nebraska-Lincoln, through the College's focus program in Discrete, Experimental and Applied Mathematics. The purpose of the conference was to bring together researchers with interests in algorithmic problems in group theory, semigroup theory and computer science. A particularly useful feature of this conference was that it provided a framework for exchange of ideas between the research communities in semigroup theory and group theory, and several of the papers collected here reflect this interac­ tion of ideas. The papers collected in this volume represent a cross section of some of the results and ideas that were discussed in the conference. They reflect a synthesis of overlapping ideas and techniques stimulated by problems concerning finite monoids, finitely presented mono ids, finitely presented groups and free groups.