کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777519 1632920 2017 35 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A divisibility result in combinatorics of generalized braids
ترجمه فارسی عنوان
نتیجه تقسیم پذیری در ترکیبیات از نوارهای به طور کلی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
For every finite Coxeter group Γ, each positive braid in the corresponding braid group admits a unique decomposition as a finite sequence of elements of Γ, the so-called Garside-normal form. The study of the associated adjacency matrix Adj(Γ) allows to count the number of Garside-normal form of a given length. In this paper we prove that the characteristic polynomial of Adj(Bn) divides the one of Adj(Bn+1). The key point is the use of a Hopf algebra based on signed permutations. A similar result was already known for the type A. We observe that this does not hold for type D. The other Coxeter types (I, E, F and H) are also studied.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 152, November 2017, Pages 190-224
نویسندگان
, ,