کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
401885 | 676742 | 2008 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Gröbner–Shirshov basis for the braid group in the Artin–Garside generators
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Using [Bokut, L., Fong, Y., Ke, W.-F., Shiao, L-S., 2003. Gröbner–Shirshov basis for the braid semigroup. In: Shum, K.-P. (Ed.), Advances in Algebra and Related Topics. Proceedings of the ICM2002 Satellite Conference on Algebra, Hong Kong. World Scientific, River Edge, pp. 14–25], we find a Gröbner–Shirshov basis S for the braid group Bn+1 in the Artin–Garside generators. We prove that S-irreducible words of the Bn+1 coincide with the Garside normal form words. It gives a new proof of the uniqueness of the Garside normal form of a word, as well as a new proof that the semigroup of positive braids is a subsemigroup into Bn+1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Symbolic Computation - Volume 43, Issues 6–7, June–July 2008, Pages 397-405
Journal: Journal of Symbolic Computation - Volume 43, Issues 6–7, June–July 2008, Pages 397-405